From: Dan McGee <dpmcgee@gmail.com>
To: git@vger.kernel.org
Cc: Johannes.Schindelin@gmx.de, gitster@pobox.com,
Dan McGee <dpmcgee@gmail.com>
Subject: [PATCH 3/3] Unify sha1 char hash functions
Date: Mon, 18 May 2009 23:34:04 -0500 [thread overview]
Message-ID: <1242707644-29893-3-git-send-email-dpmcgee@gmail.com> (raw)
In-Reply-To: <1242707644-29893-2-git-send-email-dpmcgee@gmail.com>
Expose a canonical one in object.c; convert the hashtable_index call and
the calls in decorate.c.
Signed-off-by: Dan McGee <dpmcgee@gmail.com>
---
decorate.c | 7 -------
object.c | 11 ++---------
object.h | 1 +
3 files changed, 3 insertions(+), 16 deletions(-)
diff --git a/decorate.c b/decorate.c
index 3c08b96..4332924 100644
--- a/decorate.c
+++ b/decorate.c
@@ -6,13 +6,6 @@
#include "object.h"
#include "decorate.h"
-static unsigned int hash_chars(const unsigned char *c, unsigned int n)
-{
- unsigned int hash;
- memcpy(&hash, c, sizeof(unsigned int));
- return hash % n;
-}
-
static void *insert_decoration(struct decoration *n, const struct object *base, void *decoration)
{
int size = n->size;
diff --git a/object.c b/object.c
index 09c4d3c..34f65e5 100644
--- a/object.c
+++ b/object.c
@@ -43,7 +43,7 @@ int type_from_string(const char *str)
die("invalid object type \"%s\"", str);
}
-static unsigned int hash_chars(const unsigned char *c, unsigned int n)
+unsigned int hash_chars(const unsigned char *c, unsigned int n)
{
unsigned int hash;
memcpy(&hash, c, sizeof(unsigned int));
@@ -62,13 +62,6 @@ static void insert_obj_hash(struct object *obj, struct object **hash, unsigned i
hash[j] = obj;
}
-static unsigned int hashtable_index(const unsigned char *sha1)
-{
- unsigned int i;
- memcpy(&i, sha1, sizeof(unsigned int));
- return i % obj_hash_size;
-}
-
struct object *lookup_object(const unsigned char *sha1)
{
unsigned int i;
@@ -77,7 +70,7 @@ struct object *lookup_object(const unsigned char *sha1)
if (!obj_hash)
return NULL;
- i = hashtable_index(sha1);
+ i = hash_chars(sha1, obj_hash_size);
while ((obj = obj_hash[i]) != NULL) {
if (!hashcmp(sha1, obj->sha1))
break;
diff --git a/object.h b/object.h
index 89dd0c4..ed73a0a 100644
--- a/object.h
+++ b/object.h
@@ -37,6 +37,7 @@ struct object {
extern const char *typename(unsigned int type);
extern int type_from_string(const char *str);
+extern unsigned int hash_chars(const unsigned char *c, unsigned int n);
extern unsigned int get_max_object_index(void);
extern struct object *get_indexed_object(unsigned int);
--
1.6.3.1
next prev parent reply other threads:[~2009-05-19 4:34 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2009-05-12 1:17 [PATCH] Fix type-punning issues Dan McGee
2009-05-12 7:57 ` Junio C Hamano
2009-05-19 4:32 ` Dan McGee
2009-05-19 4:34 ` [PATCH 1/3] Unify signedness in hashing calls Dan McGee
2009-05-19 4:34 ` [PATCH 2/3] Convert hash functions to char instead of struct object Dan McGee
2009-05-19 4:34 ` Dan McGee [this message]
2009-05-19 6:23 ` Johannes Sixt
2009-05-19 7:04 ` Junio C Hamano
2009-05-12 8:13 ` [PATCH] Fix type-punning issues Johannes Schindelin
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=1242707644-29893-3-git-send-email-dpmcgee@gmail.com \
--to=dpmcgee@gmail.com \
--cc=Johannes.Schindelin@gmx.de \
--cc=git@vger.kernel.org \
--cc=gitster@pobox.com \
/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.