The snoc implementation is way too lazy

travitch / persistent-vector

Persistent vectors for Haskell based on array mapped tries

BSD 3-Clause "New" or "Revised" License

27 stars 4 forks source link

The snoc implementation is way too lazy #22

Closed treeowl closed 4 years ago

treeowl commented 4 years ago

snocMain, pushTail, and newPath are all way too lazy in places. This may very well explain a lot of your GC performance problems. I'm addressing that in my work toward #12, but if #12 doesn't work out, we should definitely fix this.