diff options
| -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]] |