[PATCH] More efficient linked attribute handling in renames

Douglas Bagnall douglas.bagnall at catalyst.net.nz
Tue Feb 26 00:38:25 UTC 2019


This is https://gitlab.com/samba-team/samba/merge_requests/263

A few releases ago we introduced sorted linked attributes so the
repl_meta_data dsdb module could handle them much faster by using
binary searches and such. But there is also a linked_attributes dsdb
module which didn't benefit. These patches fix that.

The speed up here is from O(n) to O(log n) for forward links.

There are also a few other little patches that seem to have collected
up in my tree.

CI is happy: https://gitlab.com/samba-team/devel/samba/pipelines/48943267

cheers,
Douglas
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 263.patch
Type: text/x-patch
Size: 60356 bytes
Desc: not available
URL: <http://lists.samba.org/pipermail/samba-technical/attachments/20190226/42103d34/263.bin>


More information about the samba-technical mailing list