44ea3a4688
review: First round of review changes
...
The constants and macros in ck_cohort.h didn't conform to CK naming conventions. Additionally, I was able to remove a lot of unnecessary atomic operations and memory fences, which reduced latency by 10-20% and increased throughput using ticket locks by nearly an order of magnitude.
12 years ago
e06b4a26ff
cleanup: Removed unnecessary code copied from ck_spinlock's throughput test
12 years ago
2492f16ec9
whitespace: Added missing space to usage message
12 years ago
c6cd9e5be8
testing: Added throughput test for ck_cohort
12 years ago
2cb79b0658
testing: Added latency test for ck_cohort
12 years ago
59cc30b671
testing: ck_cohort validation
...
The ck_cohort validation test had an error that would cause an uneven distribution of threads among cohorts when the affinity delta was set above 1.
12 years ago
d5c05309b4
cleanup: ck_cohort validation test
...
Removed unnecessary includes and fixed shadowed variable warning.
12 years ago
0a826ca93b
gitignore: Removed ck_cohort validation binary from git
12 years ago
dbe49215ac
testing: Added validation test for cohorts.
12 years ago
aef827b5a3
regressions: Remove unnecessary include.
12 years ago
81b9313e10
build: Fix regression introduced by MingW32 port.
12 years ago
9c298fc78b
whitespace: Remove unnecessary newline.
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
9152cc7cea
regressions/ck_hp_fifo_donner: This was submitted from a Windows editor.
...
Switch to using UNIX EOL.
12 years ago
f9a484a10d
build: Disclaimer that regressions are unsupported for out-of-source builds.
12 years ago
cff7b1b21f
regressions/ck_queue: Add coverage for previous regression.
12 years ago
e517126247
regressions: Enable rdtsc for x86-32 targets.
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
5d1fff2e06
regressions/ck_pr: Place double tests under feature flag.
12 years ago
33a9222923
legal: Update Copyright statements.
12 years ago
ca6637a57c
regressions/ck_pr: Utilize _GNU_SOURCE for ck_pr_store unit test.
12 years ago
3293cde2d2
regressions/common: Add missing header files in common.h
12 years ago
cb650246e2
regressions/ck_hp: Do not use empty loop body.
...
Fixes some GCC warnings in 4.7+.
12 years ago
0866206c1f
regressions/ck_ring: Add ck_ring_spmc to fast path test.
12 years ago
fbdc512304
regressions/ck_ring: Use variable for ring size.
12 years ago
0631e396e0
ck_backoff: Replace ck_backoff_eb with ck_backoff_gb.
...
The distinction between additive/exponential implementation
and geometric implementation does little but confuse users.
The terminology used in ck_backoff now reflects terminology
used in literature.
ck_backoff_gb has been removed.
12 years ago
d55e588ee4
regressions/ck_ring: Fix use of uninitialized data.
...
Execution history exists such that first thread will dequeue
from an uninitialized ring buffer. The unit test has been
(un)fortunate in that it would busy-wait during dequeue.
Full barrier semantics will enforce visibility.
Reported by: Maxime Henrion <mhenrion@gma....>.
12 years ago
1f13c75a66
regressions/ck_pr_store: Add coverage for double.
...
It appears GCC doesn't handle IMM constraint gracefully
for double. This isn't an issue with clang.
12 years ago
56bd0b7424
regressions/ck_fifo: cache align MPMC fifo.
12 years ago
3f0a90813a
ck_ring: Unit test coverage for ck_ring_trydequeue.
12 years ago
5c93ee3add
regressions: Do not use ck_error for debug output.
12 years ago
f1be36b6d2
regressions/ck_ring: Fix erroneous usage of ck_error.
12 years ago
6bd946d019
regressions: Add ck_error convenience function.
...
Prints a message and then executes exit(EXIT_FAILURE).
12 years ago
90745e4d60
regressions/ck_ring: Silence GCC false positives.
12 years ago
911909ef31
regressions/ck_ring: Add ck_ring_spmc_template unit test.
12 years ago
b07c7808ce
regressions/ck_ring: Add strict fence around barrier and cache align ring.
12 years ago
d705e02b76
ck_ring: Replace MPMC variant with SPMC variant for starters.
...
Immediate use-case is SPMC. Next is MPSC, then I will generalize
to MPMC (unfortunately, I don't have an algorithm that avoids CAS2
yet for MPMC).
12 years ago
8d90fa28ed
regressions/ck_ring: Add missing header file.
12 years ago
8d8f76845b
regressions/ck_ring: Add MPMC unit test.
12 years ago
68e6752e53
ck_ring: Due to popular request, add MPMC variants of enqueue/dequeue.
...
Fencing semantics are heavier-weight than they need to be.
12 years ago
cb1c72d36b
ck_queue: Add CK_?LIST_MOVE operation.
...
This operation is of format:
CK_S*LIST_MOVE(a, b, linkage) and is equivalent to intializing
a with the contents of b. This is done in a manner that is atomic
with respect to readers. Read-only operations are still valid in
b, but behavior is undefined for write-side operations on b after
a MOVE operation.
12 years ago
533136627f
regressions/ck_stack: Cache align stack.
13 years ago
b0277346b8
regressions/ck_bytelock: Cache-align bytelock.
...
Signed-off-by: Samy Al Bahra <sbahra@repnop.org>
13 years ago
ac50efbeaf
regressions/ck_epoch: GCC 4.6.3 ignores used attribute in this case.
13 years ago
ddfdda3649
regressions/ck_epoch: Force generation of stack dereference in ck_epoch_synchronize.
13 years ago
099f13a24d
regressions/ck_epoch: Force generation of stack pointer.
13 years ago
31040a925d
regressions/ck_ht: Use random get counter.
...
We were erroneously printing reverse get results in serial.
13 years ago
ee2ae5a50f
regressions/ck_epoch: Update check target.
...
Makefile was ignored due to bogus gitignore entry.
13 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).
13 years ago
43b24d9f28
regressions/ck_hs: Initialize n_state.
13 years ago
Brendon Scheinman
Samy Al Bahra
Samy Al Bahra
David Joseph