[jira] [Resolved] (LUCENE-5025) Allow more than 2.1B "tail nodes" when building FST

["Michael McCandless (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/LUCENE-5025?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Michael McCandless resolved LUCENE-5025.
----------------------------------------

    Resolution: Fixed
    
> Allow more than 2.1B "tail nodes" when building FST
> ---------------------------------------------------
>
>                 Key: LUCENE-5025
>                 URL: https://issues.apache.org/jira/browse/LUCENE-5025
>             Project: Lucene - Core
>          Issue Type: Improvement
>          Components: core/FSTs
>            Reporter: Michael McCandless
>            Assignee: Michael McCandless
>             Fix For: 5.0, 4.4
>
>         Attachments: LUCENE-5025.patch
>
>
> We recently relaxed some of the limits for big FSTs, but there is
> one more limit I think we should fix.  E.g. Aaron hit it in building
> the world's biggest FST: http://aaron.blog.archive.org/2013/05/29/worlds-biggest-fst/
> The issue is NodeHash, which currently uses a GrowableWriter (packed
> ints impl that can grow both number of bits and number of values):
> it's indexed by int not long.
> This is a hash table that's used to share suffixes, so we need random
> get/put on a long index of long values, i.e. this is logically a long[].
> I think one simple way to do this is to make a "paged"
> GrowableWriter...
> Along with this we'd need to fix the hash codes to be long not
> int.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org