901310450d
regressions: Add ck_tflock_init coverage.
11 years ago
15dd1b1d7f
regressions: Add ck_tflock build targets.
11 years ago
0b3ea63daf
regressions: Add ck_tflock tests to top-level Makefile.
11 years ago
46042c7996
tflock: Task-fair reader-writer locks reference implementation.
11 years ago
3d6bd14e60
regressions: Fix function declaration for ck_bitmap test.
11 years ago
c657c01a8b
ck_rwlock: Remove debug optimization level.
11 years ago
f06a5c4a71
ck_bitmap: more bulk operations, less space, more tests
...
* new bulk rmw: intersection, intersection_negate (with complement),
* new bulk reads: empty, full, count, count_intersect
* ck_bitmap_iterator fixes: avoid out of bounds read on empty bitmaps,
and ck_bitmap_next is marginally faster on sparse bitmaps .
* less space: the bitmap itself is an array of unsigned int, which
eliminates alignment padding between the n_bit field and the bitmap.
* more unit tests.
11 years ago
c3097a4a7b
regressions: Remove latchlock coverage.
11 years ago
2a701163eb
ck_rwlock: Ditch ck_rwlock latch for ck_swlock.
11 years ago
bf3a3fdeb2
Revert "regressions: Benchmark coverage for latchlock operations."
...
This reverts commit 24d65432e0
11 years ago
24d65432e0
regressions: Benchmark coverage for latchlock operations.
11 years ago
0878bf489a
regressions/ck_pr: Coverage for immediates.
11 years ago
7de5da15d7
regressions/ck_tflock: Remove rwlock reference.
11 years ago
6e0f79c70e
ck_tflock: Initial check-in of reference implementation.
11 years ago
edd12edbcc
regressions/ck_fifo: Require non-NULL stub node.
11 years ago
68d5206a03
regressions/ck_hp_fifo: Require non-NULL stub node.
11 years ago
cbc2206ba0
regressions: Add basic coverage of ck_hp_fifo.
11 years ago
ca49839883
regressions/ck_fifo: Add coverage for deinit routines.
11 years ago
190b204059
ck_bitmap: Drop _mpmc suffix and add union operation.
...
The _mpmc suffix is not useful. I see little benefit to specializing
the bitmap to begin with.
11 years ago
1c8040968f
regressions: Add ck_rhs to top-level Makefile.
11 years ago
76e43825a7
Merge remote-tracking branch 'origin/cognet'
11 years ago
79fb6176bb
regressions: Add coverage for ck_bytelock off-by-one.
11 years ago
59cedf10c6
ck_rhs: Add a read mostly mode.
...
Add a read-mostly mode, in which entries won't share cache lines with
associated datas (probes, probe_bound, etc).
This makes write operations slower, but make get faster.
11 years ago
0a256f0892
regressions: Empty set coverage for ck_hs_gc.
11 years ago
bf686c0a42
ck_rhs: Add.
...
Introduce ck_rhs, a variant of ck_hs that uses the robin hood algorithm for
insertion, and backward shift delete for deletion.
11 years ago
c197b37df1
legal: Update Copyright statements.
11 years ago
fb7310b4cb
regressions: Coverage for parametric ring.
12 years ago
f769f842a4
regressions: Additional coverage for delete mode.
12 years ago
4e4c24ba63
regressions: Additional ck_hs_gc coverage.
12 years ago
207884f9e3
regressions: Coverage for ck_ht delete workload hint.
12 years ago
1ecb37b28f
Merge branch 'cognet' of git.concurrencykit.org:ck
12 years ago
fdc2061935
regressions/ck_ring: Always treat buffer as opaque.
12 years ago
f9ae05b15a
regressions/ck_ring: Drop template variants.
12 years ago
2b08211d60
regressions: Mark the core variable as unused, to appease the compiler.
12 years ago
0f92cbab08
ck_spinlock: Commit the missing HCLH bits.
12 years ago
ce7533e98a
regressions/ck_ht: Use random seed for ck_ht_gc.
12 years ago
6818335303
regressions/ck_ht: ck_ht_gc coverage.
12 years ago
e5f7639962
ck_spinlock: Add a HCLH implementation.
12 years ago
3edb523da5
ck_ring: Move the ring buffer outside of the ck_ring_t
...
Remove the ring buffer from the struct ck_ring, it is now required to
explicitely pass the ring buffer for enqueue/dequeue. That can be useful for
systems with multiple address spaces.
12 years ago
4c878ff1de
regressions: Implement aff_iterate() for FreeBSD.
12 years ago
b553f42fae
Reduce the memory size used for testing ck_fifo_mpmc, to make it easier for
...
low-memory machines (such as your typical arm hardware).
Approved by: mux (mentor)
12 years ago
566d0c68be
regressions/ck_hs: Move sliding window.
12 years ago
3c1c91bd25
regressions: Update ck_hs_gc coverage.
12 years ago
f085d75ff6
regressions/ck_hs: Performance coverage.
12 years ago
5f6cbabc4b
regressions/ck_hs: Serial coverage for rebuild.
12 years ago
c2f5ca52f6
regressions/ck_hs: Serial benchmark coverage for DELETE mode.
12 years ago
aadae2bf13
regressions/ck_hs: Coverage for delete mode.
12 years ago
f805ee746e
regressions: Coverage for ck_hs_put_unique.
12 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.
12 years ago
0610a0d0a8
ck_bag: Drop support for this data structure.
...
Could not find suitable use-case and generally doesn't
appear interesting to academics in the existing
form. Maybe it will make a come-back in the future with
fewer memory and latency compromises.
12 years ago
Samy Al Bahra
Samy Al Bahra
Paul Khuong
User Doginou
Olivier Houchard