lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Dawid Weiss <>
Subject Re: Count of keys of an FST
Date Wed, 27 Jun 2012 20:48:42 GMT
I don't think there is one that you could use out of the box... but
maybe I'm wrong and it's stored in the header somewhere (don't have
the source in front of me).

To calculate it by hand the worst case is that you'll need a recursive
traversal, which would mean O(number of stored states) with
intermediate count caches or O(number of keys) without any caches and
memory overhead (just recursive traversal).


On Wed, Jun 27, 2012 at 10:36 PM, Jason Rutherglen
<> wrote:
> The FST class has a number of methods that return counts, which one returns
> the total number of keys that have been encoded into the FST?

To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message