On 23/09/2021 00:47, Ilya Maximets wrote: > ovsdb_datum_apply_diff() is heavily used in ovsdb transactions, but > it's linear in terms of number of comparisons. And it also clones > all the atoms along the way. In most cases size of a diff is much > smaller than the size of the original datum, this allows to perform > the same operation in-place with only O(diff->n * log2(old->n)) > comparisons and O(old->n + diff->n) memory copies with memcpy. > Using this function while applying diffs read from the storage gives > a significant performance boost and allows to execute much more > transactions per second. > > Signed-off-by: Ilya Maximets <[email protected]> > --- > Acked-by: Mark D. Gray <[email protected]>
_______________________________________________ dev mailing list [email protected] https://mail.openvswitch.org/mailman/listinfo/ovs-dev
