f6ef7dc Ticket 346 - version 4 Slow ldapmodify operation time

Authored and Committed by lkrispen 10 years ago
    Ticket 346 - version 4 Slow ldapmodify operation time
    	for large quantities of multi-valued attribute values
    
    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
    
    Reviewed by: ?
    
        
file modified
+8 -52
file modified
+31 -92
file modified
+29 -72
file modified
+8 -0
file modified
+471 -544