xrevlog: experimental reimplementation of revlog in C
masklinn at masklinn.net
Fri Nov 12 09:40:59 CST 2010
On 2010-11-12, at 16:07 , Greg Ward wrote:
>>> Anyone know a good hashtable library for C? ;-)
>> There's a thin hashtable implementation in bdiff.c that should be plenty
>> adequate. Hashes should be very nicely distributed, but you'll probably
>> still need 2n buckets to avoid excessive collisions. Fortunately, each
>> bucket can simply contain a pointer to the index entry, no need to store
>> the key in two places.
> Ahh, thanks. Part of me (the stupid, idealistic part) was actually
> looking forward to cracking open my undergrad data structures book and
> writing a little hashtable for fun. My practical side now has an
> excuse not to do that.
Though your undergrad self can always use this as an excuse to try to improve the existing implementation.
More information about the Mercurial-devel