[Haddock] darcs patch: Avoid quadratic runtime by using a set
mail at joachim-breitner.de
Sun Jun 19 21:20:27 BST 2011
please consider applying the attached patch, as it makes the global index much
faster when type-level is installed.
1 patch for repository http://code.haskell.org/haddock:
Sun Jun 19 22:16:45 CEST 2011 Joachim Breitner <mail at joachim-breitner.de>
* Avoid quadratic runtime by using a set
As reported on http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=578301,
generating the global index takes much too long if type-level (with lots of
auto-generated types) is installed. The patch avoids a quadratic runtime in the
subfunction getIfaceIndex of ppHtmlIndex by using a temporary set. Runtime improvement observed here from 25.36s to 2.86s.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Size: 5739 bytes
Desc: A darcs patch for your repository!
More information about the Haddock