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
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.
11 years ago
f769f842a4
regressions: Additional coverage for delete mode.
11 years ago
4e4c24ba63
regressions: Additional ck_hs_gc coverage.
11 years ago
207884f9e3
regressions: Coverage for ck_ht delete workload hint.
11 years ago
1ecb37b28f
Merge branch 'cognet' of git.concurrencykit.org:ck
11 years ago
fdc2061935
regressions/ck_ring: Always treat buffer as opaque.
11 years ago
f9ae05b15a
regressions/ck_ring: Drop template variants.
11 years ago
2b08211d60
regressions: Mark the core variable as unused, to appease the compiler.
11 years ago
0f92cbab08
ck_spinlock: Commit the missing HCLH bits.
11 years ago
ce7533e98a
regressions/ck_ht: Use random seed for ck_ht_gc.
11 years ago
6818335303
regressions/ck_ht: ck_ht_gc coverage.
11 years ago
e5f7639962
ck_spinlock: Add a HCLH implementation.
11 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.
11 years ago
4c878ff1de
regressions: Implement aff_iterate() for FreeBSD.
11 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)
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
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.
11 years ago
de9220ce16
ck_array: Change semantics of put_unique return values.
...
More specifically, -1 should idiomatically indicate error.
11 years ago
493360636b
ck_array: Additional regressions coverage and code clean-up.
11 years ago
ef15380a62
regressions/ck_hs: Increase coverage across multiple start sizes.
11 years ago
7a49725b7f
ck_array: Fix use-after-free on transactional put.
11 years ago
a7cb0f9bbb
ck_array: Add ck_array_initialized functionality.
...
The function returns true if the target is initialized, otherwise,
it returns false.
11 years ago
2db9de633f
ck_array: Simple eliminating SPMC dense array for fast iteration.
...
The array is optimized for SPMC and fast iteration (though MPMC
transformation is also possible). This is an extremely simple
implementation with support for atomic in-place modification
through put -> remove elimination.
11 years ago
1898a8e450
regressions: Coverage for CK_SEQUENCE_READ.
12 years ago
61d5beff46
regressions: Use correct hash value for blob!
12 years ago
Paul Khuong
Samy Al Bahra
Samy Al Bahra
User Doginou
Olivier Houchard