ea6f422e5b
ck_ht: Add manual pages for a subset of ck_ht functionality.
13 years ago
41ec076372
ck_ht: Add ck_ht_entry_set_key_direct function.
13 years ago
fb5d9331e2
ck_ht: Add ck_ht_entry_empty function.
...
Function returns true if the initialized ck_ht_entry_t
pointed to by its argument does not contain a key-value pair.
13 years ago
cef7de2c5f
regressions: ck_ht parallel benchmark makes use of affinerator.
...
Currently, it will default to RR behavior across cores with no
delta support.
13 years ago
d9017b3e5b
regressions: Add multi-threaded SPMC synthetic benchmark for ck_ht.
13 years ago
5f653956d4
ck_ht: Update comment in ck_ht_get_spmc.
13 years ago
99f2454646
Manually convert tail recursion to iteration in ck_ht_grow_spmc().
...
Signed-off-by: Samy Al Bahra <sbahra@repnop.org>
13 years ago
90f06f358b
Manually convert tail recursion to iteration in ck_ht_get_spmc().
...
Signed-off-by: Samy Al Bahra <sbahra@repnop.org>
13 years ago
af34276eda
ck_ht: Fix Copyright statement. This is BSD-licensed.
13 years ago
13b398a11f
build: Bump version counter for silent release.
13 years ago
fdea287873
ck_ht: Update deletions before committing tombstone and after committing replacement value.
13 years ago
7a4118e964
Revert "ck_ht: Fix bug in tombstone replacement on set."
...
This reverts commit ef82078e59
13 years ago
ef82078e59
ck_ht: Fix bug in tombstone replacement on set.
...
We must force a reprobe before setting the old
slot key field to a tombstone.
13 years ago
a7031bf938
ck_malloc: Add stdbool.h include.
13 years ago
2d37b6f828
ck_malloc: Add shared structure for representing data structure-specific allocation functions.
...
This structure is due to change soon.
13 years ago
9f786337f7
ck_ht: Lock-free SPMC hash table, for x86_64.
...
This is a hash table that is optimized for architectures that
implement total store ordering and workloads that are read-heavy
involving a single writer and multiple readers. Unlike traditional
non-blocking multi-producer/multi-consumer hash table
implementations this version allows for immediate re-use of deleted
buckets (no need for explicit reclamation cycles) and is more
conducive to traditional safe memory reclamation schemes used in
unmanaged languages (otherwise, we would require key duplication).
It is relatively heavy-weight for MPMC workloads on architectures
which do not implement TSO in comparison to Click's MPMC hash
table. However, it still has better performance characteristics
than a blocking hash table.
The committed version currently only provides x86_64 support. This is
being committed for review by peers and for a silent release that will
allow us to test ck_ht_spmc under high production workloads.
Next public release will include additional documentation as well as
support for other architectures.
In the mean time, please see the unit tests for example usage. Included in
this commit: Dropped -Wbad-function-cast from GCC port.
13 years ago
dc97d69ca4
build: Bump version for next release.
13 years ago
722b794083
build: Use relative symbolic link.
...
Submitted by Andrew J. Schorr <aschorr@telemetry-...com>.
13 years ago
84535028d9
regressions: ck_ring_spsc_template explicit power of 2 parameter.
13 years ago
d7bba58c0f
regressions: ck_ring_spsc is now explicit about power-of-2 parameter.
13 years ago
d341f67bea
build: Prepare for next release.
13 years ago
a746ac7121
build: Make sure to delete libck.a.
13 years ago
f49b21fe59
build: Remove ck.spec in distribution target.
13 years ago
d6e306a2e4
build: Add RPM specification, fix DESTDIR usage on install step.
...
Submitted by Andrew J. Schorr <aschorr@telemetry-...com>.
13 years ago
3fa28d9a95
regressions: Fix typo in ck_queue regressions, _GNU_SOURCE also needed.
13 years ago
02109beef7
regressions: Fix ck_queue, remove debug CFLAGS, inherit PTHREAD_CFLAGS.
...
Reported by Johan Bergstrom (http://github.com/jbergstroem ).
13 years ago
4fc1717975
ck_epoch: Use full barrier on read begin and load barrier on read end.
...
We shouldn't offload the responsibility of the read_begin flush
for shared data mutations to the user. read_end requires a load
barrier at the least, not a store barrier.
13 years ago
ab6cbec48b
build: Prepare for next tag.
13 years ago
674e69f259
ck_queue: Add BSD-derived queue.h facility.
...
Writer-side synchronization is still necessary. My current use-cases call for
SLIST and LIST implementations, and as such, I've only implemented support
for these. TAILQ facilities will be developed when the time comes that I require
them or if there is sufficient user-demand.
13 years ago
4d2f01b84d
regressions: Do not break strict aliasing rules in ck_pr validation tests.
...
Signed-off-by: Samy Al Bahra <sbahra@appnexus.com>
13 years ago
941bc25734
regressions: Add missing include for memset.
...
Signed-off-by: Samy Al Bahra <sbahra@appnexus.com>
13 years ago
544de60849
ck_pr: Add appropriate casts to ck_pr_cas unit test.
13 years ago
9dd525d9ee
regressions: Remove my awesome attempt at documenting ck_pr_cas.c
13 years ago
becdffadac
regressions: arguments are currently unused.
13 years ago
941542704e
ck_pr: bzero is deprecated.
13 years ago
f5f5074b70
ck_pr: Cast down to void pointer for cmpxchg16b wrapper.
13 years ago
eae4a518a8
ck_epoch: Differentiate read/write epoch endings.
...
ck_epoch_end is deprecated. Please use ck_epoch_read_end
and ck_epoch_write_end instead.
13 years ago
5f53f86cab
regressions: Add missing ck_ring SPMC benchmark.
13 years ago
17f69d6c0d
ck_md: Parenthesize CK_MD_CACHELINE.
13 years ago
5bcc131a35
build: Use shorter URL in pkg-config spec.
13 years ago
c047201846
build: Bump revision for next release.
13 years ago
0123c454f4
ck_pr: Add support for atomic ops for doubles.
...
Implemented add, sub, dec, inc, neg, faa and fas in terms of CAS.
13 years ago
1cefea7eb6
ck_spinlock: Provide a default implementation.
...
Several users in the past have noted it was difficult for them
to decide what spinlock implementation to use. In light of this,
a light-weight greedy default is chosen (currently ck_spinlock_fas).
13 years ago
50f6f6ee02
ck_rwlock: Add ck_rwlock_write_downgrade.
...
This function allows the writer to downgrade to shared access
atomically.
13 years ago
0231b68a8b
ck_spinlock: Add ck_spinlock_*_locked.
...
This class of functions detects whether or not the
lock is currently acquired.
13 years ago
e8a96f4fb8
ck_pr: Add ck_pr_fas_double for {ppc,x86_}64 and ck_pr_cas_double{_2} for x86_64.
13 years ago
5e7adf5983
ck_pr: Add respective feature flags for ck_pr_load/store_double.
13 years ago
1513afefda
build: Prepare for next minor release.
13 years ago
0e20787a1d
build: Bump version for next minor release.
13 years ago
41ef93744a
ck_pr: Add ck_pr_load_double()/ck_pr_store_double() in case volatile loads and stores of floating point values are needed.
13 years ago
Samy Al Bahra
William Irwin
Samy Al Bahra
David Joseph
Samy Al Bahra