3b86f1a4fd
[whitespace] regressions: Fix repeated typo in license header.
7 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
362f58e6b6
regressions: update ck_epoch usage.
8 years ago
db4554c686
regressions: update ck_epoch usage.
8 years ago
2e75aefc4a
ck_epoch: Allow for forward progress in concurrent epoch sections.
...
This work is derived directly from the work of John Esmet and Paul
Khuong ({jesmet,pkhuong}@appnexus.com) and PR34.
9 years ago
0d6d384f3f
ck_epoch: Cache associated epoch state machine in record.
...
This ends up removing arguments (and vector for error) for several
functions on the common path of ck_epoch.
9 years ago
7d70240449
general: First pass cast qualifier warning fixes.
10 years ago
d8f8b4a6c6
regressions: Deletion coverage for ck_hs_apply.
10 years ago
d6ba2a6273
whitespace: Sweeping whitespace changes.
...
Removing trailing whitespaces and newlines.
10 years ago
92645aeb47
regressions/ck_hs: Add ck_hs_apply benchmark.
...
Preliminary results show 15%-32% latency improvements from
large to small hash tables.
10 years ago
5201dc3d45
regressions/ck_hs: Make set_replace in serial benchmark paranoid.
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
4e4c24ba63
regressions: Additional ck_hs_gc coverage.
11 years ago
566d0c68be
regressions/ck_hs: Move sliding window.
11 years ago
3c1c91bd25
regressions: Update ck_hs_gc coverage.
11 years ago
f085d75ff6
regressions/ck_hs: Performance coverage.
11 years ago
5f6cbabc4b
regressions/ck_hs: Serial coverage for rebuild.
11 years ago
c2f5ca52f6
regressions/ck_hs: Serial benchmark coverage for DELETE mode.
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
2769ce1a09
regressions/ck_hs: Add ck_hs tombstone stride workload to serial benchmark.
...
This measures clustering effect of tombstones on average probe sequence
length.
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
b63fe45460
regressions: Fix uninitialized usage in ck_hs parallel_bytestring.
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
0784be7ff0
regressions: Fix tests that use common alarm.
12 years ago
3e469d7fb5
Namespace changes to regressions/common.h (alarm).
...
Add "local_name" to COMMON_ALARM_DECLARE_LOCAL and
COMMON_ALARM_DECLARE_INIT to avoid namespace conflicts.
12 years ago
1298a6c335
Add support for MinGW32.
...
This primarily involved changing the configure script and adding
several utility functions to regressions/common.h for unit testing.
Signed-off-by: Samy Al Bahra <sbahra@appnexus.com>
12 years ago
72855320c4
regressions/ck_hs: Do not rely on ck_pr_add_64 for benchmarks.
...
ck_hs now officially targets the 32-bit ports. No advantage
to using ck_pr_*_64 operations here.
12 years ago
5c93ee3add
regressions: Do not use ck_error for debug output.
12 years ago
6bd946d019
regressions: Add ck_error convenience function.
...
Prints a message and then executes exit(EXIT_FAILURE).
12 years ago
690782aa67
ck_hs: Add hash function wrapper to maintain opacity of ck_hs_t.
...
This is in the form of CK_HS_HASH(X, Y, Z) which expands to
Y(Z, X.seed).
12 years ago
43b24d9f28
regressions/ck_hs: Initialize n_state.
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
a40b724270
regressions/ck_hs: Add Makefile for benchmarks.
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