Zach Brown 8bf4c078df scoutfs: fix item cache page split key choice ...

The algorithm for choosing the split key assumed that there were
multiple items in the page.  That wasn't always true and it could result
in choosing the first item as the split key, which could end up
decrementing the left page's end key before it's start key.

We've since added compaction to the paths that split pages so we now
guarantee that we have at least two items in the page being split.  With
that we can be sure to use the second item's key and ensure that we're
never creating invalid keys for the pages created by the split.

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

2020-10-26 15:19:03 -07:00

kmod

scoutfs: fix item cache page split key choice

2020-10-26 15:19:03 -07:00

Description

No description provided

7.1 MiB

Languages

C 87.1%

Shell 9.2%

Roff 2.5%

TeX 0.9%

Makefile 0.3%