Author: John W. Baxter Date: To: exim-users Subject: 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.
