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

Reverse FST storage so it can be read forward

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Patch Available
    • Major
    • Resolution: Unresolved
    • None
    • None
    • core/FSTs
    • None
    • New

    Description

      Discussion of keeping FST off-heap led to the idea of ensuring that FST's can be read forward in order to be more cache-friendly and align better with standard I/O practice. Today FSTs are read in reverse and this leads to some awkwardness, and you can't use standard readers so the code can be confusing to work with.

      Attachments

        1. fst-reverse.patch
          17 kB
          Michael Sokolov

        Activity

          People

            Unassigned Unassigned
            sokolov Michael Sokolov
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

              Created:
              Updated: