__step=000524
__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 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=data000524.txt
__path_data=data/data000524.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5623c1c3a400
addrof(kcasDescriptors[1])=0x5623c1c3ad00
addrof(rdcssDescriptors[0])=0x5623c1d5a400
addrof(rdcssDescriptors[1])=0x5623c1d5a4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6985204.76825737
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=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.008s
prefilling_size=999325 prefilling_elapsed_millis=1.001s
finished prefilling to size 999162 for expected size 1000000 keysum=998609526554, performing 56210488 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999162
pref_millis=1102
prefill_elapsed_ms=1128
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6985205.416967338
REALTIME_END_PERF_FORMAT=6985215.417123703
###############################################################################
################################## 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 973 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.033s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 253 494 959 1811 3239 5457 8694 13260 19246 26420 34745 42906 50038 55152 57566 56826 53939 49012 42646 35345 28007 21396 15879 11434 7854 5110 3072 1712 888 429 203 84 24 8 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 5 14 64 198 571 1219 2240 3934 6506 9687 14422 19141 23893 27879 31012 31400 31111 29049 26142 22346 17939 13996 10614 7808 5496 3674 2341 1270 697 322 163 79 20 7 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 253 499 973 1875 3437 6028 9913 15500 23180 32926 44432 57328 69179 79045 85445 87838 85339 80123 71695 61487 50353 39335 29875 22048 15662 10606 6746 4053 2158 1126 525 247 103 28 10 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 253 499 973 1875 3437 6028 9913 15500 23180 32926 44432 57328 69179 79045 85445 87838 85339 80123 71695 61487 50353 39335 29875 22048 15662 10606 6746 4053 2158 1126 525 247 103 28 10 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.97656 1.97233 1.95992 1.94142 1.8672 1.81146 1.73922 1.68657 1.64 1.59016 1.54704 1.50826 1.45829 1.4193 1.38324 1.35429 1.32461 1.30682 1.2831 1.26279 1.24408 1.22497 1.21556 1.20649 1.19176 1.17571 1.15425 1.14542 1.11004 1.11029 1.08526 1.08381 1.07692 1.03883 1.07143 1 1
tree_stats_height=44
tree_stats_numInternals=654366
tree_stats_numLeaves=345262
tree_stats_numNodes=999628
tree_stats_numKeys=999628
tree_stats_avgDegreeInternal=1.52763
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34539
tree_stats_avgKeyDepth=23.3841
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:82 8:44981 16:878146 32:36599
(2^02, 2^03]: 82
(2^03, 2^04]: 44981
(2^04, 2^05]: 878146
(2^05, 2^06]: 36599
sum_limbo_reclamation_event_size_total=22069206
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 9998 9998
count_limbo_reclamation_event_size_total=959808
sum_limbo_reclamation_event_count_total=1025760
first_thread_announced_epoch_by_thread=22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778 22778
sum_num_inserts_by_thread=483106 488036 490826 491125 492810 485393 489446 485340 498065 498299 488864 489755 489982 493415 491497 489774 490103 484133 487072 490234 496144 492510 487771 485991 474438 491260 491173 494323 487574 481302 485480 489999 495197 497531 488933 486943 488224 488360 493888 489500 493256 484852 480529 487865 486583 496391 489530 482716 488175 494924 497495 494997 490019 487418 495230 496492 500378 499482 494361 494266 495406 496398 499657 494162 496820 485910 482887 478377 497980 495574 495079 490061 488144 489517 496504 498147 490694 488925 490728 491428 498380 498689 497057 492312 495640 498173 498517 497057 493042 492913 484321 490045 499695 498848 495097 488455
sum_num_inserts_total=47179414
sum_num_deletes_by_thread=483730 488218 489508 492614 492821 484096 488228 486804 496152 496996 489322 489789 490031 493849 492910 489978 489471 484064 486517 489446 495767 492747 486841 486511 473692 491727 491634 493524 487647 482022 483769 490472 494440 496288 489248 486800 488228 488888 494486 490513 493357 484440 481416 488230 488159 495578 489158 481633 488585 495392 497655 495639 490400 487188 492016 495906 498698 499353 494737 494535 496536 496262 500160 493599 496930 485701 482851 478441 498671 495943 494086 488821 487717 489834 496141 498577 490691 488628 489423 490986 497193 497733 498565 491450 495170 499299 498431 496566 493152 491443 483258 489833 498668 497368 493583 489091
sum_num_deletes_total=47162664
sum_num_searches_by_thread=8699425 8777137 8832593 8850273 8878631 8744145 8800927 8713616 8949477 8953292 8804138 8813026 8836989 8874463 8866965 8828976 8805301 8726795 8762704 8820092 8908676 8865496 8780719 8747649 8539642 8827234 8825633 8893189 8792032 8664847 8725447 8835107 8920003 8939992 8786989 8789810 8787697 8793095 8904874 8828456 8873267 8716358 8667769 8793078 8771122 8907197 8810884 8675677 8794087 8907536 8937711 8921521 8836096 8781154 8891908 8931478 8999273 8995899 8911012 8892201 8920151 8944816 9011204 8901367 8945703 8755126 8704867 8612474 8984114 8917569 8904317 8843133 8778402 8816178 8920763 8973652 8843589 8800136 8809289 8838687 8967313 8982848 8965740 8842715 8926580 8982183 8957776 8957598 8896751 8851166 8718450 8828654 8998971 8969296 8898821 8800151
sum_num_searches_total=849281330
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9666261 9753391 9812927 9834012 9864262 9713634 9778601 9685760 9943694 9948587 9782324 9792570 9817002 9861727 9851372 9808728 9784875 9694992 9736293 9799772 9900587 9850753 9755331 9720151 9487772 9810221 9808440 9881036 9767253 9628171 9694696 9815578 9909640 9933811 9765170 9763553 9764149 9770343 9893248 9808469 9859880 9685650 9629714 9769173 9745864 9899166 9789572 9640026 9770847 9897852 9932861 9912157 9816515 9755760 9879154 9923876 9998349 9994734 9900110 9881002 9912093 9937476 10011021 9889128 9939453 9726737 9670605 9569292 9980765 9909086 9893482 9822015 9754263 9795529 9913408 9970376 9824974 9777689 9789440 9821101 9962886 9979270 9961362 9826477 9917390 9979655 9954724 9951221 9882945 9835522 9686029 9808532 9997334 9965512 9887501 9777697
average_num_operations_total=9829410
stdev_num_operations_total=10708
sum_num_operations_total=943623408
min_num_operations_total=9487772
max_num_operations_total=10011021
first_time_thread_terminate_by_thread=10000158 10000157 10000160 10000157 10000157 10000158 10000158 10000159 10000158 10000158 10000156 10000157 10000160 10000156 10000157 10000158 10000159 10000157 10000158 10000157 10000158 10000160 10000159 10000156 10000158 10000157 10000160 10000157 10000157 10000158 10000158 10000159 10000158 10000158 10000156 10000157 10000159 10000160 10000157 10000158 10000159 10000157 10000158 10000157 10000158 10000160 10000159 10000156 10000157 10000157 10000157 10000158 10000159 10000159 10000157 10000159 10000157 10000157 10000157 10000157 10000157 10000157 10000157 10000158 10000158 10000157 10000157 10000157 10000159 10000157 10000157 10000159 10000157 10000157 10000157 10000158 10000159 10000159 10000157 10000159 10000158 10000157 10000157 10000157 10000157 10000157 10000157 10000158 10000158 10000157 10000157 10000157 10000159 10000157 10000157 10000157
min_time_thread_terminate_total=10000156
max_time_thread_terminate_total=10000160
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=999176609623
threads_final_size=999628
final_keysum=999176609623
final_size=999628
validate_result=success
Validation OK.
Structural validation OK.
total_find=849281330
total_rq=0
total_inserts=47179414
total_deletes=47162664
total_updates=94342078
total_queries=849281330
total_ops=943623408
find_throughput=84928133
rq_throughput=0
update_throughput=9434207
query_throughput=84928133
total_throughput=94362340
total find : 849281330
total rq : 0
total inserts : 47179414
total deletes : 47162664
total updates : 94342078
total queries : 849281330
total ops : 943623408
find throughput : 84928133
rq throughput : 0
update throughput : 9434207
query throughput : 84928133
total throughput : 94362340
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=16.5084
PAPI_L3_TCM=2.52155
PAPI_TOT_CYC=2806.19
PAPI_TOT_INS=1317.06
garbage=424705257467946
total_execution_walltime=11.498s
REALTIME_MAIN_END_PERF_FORMAT=6985215.576057189
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=95176, mem_maxresident_kb=378508, user_cputime=1092.01, sys_cputime=2.74, percent_cpu=9405%
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