haiwan
/
ck
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from '0b32fd064e'
${ noResults }
ck/regressions/ck_ht/benchmark/Makefile

21 lines
784 B
Raw Normal View History Unescape

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
.PHONY: clean distribution
regressions: Add ck_ht parallel direct microbenchmark.
13 years ago
OBJECTS=serial parallel_bytestring parallel_direct
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
all: $(OBJECTS)
regressions: Add multi-threaded SPMC synthetic benchmark for ck_ht.
13 years ago
serial: serial.c ../../../include/ck_ht.h ../../../src/ck_ht.c
$(CC) $(CFLAGS) -o serial serial.c ../../../src/ck_ht.c
regressions: Add ck_ht parallel direct microbenchmark.
13 years ago
parallel_bytestring: parallel_bytestring.c ../../../include/ck_ht.h ../../../src/ck_ht.c ../../../src/ck_epoch.c
$(CC) $(PTHREAD_CFLAGS) $(CFLAGS) -o parallel_bytestring parallel_bytestring.c ../../../src/ck_ht.c ../../../src/ck_epoch.c
parallel_direct: parallel_direct.c ../../../include/ck_ht.h ../../../src/ck_ht.c ../../../src/ck_epoch.c
$(CC) $(PTHREAD_CFLAGS) $(CFLAGS) -o parallel_direct parallel_direct.c ../../../src/ck_ht.c ../../../src/ck_epoch.c
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
clean:
rm -rf *~ *.o $(OBJECTS) *.dSYM
include ../../../build/regressions.build
CFLAGS+=-D_GNU_SOURCE