Zach Brown a77f88386c Add scoutfs_btree_prev() ...

We haven't yet had a pressing need for a search for the previous item
before a given key value.  File extent items offer the first strong
candidate.  We'd like to naturally store the start of the extent
in the key so to find an extent that overlaps a block we'd like to
find the previous key before the search block offset.

The _prev search is easy enough to implement.  We have to update tree
walking to update the prev key and update leaf block processing to find
the correct item position after the binary search.

Signed-off-by: Zach Brown <zab@versity.com>

2016-11-08 16:05:37 -08:00

kmod

Add scoutfs_btree_prev()

2016-11-08 16:05:37 -08:00

Description

No description provided

6.5 MiB

Languages

C 86.4%

Shell 10%

Roff 2.5%

TeX 0.8%

Makefile 0.3%