[
https://issues.apache.org/jira/browse/LUCENE-6422?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14530634#comment-14530634
]
ASF subversion and git services commented on LUCENE-6422:
---------------------------------------------------------
Commit 1678009 from [~dsmiley] in branch 'dev/branches/branch_5x'
[ https://svn.apache.org/r1678009 ]
Fix CHANGES.txt formatting for LUCENE-6422
> 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
