Use pointer equality to enhance sharing for Sets
authorDavid Feuer <David.Feuer@gmail.com>
Mon, 1 Aug 2016 17:10:00 +0000 (13:10 -0400)
committerDavid Feuer <David.Feuer@gmail.com>
Mon, 1 Aug 2016 17:10:00 +0000 (13:10 -0400)
commitb5fb21e73392c5c0077e8eb62f0ff7093e2199f0
treea06087fcc9d05a830ff2edd360b643c7dfa0459c
parent2a8f77cd916fd85d00b528d87383f3a1505e9734
Use pointer equality to enhance sharing for Sets

Use pointer equality to avoid allocating new copies of existing
structures. This helps a number of benchmarks a *lot*. Unfortunately,
it hurts some others a little.
Data/Set/Base.hs
Data/Utils/PtrEquality.hs [new file with mode: 0644]
containers.cabal