diff options
| author | Joey Hess <joey@kodama.kitenet.net> | 2008-10-02 17:52:20 -0400 |
|---|---|---|
| committer | Joey Hess <joey@kodama.kitenet.net> | 2008-10-02 17:52:20 -0400 |
| commit | ab2cc5040c58923fab4ad72b94fd1044b14acd2c (patch) | |
| tree | 137420d4ab2a104885bdc08f737c5aa4450c5477 /doc | |
| parent | c2c1438e4970b850925883a3b37ea6472ed7e1fd (diff) | |
| download | ikiwiki-ab2cc5040c58923fab4ad72b94fd1044b14acd2c.tar ikiwiki-ab2cc5040c58923fab4ad72b94fd1044b14acd2c.tar.gz | |
close
Diffstat (limited to 'doc')
| -rw-r--r-- | doc/todo/optimisations.mdwn | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/doc/todo/optimisations.mdwn b/doc/todo/optimisations.mdwn index 582c03ef1..b8c4fa0da 100644 --- a/doc/todo/optimisations.mdwn +++ b/doc/todo/optimisations.mdwn @@ -3,6 +3,13 @@ Ikiwiki has already been optimised a lot, however.. * Look at splitting up CGI.pm. But note that too much splitting can slow perl down. + > It's split enough, or possibly more than enough, now. :-) + * The backlinks calculation code is still O(N^2) on the number of pages. If backlinks info were stored in the index file, it would go down to constant time for iterative builds, though still N^2 for rebuilds. + + > Seems to be O(Num Pages * Num Links in Page), or effectively O(N) + > pages for most wikis. + +[[done]] |