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

Add Terms min/max

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • None
    • 4.9, 6.0
    • None
    • None
    • New

    Description

      Having upper/lower bounds on terms could be useful for various optimizations in the future, e.g. to accelerate sorting (if a segment can't compete, don't even search it), and so on.

      Its pretty obvious how to get the smallest term, but the maximum term for a field is tricky, but worst case you can do it in ~ log(N) time by binary searching term space.

      Attachments

        1. LUCENE-5610.patch
          6 kB
          Robert Muir
        2. LUCENE-5610.patch
          10 kB
          Michael McCandless
        3. LUCENE-5610.patch
          20 kB
          Michael McCandless
        4. LUCENE-5610.patch
          28 kB
          Michael McCandless
        5. LUCENE-5610.patch
          30 kB
          Michael McCandless

        Activity

          People

            Unassigned Unassigned
            rcmuir Robert Muir
            Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: