Samy Al Bahra
6d26a2b4da
ck_rhs: Move probe function to right namespace.
...
Sleep deprivation...
11 years ago
Samy Al Bahra
0e0fca638f
ck_rhs: Various clean-up.
11 years ago
User Doginou
eaff3ac2b3
ck_rhs: remove debugging printfs
11 years ago
User Doginou
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
Olivier Houchard
0f908f1e31
ck_hrs: Update probe_bound for every slot shifted.
...
In ck_rhs_do_backward_shift_delete(), find if any entry with the same hash
is stored further, and if not, update probe_bound for every entry being
shifted, instead of just doing it for the slot being emptied.
11 years ago
Olivier Houchard
e47caab029
ck_rhs: Increase CK_RHS_G from 2 to 1024, since it's used a lot more.
11 years ago
Olivier Houchard
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
Samy Al Bahra
c197b37df1
legal: Update Copyright statements.
11 years ago
Samy Al Bahra
214552cb05
doc: Add acquire / release manual pages.
11 years ago
Samy Al Bahra
ada57f1720
build: Bump version for release.
11 years ago
Samy Al Bahra
0c4ed1d14f
ck_pflock: Use store barrier on init.
11 years ago
Samy Al Bahra
0353cdcb23
ck_rwlock: Migrate to acquire / release and other barrier improvements.
11 years ago
Samy Al Bahra
38c40315a2
ck_brlock: Use store barrier on initialization.
11 years ago
Samy Al Bahra
ac8397d8b5
ck_rwcohort: Migrate to acquire / release.
11 years ago
Samy Al Bahra
5280253974
ck_pflock: Use precise barrier in read_unlock.
11 years ago
Samy Al Bahra
febdb8c164
ck_brlock: Use precise barrier for read_unlock.
11 years ago
Samy Al Bahra
0c205740aa
ck_pflock: Migrate to acquire / release.
11 years ago
Samy Al Bahra
ad5e00cfb9
ck_epoch: Read-side latency improvements on x86.
11 years ago
Samy Al Bahra
cad7b53273
ck_epoch: Migrate to acquire / release.
11 years ago
Samy Al Bahra
e8051b79c2
ck_elide: Add comment indicating purposeful omission of barriers.
11 years ago
Samy Al Bahra
16f7568e5c
ck_cohort: Migrate to acquire / release.
11 years ago
Samy Al Bahra
44689f7e69
ck_bytelock: Migrate to acquire / release.
11 years ago
Samy Al Bahra
f314b52035
ck_brlock: Migrate to acquire/release.
11 years ago
Samy Al Bahra
0bbb6f0eff
ck_pr: Fix typo in preprocessor usage.
11 years ago
Samy Al Bahra
e57bfd5865
spinlock: Migrate to acquire / release interface.
11 years ago
Samy Al Bahra
661f3948ed
ck_pr: Add acquire and release fences.
11 years ago
Samy Al Bahra
fb7310b4cb
regressions: Coverage for parametric ring.
11 years ago
Samy Al Bahra
057f719796
ck_ring: Add type-specialized ring.
11 years ago
Samy Al Bahra
90c9950356
ck_ring: Type-agnostic backend implementation.
...
This will serve to drive both pointer-based and type-specialized ring
implementations. Some full fences have also been removed as they are
unnecessary with the introduction of X_Y fence interface.
11 years ago
Samy Al Bahra
92d662fa5e
ck_hs: Simplification of probe sequence limit.
11 years ago
Samy Al Bahra
2c2d7fab90
ck_hs: Tombstone probe limit modification is absolutely unnecessary.
...
Premature commit.
11 years ago
Samy Al Bahra
f769f842a4
regressions: Additional coverage for delete mode.
11 years ago
Samy Al Bahra
355bd611b4
ck_hs: Short-circuit more aggressively in put_unique.
11 years ago
Samy Al Bahra
afe696cc2f
ck_hs: Utilize probe bounds on write operations.
11 years ago
Samy Al Bahra
ec79ea0b2d
ck_hs: Use slot bound limit for ck_hs_fas operation.
11 years ago
Samy Al Bahra
cc3962d675
doc: Remove buffer language from ck_ring_init.
11 years ago
Samy Al Bahra
686a589ab4
doc: Update ck_ring_init type.
11 years ago
Samy Al Bahra
4af7571990
ck_pr/arm: Remove extraneous newline.
11 years ago
Samy Al Bahra
21fbfca37f
Merge branch 'master' of git.concurrencykit.org:ck
11 years ago
Samy Al Bahra
2dca67eae2
build: Bump up version for next release.
11 years ago
Olivier Houchard
259fb5174d
ck_pr: Use the "dmb st" instruction on arm when available.
11 years ago
Samy Al Bahra
9d159d89b0
doc: Add missing ck_ht_count cross-reference.
11 years ago
Samy Al Bahra
816584b7d1
doc: Add ck_ht_gc cross-references.
11 years ago
Samy Al Bahra
f6b36c9a69
doc: Fix up ck_hs_gc language.
11 years ago
Samy Al Bahra
68ef552527
doc: Add ck_ht_gc manual page.
11 years ago
Samy Al Bahra
b32e1b24df
ck_spinlock: Use more finely-grained barrier for CLH.
11 years ago
Samy Al Bahra
99d5f6c6ce
doc: Add ck_pr_rtm manual page.
11 years ago
Samy Al Bahra
72292afb2e
doc: Update ck_hs cross-references.
11 years ago
Samy Al Bahra
51e3af6dca
doc: Add ck_hs_gc manual page.
11 years ago
Samy Al Bahra
fbfb951f55
doc: Update ck_ht_init for CK_HT_WORKLOAD_DELETE.
11 years ago