On 5/20/05 3:47 AM, "Nigel Metheringham"
<[EMAIL PROTECTED]> 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



-- 
## List details at http://www.exim.org/mailman/listinfo/exim-users 
## Exim details at http://www.exim.org/
## Please use the Wiki with this list - http://www.exim.org/eximwiki/

Reply via email to