Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-6422

Add PackedQuadPrefixTree

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 5.2
    • modules/spatial
    • None
    • New, Patch Available

    Description

      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

      Attachments

        1. LUCENE-6422.patch
          26 kB
          Nick Knize
        2. LUCENE-6422_with_SPT_factory_and_benchmark.patch
          30 kB
          David Smiley
        3. LUCENE-6422.patch
          27 kB
          Nick Knize
        4. LUCENE-6422.patch
          28 kB
          Nick Knize
        5. LUCENE-6422.patch
          29 kB
          David Smiley
        6. LUCENE-6422-TRUNK.patch
          29 kB
          Nick Knize
        7. LUCENE-6422.patch
          35 kB
          David Smiley

        Activity

          People

            dsmiley David Smiley
            nknize Nick Knize
            Votes:
            0 Vote for this issue
            Watchers:
            5 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: