Vlad Lazar d2c410c748 pageserver_api: remove overlaps from KeySpace (#6544) ...

This commit adds a function to `KeySpace` which updates a key key space
by removing all overlaps with a second key space. This can involve
splitting or removing of existing ranges.

The implementation is not particularly efficient: O(M * N * log(N))
where N is the number of ranges in the current key space and M is the
number of ranges in the key space we are checking against. In practice,
this shouldn't matter much since, in the short term, the only caller of
this function will be the vectored read path and the number of key
spaces invovled will be small. This follows from the upper bound placed
on the number of keys accepted by the vectored read path.

A couple other small utility functions are added. They'll be used by the
vectored search path as well.

2024-02-01 13:14:35 +00:00

..

src

pageserver_api: remove overlaps from KeySpace (#6544)

2024-02-01 13:14:35 +00:00

Cargo.toml

pageserver: add list API for LocationConf (#6329)

2024-01-17 13:34:51 +00:00