[Xapian-discuss] MatchSpy speed for value counts?

Olly Betts olly at survex.com
Mon Sep 17 23:57:25 BST 2007


On Mon, Sep 17, 2007 at 03:45:29PM -0700, Andrei T wrote:
> Even using something like std::distance() to get the
> overall count (maybe that's how it's done anyway).

Erm, std::distance() would only help if we had random access iterators
available for whatever we're trying to count, which we don't here.

Otherwise std::distance() is O(n).

Cheers,
    Olly



More information about the Xapian-discuss mailing list