meilisearch/MeiliSearch

Improve the geosearch

Aperta

#3377 aperta il 9 set 2021

Vedi su GitHubGuida contributor
 (3 commenti) (2 reazioni) (0 assegnatari)Rust (2542 fork)batch import
help wantedmilliperformance

Metriche repository

Star
 (57.572 stelle)
Metriche merge PR
 (Merge medio 11g 20h) (41 PR mergiate in 30 g)

Descrizione

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

Guida contributor

Direzione di ricerca
Esamina l'attuale deserializzazione di RTree ed esplora approcci di streaming, quindi implementa bulk load per la creazione iniziale di RTree.
Tech stack
rust
Dominio
backend
Tipo issue
Refactoring
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-2 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Abbastanza chiara
Prerequisiti
RustGit
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
25