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

Keep source index in Merger #52

Closed dureuill closed 7 months ago

dureuill commented 7 months ago

Pull Request

Related issue

Might help with https://github.com/meilisearch/meilisearch-support/issues/138 (internal link)

What does this PR do?

Some insertions that Meilisearch performs needs their order preserved. Currently grenad is not guaranteeing order preservation for operations on equal keys.
This PR adds the index of each source from the original arrays of sources. As sources are sorted by order of insertions, breaking ties on keys with that source index preserves operation order.