[
https://issues.apache.org/jira/browse/LUCENE-8653?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16748209#comment-16748209
]
Dawid Weiss commented on LUCENE-8653:
-------------------------------------
The FSTs are by design really cache un-friendly. It's a graph that is traversed
in a very irregular way. I don't think making it linear instead of reverse
order will help much, but it's worth a shot. Also: Mike's "reverse" reader does
have a reason (but I can't remember what it was off the top of my head).
> Reverse FST storage so it can be read forward
> ---------------------------------------------
>
> Key: LUCENE-8653
> URL: https://issues.apache.org/jira/browse/LUCENE-8653
> Project: Lucene - Core
> Issue Type: Improvement
> Components: core/FSTs
> Reporter: Mike Sokolov
> Priority: Major
>
> 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.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
