git.ozlabs.org Git - ccan/commit

]> git.ozlabs.org Git - ccan/commit

author	Rusty Russell <rusty@rustcorp.com.au>
	Wed, 1 Dec 2010 13:13:37 +0000 (23:43 +1030)
committer	Rusty Russell <rusty@rustcorp.com.au>
	Wed, 1 Dec 2010 13:13:37 +0000 (23:43 +1030)
commit	2523e67f154c3f8614a2ddca2cd0170d321a27d4
tree	5ab7bc275035b4330b8d349eeaab70d68adaafc9	tree \| snapshot (tar.gz zip)
parent	539f1af037858b905c50c560f2a608555d8457ff	commit \| diff

tdb2: hash chaining

If we get enough hash collisions, we can run out of hash bits; this almost
certainly is caused by a deliberate attempt to break the tdb (hash bombing).

Implement chained records for this case; they're slow but will keep the
rest of the database functioning.

ccan/tdb2/check.c		diff \| blob \| history
ccan/tdb2/hash.c		diff \| blob \| history
ccan/tdb2/private.h		diff \| blob \| history
ccan/tdb2/summary.c		diff \| blob \| history
ccan/tdb2/tdb2.h		diff \| blob \| history
ccan/tdb2/test/run-25-hashoverload.c	[new file with mode: 0644]	blob
ccan/tdb2/test/run-traverse.c		diff \| blob \| history
ccan/tdb2/tools/speed.c		diff \| blob \| history

The Comprehensive C Archive Network

RSS Atom