meilisearch / grenad

Tools to sort, merge, write, and read immutable key-value pairs :tomato:
https://docs.rs/grenad
MIT License
25 stars 3 forks source link

Introduce a method on the Sorter to get the last inserted value of a key #32

Open Kerollmops opened 2 years ago

Kerollmops commented 2 years ago

It could be useful to be able to get the latest value inserted in a sorter. There can be small lifetime issues but we can maybe just clone the value in a Vec for a first version.

The system could simply iterate on the in-memory values in revert order and then iterate over the reader in revert order until we find the requested entry. The algorithm should be O(N) for the in-memory search and O(log N) in the grenad files.