davidmoten/rtree

Add support for Hilbert packing (bulk load)

Open

#74 aperta il 11 gen 2018

Vedi su GitHub
 (0 commenti) (0 reazioni) (0 assegnatari)Java (209 fork)batch import
enhancementhelp wanted

Metriche repository

Star
 (1038 star)
Metriche merge PR
 (Merge medio 1m) (1 PR mergiata in 30 g)

Descrizione

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.

Guida contributor

Direzione di ricerca
Implementare l'algoritmo di Hilbert packing per il caricamento bulk dell'albero R.
Tech stack
java
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Mezza giornata
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Nuova
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Abbastanza chiara
Prerequisiti
Java
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
65