Rev 717: Rewrote the tdb transaction code to be O(N) instead of O(N^2) in http://samba.org/~tridge/ctdb

[tridge at samba.org]

------------------------------------------------------------
revno: 717
revision-id:tridge at samba.org-20080105061947-3t2lwgwd93n28cfa
parent: tridge at samba.org-20080105020810-nyf61mz0mlr1yzxy
committer: Andrew Tridgell <tridge at samba.org>
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).