meilisearch/MeiliSearch

Improve the geosearch

Offen

#3.377 geöffnet am 09.09.2021

Auf GitHub ansehenContributor Guide
 (4 Kommentare) (2 Reaktionen) (0 zugewiesene Personen)Rust (2.542 Forks)batch import
help wantedmilliperformance

Repository-Metriken

Stars
 (57.572 Sterne)
PR-Merge-Metriken
 (Durchschn. Merge 11T 20h) (41 gemergte PRs in 30 T)

Beschreibung

Multiple things can / should be done to improve the geosearch:

  • Currently, we need to Deserialize the whole RTree in memory before being able to do anything. This consumes a lot of RAM and thus is quite slow. => We should patch rstar to add the possibility to parse the RTree part by part
  • When creating an RTree for the first time we should use the function bulk_load
  • Add the possibility to sort the position by descending order. It will also require to modify rstar

Contributor Guide

Research-Richtung
Untersuchen Sie die aktuelle RTree Deserialisierung und erkunden Sie Streaming Ansätze, implementieren Sie dann bulk load für die anfängliche RTree Erstellung.
Tech Stack
rust
Domain
backend
Issue Type
Refactoring
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-2 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Meist klar
Voraussetzungen
RustGit
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
25