git.samba.org / metze / samba / wip.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: fdff9a7) | patch
ldb_tdb: Use a binary search to speed up ltdb_dn_list_find_val()
authorAndrew Bartlett <abartlet@samba.org>
Mon, 21 Aug 2017 03:51:19 +0000 (15:51 +1200)
committerAndrew Bartlett <abartlet@samba.org>
Fri, 22 Sep 2017 19:20:23 +0000 (21:20 +0200)
commitb6bf7e7b0b8bd11d2c804125140b2a8077c11d85
tree7f6cfe225366aac199d7da65886c433653cfc45ctree
parentfdff9a70876ed6ff06a4cc0076f8e85838f14b06commit | diff
ldb_tdb: Use a binary search to speed up ltdb_dn_list_find_val()

This only works if we have the GUID index format, as otherwise these are unsorted.

Signed-off-by: Andrew Bartlett <abartlet@samba.org>
Reviewed-by: Garming Sam <garming@catalyst.net.nz>
lib/ldb/ldb_tdb/ldb_index.c diff | blob | history
Work in progress branches