__step=000419
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 numactl -i all /usr/bin/time -f "[time_cmd_output] time_elapsed_sec=%e, faults_major=%F, faults_minor=%R, mem_maxresident_kb=%M, user_cputime=%U, sys_cputime=%S, percent_cpu=%P" ./sigouin_int_avl_kcas_validate.debra -nwork 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000419.txt
__path_data=data/data000419.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55e1d0eca400
addrof(kcasDescriptors[1])=0x55e1d0ecad00
addrof(rdcssDescriptors[0])=0x55e1d0fea400
addrof(rdcssDescriptors[1])=0x55e1d0fea4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999849.685026063
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=sigouin_int_avl_kcas_validate
FIND_FUNC=FIND_FUNC
INSERT_FUNC=insertIfAbsent
ERASE_FUNC=ERASE_FUNC
RQ_FUNC=RQ_FUNC
RECLAIM=reclaimer_debra
ALLOC=allocator_new
POOL=pool_none
MAX_THREADS_POW2=512
CPU_FREQ_GHZ=2.1
MILLIS_TO_RUN=10000
INS_FRAC=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.0
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=56
ACTUAL_THREAD_BINDINGS=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.011s
prefilling_size=999035 prefilling_elapsed_millis=1.001s
finished prefilling to size 999066 for expected size 1000000 keysum=1000134354526, performing 39413373 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999066
pref_millis=1102
prefill_elapsed_ms=1141
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=6999851.16162264
REALTIME_END_PERF_FORMAT=6999861.16251370

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.032s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32765 65101 119800 163079 120933 36770 3352 52 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 389 9140 62721 156452 146278 46960 4195 66
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65490 128940 225800 277385 183048 50312 4247 66
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65490 128940 225800 277385 183048 50312 4247 66
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99869 1.97479 1.82209 1.50623 1.22393 1.07398 1.01779 1.0033 1

tree_stats_height=24
tree_stats_numInternals=574619
tree_stats_numLeaves=426204
tree_stats_numNodes=1000823
tree_stats_numKeys=1000823

tree_stats_avgDegreeInternal=1.74172
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42585
tree_stats_avgKeyDepth=18.2895


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:1 4:70 8:50143 16:883854 32:25738
    [2^00, 2^01]: 1
    (2^01, 2^02]: 1
    (2^02, 2^03]: 70
    (2^03, 2^04]: 50143
    (2^04, 2^05]: 883854
    (2^05, 2^06]: 25738
