diff options
| author | joey <joey@0fa5a96a-9a0e-0410-b3b2-a0fd24251071> | 2006-10-28 05:07:56 +0000 |
|---|---|---|
| committer | joey <joey@0fa5a96a-9a0e-0410-b3b2-a0fd24251071> | 2006-10-28 05:07:56 +0000 |
| commit | db3b72c4822cf9057460d47654c35f0a5115139e (patch) | |
| tree | 723244c830c22679398ee87bba7a2dbc5f5d8264 /debian/changelog | |
| parent | 49bf877701d89d613dcf5c2d85bd08876a636dba (diff) | |
instead of over and over. Typical speedup is ~4x. Max possible speedup:
8x.
* Add "scan" parameter to hook(), which is used to make the hook be called
during the scanning pass, as well as the render pass. The meta and tag
plugins need to use the new scan parameter, so will any others that modify
%links.
* Now that links are calculated in a separate pass, it can also
precalculate backlinks in one pass, which is O(N^2) instead of the
previous code that was O(N^3). A very nice speedup for wikis with lots
(thousands) of pages.
Diffstat (limited to 'debian/changelog')
| -rw-r--r-- | debian/changelog | 17 |
1 files changed, 12 insertions, 5 deletions
diff --git a/debian/changelog b/debian/changelog index e914d40b3..1f0394502 100644 --- a/debian/changelog +++ b/debian/changelog @@ -1,11 +1,18 @@ ikiwiki (1.32) UNRELEASED; urgency=low * Add a separate pass to find page links, and only render each page once, - instead of over and over. This is up to 8 times faster than before! - (This could have introduced some subtle bugs, so it needs to be tested - extensively.) - - -- Joey Hess <joeyh@debian.org> Fri, 27 Oct 2006 23:21:35 -0400 + instead of over and over. Typical speedup is ~4x. Max possible speedup: + 8x. + * Add "scan" parameter to hook(), which is used to make the hook be called + during the scanning pass, as well as the render pass. The meta and tag + plugins need to use the new scan parameter, so will any others that modify + %links. + * Now that links are calculated in a separate pass, it can also + precalculate backlinks in one pass, which is O(N^2) instead of the + previous code that was O(N^3). A very nice speedup for wikis with lots + (thousands) of pages. + + -- Joey Hess <joeyh@debian.org> Fri, 27 Oct 2006 23:27:29 -0400 ikiwiki (1.31) unstable; urgency=low |