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

Reverse FST storage so it can be read forward

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Patch Available
    • Priority: Major
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: core/FSTs
    • Labels:
      None
    • Lucene Fields:
      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
          Mike Sokolov

          Activity

            People

            • Assignee:
              Unassigned
              Reporter:
              sokolov Mike Sokolov
            • Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

              • Created:
                Updated: