[Date Prev][Date Next] [Chronological] [Thread] [Top]

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

On Sep 18, 2007, at 4:35 PM, Howard Chu wrote:

> donn@u.washington.edu wrote:

>> 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.

Yes, I know, I understand that to be the O(n^2) option you mention  
It's certainly the simplest way.

	Donn Cave, donn@u.washington.edu