directory-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Trustin Lee <trus...@gmail.com>
Subject Re: [mina] Filter priority
Date Mon, 07 Feb 2005 06:05:58 GMT
On Sun, 6 Feb 2005 23:25:55 -0500, Noel J. Bergman <noel@devtech.com> wrote:
> > The new algorithm stores filter entries in an array
> 
> Why not use a sorted list?  That would be more compact, and inserts are not
> likely to be a high frequency issue.

The chain traversal occurs whenever an event is fired, and thus the
traversal is not synchronized for performance (and it is hard to
synchronize it).  If we add or remove an element in a sorted list,
there is possibility a chain is evaluated more than once. So, I didn't
use sorted list.

> 
>         --- Noel
> 
> 

Trustin
-- 
what we call human nature is actually human habit
--
http://gleamynode.net/

Mime
View raw message