cos_profile
master
awsm
cos
ck_pring
0.2
0.2.1
0.2.10
0.2.11
0.2.12
0.2.13
0.2.14
0.2.15
0.2.16
0.2.17
0.2.18
0.2.19
0.2.2
0.2.20
0.2.3
0.2.4
0.2.5
0.2.6
0.2.7
0.2.8
0.2.9
0.3
0.3.1
0.3.2
0.3.3
0.3.4
0.3.5
0.4
0.4.1
0.4.2
0.4.3
0.4.4
0.4.5
0.5.0
0.5.1
0.5.2
0.6.0
${ noResults }
1 Commits (9f786337f7cd6a84875639526b4c62754f6f876c)
| Author | SHA1 | Message | Date |
|---|---|---|---|
Samy Al Bahra
|
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 |