meilisearch/milli
meili-bors[bot] d6bd88ce4f
Merge #4667
4667: Frequency matching strategy r=Kerollmops a=ManyTheFish

# Pull Request

## Related issue
Fixes #3773

## What does this PR do?
- add test for matching strategy
- implement frequency matching strategy

See the [PRD for more details](https://www.notion.so/meilisearch/Frequency-Matching-Strategy-0f3ba08833a442a39590a53a1505ab00).

[Public API](https://www.notion.so/meilisearch/frequency-matching-strategy-89868fb7fc584026bc56e378eb854a7f).


Co-authored-by: ManyTheFish <many@meilisearch.com>
2024-05-30 14:53:31 +00:00
..
examples filtered_universe accepts index and txn instead of SearchContext 2024-05-28 15:22:12 +02:00
fuzz update milli to latest version 2024-05-16 18:31:32 +02:00
src Merge #4667 2024-05-30 14:53:31 +00:00
tests Implement Frequency matching strategy 2024-05-29 13:59:08 +02:00
Cargo.toml Remove puffin for the dependencies 2024-05-27 15:53:06 +02:00
README.md Add a README to the milli crate 2023-01-16 16:25:12 +01:00

the milli logo

a concurrent indexer combined with fast and relevant search algorithms

Introduction

This crate contains the internal engine used by Meilisearch.

It contains a library that can manage one and only one index. Meilisearch manages the multi-index itself. Milli is unable to store updates in a store: it is the job of something else above and this is why it is only able to process one update at a time.