davidmoten/rtree

Add support for Hilbert packing (bulk load)

Open

#74 aberto em 11 de jan. de 2018

Ver no GitHub
 (0 comments) (0 reactions) (0 assignees)Java (209 forks)batch import
enhancementhelp wanted

Métricas do repositório

Stars
 (1.038 stars)
Métricas de merge de PR
 (Mesclagem média 1m) (1 fundiu PR em 30d)

Description

I am dealing with quite large data set (~22M) and this data is static in nature. While I do not care much on insert performance, I would like to improve RTree structure resulting into search efficiencies. For this, I would like to introduce Hilbert packing in parallel to STR packing which was recently put in place. Based upon data compositions, shape and distribution one packing algo. may perform better than the other. More importantly, its quite straight forward.

Guia do colaborador

Direção de pesquisa
Implementar o algoritmo de empacotamento de Hilbert para carga em massa da R tree.
Pilha de tecnologia
java
Domain
backend
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
2
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Meio dia
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Recente
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Principalmente claro
Prerequisites
Java
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
65