Re: Alias cycle detection

2011-06-15 Thread Emmanuel Lécharny
On 6/15/11 11:21 AM, Howard Chu wrote: Alex Karasulu wrote: On Mon, Jun 13, 2011 at 5:39 PM, Emmanuel Lecharny wrote: Alias cycle detection - There is an unsolved question about how we should detect Alias cycles. Right now, we check for cycles *before* they are created

Re: Alias cycle detection

2011-06-15 Thread Alex Karasulu
On Wed, Jun 15, 2011 at 8:33 AM, Emmanuel Lecharny wrote: > On 6/15/11 2:28 AM, Alex Karasulu wrote: >> >>> In that case we can also get rid of all the alias indices (aliasIdx, >>> oneAliasIdx, subAliasIdx). >> >> This would be a big mistake. Then you'd be better off just getting rid >> of aliases

Re: Alias cycle detection

2011-06-15 Thread Howard Chu
Alex Karasulu wrote: On Mon, Jun 13, 2011 at 5:39 PM, Emmanuel Lecharny wrote: Alias cycle detection - There is an unsolved question about how we should detect Alias cycles. Right now, we check for cycles *before* they are created. The alternative would be to stop any

Re: Alias cycle detection

2011-06-14 Thread Emmanuel Lécharny
On 6/15/11 2:25 AM, Alex Karasulu wrote: On Mon, Jun 13, 2011 at 5:39 PM, Emmanuel Lecharny wrote: Alias cycle detection - There is an unsolved question about how we should detect Alias cycles. Right now, we check for cycles *before* they are created. The alternative would

Re: Alias cycle detection

2011-06-14 Thread Emmanuel Lecharny
On 6/15/11 2:28 AM, Alex Karasulu wrote: In that case we can also get rid of all the alias indices (aliasIdx, oneAliasIdx, subAliasIdx). This would be a big mistake. Then you'd be better off just getting rid of aliases all together. You don't know how many aliases you'll have at the end of the

Re: Alias cycle detection

2011-06-14 Thread Alex Karasulu
On Tue, Jun 14, 2011 at 12:19 AM, Stefan Seelmann wrote: > On Mon, Jun 13, 2011 at 11:12 PM, Emmanuel Lécharny > wrote: >> On 6/13/11 10:12 PM, Howard Chu wrote: >>> >>> Ludovic Poitou wrote: Sun Directory Server, OpenDS, OpenDJ, Port 389 (formerly known as Fedora Directory) at lea

Re: Alias cycle detection

2011-06-14 Thread Alex Karasulu
On Mon, Jun 13, 2011 at 5:39 PM, Emmanuel Lecharny wrote: > Alias cycle detection > - > > There is an unsolved question about how we should detect Alias cycles. Right > now, we check for cycles *before* they are created. The alternative would be > to stop any

Re: Alias cycle detection

2011-06-14 Thread Emmanuel Lecharny
On 6/14/11 4:31 PM, Kiran Ayyagari wrote: we can use ehcache to counter the memory issue(we can defer this step though) This was my first idea, although if we don't need a cache, then ... ;) -- Regards, Cordialement, Emmanuel Lécharny www.iktek.com

Re: Alias cycle detection

2011-06-14 Thread Kiran Ayyagari
we can use ehcache to counter the memory issue(we can defer this step though) On 14-Jun-2011 6:56 PM, "Stefan Seelmann" wrote: On Tue, Jun 14, 2011 at 2:29 PM, Emmanuel Lécharny wrote: > On 6/13/11 11:19 ... I wonder why we need an alias cache? For fast lookup of the search base in case the "f

Re: Alias cycle detection

2011-06-14 Thread Emmanuel Lécharny
On 6/14/11 3:26 PM, Stefan Seelmann wrote: There are a few steps we also have to fulfill : - create an Alias cache ( I thought we had one, but in fact, we have the opposite : a notAliasCache in the ExceptionInterceptor) I wonder why we need an alias cache? For fast lookup of the search base in c

Re: Alias cycle detection

2011-06-14 Thread Stefan Seelmann
On Tue, Jun 14, 2011 at 2:29 PM, Emmanuel Lécharny wrote: > On 6/13/11 11:19 PM, Stefan Seelmann wrote: It's actually quite simple and quite fast. Using the objectclass index it's trivial to obtain the list of all alias entries within the database, so from the outset you a

Re: Alias cycle detection

2011-06-14 Thread Emmanuel Lécharny
On 6/13/11 11:19 PM, Stefan Seelmann wrote: It's actually quite simple and quite fast. Using the objectclass index it's trivial to obtain the list of all alias entries within the database, so from the outset you already know the maximum size of what you're dealing with. We already have a cache t

Re: Alias cycle detection

2011-06-13 Thread Kiran Ayyagari
thats a huge plus if we get rid of 3 indices, +1 to the algo and index removal On 14-Jun-2011 2:50 AM, "Stefan Seelmann" wrote: On Mon, Jun 13, 2011 at 11:12 PM, Emmanuel Lécharny wrote: > On 6/13/11 10:12... +1 >> >> It's actually quite simple and quite fast. Using the objectclass index >> i

Re: Alias cycle detection

2011-06-13 Thread Stefan Seelmann
On Mon, Jun 13, 2011 at 11:12 PM, Emmanuel Lécharny wrote: > On 6/13/11 10:12 PM, Howard Chu wrote: >> >> Ludovic Poitou wrote: >>> >>> Sun Directory Server, OpenDS, OpenDJ, Port 389 (formerly known as Fedora >>> Directory) at least, do not support Alias dereferencing because the >>> complexity >>

Re: Alias cycle detection

2011-06-13 Thread Emmanuel Lécharny
On 6/13/11 10:12 PM, Howard Chu wrote: Ludovic Poitou wrote: Sun Directory Server, OpenDS, OpenDJ, Port 389 (formerly known as Fedora Directory) at least, do not support Alias dereferencing because the complexity out-weights the benefits, and very few client applications make use of it anyway.

Re: Alias cycle detection

2011-06-13 Thread Howard Chu
:39 PM, Emmanuel Lecharny mailto:elecha...@gmail.com>> wrote: Alias cycle detection - There is an unsolved question about how we should detect Alias cycles. Right now, we check for cycles *before* they are created. The alternative would be to stop any search

Re: Alias cycle detection

2011-06-13 Thread Ludovic Poitou
://ludopoitou.wordpress.com On Mon, Jun 13, 2011 at 4:39 PM, Emmanuel Lecharny wrote: > Alias cycle detection > - > > There is an unsolved question about how we should detect Alias cycles. > Right now, we check for cycles *before* they are created. The alternative > would be to st

Alias cycle detection

2011-06-13 Thread Emmanuel Lecharny
Alias cycle detection - There is an unsolved question about how we should detect Alias cycles. Right now, we check for cycles *before* they are created. The alternative would be to stop any search that could lead to an infinite loop. A third - but unrealistic - solution