[ https://issues.apache.org/jira/browse/LUCENE-6422?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14509762#comment-14509762 ]
Nicholas Knize commented on LUCENE-6422: ---------------------------------------- Good to hear David, and thank you for committing the patch! > Add PackedQuadPrefixTree > ------------------------ > > Key: LUCENE-6422 > URL: https://issues.apache.org/jira/browse/LUCENE-6422 > Project: Lucene - Core > Issue Type: Improvement > Components: modules/spatial > Affects Versions: 5.x > Reporter: Nicholas Knize > Assignee: David Smiley > Fix For: 5.2 > > Attachments: LUCENE-6422-TRUNK.patch, LUCENE-6422.patch, > LUCENE-6422.patch, LUCENE-6422.patch, LUCENE-6422.patch, LUCENE-6422.patch, > LUCENE-6422_with_SPT_factory_and_benchmark.patch > > > This task introduces a PackedQuadPrefixTree that includes two things: > 1. A packed 8 byte representation for a QuadCell, including more efficient > implementations of the SPT API than the existing QuadPrefixTree or > GeoHashPrefixTree. > 2. An alternative implementation to RPT's "pruneLeafyBranches" that streams > the cells without buffering them all, which is way more memory efficient. > However pruning is limited to the target detail level, where it accomplishes > the most good. > Future improvements over this approach may include the generation of the > packed cells using an AutoPrefixAutomaton -- This message was sent by Atlassian JIRA (v6.3.4#6332) --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org