7530ca21b7
ck_fifo: Do not forget about node recycling.
12 years ago
ccbf28f0cb
ck_fifo: Remove unused variables, serialize MPMC insertion.
12 years ago
78f00eeeb6
ck_fifo_spsc: Fix implementation.
...
Do not be overly pedantic. Fix misplaced store
barrier and make sure to atomically load stub
pointer on reader side.
12 years ago
ccb1fd6d86
ck_fifo: Add some load fences for SPARC/PPC.
13 years ago
816e11ff61
ck_fifo: Add tryenqueue/trydequeue wait-free operations.
...
Pending regressions tests, taking snapshot while I move to cafe.
13 years ago
11505f8417
ck_fifo: Remove backoff behavior by default.
13 years ago
3cf265cba0
all: Strip trailing whitespaces.
13 years ago
706fd07de7
legal: Update Copyright statements.
13 years ago
01d368b703
ck_fifo: Use ck_spinlock instead of specific spinlock implementation.
13 years ago
d3f0a634ab
ck_fifo: Add a mechanism to extract the spare node from the SPSC FIFO.
14 years ago
6b627d9aad
ck_fifo: Add trylock interface to dequeue.
14 years ago
5b37b97f7e
ck_fifo: Add fifo trylock variant.
14 years ago
76411d5d63
ck_fifo: Add volatile variation of ISEMPTY, isempty.
14 years ago
c7a12c7ac2
ck_fifo: Add a simple spinlock interface for ck_fifo_spsc.
14 years ago
492faed9a3
Reformatting changes for my new laptop.
14 years ago
7bd5259505
ck_fifo: MPMC variant will return "garbage" pointer which user can re-use.
14 years ago
beafb7d78e
ck_fifo: Add back-off and remove recycle.
...
Recycle will just be a bottleneck. The MPMC interface should instead
return a junk pointer and allow the user to manage its lifetime in
a way they see fit.
14 years ago
5f2f69eebb
Work-around strict aliasing issue.
14 years ago
66ebe1a874
Drop usage of CK_CC_PACKED, prefer natural alignment.
...
CK_CC_PACKED will drop structures to one-byte alignment in certain
cases. Obviously, this will mean bad performance on most architectures.
Thanks to Matt Johnson from https://rigel.crhc.illinois.edu/ for
reporting this problem.
14 years ago
cbd30b2206
Initial import.
14 years ago
Samy Al Bahra
Samy Al Bahra