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

Implement spatial CONTAINS for RecursivePrefixTree

    Details

    • Type: New Feature
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 4.3, 6.0
    • Component/s: modules/spatial
    • Labels:
      None
    • Lucene Fields:
      New

      Issue Links

        Activity

        Hide
        dsmiley David Smiley added a comment -

        The attached patch implements the Contains algorithm for RecursivePrefixTreeStrategy; includes tests.

        Unlike Intersects & Within, this one doesn't share the same tree visiting code, but it is also a recursive trie algorithm. I expect for typical use cases that it'll be quite scalable and fast, though it does have to traverse all the way to the bottom detail at least once.

        The existing test infrastructure made testing this easy. The ~260 lines of often complicated code that implements the algorithm and miraculously it passed right away. I upped the test repetitions to 1000 and set some break points at key points and indeed, it appears to work. Today is a good day

        Ryan McKinley, you seemed interested in getting ahold of this algorithm. Do you want to test it on your data?

        I'll commit this in a couple days.

        Show
        dsmiley David Smiley added a comment - The attached patch implements the Contains algorithm for RecursivePrefixTreeStrategy; includes tests. Unlike Intersects & Within, this one doesn't share the same tree visiting code, but it is also a recursive trie algorithm. I expect for typical use cases that it'll be quite scalable and fast, though it does have to traverse all the way to the bottom detail at least once. The existing test infrastructure made testing this easy. The ~260 lines of often complicated code that implements the algorithm and miraculously it passed right away. I upped the test repetitions to 1000 and set some break points at key points and indeed, it appears to work. Today is a good day Ryan McKinley , you seemed interested in getting ahold of this algorithm. Do you want to test it on your data? I'll commit this in a couple days.
        Hide
        thetaphi Uwe Schindler added a comment -

        Closed after release.

        Show
        thetaphi Uwe Schindler added a comment - Closed after release.

          People

          • Assignee:
            dsmiley David Smiley
            Reporter:
            dsmiley David Smiley
          • Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development