All of lore.kernel.org
 help / color / mirror / Atom feed
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-----

  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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.