[PATCH][WIP] Improve ldb startup performance

[Andrew Bartlett]

G'Day,

Attached is a WIP set of patches to make Samba connect to ldb faster,
for the @ATTRIBUTES load, used until we can read the full schema.

This avoids some O(n^2) behaviour for the 600 attributes in the default
schema, which was taking 5% of the time to run a simple ldbsearch.

Please consider, but don't push until I run the beachmarks.

Andrew Bartlett
-- 
Andrew Bartlett
https://samba.org/~abartlet/
Authentication Developer, Samba Team         https://samba.org
Samba Development and Support, Catalyst IT   
https://catalyst.net.nz/services/samba



-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0001-ldb-Reduce-scope-of-allocation-and-de-allocation-of-.patch
Type: text/x-patch
Size: 6990 bytes
Desc: not available
URL: <http://lists.samba.org/pipermail/samba-technical/attachments/20161014/f100ea8c/0001-ldb-Reduce-scope-of-allocation-and-de-allocation-of-.bin>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0002-ldb-Reduce-per-attribute-memory-allocation-during-AT.patch
Type: text/x-patch
Size: 1143 bytes
Desc: not available
URL: <http://lists.samba.org/pipermail/samba-technical/attachments/20161014/f100ea8c/0002-ldb-Reduce-per-attribute-memory-allocation-during-AT.bin>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0003-dsdb-specify-attributes-when-loading-schema.patch
Type: text/x-patch
Size: 3816 bytes
Desc: not available
URL: <http://lists.samba.org/pipermail/samba-technical/attachments/20161014/f100ea8c/0003-dsdb-specify-attributes-when-loading-schema.bin>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0004-ldb-bump-ABI-version-for-new-function-ldb_schema_att.patch
Type: text/x-patch
Size: 23158 bytes
Desc: not available
URL: <http://lists.samba.org/pipermail/samba-technical/attachments/20161014/f100ea8c/0004-ldb-bump-ABI-version-for-new-function-ldb_schema_att.bin>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0005-ldb-load-ATTRIBUTES-faster-by-sorting-once-not-at-ea.patch
Type: text/x-patch
Size: 7664 bytes
Desc: not available
URL: <http://lists.samba.org/pipermail/samba-technical/attachments/20161014/f100ea8c/0005-ldb-load-ATTRIBUTES-faster-by-sorting-once-not-at-ea.bin>