davidmoten/rtree

Add support for Hilbert packing (bulk load)

Open

#74 geöffnet am 11. Jan. 2018

Auf GitHub ansehen
 (0 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)Java (209 Forks)batch import
enhancementhelp wanted

Repository-Metriken

Stars
 (1.038 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 1m) (1 gemergte PR in 30 T)

Beschreibung

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.

Contributor Guide

Research-Richtung
Implementieren Sie den Hilbert Packing Algorithmus für das Bulk Laden von R Bäumen.
Tech Stack
java
Domain
backend
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
2
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
Halber Tag
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Frisch
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Meist klar
Voraussetzungen
Java
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
65