ab22fda4e7
ck_rwlock: Re-organization of write-side operations and latch support for write_trylock.
11 years ago
8173b937bf
ck_rwlock: Ignore latch bits on write lock operation.
11 years ago
bc7ebc62eb
ck_rwlock: Add ck_rwlock_read_latchlock operation.
...
This avoids degradation on read_lock path for use-cases not
requiring latch semantics.
11 years ago
2b567320de
ck_rwlock: Acquire semantics for ordering on latch bits.
11 years ago
fa28622386
ck_rwlock: Re-observe latch bits if necessary.
11 years ago
7f945460bc
ck_rwlock: Clear reader bits on unlatch operation.
11 years ago
b7c3c8a43d
ck_rwlock: Use sub for unlatch operation.
11 years ago
3cae483bce
Merge branch 'master' of git.concurrencykit.org:ck
11 years ago
210b724061
ck_rwlock: Migrate to 32-bit primitives and add a write_latch operation.
...
write_latch allows writers to prevent incoming read acquisitions from
succeeding while permitting write_lock operations to complete. This is
useful if multiple writers are cooperating in linearizing a non-blocking
data structure and allows for lock state to be copied by the write lock
holder safely.
In collaboration with Paul Khuong and Jaidev Sridhar.
11 years ago
f8b41af77c
x86_64: Require 32-bit immediate values for expansion.
...
Pointed out by Paul Khuong, who ran into issues with immediates
while working on improvements to ck_bitmap.
11 years ago
cefd6bc9ec
ck_ring: Remove stale comment from pre-memcpy implementation.
11 years ago
396ceb16bb
ck_ring: Fix typo in type-specialized ck_ring_dequeue_tryspmc.
...
Thanks to Paul Khuong <pkhuong@appnexus> for patch.
11 years ago
671d067ea0
ck_bytelock: Fix casting error affecting 32-bit architectures.
11 years ago
81f267ce62
Merge branch 'master' of git.concurrencykit.org:ck
11 years ago
b97b0021f9
ck_barrier: Just pass-through tournament barrier with only one participating thread.
11 years ago
15ce0501d2
ck_sequence: Add branch hint for short-circuit.
11 years ago
cb8f5f9ebb
ck_hp_fifo: Add deinit routine to allow reclaiming stub node.
11 years ago
c75e470ed4
ck_fifo_spsc: De-initialize from head.
11 years ago
06feae82f3
ck_hp_fifo: No need for volatile atomic stores on initialization.
11 years ago
5ec8191ded
ck_fifo: Add ck_fifo_*_deinit routines.
...
These allow for reclamation of garbage node in an empty FIFO.
Based on patch submitted by Rajesh R <rr01803@gm....>.
11 years ago
15ac0bc691
ck_bitmap: Fix length calculation error in ck_bitmap_union (crasher).
11 years ago
08be876fa6
ck_bytelock: Correctly compute byte sequence length for readers.
...
Thanks to Albi Kavo <albi.kavo@gm...> for spotting this.
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
76e43825a7
Merge remote-tracking branch 'origin/cognet'
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
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.
12 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.
12 years ago
c197b37df1
legal: Update Copyright statements.
12 years ago
0c4ed1d14f
ck_pflock: Use store barrier on init.
12 years ago
0353cdcb23
ck_rwlock: Migrate to acquire / release and other barrier improvements.
12 years ago
38c40315a2
ck_brlock: Use store barrier on initialization.
12 years ago
ac8397d8b5
ck_rwcohort: Migrate to acquire / release.
12 years ago
5280253974
ck_pflock: Use precise barrier in read_unlock.
12 years ago
febdb8c164
ck_brlock: Use precise barrier for read_unlock.
12 years ago
0c205740aa
ck_pflock: Migrate to acquire / release.
12 years ago
ad5e00cfb9
ck_epoch: Read-side latency improvements on x86.
12 years ago
cad7b53273
ck_epoch: Migrate to acquire / release.
12 years ago
e8051b79c2
ck_elide: Add comment indicating purposeful omission of barriers.
12 years ago
16f7568e5c
ck_cohort: Migrate to acquire / release.
12 years ago
44689f7e69
ck_bytelock: Migrate to acquire / release.
12 years ago
f314b52035
ck_brlock: Migrate to acquire/release.
12 years ago
0bbb6f0eff
ck_pr: Fix typo in preprocessor usage.
12 years ago
e57bfd5865
spinlock: Migrate to acquire / release interface.
12 years ago
661f3948ed
ck_pr: Add acquire and release fences.
12 years ago
057f719796
ck_ring: Add type-specialized ring.
12 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.
12 years ago
4af7571990
ck_pr/arm: Remove extraneous newline.
12 years ago
259fb5174d
ck_pr: Use the "dmb st" instruction on arm when available.
12 years ago
b32e1b24df
ck_spinlock: Use more finely-grained barrier for CLH.
12 years ago
eb59f6ead5
ck_ht: Add CK_HT_WORKLOAD_DELETE flag.
...
This is a port of the hash set delete workload
hint.
12 years ago
Samy Al Bahra
Samy Al Bahra
User Doginou
Olivier Houchard