search

konsumlamm / rrb-vector

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

Add sorting functions #22

Closed konsumlamm closed 3 months ago

konsumlamm commented 4 months ago

Closes #20.

The sorting functions are based on Data.Sequence.Internal.Sorting.

konsumlamm commented 3 months ago

Benchmarking with nf, it seems that fromList . sort . toList is substantially faster than this, especially for already sorted lists.