Skip to content

Protocol/Skip_list: Extend the search function

François Thiré requested to merge francois@skip-list-extend-search into master

We extend the search function so that if a cell denoted target does not exist, we can return a path to cell x such that (x).content < target < (x+1).content where (x) seen as an index and target as the content of the cell).

The tests cover 100% of the search function.

Edited by François Thiré

Merge request reports