X-Git-Url: https://git.octo.it/?a=blobdiff_plain;f=src%2Fsn_hashtable.c;h=e77e6c6758b32eb2fe3e8e3405f5ff6fd2bee1ff;hb=0192df5cecb2f8d0ccb5c0ffd96eb5aa9076738e;hp=3d0fd2df2d6860fb1235271635b8822b216687e6;hpb=5786c25e07292aa4b9df65f44c8be532d429767d;p=sort-networks.git

diff --git a/src/sn_hashtable.c b/src/sn_hashtable.c
index 3d0fd2d..e77e6c6 100644
--- a/src/sn_hashtable.c
+++ b/src/sn_hashtable.c
@@ -141,6 +141,44 @@ int sn_hashtable_account (sn_hashtable_t *ht, const sn_network_t *n) /* {{{ */
   return (0);
 } /* }}} int sn_hashtable_account */
 
+_Bool sn_hashtable_check_collision (sn_hashtable_t *ht, const sn_network_t *n) /* {{{ */
+{
+  uint64_t hash;
+  uint16_t h0;
+  uint8_t h1;
+  uint8_t h2;
+  uint8_t h3;
+
+  if ((ht == NULL) || (n == NULL))
+    return (0);
+
+  hash = sn_network_get_hashval (n);
+
+  h0 = (uint16_t) (hash >> 24);
+  h1 = (uint8_t)  (hash >> 16);
+  h2 = (uint8_t)  (hash >>  8);
+  h3 = (uint8_t)   hash;
+
+  if (ht->data == NULL)
+    return (0);
+
+  if (ht->data[h0] == NULL)
+    return (0);
+
+  if (ht->data[h0][h1] == NULL)
+    return (0);
+
+  if (ht->data[h0][h1][h2] == NULL)
+    return (0);
+
+  assert (sizeof (ht->data[h0][h1][h2][0]) == sizeof (uint8_t));
+
+  if (ht->data[h0][h1][h2][h3] == 0)
+    return (0);
+  else
+    return (1);
+} /* }}} _Bool sn_hashtable_check_collision */
+
 uint64_t sn_hashtable_get_collisions (sn_hashtable_t *ht) /* {{{ */
 {
   if (ht == NULL)