"Advanced" Data Structures http://github.com/ekmett/structures
|Latest on Hackage:||0.2|
This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.
Data.Vector.Mapnow has asymptotics that are fully deamortized.
Data.Vector.Map.Ephemeralprovides a cache-oblivious lookahead array that doesn't deamortize. On the plus side it can be 2-4x faster than
Data.Vector.Map. On the downside, using anything but the most recent version can dramaticlly affect the asymptotics of your program.