Hash Tables

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Hey guys

This is my first time posting to git mailing-list didn't get much response from irc.

I've been loving git and just been poking at its hash tables in hash.{c,h}, which are very nice. I've been implementing my own hash tables and i have some questions on how you guys done it.

1 - Are you using the sha1.c as your hashing function? And why did you choose it, I have been playing with a few different ones to see how it goes.

2 -table lookup i see your hash_table has an unsigned int nr, not
quite sure what that is for num_remaing      or something is what i
first thought.
    But i see in your table lookup you use hash % size and it returns
an index to the array. And would love       to  know how that works.
Is size the current number of hash entries in the table?

3 - what is the initial table size as in when you first insert an entry into the table, the array must be allocated to a length, and you grow when you reach a threshold.

Anyways thanks!

- --Phil
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iEYEARECAAYFAkp6XZsACgkQAhcOgIaQQ2HWGgCfU6l909k7/JK3gf6BB2Cu35xB jBIAn2Jl6UWp5ZvTXJxUWc91tgn//z25 =6l91 -----END PGP SIGNATURE-----