hashmap_oid: introduce hashmap_oid

A hashmap that uses git_oid's as keys. Move the hashcode function out of
git_oid.

Author: ethomson

src/libgit2/cache.c

@@ -14,9 +14,9 @@
 #include "odb.h"
 #include "object.h"
 #include "git2/oid.h"
-#include "hashmap.h"
+#include "hashmap_oid.h"
 
-GIT_HASHMAP_FUNCTIONS(git_cache_oidmap, GIT_HASHMAP_INLINE, const git_oid *, git_cached_obj *, git_oid_hash32, git_oid_equal);
+GIT_HASHMAP_OID_FUNCTIONS(git_cache_oidmap, GIT_HASHMAP_INLINE, git_cached_obj *);
 
 bool git_cache__enabled = true;
 ssize_t git_cache__max_storage = (256 * 1024 * 1024);

src/libgit2/cache.h

@@ -14,7 +14,7 @@
 #include "git2/odb.h"
 
 #include "thread.h"
-#include "hashmap.h"
+#include "hashmap_oid.h"
 
 enum {
 	GIT_CACHE_STORE_ANY = 0,
@@ -30,7 +30,7 @@ typedef struct {
 	git_atomic32 refcount;
 } git_cached_obj;
 
-GIT_HASHMAP_STRUCT(git_cache_oidmap, const git_oid *, git_cached_obj *);
+GIT_HASHMAP_OID_STRUCT(git_cache_oidmap, git_cached_obj *);
 
 typedef struct {
 	git_cache_oidmap map;

src/libgit2/commit_graph.c

@@ -839,7 +839,7 @@ enum generation_number_commit_state {
 	GENERATION_NUMBER_COMMIT_STATE_VISITED = 3
 };
 
-GIT_HASHMAP_SETUP(git_commit_graph_oidmap, const git_oid *, struct packed_commit *, git_oid_hash32, git_oid_equal);
+GIT_HASHMAP_OID_SETUP(git_commit_graph_oidmap, struct packed_commit *);
 
 static int compute_generation_numbers(git_vector *commits)
 {

src/libgit2/describe.c

@@ -21,7 +21,7 @@
 #include "tag.h"
 #include "vector.h"
 #include "wildmatch.h"
-#include "hashmap.h"
+#include "hashmap_oid.h"
 
 /* Ported from https://github.com/git/git/blob/89dde7882f71f846ccd0359756d27bebc31108de/builtin/describe.c */
 
@@ -36,7 +36,7 @@ struct commit_name {
 	git_oid peeled;
 };
 
-GIT_HASHMAP_SETUP(git_describe_oidmap, const git_oid *, struct commit_name *, git_oid_hash32, git_oid_equal);
+GIT_HASHMAP_OID_SETUP(git_describe_oidmap, struct commit_name *);
 
 static struct commit_name *find_commit_name(
 	git_describe_oidmap *names,

src/libgit2/grafts.c

@@ -11,9 +11,9 @@
 #include "oid.h"
 #include "oidarray.h"
 #include "parse.h"
-#include "hashmap.h"
+#include "hashmap_oid.h"
 
-GIT_HASHMAP_SETUP(git_grafts_oidmap, const git_oid *, git_commit_graft *, git_oid_hash32, git_oid_equal);
+GIT_HASHMAP_OID_SETUP(git_grafts_oidmap, git_commit_graft *);
 
 struct git_grafts {
 	/* Map of `git_commit_graft`s */

src/libgit2/hashmap_oid.h

@@ -0,0 +1,30 @@
+/*
+ * Copyright (C) the libgit2 contributors. All rights reserved.
+ *
+ * This file is part of libgit2, distributed under the GNU GPL v2 with
+ * a Linking Exception. For full terms see the included COPYING file.
+ */
+#ifndef INCLUDE_hashmap_oid_h__
+#define INCLUDE_hashmap_oid_h__
+
+#include "hashmap.h"
+
+GIT_INLINE(uint32_t) git_hashmap_oid_hashcode(const git_oid *oid)
+{
+	uint32_t hash;
+	memcpy(&hash, oid->id, sizeof(uint32_t));
+	return hash;
+}
+
+#define GIT_HASHMAP_OID_STRUCT(name, val_t) \
+	GIT_HASHMAP_STRUCT(name, const git_oid *, val_t)
+#define GIT_HASHMAP_OID_PROTOTYPES(name, val_t) \
+	GIT_HASHMAP_PROTOTYPES(name, const git_oid *, val_t)
+#define GIT_HASHMAP_OID_FUNCTIONS(name, scope, val_t) \
+	GIT_HASHMAP_FUNCTIONS(name, scope, const git_oid *, val_t, git_hashmap_oid_hashcode, git_oid_equal)
+
+#define GIT_HASHMAP_OID_SETUP(name, val_t) \
+	GIT_HASHMAP_OID_STRUCT(name, val_t) \
+	GIT_HASHMAP_OID_FUNCTIONS(name, GIT_HASHMAP_INLINE, val_t)
+
+#endif

src/libgit2/indexer.c

@@ -22,13 +22,13 @@
 #include "oidarray.h"
 #include "zstream.h"
 #include "object.h"
-#include "hashmap.h"
+#include "hashmap_oid.h"
 
 size_t git_indexer__max_objects = UINT32_MAX;
 
 #define UINT31_MAX (0x7FFFFFFF)
 
-GIT_HASHMAP_SETUP(git_indexer_oidmap, const git_oid *, git_oid *, git_oid_hash32, git_oid_equal);
+GIT_HASHMAP_OID_SETUP(git_indexer_oidmap, git_oid *);
 
 struct entry {
 	git_oid oid;

src/libgit2/merge.c

@@ -1143,7 +1143,7 @@ typedef struct {
 	size_t first_entry;
 } deletes_by_oid_queue;
 
-GIT_HASHMAP_SETUP(git_merge_deletes_oidmap, const git_oid *, deletes_by_oid_queue *, git_oid_hash32, git_oid_equal);
+GIT_HASHMAP_OID_SETUP(git_merge_deletes_oidmap, deletes_by_oid_queue *);
 
 static void deletes_by_oid_dispose(git_merge_deletes_oidmap *map)
 {

src/libgit2/odb_mempack.c

@@ -28,7 +28,7 @@ struct memobject {
 	char data[GIT_FLEX_ARRAY];
 };
 
-GIT_HASHMAP_SETUP(git_odb_mempack_oidmap, const git_oid *, struct memobject *, git_oid_hash32, git_oid_equal);
+GIT_HASHMAP_OID_SETUP(git_odb_mempack_oidmap, struct memobject *);
 
 struct memory_packer_db {
 	git_odb_backend parent;

src/libgit2/oid.h

@@ -256,22 +256,6 @@ GIT_INLINE(void) git_oid_clear(git_oid *out, git_oid_t type)
 #endif
 }
 
-/* A 32 bit representation suitable for a hashmap key */
-GIT_INLINE(uint32_t) git_oid_hash32(const git_oid *oid)
-{
-	uint32_t hash;
-	memcpy(&hash, oid->id, sizeof(uint32_t));
-	return hash;
-}
-
-/* A 64 bit representation suitable for a hashmap key */
-GIT_INLINE(uint64_t) git_oid_hash64(const git_oid *oid)
-{
-	uint64_t hash;
-	memcpy(&hash, oid->id, sizeof(uint64_t));
-	return hash;
-}
-
 /* SHA256 support */
 
 int git_oid__fromstr(git_oid *out, const char *str, git_oid_t type);