[PATCH] dsdb improvements (large-dc inspired)

[Andrew Bartlett]

Attached are some patches (including the rid pool fix posted by Cove
Schneider) I've been working on this weekend.

I was working to improve the speed of the 'large-dc' tests, but while
these patches now remove the unindexed/tdb_traverse based searches they
sadly do not actually improve the situation.  They are however much
better in terms of big-O complexity, so hopefully improve the situation
for larger databases. 

Please comment and review.

Thanks,

Andrew Bartlett
-- 
Andrew Bartlett                                http://samba.org/~abartlet/
Authentication Developer, Samba Team           http://samba.org

-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0001-dsdb-ridalloc-Fix-RID-pools-RID-numbers-increase-too.patch
Type: text/x-patch
Size: 1632 bytes
Desc: not available
URL: <http://lists.samba.org/pipermail/samba-technical/attachments/20130623/da51bc80/attachment.bin>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0002-dsdb-show_deleted-Check-if-the-base-DN-is-deleted-be.patch
Type: text/x-patch
Size: 9022 bytes
Desc: not available
URL: <http://lists.samba.org/pipermail/samba-technical/attachments/20130623/da51bc80/attachment-0001.bin>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0003-dsdb-descriptor-Do-not-do-a-subtree-search-unless-we.patch
Type: text/x-patch
Size: 2036 bytes
Desc: not available
URL: <http://lists.samba.org/pipermail/samba-technical/attachments/20130623/da51bc80/attachment-0002.bin>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0004-dsdb-Rework-subtree_rename-module-to-use-recursive-L.patch
Type: text/x-patch
Size: 9435 bytes
Desc: not available
URL: <http://lists.samba.org/pipermail/samba-technical/attachments/20130623/da51bc80/attachment-0003.bin>