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

Optimize range queries for the sorted case

    XMLWordPrintableJSON

Details

    • Task
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • None
    • 9.0, 8.2
    • None
    • None
    • New

    Description

      It feels like we could make range queries faster when the index is sorted, maybe by running on doc values, figuring ou the first and last matching documents with a binary search and returning a doc id set iterator that iterates through this range of documents?

      Attachments

        Issue Links

          Activity

            People

              Unassigned Unassigned
              jpountz Adrien Grand
              Votes:
              0 Vote for this issue
              Watchers:
              7 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 6h 40m
                  6h 40m