meilisearch / meilisearch/arroy

Speed up filter ANDs operations

Open
#80 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

good first issue performance
Dominant language
Rust
Stars
311
Forks
17
PR merge metrics
No merged PRs in 30d

Description

By using the latest version of the RoaringBitmaps crate we can do the same as we did on https://github.com/meilisearch/meilisearch/pull/4682.

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by reviewing the filter ANDs implementation and the referenced Meilisearch pull request 4682, then inspect how arroy declares and uses the RoaringBitmaps dependency. The work is done when the latest crate version is used for the equivalent optimization and filter AND operations retain their existing behavior.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
performance
Issue type
Refactor
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
45/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.