meilisearch/MeiliSearch

Improve the geosearch

Aberta

#3.377 aberto em 9 de set. de 2021

Ver no GitHubGuia do colaborador
 (4 comentários) (2 reações) (0 responsável)Rust (2.542 forks)batch import
help wantedmilliperformance

Métricas do repositório

Stars
 (57.572 estrelas)
Métricas de merge de PR
 (Mesclagem média 11d 20h) (41 fundiu PRs em 30d)

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

Guia do colaborador

Direção de pesquisa
Examine a desserialização atual do RTree e explore abordagens de streaming, depois implemente bulk load para a criação inicial do RTree.
Pilha de tecnologia
rust
Domain
backend
Tipo Issue
Refatoração
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Principalmente claro
Prerequisites
RustGit
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
25