[Haddock] darcs patch: Avoid quadratic runtime by using a set

Joachim Breitner 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
Type: text/x-darcs-patch
Size: 5739 bytes
Desc: A darcs patch for your repository!
URL: <http://projects.haskell.org/pipermail/haddock/attachments/20110619/d78faa4d/attachment.bin>

More information about the Haddock mailing list