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

Move disjunctions to a radix heap

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Trivial
    • Resolution: Won't Fix
    • None
    • None
    • None
    • None
    • New

    Description

      An Elasticsearch user argued that we should look into using radix heaps in order to run disjunctions so I wanted to give it a try. I'm creating this issue to share findings. Spoiler: so far it does not seem to help but maybe I'm just doing it wrong?

      Attachments

        1. LUCENE-7979.patch
          13 kB
          Adrien Grand
        2. LUCENE-7979.patch
          15 kB
          Adrien Grand
        3. LUCENE-7979.patch
          15 kB
          Adrien Grand

        Activity

          People

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

            Dates

              Created:
              Updated:
              Resolved: