Re: (ITS#5077) syncrepl.add_cmp() infinite loop on swapped values

[hyc@symas.com]

donn@u.washington.edu wrote:
> --Apple-Mail-4--750948447
> Content-Transfer-Encoding: 7bit
> Content-Type: text/plain;
> 	charset=US-ASCII;
> 	delsp=yes;
> 	format=flowed
> 
> 
> On Aug 23, 2007, at 2:56 PM, Howard Chu wrote:
> [ ... re attribute value matching ... ]
>> The only way to do this right, without dying on an O(n^2)  
>> algorithm, is to sort both arrays first and then walk through them  
>> in order as the original code did. If you want to submit such a  
>> patch, please do. I don't have a lot of time to focus on this at  
>> the moment.
> 
> I did look at this, and the attached patch is what I came up with,
> relative to HEAD 1.356.  I have tested it, but unfortunately the

Thanks but I already went ahead with a different fix for this since I didn't 
hear back from you.

-- 
   -- Howard Chu
   Chief Architect, Symas Corp.  http://www.symas.com
   Director, Highland Sun        http://highlandsun.com/hyc/
   Chief Architect, OpenLDAP     http://www.openldap.org/project/