I believe node and arc count are stored, but not key count.  But check
the sources to be sure!

Mike McCandless

http://blog.mikemccandless.com

On Wed, Jun 27, 2012 at 4:53 PM, Dawid Weiss
<dawid.we...@cs.put.poznan.pl> wrote:
> If you need the count with constant time then yes, you should store it
> separately. You could also make a transducer that would store it at
> the root node as side-effect of values associated with keys, but it's
> kind of ugly.
>
> Please check the fst header though -- I'm not sure, maybe Mike wrote
> it so that the node count/ keys count is in there.
>
> Dawid
>
> On Wed, Jun 27, 2012 at 10:50 PM, Jason Rutherglen
> <jason.rutherg...@gmail.com> wrote:
>> 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
>>>
>>
>
> ---------------------------------------------------------------------
> To unsubscribe, e-mail: dev-unsubscr...@lucene.apache.org
> For additional commands, e-mail: dev-h...@lucene.apache.org
>

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

Reply via email to