| commit | c5e387d22a2117c5819fd94e1a1b077d37739842 | |
| author | Douglas Bagnall <douglas.bagnall@catalyst.net.nz> | |
| Tue, 30 Apr 2019 22:41:41 +0000 (1 10:41 +1200) | ||
| committer | Andrew Bartlett <abartlet@samba.org> | |
| Wed, 1 May 2019 03:12:07 +0000 (1 03:12 +0000) | ||
| tree | 7cec0a18d341cbb864cd0b84d9fcc14e7f28ee20 | treesnapshot (tar.gz zip) |
| parent | 8488651bdd6e36252bd2edde4683fd0c5c998fe2 | commitdiff |
s4/replmd delete: optimise attribute preservation with binary search
When we get here it is very likely that the attribute will not be
preserved, as the preserved ones should have had the flag set, but we
still end up loking through the whole list to confirm. With a binary
search, we end up looking at ~5 attributes to confirm.
Signed-off-by: Douglas Bagnall <douglas.bagnall@catalyst.net.nz>
Reviewed-by: Andrew Bartlett <abartlet@samba.org>
When we get here it is very likely that the attribute will not be
preserved, as the preserved ones should have had the flag set, but we
still end up loking through the whole list to confirm. With a binary
search, we end up looking at ~5 attributes to confirm.
Signed-off-by: Douglas Bagnall <douglas.bagnall@catalyst.net.nz>
Reviewed-by: Andrew Bartlett <abartlet@samba.org>
| source4/dsdb/samdb/ldb_modules/repl_meta_data.c | diffblobblamehistory |