[Xapian-discuss] MatchSpy speed for value counts?

[Olly Betts]

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