hash.h File Reference

#include <stdlib.h>
#include <isl/stdint.h>
#include <isl/ctx.h>

Go to the source code of this file.

Classes
struct	isl_hash_table_entry
struct	isl_hash_table

Macros
#define	isl_hash_init()   (2166136261u)
#define	isl_hash_byte(h, b)
#define	isl_hash_hash(h, h2)
#define	isl_hash_bits(h, bits)
#define	isl_hash_builtin(h, l)   isl_hash_mem(h, &l, sizeof(l))

Functions
uint32_t	isl_hash_string (uint32_t hash, const char *s)
uint32_t	isl_hash_mem (uint32_t hash, const void *p, size_t len)
struct isl_hash_table *	isl_hash_table_alloc (struct isl_ctx *ctx, int min_size)
void	isl_hash_table_free (struct isl_ctx *ctx, struct isl_hash_table *table)
int	isl_hash_table_init (struct isl_ctx *ctx, struct isl_hash_table *table, int min_size)
void	isl_hash_table_clear (struct isl_hash_table *table)
struct isl_hash_table_entry *	isl_hash_table_find (struct isl_ctx *ctx, struct isl_hash_table *table, uint32_t key_hash, isl_bool(*eq)(const void *entry, const void *val), const void *val, int reserve)
isl_stat	isl_hash_table_foreach (isl_ctx *ctx, struct isl_hash_table *table, isl_stat(*fn)(void **entry, void *user), void *user)
isl_bool	isl_hash_table_every (isl_ctx *ctx, struct isl_hash_table *table, isl_bool(*test)(void **entry, void *user), void *user)
void	isl_hash_table_remove (struct isl_ctx *ctx, struct isl_hash_table *table, struct isl_hash_table_entry *entry)

Variables
struct isl_hash_table_entry *	isl_hash_table_entry_none

Macro Definition Documentation

isl_hash_bits

#define isl_hash_bits	(		h,
			bits
	)

Value:

  ((bits) == 32) ? (h) :            \
  ((bits) >= 16) ?            \
        ((h) >> (bits)) ^ ((h) & (((uint32_t)1 << (bits)) - 1)) : \
        (((h) >> (bits)) ^ (h)) & (((uint32_t)1 << (bits)) - 1)

Definition at line 33 of file hash.h.

isl_hash_builtin

#define isl_hash_builtin	(		h,
			l
	)		isl_hash_mem(h, &l, sizeof(l))

Definition at line 42 of file hash.h.

isl_hash_byte

#define isl_hash_byte	(		h,
			b
	)

Value:

          do {          \
          h *= 16777619;      \
          h ^= b;       \
        } while(0)

Definition at line 22 of file hash.h.

isl_hash_hash

#define isl_hash_hash	(		h,
			h2
	)

Value:

  do {                \
    isl_hash_byte(h, (h2) & 0xFF);        \
    isl_hash_byte(h, ((h2) >> 8) & 0xFF);     \
    isl_hash_byte(h, ((h2) >> 16) & 0xFF);      \
    isl_hash_byte(h, ((h2) >> 24) & 0xFF);      \
  } while(0)

Definition at line 26 of file hash.h.

isl_hash_init

#define isl_hash_init

(

)

(2166136261u)

Definition at line 21 of file hash.h.

Function Documentation

isl_hash_mem()

uint32_t isl_hash_mem	(	uint32_t	hash,
		const void *	p,
		size_t	len
	)

Definition at line 22 of file isl_hash.c.

References isl_hash_byte, and p.

isl_hash_string()

uint32_t isl_hash_string	(	uint32_t	hash,
		const char *	s
	)

Definition at line 15 of file isl_hash.c.

References isl_hash_byte.

Referenced by check_keywords(), id_alloc(), isl_id_alloc(), and isl_stream_register_keyword().

isl_hash_table_alloc()

struct isl_hash_table * isl_hash_table_alloc	(	struct isl_ctx *	ctx,
		int	min_size
	)

Definition at line 123 of file isl_hash.c.

References isl_alloc_type, isl_hash_table_free(), isl_hash_table_init(), and min_size.

Referenced by graph_init_edge_tables(), graph_init_table(), isl_scc_graph_alloc(), isl_stream_register_keyword(), parallel_constraints(), and sh_data_alloc().

isl_hash_table_clear()

void isl_hash_table_clear

(

struct isl_hash_table *

table

)

Definition at line 136 of file isl_hash.c.

References isl_hash_table::entries.

Referenced by common_constraints(), FN(), isl_ctx_free(), ISL_FN(), isl_hash_table_free(), isl_union_map_free(), and S().

isl_hash_table_every()

isl_bool isl_hash_table_every	(	isl_ctx *	ctx,
		struct isl_hash_table *	table,
		isl_bool(*)(void **entry, void *user)	test,
		void *	user
	)

Definition at line 235 of file isl_hash.c.

