[Haddock] [haddock] #176: Too slow when indexing type-level

[haddock]

#176: Too slow when indexing type-level
--------------------+-------------------------------------------------------
Reporter:  nomeata  |       Owner:        
    Type:  defect   |      Status:  new   
Priority:  major    |   Milestone:  2.10.0
 Version:  2.9.2    |    Keywords:  patch 
--------------------+-------------------------------------------------------
 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.

-- 
Ticket URL: <http://trac.haskell.org/haddock/ticket/176>
haddock <http://www.haskell.org/haddock>
Haddock, The Haskell Documentation Tool