------------------------------------------------------------ revno: 717 revision-id:[EMAIL PROTECTED] parent: [EMAIL PROTECTED] committer: Andrew Tridgell <[EMAIL PROTECTED]> branch nick: tridge.stable timestamp: Sat 2008-01-05 17:19:47 +1100 message: 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. modified: lib/tdb/common/transaction.c transaction.c-20070220022425-m1wibgjq7n5hahs6-11
Diff too large for email (608, the limit is 200).