sum_limbo_reclamation_event_size_total=21624574
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998
count_limbo_reclamation_event_size_total=959807
sum_limbo_reclamation_event_count_total=1053024
first_thread_announced_epoch_by_thread=22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914 22914
sum_num_inserts_by_thread=484868 491707 496757 494228 492831 486554 488523 491132 497224 497238 492180 490541 491697 491802 496456 496263 494387 489037 487306 490093 494481 496285 490117 486414 487303 489155 494561 493070 492295 485763 489379 490747 495846 496117 491913 486864 489103 491077 494724 493739 494874 490633 487493 489223 493167 496651 490720 487300 493375 497312 501119 501484 495479 495224 491698 494790 501474 502032 496682 493792 492907 496931 500622 500941 496837 491016 492242 492554 500409 499106 496729 494019 490681 495978 498492 501463 496997 495384 494905 496595 503083 503765 497635 493162 495459 497141 500333 501160 498169 492544 493321 497305 503054 502540 499191 495854
sum_num_inserts_total=47462823
sum_num_deletes_by_thread=483361 490140 495872 493936 491911 485237 489402 491510 496460 496718 492691 490388 489695 491756 496210 495806 493690 490583 487710 490932 493906 495402 489809 484892 487213 488754 494044 493575 493288 486862 489608 490735 495256 495658 491493 486790 487699 490481 495325 493919 494211 490634 487474 488851 493367 496706 491382 486237 494587 496754 502188 501659 496706 493911 492053 495038 501256 501968 497064 495262 492562 495397 500488 500013 495331 491264 491256 493897 500780 499688 497167 491971 490588 495754 499021 500994 498062 495923 495414 496482 503540 503827 497716 494029 494916 497424 500527 501007 498166 493420 493028 495665 504047 504367 499517 495659
sum_num_deletes_total=47454932
sum_num_searches_by_thread=8724341 8835805 8918441 8886161 8860556 8748583 8796523 8830820 8949913 8957212 8855714 8805887 8822182 8873953 8925787 8927737 8888148 8828760 8767244 8826537 8884857 8932145 8824033 8759597 8773103 8807974 8899240 8881710 8857891 8752716 8812337 8835687 8918203 8940746 8859450 8764740 8779417 8833529 8922356 8900036 8897050 8835976 8774134 8799041 8892431 8933041 8828753 8751175 8899344 8942236 9035640 9019073 8930574 8915432 8856997 8910800 9027721 9030901 8935078 8891230 8872127 8926456 9011045 9002867 8936997 8835792 8831653 8882111 9009274 8988847 8931911 8863097 8831777 8919024 8985579 9021057 8949941 8935030 8913030 8936349 9051803 9053736 8954111 8894114 8903610 8944404 9008930 9012587 8964992 8867016 8876690 8930118 9055435 9075301 8982311 8932013
sum_num_searches_total=854167833
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9692570 9817652 9911070 9874325 9845298 9720374 9774448 9813462 9943597 9951168 9840585 9786816 9803574 9857511 9918453 9919806 9876225 9808380 9742260 9807562 9873244 9923832 9803959 9730903 9747619 9785883 9887845 9868355 9843474 9725341 9791324 9817169 9909305 9932521 9842856 9738394 9756219 9815087 9912405 9887694 9886135 9817243 9749101 9777115 9878965 9926398 9810855 9724712 9887306 9936302 10038947 10022216 9922759 9904567 9840748 9900628 10030451 10034901 9928824 9880284 9857596 9918784 10012155 10003821 9929165 9818072 9815151 9868562 10010463 9987641 9925807 9849087 9813046 9910756 9983092 10023514 9945000 9926337 9903349 9929426 10058426 10061328 9949462 9881305 9893985 9938969 10009790 10014754 9961327 9852980 9863039 9923088 10062536 10082208 9981019 9923526
average_num_operations_total=9886308
stdev_num_operations_total=9223
sum_num_operations_total=949085588
min_num_operations_total=9692570
max_num_operations_total=10082208
first_time_thread_terminate_by_thread=10000092 10000089 10000089 10000090 10000090 10000089 10000092 10000091 10000090 10000091 10000089 10000089 10000089 10000090 10000090 10000089 10000092 10000090 10000089 10000092 10000089 10000091 10000090 10000090 10000092 10000089 10000092 10000090 10000090 10000089 10000092 10000091 10000090 10000091 10000089 10000090 10000089 10000090 10000090 10000089 10000092 10000090 10000089 10000092 10000089 10000096 10000090 10000089 10000089 10000088 10000091 10000089 10000089 10000088 10000091 10000089 10000089 10000090 10000089 10000088 10000090 10000089 10000090 10000089 10000090 10000158 10000089 10000091 10000090 10000091 10000090 10000089 10000089 10000088 10000088 10000089 10000089 10000088 10000091 10000089 10000091 10000090 10000089 10000088 10000090 10000089 10000090 10000089 10000090 10000088 10000089 10000091 10000090 10000091 10000090 10000089
min_time_thread_terminate_total=10000088
max_time_thread_terminate_total=10000158
first_time_thread_start_by_thread=6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 5 6 6 6 5 6 6 6 5 6 6 6 6 6 10 6 5 6 6 5 5 6 6 5 5 6 6 6 5 6 6 6 5 6 6 6 6 6 5 6 5 6 6 5 5
min_time_thread_start_total=5
max_time_thread_start_total=10
sum_duration_all_ops_total=

threads_final_keysum=1000585316061
threads_final_size=1000823
final_keysum=1000585316061
final_size=1000823
validate_result=success
Validation OK.
Structural validation OK.

total_find=854167833
total_rq=0
total_inserts=47462823
total_deletes=47454932
total_updates=94917755
total_queries=854167833
total_ops=949085588
find_throughput=85416783
rq_throughput=0
update_throughput=9491775
query_throughput=85416783
total_throughput=94908558


total find                    : 854167833
total rq                      : 0
total inserts                 : 47462823
total deletes                 : 47454932
total updates                 : 94917755
total queries                 : 854167833
total ops                     : 949085588
find throughput               : 85416783
rq throughput                 : 0
update throughput             : 9491775
query throughput              : 85416783
total throughput              : 94908558

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=15.7036
PAPI_L3_TCM=2.55141
PAPI_TOT_CYC=2799.54
PAPI_TOT_INS=1236.94
garbage=427080079712238
total_execution_walltime=11.58s
REALTIME_MAIN_END_PERF_FORMAT=6999861.266448332
[time_cmd_output] time_elapsed_sec=11.71, faults_major=0, faults_minor=94713, mem_maxresident_kb=376408, user_cputime=1094.44, sys_cputime=3.27, percent_cpu=9371%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1