References isl_hash_table::bits, isl_hash_table_entry::data, isl_hash_table::entries, isl_bool_error, isl_bool_true, size, test, and user.

Referenced by ISL_FN().

isl_hash_table_find()

struct isl_hash_table_entry * isl_hash_table_find	(	struct isl_ctx *	ctx,
		struct isl_hash_table *	table,
		uint32_t	key_hash,
		isl_bool(*)(const void *entry, const void *val)	eq,
		const void *	val,
		int	reserve
	)

Definition at line 157 of file isl_hash.c.

References isl_hash_table::bits, isl_hash_table_entry::data, isl_hash_table::entries, equal, grow_table(), isl_hash_table_entry::hash, isl_hash_bits, isl_hash_table_entry_none, isl_hash_table_find(), isl_hash_table::n, size, and val.

Referenced by add_bound(), add_bound_from_constraint(), check_keywords(), common_constraints(), FN(), graph_edge_table_add(), graph_find_edge_entry(), graph_init_table(), grow_table(), has_constraint(), hash_ineq(), ISL_FN(), isl_hash_table_find(), isl_id_alloc(), isl_id_free(), ISL_MAYBE(), isl_scc_graph_find_edge(), isl_sched_graph_find_node(), isl_stream_register_keyword(), isl_union_map_find_entry(), parallel_constraints(), set_max_constant_term(), and update_constraint().

isl_hash_table_foreach()

isl_stat isl_hash_table_foreach	(	isl_ctx *	ctx,
		struct isl_hash_table *	table,
		isl_stat(*)(void **entry, void *user)	fn,
		void *	user
	)

Definition at line 215 of file isl_hash.c.

References isl_hash_table::bits, isl_hash_table_entry::data, isl_hash_table::entries, fn, isl_stat_error, isl_stat_ok, size, and user.

Referenced by bin_entry(), bin_op(), FN(), foreach_reachable(), gen_bin_op(), gen_bin_set_op(), ISL_FN(), isl_map_from_union_map(), isl_scc_graph_add_reverse_edges(), isl_scc_graph_dump(), isl_scc_graph_from_sched_graph(), isl_scc_graph_merge_components(), isl_scc_graph_sub(), isl_stream_free(), isl_union_map_align_params(), isl_union_map_every_map(), isl_union_map_foreach_map(), isl_union_map_free(), isl_union_map_is_disjoint(), isl_union_map_is_subset(), isl_union_map_sample(), isl_union_set_coefficients(), isl_union_set_solutions(), match_bin_op(), next_nodes(), preimage_multi_pw_aff(), preimage_pw_multi_aff(), S(), un_op(), union_map_forall(), and union_map_forall_user().

isl_hash_table_free()

void isl_hash_table_free	(	struct isl_ctx *	ctx,
		struct isl_hash_table *	table
	)

Definition at line 143 of file isl_hash.c.

References isl_hash_table_clear().

Referenced by isl_hash_table_alloc(), isl_scc_graph_free(), isl_sched_graph_free(), isl_stream_free(), parallel_constraints(), and sh_data_free().

isl_hash_table_init()

int isl_hash_table_init	(	struct isl_ctx *	ctx,
		struct isl_hash_table *	table,
		int	min_size
	)

Definition at line 42 of file isl_hash.c.

References isl_hash_table::bits, isl_hash_table::entries, isl_calloc_array, min_size, isl_hash_table::n, round_up(), and size.

Referenced by common_constraints(), FN(), isl_ctx_alloc_with_options(), ISL_FN(), isl_hash_table_alloc(), and isl_union_map_alloc().

isl_hash_table_remove()

void isl_hash_table_remove	(	struct isl_ctx *	ctx,
		struct isl_hash_table *	table,
		struct isl_hash_table_entry *	entry
	)

Definition at line 258 of file isl_hash.c.

References isl_hash_table::bits, isl_hash_table_entry::data, isl_hash_table::entries, isl_hash_table_entry::hash, isl_assert, isl_hash_bits, isl_hash_table::n, offset, and size.

Referenced by FN(), graph_remove_edge(), ISL_FN(), isl_id_free(), isl_scc_graph_remove_edge(), and update_constraint().

Variable Documentation

isl_hash_table_entry_none

struct isl_hash_table_entry* isl_hash_table_entry_none

extern

Definition at line 155 of file isl_hash.c.

Referenced by add_bound(), add_bound_from_constraint(), bin_try_get_match(), check_keywords(), FN(), graph_find_edge(), graph_remove_edge(), has_constraint(), is_disjoint_entry(), is_subset_entry(), ISL_FN(), isl_hash_table_find(), isl_hash_table_first(), isl_id_free(), ISL_MAYBE(), isl_scc_graph_remove_edge(), isl_sched_graph_find_node(), isl_union_map_contains(), isl_union_map_extract_map(), match_bin_entry(), set_max_constant_term(), and update_constraint().