waargonaut
waargonaut copied to clipboard
Discover worst-case key search scenario
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.