__step=000526
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 60 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_bst_kcas_validate.debra -nwork 144 -nprefill 144 -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=data000526.txt
__path_data=data/data000526.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x563143a10400
addrof(kcasDescriptors[1])=0x563143a10d00
addrof(rdcssDescriptors[0])=0x563143b30400
addrof(rdcssDescriptors[1])=0x563143b304c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6985227.516133318
binary=./sigouin_int_bst_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_bst_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=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.026s
prefilling_size=1001048 prefilling_elapsed_millis=1.001s
finished prefilling to size 1001104 for expected size 1000000 keysum=1001037062872, performing 69045075 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1001104
pref_millis=1103
prefill_elapsed_ms=1125
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6985228.897775783
REALTIME_END_PERF_FORMAT=6985238.897918114
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 946 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.034s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 251 486 900 1633 2847 4742 7560 11545 16580 22766 29506 36350 42563 47740 51181 52532 51766 49467 45749 40694 34781 28492 22280 16782 11888 8238 5524 3610 2340 1493 947 550 277 123 47 18 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 12 46 101 237 522 1072 1937 3571 5563 8729 12062 16041 19934 23442 26454 28266 28585 27998 26706 24470 21532 18095 14422 11334 8085 5745 3842 2512 1666 1061 689 411 229 100 40 15 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 252 498 946 1734 3084 5264 8632 13482 20151 28329 38235 48412 58604 67674 74623 78986 80032 78052 73747 67400 59251 50024 40375 31204 23222 16323 11269 7452 4852 3159 2008 1239 688 352 147 58 19 4
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 252 498 946 1734 3084 5264 8632 13482 20151 28329 38235 48412 58604 67674 74623 78986 80032 78052 73747 67400 59251 50024 40375 31204 23222 16323 11269 7452 4852 3159 2008 1239 688 352 147 58 19 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.98425 1.98016 1.92369 1.88161 1.83679 1.78372 1.73898 1.68605 1.63833 1.58305 1.54605 1.49447 1.45968 1.42849 1.39724 1.37261 1.34816 1.32844 1.31107 1.29358 1.27533 1.25726 1.23755 1.22103 1.20638 1.19098 1.18569 1.17109 1.16667 1.1688 1.16303 1.14542 1.11138 1.10901 1.06818 1.07483 1.01724 1 1
tree_stats_height=46
tree_stats_numInternals=654506
tree_stats_numLeaves=345531
tree_stats_numNodes=1000037
tree_stats_numKeys=1000037
tree_stats_avgDegreeInternal=1.52793
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34552
tree_stats_avgKeyDepth=24.219
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:4 8:164 16:298018 32:693020 64:377 128:286 256:1
(2^01, 2^02]: 1
(2^02, 2^03]: 4
(2^03, 2^04]: 164
(2^04, 2^05]: 298018
(2^05, 2^06]: 693020
(2^06, 2^07]: 377
(2^07, 2^08]: 286
(2^08, 2^09]: 1
sum_limbo_reclamation_event_size_total=34360748
count_limbo_reclamation_event_size_by_thread=6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6887 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888 6888
count_limbo_reclamation_event_size_total=991871
sum_limbo_reclamation_event_count_total=992159
first_thread_announced_epoch_by_thread=14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658 14658
sum_num_inserts_by_thread=474578 475046 480566 479192 477884 473706 475750 476063 485270 484248 479283 477337 476094 478255 481114 483738 480091 475655 469692 475082 481396 481796 475680 470128 473346 476171 477342 481676 479087 470757 474066 478809 484511 482407 480267 477502 474529 477743 483119 481992 481662 477292 474217 478822 479409 484072 475516 471632 480770 478583 485121 487344 479051 480221 480983 480903 486107 488399 480058 479610 479057 482721 486847 486678 481652 474251 474465 476593 484094 484462 483593 479405 475867 478685 484263 486251 480135 478269 478667 482647 487206 487808 480271 476872 481499 483203 486043 482834 481501 477322 472302 480121 482608 486149 479677 475887 467371 468743 475160 476799 478709 471702 469254 474690 477208 477879 476113 467658 470141 477780 478810 477442 476202 467636 467564 472965 477107 477764 472885 465424 463796 469660 472835 474364 468012 470076 471573 473484 479192 479102 471787 467903 471281 473185 477214 476454 470549 464859 467701 473775 478624 480896 474428 468916
sum_num_inserts_total=68753317
sum_num_deletes_by_thread=474773 475260 481156 479309 478825 473792 475164 477716 485626 485371 479914 477418 477176 478927 482037 483419 478835 476637 470826 475940 481218 481845 475334 471035 473205 476229 478576 483081 478241 472822 472925 477055 484275 483490 479833 476757 474468 475937 483425 481052 480916 478609 473905 479130 478634 485890 476493 470312 479005 478820 484379 487397 479074 480305 480736 479964 486917 489098 480603 478679 476792 484693 487691 488733 481285 475360 475016 475678 485373 484487 482197 478759 475513 479209 483534 485095 477976 477552 479505 482561 487971 487844 480055 477728 480802 483563 485004 482456 483819 475491 472414 478124 484015 485265 480077 475825 466854 469133 475189 475583 477979 470741 469337 474888 477460 476360 474606 468069 472040 477013 478274 479198 476035 467779 467730 472018 475198 477734 471310 464362 463091 470057 473290 472694 469645 468895 469892 473505 478317 478417 472154 467276 472014 472109 479054 476560 472525 465200 468935 471994 478566 479475 474226 469696
sum_num_deletes_total=68747729
sum_num_searches_by_thread=8535209 8554429 8654848 8632108 8597141 8528814 8568897 8577318 8729033 8726925 8625557 8599213 8572574 8608844 8661896 8717177 8633997 8562103 8482405 8551969 8665661 8658025 8550850 8473795 8532974 8571483 8593735 8674682 8632347 8484019 8517212 8609470 8724005 8687529 8626617 8568761 8533934 8591806 8688793 8673275 8678373 8610136 8536279 8605487 8624970 8725564 8575694 8473248 8651118 8607908 8729882 8762797 8637878 8639928 8629769 8662228 8752160 8796548 8655679 8597483 8600577 8699725 8758174 8751750 8666055 8548138 8527832 8579315 8724252 8715338 8684658 8625169 8559746 8609888 8706356 8737531 8616257 8609071 8629591 8692704 8776236 8784286 8652554 8596892 8654986 8713921 8754351 8694288 8686188 8572991 8505606 8615889 8713441 8742165 8629195 8562085 8391431 8442047 8546273 8580483 8600843 8480686 8435712 8538112 8605966 8581596 8555139 8411844 8479266 8576152 8594568 8600562 8552825 8410995 8409030 8504941 8563460 8614410 8497144 8382367 8352241 8458774 8513413 8510039 8436488 8446949 8480031 8527458 8629349 8624044 8491511 8389603 8500905 8524253 8592605 8574915 8484202 8376072 8422982 8504346 8619401 8649984 8546541 8442859
sum_num_searches_total=1237284577
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9484560 9504735 9616570 9590609 9553850 9476312 9519811 9531097 9699929 9696544 9584754 9553968 9525844 9566026 9625047 9684334 9592923 9514395 9422923 9502991 9628275 9621666 9501864 9414958 9479525 9523883 9549653 9639439 9589675 9427598 9464203 9565334 9692791 9653426 9586717 9523020 9482931 9545486 9655337 9636319 9640951 9566037 9484401 9563439 9583013 9695526 9527703 9415192 9610893 9565311 9699382 9737538 9596003 9600454 9591488 9623095 9725184 9774045 9616340 9555772 9556426 9667139 9732712 9727161 9628992 9497749 9477313 9531586 9693719 9684287 9650448 9583333 9511126 9567782 9674153 9708877 9574368 9564892 9587763 9657912 9751413 9759938 9612880 9551492 9617287 9680687 9725398 9659578 9651508 9525804 9450322 9574134 9680064 9713579 9588949 9513797 9325656 9379923 9496622 9532865 9557531 9423129 9374303 9487690 9560634 9535835 9505858 9347571 9421447 9530945 9551652 9557202 9505062 9346410 9344324 9449924 9515765 9569908 9441339 9312153 9279128 9398491 9459538 9457097 9374145 9385920 9421496 9474447 9586858 9581563 9435452 9324782 9444200 9469547 9548873 9527929 9427276 9306131 9359618 9450115 9576591 9610355 9495195 9381471
average_num_operations_total=9547122
stdev_num_operations_total=9012
sum_num_operations_total=1374785623
min_num_operations_total=9279128
max_num_operations_total=9774045
first_time_thread_terminate_by_thread=10000144 10000144 10000142 10000141 10000145 10000144 10000144 10000145 10000142 10000144 10000142 10000144 10000144 10000144 10000142 10000145 10000145 10000142 10000144 10000142 10000144 10000142 10000142 10000144 10000144 10000144 10000142 10000141 10000145 10000144 10000144 10000145 10000142 10000144 10000142 10000144 10000144 10000144 10000142 10000145 10000145 10000142 10000144 10000142 10000144 10000142 10000142 10000145 10000141 10000141 10000143 10000143 10000141 10000143 10000143 10000142 10000142 10000143 10000141 10000143 10000142 10000141 10000141 10000143 10000141 10000142 10000142 10000141 10000142 10000143 10000142 10000142 10000141 10000141 10000143 10000143 10000141 10000143 10000143 10000143 10000142 10000143 10000141 10000143 10000142 10000141 10000141 10000143 10000141 10000143 10000142 10000141 10000144 10000143 10000142 10000142 10000141 10000145 10000141 10000144 10000143 10000141 10000143 10000142 10000146 10000145 10000141 10000142 10000143 10000141 10000141 10000141 10000142 10000142 10000144 10000141 10000142 10000145 10000142 10000146 10000141 10000143 10000146 10000144 10000143 10000141 10000143 10000142 10000146 10000145 10000141 10000145 10000143 10000141 10000145 10000142 10000142 10000142 10000144 10000141 10000142 10000145 10000142 10000146
min_time_thread_terminate_total=10000141
max_time_thread_terminate_total=10000146
first_time_thread_start_by_thread=3 3 3 3 4 3 3 3 3 3 4 3 3 4 3 3 3 3 3 3 4 3 3 3 3 3 3 3 4 3 3 3 3 3 4 3 3 4 3 3 3 3 3 3 4 3 3 3 3 3 4 3 3 3 3 3 3 4 3 3 4 4 3 3 3 3 3 3 3 4 3 3 3 3 4 3 3 3 3 3 3 4 3 3 4 4 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=1000118899778
threads_final_size=1000037
final_keysum=1000118899778
final_size=1000037
validate_result=success
Validation OK.
Structural validation OK.
total_find=1237284577
total_rq=0
total_inserts=68753317
total_deletes=68747729
total_updates=137501046
total_queries=1237284577
total_ops=1374785623
find_throughput=123728457
rq_throughput=0
update_throughput=13750104
query_throughput=123728457
total_throughput=137478562
total find : 1237284577
total rq : 0
total inserts : 68753317
total deletes : 68747729
total updates : 137501046
total queries : 1237284577
total ops : 1374785623
find throughput : 123728457
rq throughput : 0
update throughput : 13750104
query throughput : 123728457
total throughput : 137478562
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=16.9474
PAPI_L3_TCM=2.67416
PAPI_TOT_CYC=2855.86
PAPI_TOT_INS=1353.77
garbage=618726038504885
total_execution_walltime=11.538s
REALTIME_MAIN_END_PERF_FORMAT=6985239.55223370
[time_cmd_output] time_elapsed_sec=11.67, faults_major=0, faults_minor=99202, mem_maxresident_kb=390360, user_cputime=1623.64, sys_cputime=4.24, percent_cpu=13948%
timeout=false
algorithm=sigouin_int_bst_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=2