(ITS#5153) Performance of large multi-valued attributes

[hyc@OpenLDAP.org]

Full_Name: Howard Chu
Version: HEAD/RE24
OS: 
URL: ftp://ftp.openldap.org/incoming/
Submission from: (NULL) (76.168.84.21)
Submitted by: hyc


A bit late, but this is just for tracking purposes. HEAD now supports a
"sortvals" directive for declaring that specific attributes' values be
maintained in sorted order. This allows Compare/Filter operations on attributes
with very many values to be completed more efficiently. (From O(n) to O(logn).)
Modify operations are also similarly improved.