c2bdf2926f
regressions/ck_hs: long long -> long to match hash function type.
4 years ago
5723ec66ed
ck_hs: add convenience hash function wrapper ck_hs_hash.
...
ck_hs_hash takes two arguments, the hash set and the key, then computes the
hash value. Performance gain from CK_HS_HASH is negligible with most workloads.
Basic test coverage in serial.c.
Shoutout to Theo Schlossnagle <jesus@circonus.com> who provided initial patch.
4 years ago
7eff0db959
regressions/ck_hs: fix invalid memory management for next_spmc tests.
...
These tests check for sane behavior in the presence of new
maps being created for the hash set. They require the presence
of SMR.
For the life time of the growth_spmc tests, disable deallocation.
6 years ago
0d1e86d18e
ck_hs: add ck_hs_next_spmc
...
Memoize the map into ck_hs_iterator_t to make iteration more safe in the face of growth or shrinkage of the map. Tests for same.
Work from Riley Berton.
7 years ago
7d70240449
general: First pass cast qualifier warning fixes.
10 years ago
d8f8b4a6c6
regressions: Deletion coverage for ck_hs_apply.
10 years ago
01aa93f05a
regressions/ck_hs: Additional ck_hs_apply coverage.
10 years ago
0a256f0892
regressions: Empty set coverage for ck_hs_gc.
11 years ago
f769f842a4
regressions: Additional coverage for delete mode.
11 years ago
566d0c68be
regressions/ck_hs: Move sliding window.
11 years ago
3c1c91bd25
regressions: Update ck_hs_gc coverage.
11 years ago
5f6cbabc4b
regressions/ck_hs: Serial coverage for rebuild.
11 years ago
aadae2bf13
regressions/ck_hs: Coverage for delete mode.
11 years ago
f805ee746e
regressions: Coverage for ck_hs_put_unique.
11 years ago
ef15380a62
regressions/ck_hs: Increase coverage across multiple start sizes.
11 years ago
61d5beff46
regressions: Use correct hash value for blob!
12 years ago
077ca3ab00
regressions: Increase coverage of ck_hs_move.
...
Iteration count increased, duplicate logic fixed.
12 years ago
120a262f18
ck_hs: Test coverage for ck_hs_move.
12 years ago
03efd38742
regressions: Testing of ck_hs_fas functionality.
12 years ago
ca35d3bb75
regressions/ck_hs: Fix typo in Copyright statement.
12 years ago
7b94d7c13d
regressions: Make clean and gettimeofday fixes.
12 years ago
a4cd7f2ef2
Revert "regressions: Remove exes with make clean."
...
This reverts commit 9d37e38580
12 years ago
9d37e38580
regressions: Remove exes with make clean.
12 years ago
6bd946d019
regressions: Add ck_error convenience function.
...
Prints a message and then executes exit(EXIT_FAILURE).
12 years ago
44b845a53a
regressions/ck_hs: Use (char *) for debug output.
12 years ago
ece2895e9e
ck_hs: Drop ck_hs_hash_t abstraction.
...
No need for opaque type anymore.
12 years ago
0f5e540afa
ck_hs: Lock-free set loosely modeled after ck_ht.
...
Currently only SPMC, but MPMC transformation is relatively trivial.
Documentation will come in a follow-up commit.
12 years ago
Samy Al Bahra
Riley Berton
Samy Al Bahra
Samy Al Bahra
David Joseph