ApptiveGrid / Soil

An object oriented database that is easy to use and fun to play with
MIT License
44 stars 8 forks source link

SkipList: faster #previousPage #807

Closed MarcusDenker closed 2 weeks ago

MarcusDenker commented 3 weeks ago

This brings back an implementation of #findPreviousPageOf: for the SkipList that uses the same approach as #findPageFor:, but comparing with < to stop before reaching the page that contains the key.

This allows us to use fast search to find the previousPage of a non-empty page with the same speed as looking up the page for a key.