[ 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: dev-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org