waargonaut icon indicating copy to clipboard operation
waargonaut copied to clipboard

Discover worst-case key search scenario

Open mankyKitty opened this issue 6 years ago • 0 comments

The moveToKey function is a O(n) search from its current position to the desired key or an error from the end of the object. The succinct data structures make this incredibly fast and the movements are super efficient.

But how efficient this is remains to be measured. Create benchmarks for an increasing in size ordered key object and find out where we run into performance problems by looking for the last key.

mankyKitty avatar Nov 06 '18 05:11 mankyKitty