|
|
|
|
*.a
|
|
|
|
|
build/ck.build
|
|
|
|
|
build/ck.pc
|
|
|
|
|
build/ck.spec
|
|
|
|
|
build/Makefile
|
|
|
|
|
build/regressions.build
|
|
|
|
|
doc/*.3
|
|
|
|
|
doc/Makefile
|
|
|
|
|
.DS_Store
|
|
|
|
|
*.dSYM
|
|
|
|
|
GPATH
|
|
|
|
|
GRTAGS
|
|
|
|
|
GTAGS
|
|
|
|
|
*.gz
|
|
|
|
|
*.html
|
|
|
|
|
ID
|
|
|
|
|
include/ck_md.h
|
|
|
|
|
include/freebsd/ck_md.h
|
|
|
|
|
*.log
|
|
|
|
|
LOG
|
|
|
|
|
/Makefile
|
|
|
|
|
*.o
|
|
|
|
|
regressions/ck_array/validate/serial
|
|
|
|
|
regressions/ck_backoff/validate/validate
|
|
|
|
|
regressions/ck_bag/validate/order
|
|
|
|
|
regressions/ck_barrier/benchmark/throughput
|
|
|
|
|
regressions/ck_barrier/validate/barrier_centralized
|
|
|
|
|
regressions/ck_barrier/validate/barrier_combining
|
|
|
|
|
regressions/ck_barrier/validate/barrier_dissemination
|
|
|
|
|
regressions/ck_barrier/validate/barrier_mcs
|
|
|
|
|
regressions/ck_barrier/validate/barrier_tournament
|
|
|
|
|
regressions/ck_bitmap/validate/serial
|
|
|
|
|
regressions/ck_brlock/benchmark/latency
|
|
|
|
|
regressions/ck_brlock/benchmark/throughput
|
|
|
|
|
regressions/ck_brlock/validate/validate
|
|
|
|
|
regressions/ck_bytelock/benchmark/latency
|
|
|
|
|
regressions/ck_bytelock/validate/validate
|
|
|
|
|
regressions/ck_cc/validate/ck_cc
|
|
|
|
|
regressions/ck_cc/validate/ck_cc_nobuiltin
|
|
|
|
|
regressions/ck_cohort/benchmark/ck_cohort.LATENCY
|
|
|
|
|
regressions/ck_cohort/benchmark/ck_cohort.THROUGHPUT
|
|
|
|
|
regressions/ck_cohort/validate/validate
|
ck_ec: event count with optimistic OS-level blocking (#133)
ck_ec implements 32- and (on 64 bit platforms) 64- bit event
counts. Event counts let us easily integrate OS-level blocking (e.g.,
futexes) in lock-free protocols. Waking up waiters only locks in the
OS kernel, and does not happen at all when no waiter is blocked.
Waiters only block conditionally, if the event count's value is
still equal to some prior value.
ck_ec supports multiple producers (wakers) and consumers (waiters),
and, on x86-TSO, has a more efficient specialisation for single
producer mode. In the latter mode, the overhead compared to a version
counter is on the order of 2-3 cycles and 1-2 instructions, in the
fast path. The slow path, when there are threads blocked on the event
count, consists of one additional atomic instruction and a futex
syscall.
Similarly, the fast path for consumers, when an update comes quickly,
has no overhead compared to spinning on a read-only counter. After
a few thousand cycles, consumers (waiters) enter the slow path with
one atomic instruction and a few blocking syscalls.
The single-producer specialisation requires the x86-TSO memory model,
x86's non-atomic read-modify-write instructions, and, ideally a
futex-like OS abstraction. On !x86/x86_64 platforms, single producer
increments fall back to the multiple producer code path.
Fixes https://github.com/concurrencykit/ck/issues/79
6 years ago
|
|
|
regressions/ck_ec/benchmark/ck_ec
|
|
|
|
|
regressions/ck_ec/validate/ck_ec_smoke_test
|
|
|
|
|
regressions/ck_ec/validate/prop_test_slow_wakeup
|
|
|
|
|
regressions/ck_ec/validate/prop_test_timeutil_add
|
|
|
|
|
regressions/ck_ec/validate/prop_test_timeutil_add_ns
|
|
|
|
|
regressions/ck_ec/validate/prop_test_timeutil_cmp
|
|
|
|
|
regressions/ck_ec/validate/prop_test_timeutil_scale
|
|
|
|
|
regressions/ck_ec/validate/prop_test_value
|
|
|
|
|
regressions/ck_ec/validate/prop_test_wakeup
|
|
|
|
|
regressions/ck_epoch/validate/ck_epoch_call
|
|
|
|
|
regressions/ck_epoch/validate/ck_epoch_poll
|
|
|
|
|
regressions/ck_epoch/validate/ck_epoch_section
|
|
|
|
|
regressions/ck_epoch/validate/ck_epoch_section_2
|
|
|
|
|
regressions/ck_epoch/validate/ck_epoch_synchronize
|
|
|
|
|
regressions/ck_epoch/validate/ck_stack
|
|
|
|
|
regressions/ck_epoch/validate/ck_stack_read
|
|
|
|
|
regressions/ck_epoch/validate/torture
|
|
|
|
|
regressions/ck_fifo/benchmark/latency
|
|
|
|
|
regressions/ck_fifo/validate/ck_fifo_mpmc
|
|
|
|
|
regressions/ck_fifo/validate/ck_fifo_mpmc_iterator
|
|
|
|
|
regressions/ck_fifo/validate/ck_fifo_spsc
|
|
|
|
|
regressions/ck_fifo/validate/ck_fifo_spsc_iterator
|
|
|
|
|
regressions/ck_hp/benchmark/fifo_latency
|
|
|
|
|
regressions/ck_hp/benchmark/stack_latency
|
|
|
|
|
regressions/ck_hp/validate/ck_hp_fifo
|
|
|
|
|
regressions/ck_hp/validate/ck_hp_fifo_donner
|
|
|
|
|
regressions/ck_hp/validate/ck_hp_stack
|
|
|
|
|
regressions/ck_hp/validate/nbds_haz_test
|
|
|
|
|
regressions/ck_hp/validate/serial
|
|
|
|
|
regressions/ck_hs/benchmark/apply
|
|
|
|
|
regressions/ck_hs/benchmark/parallel_bytestring
|
|
|
|
|
regressions/ck_hs/benchmark/parallel_bytestring.delete
|
|
|
|
|
regressions/ck_hs/benchmark/serial
|
|
|
|
|
regressions/ck_hs/validate/serial
|
|
|
|
|
regressions/ck_ht/benchmark/parallel_bytestring
|
|
|
|
|
regressions/ck_ht/benchmark/parallel_bytestring.delete
|
|
|
|
|
regressions/ck_ht/benchmark/parallel_direct
|
|
|
|
|
regressions/ck_ht/benchmark/serial
|
|
|
|
|
regressions/ck_ht/benchmark/serial.delete
|
|
|
|
|
regressions/ck_ht/validate/serial
|
|
|
|
|
regressions/ck_ht/validate/serial.delete
|
|
|
|
|
regressions/ck_pflock/benchmark/latency
|
|
|
|
|
regressions/ck_pflock/benchmark/throughput
|
|
|
|
|
regressions/ck_pflock/validate/validate
|
|
|
|
|
regressions/ck_pr/benchmark/ck_pr_add_64
|
|
|
|
|
regressions/ck_pr/benchmark/ck_pr_cas_64
|
|
|
|
|
regressions/ck_pr/benchmark/ck_pr_cas_64_2
|
|
|
|
|
regressions/ck_pr/benchmark/ck_pr_faa_64
|
|
|
|
|
regressions/ck_pr/benchmark/ck_pr_fas_64
|
|
|
|
|
regressions/ck_pr/benchmark/ck_pr_neg_64
|
|
|
|
|
regressions/ck_pr/benchmark/fp
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_add
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_add
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_and
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_bin
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_btc
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_btr
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_bts
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_btx
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_cas
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_dec
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_dec_zero
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_faa
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_fas
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_fax
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_fence
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_inc
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_inc_zero
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_load
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_n
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_or
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_store
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_sub
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_unary
|
|
|
|
|
regressions/ck_pr/validate/ck_pr_xor
|
|
|
|
|
regressions/ck_queue/validate/ck_list
|
|
|
|
|
regressions/ck_queue/validate/ck_slist
|
|
|
|
|
regressions/ck_queue/validate/ck_stailq
|
|
|
|
|
regressions/ck_rhs/benchmark/parallel_bytestring
|
|
|
|
|
regressions/ck_rhs/benchmark/serial
|
|
|
|
|
regressions/ck_rhs/validate/serial
|
|
|
|
|
regressions/ck_ring/benchmark/latency
|
|
|
|
|
regressions/ck_ring/validate/ck_ring_mpmc
|
|
|
|
|
regressions/ck_ring/validate/ck_ring_mpmc_template
|
|
|
|
|
regressions/ck_ring/validate/ck_ring_spmc
|
|
|
|
|
regressions/ck_ring/validate/ck_ring_spmc_template
|
|
|
|
|
regressions/ck_ring/validate/ck_ring_spsc
|
|
|
|
|
regressions/ck_ring/validate/ck_ring_spsc_template
|
|
|
|
|
regressions/ck_rwcohort/benchmark/ck_neutral.LATENCY
|
|
|
|
|
regressions/ck_rwcohort/benchmark/ck_neutral.THROUGHPUT
|
|
|
|
|
regressions/ck_rwcohort/benchmark/ck_rp.LATENCY
|
|
|
|
|
regressions/ck_rwcohort/benchmark/ck_rp.THROUGHPUT
|
|
|
|
|
regressions/ck_rwcohort/benchmark/ck_wp.LATENCY
|
|
|
|
|
regressions/ck_rwcohort/benchmark/ck_wp.THROUGHPUT
|
|
|
|
|
regressions/ck_rwcohort/validate/ck_neutral
|
|
|
|
|
regressions/ck_rwcohort/validate/ck_rp
|
|
|
|
|
regressions/ck_rwcohort/validate/ck_wp
|
|
|
|
|
regressions/ck_rwlock/benchmark/latency
|
|
|
|
|
regressions/ck_rwlock/benchmark/throughput
|
|
|
|
|
regressions/ck_rwlock/validate/validate
|
|
|
|
|
regressions/ck_sequence/benchmark/ck_sequence
|
|
|
|
|
regressions/ck_sequence/validate/ck_sequence
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_anderson.LATENCY
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_anderson.THROUGHPUT
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_cas.LATENCY
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_cas.THROUGHPUT
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_clh.LATENCY
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_clh.THROUGHPUT
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_dec.LATENCY
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_dec.THROUGHPUT
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_fas.LATENCY
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_fas.THROUGHPUT
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_hclh.LATENCY
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_hclh.THROUGHPUT
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_mcs.LATENCY
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_mcs.THROUGHPUT
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_spinlock.LATENCY
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_spinlock.THROUGHPUT
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_ticket.LATENCY
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_ticket_pb.LATENCY
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_ticket_pb.THROUGHPUT
|
|
|
|
|
regressions/ck_spinlock/benchmark/ck_ticket.THROUGHPUT
|
|
|
|
|
regressions/ck_spinlock/benchmark/linux_spinlock.LATENCY
|
|
|
|
|
regressions/ck_spinlock/benchmark/linux_spinlock.THROUGHPUT
|
|
|
|
|
regressions/ck_spinlock/validate/ck_anderson
|
|
|
|
|
regressions/ck_spinlock/validate/ck_cas
|
|
|
|
|
regressions/ck_spinlock/validate/ck_clh
|
|
|
|
|
regressions/ck_spinlock/validate/ck_dec
|
|
|
|
|
regressions/ck_spinlock/validate/ck_fas
|
|
|
|
|
regressions/ck_spinlock/validate/ck_hclh
|
|
|
|
|
regressions/ck_spinlock/validate/ck_mcs
|
|
|
|
|
regressions/ck_spinlock/validate/ck_spinlock
|
|
|
|
|
regressions/ck_spinlock/validate/ck_ticket
|
|
|
|
|
regressions/ck_spinlock/validate/ck_ticket_pb
|
|
|
|
|
regressions/ck_spinlock/validate/linux_spinlock
|
|
|
|
|
regressions/ck_stack/benchmark/latency
|
|
|
|
|
regressions/ck_stack/validate/mpmc_pair
|
|
|
|
|
regressions/ck_stack/validate/mpmc_pop
|
|
|
|
|
regressions/ck_stack/validate/mpmc_push
|
|
|
|
|
regressions/ck_stack/validate/mpmc_trypair
|
|
|
|
|
regressions/ck_stack/validate/mpmc_trypop
|
|
|
|
|
regressions/ck_stack/validate/mpmc_trypush
|
|
|
|
|
regressions/ck_stack/validate/mpnc_push
|
|
|
|
|
regressions/ck_stack/validate/pthreads_pair
|
|
|
|
|
regressions/ck_stack/validate/serial
|
|
|
|
|
regressions/ck_stack/validate/spinlock_eb_pair
|
|
|
|
|
regressions/ck_stack/validate/spinlock_eb_pop
|
|
|
|
|
regressions/ck_stack/validate/spinlock_eb_push
|
|
|
|
|
regressions/ck_stack/validate/spinlock_pair
|
|
|
|
|
regressions/ck_stack/validate/spinlock_pop
|
|
|
|
|
regressions/ck_stack/validate/spinlock_push
|
|
|
|
|
regressions/ck_stack/validate/upmc_pop
|
|
|
|
|
regressions/ck_stack/validate/upmc_push
|
|
|
|
|
regressions/ck_stack/validate/upmc_trypop
|
|
|
|
|
regressions/ck_stack/validate/upmc_trypush
|
|
|
|
|
regressions/ck_swlock/benchmark/latency
|
|
|
|
|
regressions/ck_swlock/benchmark/throughput
|
|
|
|
|
regressions/ck_swlock/validate/validate
|
|
|
|
|
regressions/ck_tflock/benchmark/latency
|
|
|
|
|
regressions/ck_tflock/benchmark/throughput
|
|
|
|
|
regressions/ck_tflock/validate/validate
|
|
|
|
|
*.so
|
|
|
|
|
src/Makefile
|
|
|
|
|
.*.sw[op]
|
