Re: [exim] Lsearch performance

Page principale
Supprimer ce message
Répondre à ce message
Auteur: John W. Baxter
Date:  
À: exim-users
Sujet: 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