b4e865f201
Don't clobber PIC register on x86.
11 years ago
a23e64be23
Merge branch 'ck_swlock' of https://github.com/skjaidev/ck
11 years ago
2e9b4dd740
regressions: Add memcpy test with ck_swlock latch
11 years ago
24989a3b29
regressions: Add ck_swlock to make check target.
11 years ago
822a3e498e
regressions: Remove ck_swlock_read_latchlock() from benchmarks
11 years ago
2950565037
ck_swlock: Fix regressions
11 years ago
7a9d70b59c
ck_swlock: Update regressions
11 years ago
e2f7df0f1d
ck_swlock: Various improvements.
...
- Remove recursive locks.
- Remove unnecessary fences.
- Add necessary fences.
- Simplify state machine.
11 years ago
66aee95dd1
Merge branch 'ck_swlock' of github.com:skjaidev/ck into swlock
...
Conflicts:
regressions/Makefile
11 years ago
0f44d50e33
ck_swlock: Use single word for lock bits
11 years ago
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
9ee4334e10
Merge remote-tracking branch 'upstream/master' into ck_swlock
...
Conflicts:
.gitignore
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
207194359f
ck_swlock: Convert ELIDE tests to single writer
11 years ago
c7dc66bf0c
ck_swlock: Validation for normal write lock
11 years ago
3412f135df
ck_swlock: Fix makefile
11 years ago
8646990847
Merge remote-tracking branch 'jsridhar-dev/ck_swlock' into ck_swlock
...
Conflicts:
include/ck_swlock.h
regressions/ck_swlock/validate/validate.c
11 years ago
1f03809acb
ck_swlock: We shouldn't decrement n_readers when
...
ck_swlock_read_latchlocks observers a writer if the unlatch
operation sets n_readers to 0.
The unlatch operation now just unsets the latch bit, we can safely
decrement n_readers in ck_swlock_read_latchlocks().
+ Fixes to validation tests & ELIDE coverage.
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
240d30c8c4
regressions/ck_swlock: Fix-up style and Copyright.
11 years ago
1997acde22
regressions: Remove optimization flags from ck_swlock.
11 years ago
9732e2bdb3
ck_swlock: A single writer rwlock.
...
This lock is copy-safe when the latch operations are used.
Simplified write side operations lead to lower latencies than ck_rwlock
for single writer workloads.
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.
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
Devon H. O'Dell
Samy Al Bahra
Jaidev Sridhar
Samy Al Bahra
Jaidev Sridhar
Paul Khuong
User Doginou
Olivier Houchard