Mailing-List: contact dev-help@directory.apache.org; run by ezmlm
Precedence: bulk
Reply-To: "Apache Directory Developers List" <dev@directory.apache.org>
Received-SPF: pass (athena.apache.org: domain of ayyagarikiran@gmail.com
 designates 209.85.210.174 as permitted sender)
MIME-Version: 1.0
Sender: ayyagarikiran@gmail.com
In-Reply-To: <51279947.4070509@gmail.com>
References: <51279947.4070509@gmail.com>
Date: Fri, 22 Feb 2013 23:09:06 +0530
Message-ID: 
 <CABzFU-fi1XGGC_HE-TgyPXJ=iSrh6z06riKjC=Zo41Zegsyxyw@mail.gmail.com>
Subject: Re: (ObjectClass=*) node in filter can be removed
From: Kiran Ayyagari <kayyagari@apache.org>
To: Apache Directory Developers List <dev@directory.apache.org>,
 elecharny@apache.org
Content-Type: multipart/alternative; boundary=485b397dd0db06c5e904d653ab65

--485b397dd0db06c5e904d653ab65
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable

On Fri, Feb 22, 2013 at 9:43 PM, Emmanuel L=E9charny <elecharny@gmail.com>w=
rote:

> Hi guys,
>
> as I was playing around the idea of moving the scope index at the end of
> the filter, nstead of the beginning, I just got some failures when
> running the tests. For instance, a test that searcj for every entries
> under ou=3Dsystem, SUBTREE, with a filter like (ObjectClass=3D*), it retu=
rns 0.
>
> Why ?
>
> Very simple : as every entry has an ObjectClass, we don't store the list
> of entries assoiated to the ObjectClass value in the presence index. The
> direct consequence is that evaluating (&(scope=3DSubtree)(OjectClass=3D*)=
)
> wil return everything using the scope index, when
> (&(OjectClass=3D*)(scope=3DSubtree)) will return nothing as the presence
> index will be used (and it does not contain ObjectClass).
>
> At this point, I realized that we will always use the scope except for a
> OneLevel scope, and the number of candidates the scope will find will
> always be equal to the candidates matched by (ObjectClass=3D*).
>
> We then can get rid of the (ObjectClass=3D*) node in the filter,
> irrespective to the complexity of this filter.
>
> (replying just for the sake of documenting the conversation happened on
IM)
this looks like a regression cause we never actually keep this
(objectClass=3D*) node,  we drop it before evaluating the filter
further

--
> Regards,
> Cordialement,
> Emmanuel L=E9charny
> www.iktek.com
>
>


--=20
Kiran Ayyagari
http://keydap.com

--485b397dd0db06c5e904d653ab65
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable

<br><br><div class=3D"gmail_quote">On Fri, Feb 22, 2013 at 9:43 PM, Emmanue=
l L=E9charny <span dir=3D"ltr">&lt;<a href=3D"mailto:elecharny@gmail.com" t=
arget=3D"_blank">elecharny@gmail.com</a>&gt;</span> wrote:<br><blockquote c=
lass=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1px #ccc solid;=
padding-left:1ex">
Hi guys,<br>
<br>
as I was playing around the idea of moving the scope index at the end of<br=
>
the filter, nstead of the beginning, I just got some failures when<br>
running the tests. For instance, a test that searcj for every entries<br>
under ou=3Dsystem, SUBTREE, with a filter like (ObjectClass=3D*), it return=
s 0.<br>
<br>
Why ?<br>
<br>
Very simple : as every entry has an ObjectClass, we don&#39;t store the lis=
t<br>
of entries assoiated to the ObjectClass value in the presence index. The<br=
>
direct consequence is that evaluating (&amp;(scope=3DSubtree)(OjectClass=3D=
*))<br>
wil return everything using the scope index, when<br>
(&amp;(OjectClass=3D*)(scope=3DSubtree)) will return nothing as the presenc=
e<br>
index will be used (and it does not contain ObjectClass).<br>
<br>
At this point, I realized that we will always use the scope except for a<br=
>
OneLevel scope, and the number of candidates the scope will find will<br>
always be equal to the candidates matched by (ObjectClass=3D*).<br>
<br>
We then can get rid of the (ObjectClass=3D*) node in the filter,<br>
irrespective to the complexity of this filter.<br>
<span class=3D"HOEnZb"><font color=3D"#888888"><br></font></span></blockquo=
te><div>(replying just for the sake of documenting the conversation happene=
d on IM) <br>this looks like a regression cause we never actually keep this=
 (objectClass=3D*) node,=A0 we drop it before evaluating the filter<br>
further<br><br></div><blockquote class=3D"gmail_quote" style=3D"margin:0 0 =
0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class=3D"HOEnZb">=
<font color=3D"#888888">
--<br>
Regards,<br>
Cordialement,<br>
Emmanuel L=E9charny<br>
<a href=3D"http://www.iktek.com" target=3D"_blank">www.iktek.com</a><br>
<br>
</font></span></blockquote></div><br><br clear=3D"all"><br>-- <br>Kiran Ayy=
agari<br><a href=3D"http://keydap.com" target=3D"_blank">http://keydap.com<=
/a>

--485b397dd0db06c5e904d653ab65--