Merge branch 'master' of ssh://git.ikiwiki.info
[ikiwiki] / doc / todo / optimisations.mdwn
1 Ikiwiki has already been optimised a lot, however..
2
3 * Look at splitting up CGI.pm. But note that too much splitting can slow
4   perl down.
5
6   > It's split enough, or possibly more than enough, now. :-)
7
8 * The backlinks calculation code is still O(N^2) on the number of pages.
9   If backlinks info were stored in the index file, it would go down to
10   constant time for iterative builds, though still N^2 for rebuilds.
11
12   > Seems to be O(Num Pages * Num Links in Page), or effectively O(N)
13   > pages for most wikis.
14
15 [[done]]