1. 09 Sep, 2010 2 commits
    • Rusty Russell's avatar
      tdb2: change to using a hash tree. · 6804501c
      Rusty Russell authored
      As the locking issues with enlarging a hash were so nasty, we switch to a
      tree structure for the entries.  It's a hash which expands to point to
      sub-hashes when it fills.
      
      This means we no longer have a 'volatile' header: the top hash cannot move.
      In fact, we no longer store a copy of the header in the tdb_context; we only
      need hash_seed.
      
      New helper functions for accessing writable areas and committing the results
      (if they had to be copied).  New debug test to make sure we don't hold access
      while we're doing something which could cause us to unmap/remap.
      
      Find becomes more complicated: we need to track where we found (or didn't
      find) an entry so we can easily add/delete it.
      
      Traverse becomes more complicated: we need to track where we were in the
      hash tree.
      6804501c
    • Rusty Russell's avatar
      tdb2: update documentation. · 32710c91
      Rusty Russell authored
      32710c91
  2. 03 Sep, 2010 6 commits
  3. 02 Sep, 2010 1 commit
  4. 30 Aug, 2010 16 commits
  5. 28 Aug, 2010 2 commits
  6. 27 Aug, 2010 6 commits
  7. 26 Aug, 2010 7 commits