From 1a986bfbca4d5ddd54fd964095ceaa5919954c0f Mon Sep 17 00:00:00 2001
From: davi <davi>
Date: Mon, 28 Feb 2005 22:53:40 +0000
Subject: [PATCH] Fixed off by one bug in chm.

---
 src/chm.c | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/chm.c b/src/chm.c
index 486d438..983bc3b 100644
--- a/src/chm.c
+++ b/src/chm.c
@@ -279,7 +279,7 @@ cmph_uint32 chm_search(cmph_t *mphf, const char *key, cmph_uint32 keylen)
 	cmph_uint32 h1 = hash(chm->hashes[0], key, keylen) % chm->n;
 	cmph_uint32 h2 = hash(chm->hashes[1], key, keylen) % chm->n;
 	DEBUGP("key: %s h1: %u h2: %u\n", key, h1, h2);
-	if (h1 == h2 && ++h2 > chm->n) h2 = 0;
+	if (h1 == h2 && ++h2 >= chm->n) h2 = 0;
 	DEBUGP("key: %s g[h1]: %u g[h2]: %u edges: %u\n", key, chm->g[h1], chm->g[h2], chm->m);
 	return (chm->g[h1] + chm->g[h2]) % chm->m;
 }