meilisearch/MeiliSearch

Improve the geosearch

Ouverte

#3 377 ouverte le 9 sept. 2021

Voir sur GitHubGuide contributeur
 (4 commentaires) (2 réactions) (0 personne assignée)Rust (2 542 forks)batch import
help wantedmilliperformance

Métriques du dépôt

Stars
 (57 572 étoiles)
Métriques de merge PR
 (Merge moyen 11j 20h) (41 PRs mergées en 30 j)

Description

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

Guide contributeur

Direction de recherche
Examinez la désérialisation actuelle de RTree et explorez les approches de streaming, puis implémentez bulk load pour la création initiale de RTree.
Stack technique
rust
Domaine
backend
Type d'issue
Refactorisation
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-2 jours
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Plutôt claire
Prérequis
RustGit
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
25