directory-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Emmanuel Lecharny <elecha...@gmail.com>
Subject Re: [ApacheDS] OR expression optimizations for Cursors and Evaluators
Date Fri, 28 Mar 2008 14:51:22 GMT
Alex Karasulu wrote:
> <snip/>
> (| (ou=engineering)[100] (c=US)[1000] (l=Jacksonville)[10]) 
>
> => 1110 worst case for entire filter
>
> If under scope constraints these numbers are reduced by a factor of 10:
>
> (| (ou=engineering)[10] (c=US)[100] (l=Jacksonville)[1]) 
>
> => 111 worst case for entire filter
>   
> That's 10x better.  So I guess pushing down the scope constraint deep 
> down into the AST is the best option instead of applying it high up.  
> This is how I would implement this idea. 
>
> Is this what you had in mind?
yeah !

-- 
--
cordialement, regards,
Emmanuel L├ęcharny
www.iktek.com
directory.apache.org



Mime
View raw message