Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • common/include/adt/hash_table.h

    rad9178bf r0db0df2  
    6060
    6161        /** Returns true if the key is equal to the item's lookup key. */
    62         bool (*key_equal)(const void *key, const ht_link_t *item);
     62        bool (*key_equal)(const void *key, size_t hash, const ht_link_t *item);
    6363
    6464        /** Hash table item removal callback.
     
    8585        member_to_inst((item), type, member)
    8686
     87#define hash_table_foreach(ht, key, member, itype, iterator) \
     88        for (itype *iterator = NULL; \
     89            iterator == NULL; iterator = (itype *) INTPTR_MAX) \
     90                for (ht_link_t *__link = hash_table_find((ht), (key)); \
     91                    __link != NULL && ((iterator = member_to_inst(__link, itype, member))); \
     92                        __link = hash_table_find_next((ht), __link))
     93
    8794extern bool hash_table_create(hash_table_t *, size_t, size_t,
    8895    const hash_table_ops_t *);
     
    96103extern bool hash_table_insert_unique(hash_table_t *, ht_link_t *);
    97104extern ht_link_t *hash_table_find(const hash_table_t *, const void *);
    98 extern ht_link_t *hash_table_find_next(const hash_table_t *, ht_link_t *,
    99     ht_link_t *);
     105extern ht_link_t *hash_table_find_next(const hash_table_t *, ht_link_t *);
    100106extern size_t hash_table_remove(hash_table_t *, const void *);
    101107extern void hash_table_remove_item(hash_table_t *, ht_link_t *);
Note: See TracChangeset for help on using the changeset viewer.