Sounds like I should just count as the keys are added and store the count
separately.

On Wed, Jun 27, 2012 at 3:48 PM, Dawid Weiss
<dawid.we...@cs.put.poznan.pl>wrote:

> 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).
>
> Dawid
>
> On Wed, Jun 27, 2012 at 10:36 PM, Jason Rutherglen
> <jason.rutherg...@gmail.com> 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: dev-unsubscr...@lucene.apache.org
> For additional commands, e-mail: dev-h...@lucene.apache.org
>
>

Reply via email to