search

konsumlamm / rrb-vector

An implementation of a Relaxed Radix Balanced Vector in Haskell.
BSD 3-Clause "New" or "Revised" License
23 stars 5 forks source link

Fix wrong `insertShift` computation in `<|` #18

Closed konsumlamm closed 10 months ago

konsumlamm commented 10 months ago

Before, this could lead to nodes with more than blockSize (16) children.

Thanks to @meooow25 for finding this in #17.