X-Git-Url: https://git.liburcu.org/?a=blobdiff_plain;f=urcu%2Frculfhash.h;h=bc9f232d65deb6632f9c19a84dceb2a6e901a377;hb=f22dd01d7941170a1b1b0275344a6e6cd83dbcc6;hp=37e36b7a389d6090810f1ea81808bda0b95a6afd;hpb=6878c72b085ace6e114ad989e624887528ec05cd;p=urcu.git diff --git a/urcu/rculfhash.h b/urcu/rculfhash.h index 37e36b7..bc9f232 100644 --- a/urcu/rculfhash.h +++ b/urcu/rculfhash.h @@ -21,6 +21,8 @@ * You should have received a copy of the GNU Lesser General Public * License along with this library; if not, write to the Free Software * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA + * + * Include this file _after_ including your URCU flavor. */ #include @@ -72,18 +74,55 @@ void cds_lfht_node_init(struct cds_lfht_node *node, void *key, node->key_len = key_len; } +/* + * Hash table creation flags. + */ +enum { + CDS_LFHT_AUTO_RESIZE = (1U << 0), +}; + +/* + * _cds_lfht_new - API used by cds_lfht_new wrapper. Do not use directly. + */ +struct cds_lfht *_cds_lfht_new(cds_lfht_hash_fct hash_fct, + cds_lfht_compare_fct compare_fct, + unsigned long hash_seed, + unsigned long init_size, + int flags, + void (*cds_lfht_call_rcu)(struct rcu_head *head, + void (*func)(struct rcu_head *head)), + void (*cds_lfht_synchronize_rcu)(void), + void (*cds_lfht_rcu_read_lock)(void), + void (*cds_lfht_rcu_read_unlock)(void), + void (*cds_lfht_rcu_thread_offline)(void), + void (*cds_lfht_rcu_thread_online)(void)); + /* * cds_lfht_new - allocate a hash table. + * @hash_fct: the hashing function. + * @compare_fct: the key comparison function. + * @hash_seed: the seed for hash function. + * @init_size: number of nodes to allocate initially. Must be power of two. + * @flags: hash table creation flags (can be combined with bitwise or: '|'). + * 0: no flags. + * CDS_LFHT_AUTO_RESIZE: automatically resize hash table. * - * init_size must be power of two. * Return NULL on error. + * Note: the RCU flavor must be already included before the hash table header. */ +static inline struct cds_lfht *cds_lfht_new(cds_lfht_hash_fct hash_fct, cds_lfht_compare_fct compare_fct, unsigned long hash_seed, unsigned long init_size, - void (*cds_lfht_call_rcu)(struct rcu_head *head, - void (*func)(struct rcu_head *head))); + int flags) +{ + return _cds_lfht_new(hash_fct, compare_fct, hash_seed, + init_size, flags, + call_rcu, synchronize_rcu, rcu_read_lock, + rcu_read_unlock, rcu_thread_offline, + rcu_thread_online); +} /* * cds_lfht_destroy - destroy a hash table. @@ -147,11 +186,9 @@ int cds_lfht_remove(struct cds_lfht *ht, struct cds_lfht_node *node); /* * cds_lfht_resize - Force a hash table resize - * @growth: growth order (current size is multiplied by 2^growth) - * - * Currently, only expand operation is supported (growth >= 0). + * @new_size: update to this hash table size. */ -void cds_lfht_resize(struct cds_lfht *ht, int growth); +void cds_lfht_resize(struct cds_lfht *ht, unsigned long new_size); #ifdef __cplusplus }