Re: [exim] Lsearch performance

On 5/20/05 3:47 AM, "Nigel Metheringham"
<Nigel.Metheringham@???> wrote:

> and so you are weighing a string
> compare per line of data for lsearch (obviously on average you do n/2
> comparisons if you hit every time - misses cost you n comparisons)

The n/2 can be improved by putting the most likely hits early in the file
(if you know what they are). That can make maintenance harder, of course.

But if n/2 vs something smaller has become an issue, it's well past time to
use CDB.

--John