Skip to content

Use std::vector for cursor storage

Waqar Ahmed requested to merge work/cursor-vector into master

We traverse the cursors way more than we do inserts/removals so we should optimize for fast traversal. Benchmarks on my PC show that even upto a thousand items a sorted std::vector wins the race.

Merge request reports

Loading