f20059d Lock free ds inclusion, parallel tqueue test

Authored and Committed by William Brown 8 years ago
164 files changed. 8801 lines added. 26 lines removed.
Makefile.am
file modified
+24 -2
configure.ac
file modified
+8 -4
src/external/liblfds710/GNUmakefile
file added
+15
src/external/liblfds710/bin/liblfds710.a
file added
+0
src/external/liblfds710/build/gcc_gnumake_kbuild/Kbuild
file added
+86
src/external/liblfds710/build/msvc_gnumake/liblfds710.def
file added
+75
src/external/liblfds710/build/msvc_gnumake/makefile
file added
+113
src/external/liblfds710/build/wdk_7.1/dirs
file added
+3
src/external/liblfds710/build/wdk_7.1/driver_entry_renamed_to_avoid_compiler_warning.c
file added
+23
src/external/liblfds710/build/wdk_7.1/liblfds710.def
file added
+75
src/external/liblfds710/build/wdk_7.1/readme_before_win_kernel_build.txt
file added
+32
src/external/liblfds710/build/wdk_7.1/runme_before_win_kernel_dynamic_lib_build.bat
file added
+24
src/external/liblfds710/build/wdk_7.1/runme_before_win_kernel_static_lib_build.bat
file added
+23
src/external/liblfds710/build/wdk_7.1/sources.dynamic
file added
+66
src/external/liblfds710/build/wdk_7.1/sources.static
file added
+64
src/external/liblfds710/inc/liblfds710.h
file added
+33
src/external/liblfds710/inc/liblfds710/lfds710_btree_addonly_unbalanced.h
file added
+121
src/external/liblfds710/inc/liblfds710/lfds710_freelist.h
file added
+70
src/external/liblfds710/inc/liblfds710/lfds710_hash_addonly.h
file added
+136
src/external/liblfds710/inc/liblfds710/lfds710_list_addonly_singlylinked_ordered.h
file added
+87
src/external/liblfds710/inc/liblfds710/lfds710_list_addonly_singlylinked_unordered.h
file added
+90
src/external/liblfds710/inc/liblfds710/lfds710_misc.h
file added
+233
src/external/liblfds710/inc/liblfds710/lfds710_porting_abstraction_layer_compiler.h
file added
+446
src/external/liblfds710/inc/liblfds710/lfds710_porting_abstraction_layer_operating_system.h
file added
+86
src/external/liblfds710/inc/liblfds710/lfds710_porting_abstraction_layer_processor.h
file added
+459
src/external/liblfds710/inc/liblfds710/lfds710_prng.h
file added
+74
src/external/liblfds710/inc/liblfds710/lfds710_queue_bounded_manyproducer_manyconsumer.h
file added
+66
src/external/liblfds710/inc/liblfds710/lfds710_queue_bounded_singleproducer_singleconsumer.h
file added
+59
src/external/liblfds710/inc/liblfds710/lfds710_queue_unbounded_manyproducer_manyconsumer.h
file added
+62
src/external/liblfds710/inc/liblfds710/lfds710_ringbuffer.h
file added
+66
src/external/liblfds710/inc/liblfds710/lfds710_stack.h
file added
+58
src/external/liblfds710/obj/lfds710_btree_addonly_unbalanced_cleanup.d
file added
+20
src/external/liblfds710/obj/lfds710_btree_addonly_unbalanced_get.d
file added
+20
src/external/liblfds710/obj/lfds710_btree_addonly_unbalanced_init.d
file added
+20
src/external/liblfds710/obj/lfds710_btree_addonly_unbalanced_insert.d
file added
+20
src/external/liblfds710/obj/lfds710_btree_addonly_unbalanced_query.d
file added
+20
src/external/liblfds710/obj/lfds710_freelist_cleanup.d
file added
+20
src/external/liblfds710/obj/lfds710_freelist_init.d
file added
+20
src/external/liblfds710/obj/lfds710_freelist_pop.d
file added
+19
src/external/liblfds710/obj/lfds710_freelist_push.d
file added
+20
src/external/liblfds710/obj/lfds710_freelist_query.d
file added
+20
src/external/liblfds710/obj/lfds710_hash_addonly_cleanup.d
file added
+20
src/external/liblfds710/obj/lfds710_hash_addonly_get.d
file added
+20
src/external/liblfds710/obj/lfds710_hash_addonly_init.d
file added
+20
src/external/liblfds710/obj/lfds710_hash_addonly_insert.d
file added
+20
src/external/liblfds710/obj/lfds710_hash_addonly_iterate.d
file added
+20
src/external/liblfds710/obj/lfds710_hash_addonly_query.d
file added
+20
src/external/liblfds710/obj/lfds710_list_addonly_singlylinked_ordered_cleanup.d
file added
+20
src/external/liblfds710/obj/lfds710_list_addonly_singlylinked_ordered_get.d
file added
+20
src/external/liblfds710/obj/lfds710_list_addonly_singlylinked_ordered_init.d
file added
+20
src/external/liblfds710/obj/lfds710_list_addonly_singlylinked_ordered_insert.d
file added
+20
src/external/liblfds710/obj/lfds710_list_addonly_singlylinked_ordered_query.d
file added
+20
src/external/liblfds710/obj/lfds710_list_addonly_singlylinked_unordered_cleanup.d
file added
+20
src/external/liblfds710/obj/lfds710_list_addonly_singlylinked_unordered_get.d
file added
+20
src/external/liblfds710/obj/lfds710_list_addonly_singlylinked_unordered_init.d
file added
+20
src/external/liblfds710/obj/lfds710_list_addonly_singlylinked_unordered_insert.d
file added
+20
src/external/liblfds710/obj/lfds710_list_addonly_singlylinked_unordered_query.d
file added
+20
src/external/liblfds710/obj/lfds710_misc_globals.d
file added
+19
src/external/liblfds710/obj/lfds710_misc_internal_backoff_init.d
file added
+20
src/external/liblfds710/obj/lfds710_misc_query.d
file added
+19
src/external/liblfds710/obj/lfds710_prng_init.d
file added
+19
src/external/liblfds710/obj/lfds710_queue_bounded_manyproducer_manyconsumer_cleanup.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_bounded_manyproducer_manyconsumer_dequeue.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_bounded_manyproducer_manyconsumer_enqueue.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_bounded_manyproducer_manyconsumer_init.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_bounded_manyproducer_manyconsumer_query.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_bounded_singleproducer_singleconsumer_cleanup.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_bounded_singleproducer_singleconsumer_dequeue.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_bounded_singleproducer_singleconsumer_enqueue.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_bounded_singleproducer_singleconsumer_init.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_bounded_singleproducer_singleconsumer_query.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_unbounded_manyproducer_manyconsumer_cleanup.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_unbounded_manyproducer_manyconsumer_dequeue.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_unbounded_manyproducer_manyconsumer_enqueue.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_unbounded_manyproducer_manyconsumer_init.d
file added
+20
src/external/liblfds710/obj/lfds710_queue_unbounded_manyproducer_manyconsumer_query.d
file added
+20
src/external/liblfds710/obj/lfds710_ringbuffer_cleanup.d
file added
+20
src/external/liblfds710/obj/lfds710_ringbuffer_init.d
file added
+20
src/external/liblfds710/obj/lfds710_ringbuffer_query.d
file added
+20
src/external/liblfds710/obj/lfds710_ringbuffer_read.d
file added
+20
src/external/liblfds710/obj/lfds710_ringbuffer_write.d
file added
+20
src/external/liblfds710/obj/lfds710_stack_cleanup.d
file added
+19
src/external/liblfds710/obj/lfds710_stack_init.d
file added
+19
src/external/liblfds710/obj/lfds710_stack_pop.d
file added
+19
src/external/liblfds710/obj/lfds710_stack_push.d
file added
+19
src/external/liblfds710/obj/lfds710_stack_query.d
file added
+19
src/external/liblfds710/src/lfds710_btree_addonly_unbalanced/lfds710_btree_addonly_unbalanced_cleanup.c
file added
+117
src/external/liblfds710/src/lfds710_btree_addonly_unbalanced/lfds710_btree_addonly_unbalanced_get.c
file added
+482
src/external/liblfds710/src/lfds710_btree_addonly_unbalanced/lfds710_btree_addonly_unbalanced_init.c
file added
+33
src/external/liblfds710/src/lfds710_btree_addonly_unbalanced/lfds710_btree_addonly_unbalanced_insert.c
file added
+158
src/external/liblfds710/src/lfds710_btree_addonly_unbalanced/lfds710_btree_addonly_unbalanced_internal.h
file added
+23
src/external/liblfds710/src/lfds710_btree_addonly_unbalanced/lfds710_btree_addonly_unbalanced_query.c
file added
+126
src/external/liblfds710/src/lfds710_freelist/lfds710_freelist_cleanup.c
file added
+36
src/external/liblfds710/src/lfds710_freelist/lfds710_freelist_init.c
file added
+48
src/external/liblfds710/src/lfds710_freelist/lfds710_freelist_internal.h
file added
+7
src/external/liblfds710/src/lfds710_freelist/lfds710_freelist_pop.c
file added
+89
src/external/liblfds710/src/lfds710_freelist/lfds710_freelist_push.c
file added
+123
src/external/liblfds710/src/lfds710_freelist/lfds710_freelist_query.c
file added
+152
src/external/liblfds710/src/lfds710_hash_addonly/lfds710_hash_addonly_cleanup.c
file added
+63
src/external/liblfds710/src/lfds710_hash_addonly/lfds710_hash_addonly_get.c
file added
+47
src/external/liblfds710/src/lfds710_hash_addonly/lfds710_hash_addonly_init.c
file added
+54
src/external/liblfds710/src/lfds710_hash_addonly/lfds710_hash_addonly_insert.c
file added
+60
src/external/liblfds710/src/lfds710_hash_addonly/lfds710_hash_addonly_internal.h
file added
+5
src/external/liblfds710/src/lfds710_hash_addonly/lfds710_hash_addonly_iterate.c
file added
+60
src/external/liblfds710/src/lfds710_hash_addonly/lfds710_hash_addonly_query.c
file added
+119
src/external/liblfds710/src/lfds710_list_addonly_singlylinked_ordered/lfds710_list_addonly_singlylinked_ordered_cleanup.c
file added
+37
src/external/liblfds710/src/lfds710_list_addonly_singlylinked_ordered/lfds710_list_addonly_singlylinked_ordered_get.c
file added
+29
src/external/liblfds710/src/lfds710_list_addonly_singlylinked_ordered/lfds710_list_addonly_singlylinked_ordered_init.c
file added
+38
src/external/liblfds710/src/lfds710_list_addonly_singlylinked_ordered/lfds710_list_addonly_singlylinked_ordered_insert.c
file added
+136
src/external/liblfds710/src/lfds710_list_addonly_singlylinked_ordered/lfds710_list_addonly_singlylinked_ordered_internal.h
file added
+5
src/external/liblfds710/src/lfds710_list_addonly_singlylinked_ordered/lfds710_list_addonly_singlylinked_ordered_query.c
file added
+128
src/external/liblfds710/src/lfds710_list_addonly_singlylinked_unordered/lfds710_list_addonly_singlylinked_unordered_cleanup.c
file added
+37
src/external/liblfds710/src/lfds710_list_addonly_singlylinked_unordered/lfds710_list_addonly_singlylinked_unordered_get.c
file added
+33
src/external/liblfds710/src/lfds710_list_addonly_singlylinked_unordered/lfds710_list_addonly_singlylinked_unordered_init.c
file added
+35
src/external/liblfds710/src/lfds710_list_addonly_singlylinked_unordered/lfds710_list_addonly_singlylinked_unordered_insert.c
file added
+193
src/external/liblfds710/src/lfds710_list_addonly_singlylinked_unordered/lfds710_list_addonly_singlylinked_unordered_internal.h
file added
+5
src/external/liblfds710/src/lfds710_list_addonly_singlylinked_unordered/lfds710_list_addonly_singlylinked_unordered_query.c
file added
+128
src/external/liblfds710/src/lfds710_misc/lfds710_misc_globals.c
file added
+14
src/external/liblfds710/src/lfds710_misc/lfds710_misc_internal.h
file added
+5
src/external/liblfds710/src/lfds710_misc/lfds710_misc_internal_backoff_init.c
file added
+22
src/external/liblfds710/src/lfds710_misc/lfds710_misc_query.c
file added
+38
src/external/liblfds710/src/lfds710_prng/lfds710_prng_init.c
file added
+42
src/external/liblfds710/src/lfds710_prng/lfds710_prng_internal.h
file added
+5
src/external/liblfds710/src/lfds710_queue_bounded_manyproducer_manyconsumer/lfds710_queue_bounded_manyproducer_manyconsumer_cleanup.c
file added
+27
src/external/liblfds710/src/lfds710_queue_bounded_manyproducer_manyconsumer/lfds710_queue_bounded_manyproducer_manyconsumer_dequeue.c
file added
+86
src/external/liblfds710/src/lfds710_queue_bounded_manyproducer_manyconsumer/lfds710_queue_bounded_manyproducer_manyconsumer_enqueue.c
file added
+84
src/external/liblfds710/src/lfds710_queue_bounded_manyproducer_manyconsumer/lfds710_queue_bounded_manyproducer_manyconsumer_init.c
file added
+42
src/external/liblfds710/src/lfds710_queue_bounded_manyproducer_manyconsumer/lfds710_queue_bounded_manyproducer_manyconsumer_internal.h
file added
+5
src/external/liblfds710/src/lfds710_queue_bounded_manyproducer_manyconsumer/lfds710_queue_bounded_manyproducer_manyconsumer_query.c
file added
+129
src/external/liblfds710/src/lfds710_queue_bounded_singleproducer_singleconsumer/lfds710_queue_bounded_singleproducer_singleconsumer_cleanup.c
file added
+30
src/external/liblfds710/src/lfds710_queue_bounded_singleproducer_singleconsumer/lfds710_queue_bounded_singleproducer_singleconsumer_dequeue.c
file added
+41
src/external/liblfds710/src/lfds710_queue_bounded_singleproducer_singleconsumer/lfds710_queue_bounded_singleproducer_singleconsumer_enqueue.c
file added
+38
src/external/liblfds710/src/lfds710_queue_bounded_singleproducer_singleconsumer/lfds710_queue_bounded_singleproducer_singleconsumer_init.c
file added
+63
src/external/liblfds710/src/lfds710_queue_bounded_singleproducer_singleconsumer/lfds710_queue_bounded_singleproducer_singleconsumer_internal.h
file added
+5
src/external/liblfds710/src/lfds710_queue_bounded_singleproducer_singleconsumer/lfds710_queue_bounded_singleproducer_singleconsumer_query.c
file added
+87
src/external/liblfds710/src/lfds710_queue_unbounded_manyproducer_manyconsumer/lfds710_queue_unbounded_manyproducer_manyconsumer_cleanup.c
file added
+48
src/external/liblfds710/src/lfds710_queue_unbounded_manyproducer_manyconsumer/lfds710_queue_unbounded_manyproducer_manyconsumer_dequeue.c
file added
+128
src/external/liblfds710/src/lfds710_queue_unbounded_manyproducer_manyconsumer/lfds710_queue_unbounded_manyproducer_manyconsumer_enqueue.c
file added
+96
src/external/liblfds710/src/lfds710_queue_unbounded_manyproducer_manyconsumer/lfds710_queue_unbounded_manyproducer_manyconsumer_init.c
file added
+50
src/external/liblfds710/src/lfds710_queue_unbounded_manyproducer_manyconsumer/lfds710_queue_unbounded_manyproducer_manyconsumer_internal.h
file added
+14
src/external/liblfds710/src/lfds710_queue_unbounded_manyproducer_manyconsumer/lfds710_queue_unbounded_manyproducer_manyconsumer_query.c
file added
+133
src/external/liblfds710/src/lfds710_ringbuffer/lfds710_ringbuffer_cleanup.c
file added
+92
src/external/liblfds710/src/lfds710_ringbuffer/lfds710_ringbuffer_init.c
file added
+42
src/external/liblfds710/src/lfds710_ringbuffer/lfds710_ringbuffer_internal.h
file added
+5
src/external/liblfds710/src/lfds710_ringbuffer/lfds710_ringbuffer_query.c
file added
+81
src/external/liblfds710/src/lfds710_ringbuffer/lfds710_ringbuffer_read.c
file added
+43
src/external/liblfds710/src/lfds710_ringbuffer/lfds710_ringbuffer_write.c
file added
+77
src/external/liblfds710/src/lfds710_stack/lfds710_stack_cleanup.c
file added
+36
src/external/liblfds710/src/lfds710_stack/lfds710_stack_init.c
file added
+31
src/external/liblfds710/src/lfds710_stack/lfds710_stack_internal.h
file added
+5
src/external/liblfds710/src/lfds710_stack/lfds710_stack_pop.c
file added
+57
src/external/liblfds710/src/lfds710_stack/lfds710_stack_push.c
file added
+47
src/external/liblfds710/src/lfds710_stack/lfds710_stack_query.c
file added
+130
src/external/liblfds710/src/liblfds710_internal.h
file added
+102
src/sds/queue/lqueue.c
file added
+68
src/sds/queue/queue.c
file modified
+2 -1
src/sds/queue/queue.h
file modified
+6 -0
src/sds/queue/tqueue.c
file modified
+1 -1
src/sds/sds.h
file modified
+18 -1
test/test_fixtures.c
file modified
+18 -0
test/test_sds.c
file modified
+2 -1
test/test_sds.h
file modified
+7 -0
test/test_sds_lqueue.c
file added
+183
test/test_sds_tqueue.c
file modified
+42 -16
    Lock free ds inclusion, parallel tqueue test
    
        
file modified
+24 -2
file modified
+8 -4
empty file added
file modified
+2 -1
file modified
+6 -0
file modified
+1 -1
file modified
+18 -1
file modified
+18 -0
file modified
+2 -1
file modified
+7 -0
file added
+183
file modified
+42 -16