sysc/utils/sc_hash.h

36 extern unsigned default_int_hash_fn(const void*);
37 extern unsigned default_ptr_hash_fn(const void*);
38 extern unsigned default_str_hash_fn(const void*);
45 const int    PHASH_DEFAULT_MAX_DENSITY     = 5;
46 const int    PHASH_DEFAULT_INIT_TABLE_SIZE = 11;
47 extern const double PHASH_DEFAULT_GROW_FACTOR;
48 const bool   PHASH_DEFAULT_REORDER_FLAG    = true;
56     typedef unsigned (*hash_fn_t)(const void*);
57     typedef int (*cmpr_fn_t)(const void*, const void*);
73     unsigned do_hash(const void* key) const { return (*hash)(key) % num_bins; }
76     sc_phash_elem* find_entry_c(unsigned hv, const void* k, sc_phash_elem*** plast);
77     sc_phash_elem* find_entry_q(unsigned hv, const void* k, sc_phash_elem*** plast);
78     sc_phash_elem* find_entry(unsigned hv, const void* k, sc_phash_elem*** plast=0) const
101     bool empty() const { return (num_entries == 0); }
102     unsigned count() const { return num_entries; }
106     void copy( const sc_phash_base* );
107     void copy( const sc_phash_base& b ) { copy(&b); }
108     void copy( const sc_phash_base& b, void* (*kdup)(const void*), void (*kfree)(void*));
111     int insert( void* k, void* c, void* (*kdup)(const void*) );
114     int insert_if_not_exists(void* k, void* c, void* (*kdup)(const void*));
115     int remove(const void* k);
116     int remove(const void* k, void** pk, void** pc);
117     int remove(const void* k, void (*kfree)(void*));
118     int remove_by_contents(const void* c);
119     int remove_by_contents(bool (*predicate)(const void*, void*), void* arg);
120     int remove_by_contents(const void* c, void (*kfree)(void*));
121     int remove_by_contents(bool (*predicate)(const void*, void*), void* arg, void (*kfree)(void*));
122     int lookup(const void* k, void** pc) const;
123     bool contains(const void* k) const { return (lookup(k, 0) != 0); }
124     void* operator[](const void* key) const;
147     bool empty() const;
152     void* key() const;
153     void* contents() const;
177     void copy(const sc_phash<K,C>* b) { sc_phash_base::copy(b); }
178     void copy(const sc_phash<K,C>& b) { sc_phash_base::copy(b); }
179     void copy(const sc_phash<K,C>& b, void* (*kdup)(const void*), void (*kfree)(void*)) { sc_phash_base::copy(b, kdup, kfree); }
183     int insert(K k, C c, void* (*kdup)(const void*)) { return sc_phash_base::insert((void*) k, (void*) c, kdup); }
192     int insert_if_not_exists(K k, C c, void* (*kdup)(const void*))
196     int remove(K k) { return sc_phash_base::remove((const void*) k); }
199         return sc_phash_base::remove((const void*) k, (void**) pk, (void**) pc);
203         return sc_phash_base::remove((const void*) k, kfree);
207         return sc_phash_base::remove_by_contents((const void*) c);
209     int remove_by_contents(bool (*predicate)(const void*, void*), void* arg)
213     int remove_by_contents(const void* c, void (*kfree)(void*))
217     int remove_by_contents(bool (*predicate)(const void*, void*), void* arg, void (*kfree)(void*))
221     int lookup(K k, C* pc) const
223         return sc_phash_base::lookup((const void*) k, (void**) pc);
225     bool contains(K k) const
227         return sc_phash_base::contains((const void*) k);
229     C operator[](K k) const
231         return (C) sc_phash_base::operator[]((const void*) k);
246     K key()      const { return (K) sc_phash_base_iter::key();      }
247     C contents() const { return (C) sc_phash_base_iter::contents(); }
263     void* (*kdup)(const void*); //eliminated braces around void* -- Amit
275               void* (*kdup_fn)(const void*) = 0,
290     void copy(const sc_pdhash<K,C>& b) { sc_phash_base::copy(b, kdup, kfree); }
301     int remove(K k) { return sc_phash_base::remove((const void*) k, kfree); }
304         return sc_phash_base::remove((const void*) k, (void**) pk, (void**) pc);
308         return sc_phash_base::remove_by_contents((const void*) c, kfree);
310     int remove_by_contents(bool (*predicate)(const void*, void*), void* arg)
314     int lookup(K k, C* pc) const
316         return sc_phash_base::lookup((const void*) k, (void**) pc);
318     bool contains(K k) const
320         return sc_phash_base::contains((const void*) k);
322     C operator[](K k) const
324         return (C) sc_phash_base::operator[]((const void*) k);
339     K key()      const { return (K) sc_phash_base_iter::key();      }
340     C contents() const { return (C) sc_phash_base_iter::contents(); }
347 extern int sc_strhash_cmp( const void*, const void* );
349 extern void* sc_strhash_kdup(const void*);
366                 unsigned (*hash_fn)(const void*) = default_str_hash_fn,
367                 int (*cmpr_fn)(const void*, const void*) = sc_strhash_cmp )
378     void copy(const sc_strhash<C>* b) { sc_phash_base::copy(*b, sc_strhash_kdup, sc_strhash_kfree); }
379     void copy(const sc_strhash<C>& b) { sc_phash_base::copy(b, sc_strhash_kdup, sc_strhash_kfree); }
391     int remove(const char* k) { return sc_phash_base::remove((const void*) k, sc_strhash_kfree); }
392     int remove(const char* k, char** pk, C* pc)
394         return sc_phash_base::remove((const void*) k, (void**) pk, (void**) pc);
398         return sc_phash_base::remove_by_contents((const void*) c, sc_strhash_kfree);
400     int remove_by_contents(bool (*predicate)(const void*, void*), void* arg)
404     int lookup(const char* k, C* pc) const
406         return sc_phash_base::lookup((const void*) k, (void** )pc);
408     bool contains(const char* k) const
410         return sc_phash_base::contains((const void*) k);
412     C operator[](const char* k) const
414         return (C) sc_phash_base::operator[]((const void*) k);
429     const char* key()   { return (const char*) sc_phash_base_iter::key(); }