Examining the core for Linear.List makes it clear that there is a lot of unneeded boxing going on. For the time being, this cannot be improved. We need for what is discussed near the bottom of https://github.com/tweag/ghc/issues/179 to be implemented before any progress can be made here. After this happens, I will start benchmarking data structures from this library against their persistent counterparts from containers.
Examining the core for
Linear.List
makes it clear that there is a lot of unneeded boxing going on. For the time being, this cannot be improved. We need for what is discussed near the bottom of https://github.com/tweag/ghc/issues/179 to be implemented before any progress can be made here. After this happens, I will start benchmarking data structures from this library against their persistent counterparts fromcontainers
.