summaryrefslogtreecommitdiff
path: root/source4/main.mk
diff options
context:
space:
mode:
authorKamen Mazdrashki <kamenim@samba.org>2010-06-19 00:00:08 +0300
committerKamen Mazdrashki <kamenim@samba.org>2010-06-21 02:57:55 +0300
commit267645ca55f7825e87a098c9dc51f132aac1f452 (patch)
tree53aed64981161a0625ffa9fcab5bd0376e470dda /source4/main.mk
parentecbe9a74c6757415720657fbd3ba207989b47848 (diff)
downloadsamba-267645ca55f7825e87a098c9dc51f132aac1f452.tar.gz
samba-267645ca55f7825e87a098c9dc51f132aac1f452.tar.bz2
samba-267645ca55f7825e87a098c9dc51f132aac1f452.zip
s4/dsdb-schema: Index attributes on msDS-IntId value
O(n) search for dsdb_attribute by msDS-IntId value was replaced by binary-search in ordered index. I've choosen the approach of separate index on msDS-IntId values as I think it is more clear what we are searching for. And it should little bit faster as we can clearly determine in which index to perform the search based on ATTID value - ATTIDs based on prefixMap and ATTIDs based on msDS-IntId are in separate ranges. Other way to implement this index was to merge msDS-IntId values in attributeID_id index. This led me to a shorted but not so obvious implementation.
Diffstat (limited to 'source4/main.mk')
0 files changed, 0 insertions, 0 deletions