davidmoten/rtree

Add support for Hilbert packing (bulk load)

Open

#74 ouverte le 11 janv. 2018

Voir sur GitHub
 (0 commentaires) (0 réactions) (0 assignés)Java (209 forks)batch import
enhancementhelp wanted

Métriques du dépôt

Stars
 (1 038 stars)
Métriques de merge PR
 (Merge moyen 1m) (1 PR mergée en 30 j)

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.

Guide contributeur

Direction de recherche
Implémenter l'algorithme de conditionnement de Hilbert pour le chargement en masse de l'arbre R.
Stack technique
java
Domaine
backend
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
2
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Une demi journée
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Récente
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Plutôt claire
Prérequis
Java
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
65