isl_map_order_gt: add special case for ordering a dimension wrt itself

[platform/upstream/isl.git] / isl_hash.c

diff --git a/isl_hash.c b/isl_hash.c
index 15df05a..c997402 100644 (file)
--- a/isl_hash.c
+++ b/isl_hash.c
@@ -8,8 +8,9 @@
  */
 
 #include <stdlib.h>
-#include "isl_hash.h"
-#include "isl_ctx.h"
+#include <strings.h>
+#include <isl/hash.h>
+#include <isl/ctx.h>
 
 uint32_t isl_hash_string(uint32_t hash, const char *s)
 {
@@ -18,6 +19,15 @@ uint32_t isl_hash_string(uint32_t hash, const char *s)
        return hash;
 }
 
+uint32_t isl_hash_mem(uint32_t hash, const void *p, size_t len)
+{
+       int i;
+       const char *s = p;
+       for (i = 0; i < len; ++i)
+               isl_hash_byte(hash, s[i]);
+       return hash;
+}
+
 static unsigned int round_up(unsigned int v)
 {
        int old_v = v;
@@ -154,14 +164,15 @@ struct isl_hash_table_entry *isl_hash_table_find(struct isl_ctx *ctx,
 
 int isl_hash_table_foreach(struct isl_ctx *ctx,
                                struct isl_hash_table *table,
-                               int (*fn)(void *entry))
+                               int (*fn)(void **entry, void *user), void *user)
 {
        size_t size;
        uint32_t h;
 
        size = 1 << table->bits;
        for (h = 0; h < size; ++ h)
-               if (table->entries[h].data && fn(table->entries[h].data) < 0)
+               if (table->entries[h].data &&
+                   fn(&table->entries[h].data, user) < 0)
                        return -1;
        
        return 0;