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