#4312: Proposal: Further performance improvements of Data.Set
---------------------------------+------------------------------------------
Reporter: milan | Owner:
Type: task | Status: new
Priority: normal | Component: libraries (other)
Version: 6.12.3 | Keywords: set, containers
Testcase: | Blockedby: 4280
Os: Unknown/Multiple | Blocking:
Architecture: Unknown/Multiple | Failure: None/Unknown
---------------------------------+------------------------------------------
Comment(by milan):
A new version of a patch, which beside others incorporates suggestion by
Kazu Yamamoto.
The current improvements on I386, GHC 6.12.1 are:
{{{
delete 15.01%
deleteMax 19.18%
deleteMin 18.43%
difference 23.95%
insert 35.38%
intersection 4.52%
member 9.63%
union 27.25
}}}
These improvements are measured by benchmark in the repository, and are in
% with respect to the version without the #4312 patch.
The repository has been updated, and new patch is also attached.
--
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/4312#comment:1>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler
_______________________________________________
Glasgow-haskell-bugs mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/glasgow-haskell-bugs