Subject: Re: patch -- cache last searched frag
From: Joaquín Cuenca Abela (cuenca@pacaterie.u-psud.fr)
Date: Fri Jul 06 2001 - 10:25:33 CDT
On 07 Jul 2001 00:39:14 +1000, Martin Sevior wrote:
>
> > When the cached value is not the right one, we don't lost many time (it
> > *seems* to be *absolutely* ridiculous compared to all the stuff that we
> > do in the binary search).
>
> This is a great idea. Just to let you know, before I implemented the
> binary search about 1 month ago, we did a LINEAR search from the start of
> the document for the Frag.
yes, I've seen the comments. You did an *excellent* work. In fact, you
changed from a O(n) to O(log(n)), which is quite an achievement!
Cheers,
-- Joaquín Cuenca Abela cuenca@celium.net
This archive was generated by hypermail 2b25 : Fri Jul 06 2001 - 10:25:05 CDT