Ticket #176 (closed defect: fixed)
Too slow when indexing type-level
| Reported by: | nomeata | Owned by: | |
|---|---|---|---|
| Priority: | major | Milestone: | |
| Version: | 2.9.2 | Keywords: | patch |
| Cc: | 578301@… |
Description
Hi,
this is the bug report that goes along the patch submitted in http://projects.haskell.org/pipermail/haddock/2011-June/000818.html in reply to http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=578301:
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.
Change History
Note: See
TracTickets for help on using
tickets.
