src/sn_{network,stage,comparator}.[ch]: Implement sn_network_get_hashval() and friends.

[sort-networks.git] / src / sn_comparator.c

diff --git a/src/sn_comparator.c b/src/sn_comparator.c
index e404ded..0726504 100644 (file)
--- a/src/sn_comparator.c
+++ b/src/sn_comparator.c
@@ -109,4 +109,14 @@ int sn_comparator_compare (const sn_comparator_t *c0,
     return (0);
 } /* int sn_comparator_compare */
 
+uint32_t sn_comparator_get_hashval (const sn_comparator_t *c) /* {{{ */
+{
+  if (c == NULL)
+    return (0);
+
+  /* 100937 and 103319 are some random prime numbers */
+  return ((((uint32_t) c->min) * 100937)
+      + (((uint32_t) c->max) * 103319));
+} /* }}} uint32_t sn_comparator_get_hashval */
+
 /* vim: set shiftwidth=2 softtabstop=2 : */