NAME¶

ck_hs_gc — perform maintenance on a hash set

LIBRARY¶

Concurrency Kit (libck, -lck)

SYNOPSIS¶

#include <ck_hs.h>

bool
ck_hs_gc(ck_hs_t *hs, unsigned long cycles, unsigned long seed);

DESCRIPTION¶

The ck_hs_gc(3) function will perform various maintenance routines on the hash set pointed to by hs, including defragmentation of probe sequences with respect to tombstones and in the case that the delete workload hint has been passed, recalculation of probe sequence bounds. The cycles argument is used to indicate how many hash set entries should be subject to attempted maintenance. If cycles is 0, then maintenance is performed on the complete hash set. The seed argument determines the start location of the maintenance process. If cycles is non-zero, it is recommended that seed is some random value. If the delete hint has been passed, the function will require an additional 12% of memory (with respect to existing memory usage of the set), until operation completion.

RETURN VALUES¶

Upon successful completion, ck_hs_gc(3) returns true and otherwise returns false on failure due to memory allocation failure.

ERRORS¶

This function will only return false if there are internal memory allocation failures.

SEE ALSO¶

ck_hs_init(3), ck_hs_move(3), ck_hs_destroy(3), CK_HS_HASH(3), ck_hs_iterator_init(3), ck_hs_next(3), ck_hs_get(3), ck_hs_put(3), ck_hs_put_unique(3), ck_hs_grow(3), ck_hs_rebuild(3), ck_hs_set(3), ck_hs_fas(3), ck_hs_remove(3), ck_hs_count(3), ck_hs_reset(3), ck_hs_reset_size(3), ck_hs_stat(3)

Additional information available at http://concurrencykit.org/