Vicent Marti fc658755bf Rewrite git_hashtable internals ... The old hash table with chained buckets has been replaced by a new one using Cuckoo hashing, which offers guaranteed constant lookup times. This should improve speeds on most use cases, since hash tables in libgit2 are usually used as caches where the objects are stored once and queried several times. The Cuckoo hash implementation is based off the one in the Basekit library [1] for the IO language, but rewritten to support an arbritrary number of hashes. We currently use 3 to maximize the usage of the nodes pool. [1]: https://github.com/stevedekorte/basekit/blob/master/source/CHash.c Signed-off-by: Vicent Marti <tanoku@gmail.com>		2011-02-22 21:59:36 +02:00
..
resources	Add unit test for writing a big index file	2011-02-22 15:19:35 +02:00
.gitignore	Fix Makefile to correctly handle 'make -j4 test'	2008-11-03 18:42:54 -08:00
NAMING	Merge nulltoken's reference parsing code	2011-01-29 03:39:02 +02:00
t00-core.c	Improve the performance when writing Index files	2011-02-17 23:20:47 +02:00
t01-data.h	Rewrite the unit testing suite	2011-02-02 02:15:25 +02:00
t01-rawobj.c	Rewrite the unit testing suite	2011-02-02 02:15:25 +02:00
t02-data.h	Rewrite the unit testing suite	2011-02-02 02:15:25 +02:00
t02-objread.c	Rewrite the unit testing suite	2011-02-02 02:15:25 +02:00
t02-oids.h	Rewrite the unit testing suite	2011-02-02 02:15:25 +02:00
t03-objwrite.c	Add support for SQLite backends	2011-02-05 19:45:57 +02:00
t04-commit.c	Rewrite the unit testing suite	2011-02-02 02:15:25 +02:00
t05-revwalk.c	Make more methods return error codes	2011-02-05 09:29:37 +02:00
t06-index.c	Add unit test for writing a big index file	2011-02-22 15:19:35 +02:00
t07-hashtable.c	Rewrite git_hashtable internals	2011-02-22 21:59:36 +02:00
t08-tag.c	Rewrite the unit testing suite	2011-02-02 02:15:25 +02:00
t09-tree.c	Rewrite the unit testing suite	2011-02-02 02:15:25 +02:00
t10-refs.c	Use the new git__joinpath to build paths in methods	2011-02-09 12:43:19 +02:00
t11-sqlite.c	Internal changes on the backend system	2011-02-09 19:49:38 +02:00
t12-repo.c	Internal changes on the backend system	2011-02-09 19:49:38 +02:00
test_helpers.c	Add unit test for writing a big index file	2011-02-22 15:19:35 +02:00
test_helpers.h	Add unit test for writing a big index file	2011-02-22 15:19:35 +02:00
test_lib.c	Make the test return an error code on failure	2011-02-02 02:32:21 +02:00
test_lib.h	Make the test return an error code on failure	2011-02-02 02:32:21 +02:00
test_main.c	Internal changes on the backend system	2011-02-09 19:49:38 +02:00
tests.supp	Add support for running the tests via valgrind	2009-10-13 16:23:54 +01:00