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
c62862197c
build: Bump feature version in preparation.
11 years ago
54ba247c18
build: Support customizable library names.
...
This is primarily for Mac OS X at the moment, but may come
in handy for other targets in the future.
11 years ago
efc88a5af5
ck_rhs: style(9)
11 years ago
8f1ea8043b
ck_rhs: Use inlined functions instead of gruesome macros.
11 years ago
20b98dc271
ck_rhs: Additional clean-up.
11 years ago
ddab0f1820
ck_rhs: Remove unnecessary parentheses.
11 years ago
6d26a2b4da
ck_rhs: Move probe function to right namespace.
...
Sleep deprivation...
11 years ago
0e0fca638f
ck_rhs: Various clean-up.
11 years ago
79fb6176bb
regressions: Add coverage for ck_bytelock off-by-one.
11 years ago
b8c801136a
ck_bytelock: Fix deadlock for unslotted reader workloads.
...
There is an off-by-one for slot ID sizeof(bytelock->readers) + 1.
This patch fixes the handling of this slot ID. Based off a patch
submitted by Albi Kavo <albi.kavo@gma....>.
11 years ago
eaff3ac2b3
ck_rhs: remove debugging printfs
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
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
f2f1243523
build: Bump version for next release.
11 years ago
9d40e6b52f
ck_ht: Optimize ck_ht_gc for empty tables.
11 years ago
0a256f0892
regressions: Empty set coverage for ck_hs_gc.
11 years ago
3339b2eb22
ck_hs: Optimize GC for empty sets.
11 years ago
1fe1ed1d60
ck_ht: Fix typo in ck_ht_gc for direct mode.
11 years ago
e47caab029
ck_rhs: Increase CK_RHS_G from 2 to 1024, since it's used a lot more.
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
214552cb05
doc: Add acquire / release manual pages.
11 years ago
ada57f1720
build: Bump version for release.
11 years ago
0c4ed1d14f
ck_pflock: Use store barrier on init.
11 years ago
0353cdcb23
ck_rwlock: Migrate to acquire / release and other barrier improvements.
11 years ago
38c40315a2
ck_brlock: Use store barrier on initialization.
11 years ago
ac8397d8b5
ck_rwcohort: Migrate to acquire / release.
11 years ago
5280253974
ck_pflock: Use precise barrier in read_unlock.
11 years ago
febdb8c164
ck_brlock: Use precise barrier for read_unlock.
11 years ago
0c205740aa
ck_pflock: Migrate to acquire / release.
11 years ago
ad5e00cfb9
ck_epoch: Read-side latency improvements on x86.
11 years ago
cad7b53273
ck_epoch: Migrate to acquire / release.
11 years ago
e8051b79c2
ck_elide: Add comment indicating purposeful omission of barriers.
11 years ago
16f7568e5c
ck_cohort: Migrate to acquire / release.
11 years ago
44689f7e69
ck_bytelock: Migrate to acquire / release.
11 years ago
f314b52035
ck_brlock: Migrate to acquire/release.
11 years ago
0bbb6f0eff
ck_pr: Fix typo in preprocessor usage.
11 years ago
e57bfd5865
spinlock: Migrate to acquire / release interface.
11 years ago
661f3948ed
ck_pr: Add acquire and release fences.
11 years ago
fb7310b4cb
regressions: Coverage for parametric ring.
11 years ago
057f719796
ck_ring: Add type-specialized ring.
11 years ago
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
92d662fa5e
ck_hs: Simplification of probe sequence limit.
11 years ago
2c2d7fab90
ck_hs: Tombstone probe limit modification is absolutely unnecessary.
...
Premature commit.
11 years ago
f769f842a4
regressions: Additional coverage for delete mode.
11 years ago
355bd611b4
ck_hs: Short-circuit more aggressively in put_unique.
11 years ago
afe696cc2f
ck_hs: Utilize probe bounds on write operations.
11 years ago
Samy Al Bahra
Olivier Houchard
User Doginou
Samy Al Bahra