diff options
author | Andrew Tridgell <tridge@samba.org> | 2008-01-05 17:19:47 +1100 |
---|---|---|
committer | Andrew Tridgell <tridge@samba.org> | 2008-01-05 17:19:47 +1100 |
commit | c2f84d6f4e57f370061c5d269a923812cb0c6fe0 (patch) | |
tree | 9e080f287cbccebb024b00317d1380c97ef51d64 /ctdb/lib/replace/libreplace.m4 | |
parent | 5180a3b75697068cf28cc58312be2fa9049bcbe0 (diff) | |
download | samba-c2f84d6f4e57f370061c5d269a923812cb0c6fe0.tar.gz samba-c2f84d6f4e57f370061c5d269a923812cb0c6fe0.tar.xz samba-c2f84d6f4e57f370061c5d269a923812cb0c6fe0.zip |
Rewrote the tdb transaction code to be O(N) instead of O(N^2)
The previous transaction code was fast as long as you didn't do too
many writes within the transaction. The new code is a bit slower for
very small numbers of writes, but scales linearly as the number of
writes increases. The old code scaled as O(N^2) with the number of
writes, making it unusable for large N.
After testing, this needs to be merged into the Samba version of tdb,
along with many of the other recent tdb changes in the ctdb tree.
(This used to be ctdb commit bef8fe3d3ba80c7c660972c5357407f5278f7e26)
Diffstat (limited to 'ctdb/lib/replace/libreplace.m4')
0 files changed, 0 insertions, 0 deletions