Details

    • Type: Improvement Improvement
    • Status: Resolved
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 4.9, master
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      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.

      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

        Michael McCandless made changes -
        Status Open [ 1 ] Resolved [ 5 ]
        Fix Version/s 4.9 [ 12326730 ]
        Fix Version/s 5.0 [ 12321663 ]
        Resolution Fixed [ 1 ]
        Michael McCandless made changes -
        Attachment LUCENE-5610.patch [ 12641246 ]
        Michael McCandless made changes -
        Attachment LUCENE-5610.patch [ 12641066 ]
        Michael McCandless made changes -
        Attachment LUCENE-5610.patch [ 12641002 ]
        Michael McCandless made changes -
        Attachment LUCENE-5610.patch [ 12640866 ]
        Robert Muir made changes -
        Field Original Value New Value
        Attachment LUCENE-5610.patch [ 12640538 ]
        Robert Muir created issue -

          People

          • Assignee:
            Unassigned
            Reporter:
            Robert Muir
          • Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development