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
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
721cc0605c
regressions: Remove -g from ck_rwcohort build flags.
12 years ago
895ff34aab
regressions: Add ck_rwcohort to top-level Makefile.
12 years ago
b36e35ec76
Merge branch 'master' of https://github.com/bscheinman/ck
12 years ago
768b5b3597
ck_rwlock: Add adaptive elision and unit tests.
12 years ago
ac4a703525
regressions: Get rid of debug flags in ck_rwlock benchmark.
12 years ago
671f82d7a8
ck_rwlock: Migrate to ck_elide.h.
12 years ago
143bc4b336
regressions: Add ck_spinlock locked coverage.
12 years ago
4d2ccfe497
ck_rwlock: Add basic RTM interface to rwlock.
...
It is possible this will be moved to a self-contained file.
For a majority of architectures, RTM is an unnecessary
implementation-specific optimization.
12 years ago
7f5216c4c6
regressions/ck_sequence: Add fast-path latency measurement.
12 years ago
cb0a7c8ce6
Merge branch 'master' of https://github.com/sbahra/ck
12 years ago
d0745f51ee
regressions: Lower wait factor for ck_ticket_pb.
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
cbfa095108
Merge branch 'master' of https://github.com/sbahra/ck
12 years ago
137fb49951
regressions: Fix link order.
12 years ago
eacaacdb6e
ck_rwcohort: Fixed Makefile for automated regression testing
12 years ago
444df7dfe5
Merge branch 'master' of https://github.com/sbahra/ck
12 years ago
ca35d3bb75
regressions/ck_hs: Fix typo in Copyright statement.
12 years ago
4132ec4998
ck_epoch: Add ck_epoch_reclaim function.
...
This function allows for explicit execution of all
deferred callbacks in an epoch_record. The primary
motivation is currently for performance profiling
but there are other use-cases where best-effort
semantics could be applied.
12 years ago
281b5ad045
Merge branch 'master' of https://github.com/davidjoseph/ck
12 years ago
cc4b248bcb
ck_rwcohort: Renamed ck_rwcohort namespace
12 years ago
e0f46e6045
merged from upstream repo
12 years ago
0d20391563
ck_rw_cohort: Added benchmark tests for reader-writer cohort locks
12 years ago
f693a16253
ck_rw_cohort: Added neutral reader-writer lock
12 years ago
21750b9321
ck_rw_cohort: Added read-preference logic and updated validation test to use it
12 years ago
16e8b1c672
regressions/ck_ring: Allow for buffers of size 4 or more.
12 years ago
adc1e28856
regressions: Windows header and define fixes.
12 years ago
d17d8e87bb
regressions: Remove void * casting.
12 years ago
ce3426ffaf
Merge branch 'master' of git://git.concurrencykit.org/ck
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
099ec934b2
regressions/ck_queue: Remove stale include file.
...
This was added during testing to verify parity with
sys/queue.h.
12 years ago
9d37e38580
regressions: Remove exes with make clean.
12 years ago
d05fb25cfd
regressions: Remove ITERATION specialization silliness.
12 years ago
7de2d45d1a
Merge branch 'master' of https://github.com/davidjoseph/ck
12 years ago
a352b46d0b
ck_rw_cohort: renamed ck_rw_cohort namespace
12 years ago
011a9751a6
ck_queue: Add traversal-safe SPMC STAILQ.
12 years ago
9cf089b157
regressions/ck_list: Coverage for INSERT_AFTER/INSERT_BELOW.
12 years ago
ebc58ede20
regressions: fix common_gettimeofday.
...
Accidentally moved code that sets tv_sec/usec outside of tv NULL check.
12 years ago
8c88190557
regressions: fix printing timevalues in MinGW.
12 years ago
ef2ad6b998
regressions: Implement common_gettimeofday.
...
Windows uses GetSystemTimeAsFileTime, which has some differences
with Unix' gettimeofday.
This commit also reduces the number of iterations for the ck_ticket_pb
validation to 1000 - the test was taking too long on MinGW systems.
12 years ago
36a2ba143a
Merge branch 'master' of https://github.com/sbahra/ck
12 years ago
34a5bf4266
regressions/ck_cohort: Whitespace cleanup.
12 years ago
676f8fed88
Merge branch 'cohort_trylock' of git://github.com/bscheinman/ck
12 years ago
5c90d917f7
regressions/ck_ring: More improvements and _size coverage.
...
SPMC path exercises random delays. Coverage exists for
the new *_enqueue_*_size
12 years ago
3fefa3b5a3
ck_cohort: Fixed regression tests based on ck_cohort_rw changes
12 years ago
77ff96b15a
ck_cohort_rw: Added latency and throughput benchmark regression tests
12 years ago
114c916fea
ck_cohort_rw: Cleaned up regression files from last commit
12 years ago
5e1b614108
ck_cohort_rw: Initial implementation with validation test.
...
I still need to implement benchmark tests and write documentation. The reader-writer cohort locks also required that I add a method to the existing ck_cohort framework to determine whether or not a cohort lock is currently in a locked state.
12 years ago
3c8728b214
ck_cohort: Added trylock support to cohort framework
12 years ago
78fbe93caa
ck_cohort: fixed regression tests to match new CK_COHORT_PROTOTYPE signature
12 years ago
ed5292546f
merged changes from main ck repo
12 years ago
60873b9af5
Merge branch 'master' of https://github.com/sbahra/ck
12 years ago
9640eabba8
regressions: Fix for common alarm init.
12 years ago
aaebc6b31b
regressions: Fix for common alarm prefixes.
12 years ago
da23134615
regressions: Fix for alarm interface.
12 years ago
0784be7ff0
regressions: Fix tests that use common alarm.
12 years ago
339a1bd639
regressions: Add prefix to common alarm interface.
12 years ago
Samy Al Bahra
User Doginou
Olivier Houchard
Samy Al Bahra
Brendon Scheinman
David Joseph