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

Re: (ITS#4600) slap_mods_check duplicate check is slow with large number of entries



Kurt@OpenLDAP.org wrote:
> At 06:38 AM 6/29/2006, nick@sqrt.co.uk wrote:
>   
>> But wouldn't you agree that 
>> this loop is going to be rather expensive ? 
>>     
>
> Yes.  But as the loop is as intended, no bug here. 
>
>   
I suppose we could treat this as an enhancement request to use a more 
efficient check. Sorting the values and doing a binary search may do better.

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