890fc22 Ticket 346 - version 4 Slow ldapmodify operation time for large quantities of multi-valued attribute values

Authored and Committed by nhosoi 10 years ago
    Ticket 346 - version 4 Slow ldapmodify operation time for large quantities of multi-valued attribute values
    
    Description: Backported commit f6ef7dc23352c82f45c41dfd5e9392971a164a23
      Author: Ludwig Krispenz <lkrispen@redhat.com>
    
      Bug Description: The reason for the performance degradation is that
      for operations like add and delete of values and for updating the
      index for each values a check has tobe done if it exists in the
      current attribute.  if the number of values grows the seaqrch time
      increases.
    
      Fix Description: Keep a secondary array of the indexes of the
      valuearray which is sorted.  To locate a value, a binary search
      can be used.
    
      A design doc is available at: http://port389.org/wiki/Static_group_performance
    
      https://fedorahosted.org/389/ticket/346
    
        
file modified
+14 -58
file modified
+52 -125
file modified
+16 -4
file modified
+30 -75
file modified
+8 -0
file modified
+497 -580