Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 5.2
    • Component/s: modules/spatial
    • Labels:
      None
    • Lucene Fields:
      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
          35 kB
          David Smiley
        2. LUCENE-6422-TRUNK.patch
          29 kB
          Nicholas Knize
        3. LUCENE-6422.patch
          29 kB
          David Smiley
        4. LUCENE-6422.patch
          28 kB
          Nicholas Knize
        5. LUCENE-6422.patch
          27 kB
          Nicholas Knize
        6. LUCENE-6422_with_SPT_factory_and_benchmark.patch
          30 kB
          David Smiley
        7. LUCENE-6422.patch
          26 kB
          Nicholas Knize

          Activity

            People

            • Assignee:
              dsmiley David Smiley
              Reporter:
              nknize Nicholas Knize
            • Votes:
              0 Vote for this issue
              Watchers:
              5 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: