From: Philip Herron <herron.philip@googlemail.com>
To: git@vger.kernel.org
Subject: Re: Hash Tables
Date: Thu, 06 Aug 2009 06:17:10 +0100 [thread overview]
Message-ID: <4A7A6756.4010305@googlemail.com> (raw)
In-Reply-To: <4A7A5D9C.7000604@googlemail.com>
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Hey
Sorry for the mail i played around with the hash.c and i see how it
works now! Feel little bit stupid what threw me off was the alloc_nr(
); but its defined to #define alloc_nr(x) (((x)+16)*3/2) which is
quite nice.
and the nr threw me off but i see how it works now its actually the
similar as what i was doing in my program, but your grow table was
better because of alloc_nr acts like a threshold to grow and scale
better, mine just added on another chunk of 32 elements just because
it seemed like a good number to get something working.
Question still stands is the hashing function one, which one and why?
Thanks loads, Sorry for bad posts!
- --Phil
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
iEYEARECAAYFAkp6Z1UACgkQAhcOgIaQQ2FvQwCdGAgcuAUNG2/YyyzhXct3J2qc
azwAninE/8I+Z4T4h294tCzXlLzmyGqW
=Vahj
-----END PGP SIGNATURE-----
next prev parent reply other threads:[~2009-08-06 5:17 UTC|newest]
Thread overview: 3+ messages / expand[flat|nested] mbox.gz Atom feed top
2009-08-06 4:35 Hash Tables Philip Herron
2009-08-06 5:17 ` Philip Herron [this message]
2009-08-06 8:53 ` Thomas Rast
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=4A7A6756.4010305@googlemail.com \
--to=herron.philip@googlemail.com \
--cc=git@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).