]> git.tuebingen.mpg.de Git - adu.git/commit
Replace id table by hash table.
authorAndre Noll <maan@systemlinux.org>
Sun, 25 May 2008 16:08:27 +0000 (18:08 +0200)
committerAndre Noll <maan@systemlinux.org>
Sun, 25 May 2008 16:08:27 +0000 (18:08 +0200)
commit042c26596b371df0e63591cccce951e1d60887dd
tree48b838d5929663e5b8d9869e8f99037ff71287dc
parent75d0800df841a2fd0da1fb6a7e818b3534b22db3
Replace id table by hash table.

This should make uid lookups much faster. We use a power of two for
the hash table size and open addressing with double hashing to handle
hash collisions.
adu.c
error.h