| commit | e584fe85a51ec8a81274dc65e689cc0e0ddb4a50 | |
| author | Andrew Bartlett <abartlet@samba.org> | |
| Thu, 30 Mar 2017 00:23:44 +0000 (30 13:23 +1300) | ||
| committer | Andrew Bartlett <abartlet@samba.org> | |
| Wed, 31 May 2017 04:34:26 +0000 (31 06:34 +0200) | ||
| tree | c54cdc83f11698c0b9f890ded3dbb1fc4cc3ed8c | treesnapshot (tar.gz zip) |
| parent | 29dc93298a61e3e344fef5606b59e4cae94e8c2f | commitdiff |
ldb: Allow a caller (in particular Samba) to handle the list of attributes with an index
By doing that, Samba will use a binary search to locate the attributes
rather than an O(n) search, during every search or modify of the database.
Signed-off-by: Andrew Bartlett <abartlet@samba.org>
Reviewed-by: Stefan Metzmacher <metze@samba.org>
Reviewed-by: Garming Sam <garming@catalyst.net.nz>
By doing that, Samba will use a binary search to locate the attributes
rather than an O(n) search, during every search or modify of the database.
Signed-off-by: Andrew Bartlett <abartlet@samba.org>
Reviewed-by: Stefan Metzmacher <metze@samba.org>
Reviewed-by: Garming Sam <garming@catalyst.net.nz>