Improve performance of Data.Set union and difference operations.
authorMilan Straka <fox@ucw.cz>
Tue, 14 Sep 2010 13:57:25 +0000 (13:57 +0000)
committerMilan Straka <fox@ucw.cz>
Tue, 14 Sep 2010 13:57:25 +0000 (13:57 +0000)
commitfbd353aeace8a570efa457eaff3d230aa851ea29
treea3b995c9f5a860a034b9d1785d29dc99f55d4757
parent185a8bc428a6bc9aaeec638a9c582be6b1e648c0
Improve performance of Data.Set union and difference operations.

Use datatype storing evaluated bound instead of high-order functions.
The improvements are over 25% for both union and difference (GHC 6.12.1).
Data/Set.hs