Improved performance of Data.Set
authorJohan Tibell <johan.tibell@gmail.com>
Tue, 31 Aug 2010 12:43:52 +0000 (12:43 +0000)
committerJohan Tibell <johan.tibell@gmail.com>
Tue, 31 Aug 2010 12:43:52 +0000 (12:43 +0000)
commit3b7b2437074b67bcf1966fffaf800b0a9ff29dae
tree4fdb105edd13d4bf127c88e52a8c0e20e5817232
parent54ff5071b0974164bcab9982b245fe12aa3de7d3
Improved performance of Data.Set

Performance improvements are due to manually applying the
worker/wrapper transformation and strictifying the keys.

Average speed-up is 32% on a 2GHz Core 2 Duo on OS X 10.5.8
Data/Set.hs