__step=000206
__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 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000206.txt
__path_data=data/data000206.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x557d72336400
addrof(kcasDescriptors[1])=0x557d72336d00
addrof(rdcssDescriptors[0])=0x557d72456400
addrof(rdcssDescriptors[1])=0x557d724564c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6996914.840142089
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=20000000
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.018s
prefilling_size=9086465 prefilling_elapsed_millis=1.001s
prefilling_size=9256960 prefilling_elapsed_millis=1.101s
prefilling_size=9399094 prefilling_elapsed_millis=1.201s
prefilling_size=9512324 prefilling_elapsed_millis=1.302s
prefilling_size=9602696 prefilling_elapsed_millis=1.402s
prefilling_size=9676654 prefilling_elapsed_millis=1.502s
prefilling_size=9735298 prefilling_elapsed_millis=1.602s
prefilling_size=9785186 prefilling_elapsed_millis=1.702s
prefilling_size=9824351 prefilling_elapsed_millis=1.803s
finished prefilling to size 9824411 for expected size 10000000 keysum=98253464802266, performing 81700795 updates; total_prefilling_elapsed_ms=1905 ms)
pref_size=9824411
pref_millis=1905
prefill_elapsed_ms=1922
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6996917.13803841
REALTIME_END_PERF_FORMAT=6996927.13940785

###############################################################################
################################## 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 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.035s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262136 522128 989251 1512989 1438402 647986 101949 2997 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 2027 48296 385920 1237049 1629783 818674 129874 3650
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524155 1037547 1898909 2675451 2277769 920623 132871 3650
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524155 1037547 1898909 2675451 2277769 920623 132871 3650
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99952 1.98333 1.87674 1.61217 1.31373 1.11969 1.03359 1.00491 1

tree_stats_height=27
tree_stats_numInternals=5739981
tree_stats_numLeaves=4255281
tree_stats_numNodes=9995262
tree_stats_numKeys=9995262

tree_stats_avgDegreeInternal=1.74134
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42573
tree_stats_avgKeyDepth=21.6363


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:66 16:171575 32:402341 64:2
    (2^03, 2^04]: 66
    (2^04, 2^05]: 171575
    (2^05, 2^06]: 402341
    (2^06, 2^07]: 2
sum_limbo_reclamation_event_size_total=19856377
count_limbo_reclamation_event_size_by_thread=3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986 3986
count_limbo_reclamation_event_size_total=573984
sum_limbo_reclamation_event_count_total=574272
first_thread_announced_epoch_by_thread=8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872 8872
sum_num_inserts_by_thread=275039 277359 280175 279061 277434 276912 277122 278063 279619 279863 277185 276048 276590 277969 279832 280083 277804 277631 275823 276291 279597 279626 276096 274303 276115 276679 278381 279469 276921 275028 274750 277707 279426 280465 277725 275441 276657 278511 280477 280639 277879 276965 273531 275996 279152 279143 275792 275445 276296 277763 281754 279761 278421 276551 277051 277105 281326 281931 279941 276815 278049 279457 280370 279906 278837 276285 275740 276831 279416 280437 278855 275117 276460 277312 279701 281356 278673 275768 276641 277626 280666 279518 279663 277369 276528 277438 281099 280612 278765 276646 274727 275939 279046 279335 277596 276636 273256 275466 277166 276240 276467 275024 274579 276135 277423 277889 275286 272895 274364 277565 276391 278445 274131 272212 272554 274630 276113 276267 274870 271011 274102 275389 277440 276308 276165 273250 275158 274451 277917 277658 275717 273821 275259 277773 277883 276714 275137 271137 273174 274254 276855 277275 275353 272896
sum_num_inserts_total=39900419
sum_num_deletes_by_thread=275752 277731 280528 279978 277633 275446 276408 278290 279175 279517 278091 275511 276954 278334 278949 279520 277911 277423 275593 275809 279867 279972 275650 274123 276821 275597 278634 279154 277469 275501 275355 276269 281130 281481 278342 276486 276247 276841 280621 280660 277233 277597 274445 276384 279195 278562 275971 275176 278107 277942 281287 279525 278717 276366 277141 278228 280699 280680 280125 276310 276924 280776 280974 281104 278864 276436 275808 277104 279068 280769 278223 276089 276167 277059 280134 280973 278038 275326 276957 277999 279992 279599 278695 277638 277627 278898 279534 281159 279043 276458 275026 277926 279148 279395 278181 276303 273338 275349 278892 276449 276320 275632 274713 277638 278229 277704 275949 273064 275759 277711 277009 278091 274796 272034 274029 272259 276498 277116 275882 270511 274243 275323 277276 276541 275897 273009 274695 275530 277158 278274 274837 274489 276146 277238 276482 277825 275685 271833 273461 274043 277117 277522 274447 271879
sum_num_deletes_total=39915799
sum_num_searches_by_thread=4960258 4990293 5044498 5020901 5003026 4968647 4979691 5002227 5039318 5031649 5002611 4974387 4974029 5003574 5028835 5035184 5007911 4987779 4961443 4978500 5026446 5042474 4959189 4929048 4977917 4978085 5021126 5033653 4986563 4966503 4942211 4988092 5052453 5061045 5007019 4962300 4975091 5005955 5046365 5052602 4999578 4982139 4941044 4971076 5021197 5026600 4961393 4941283 4982132 4995452 5050877 5033677 5005522 4971125 4990532 5001401 5045544 5066850 5026211 4980566 4987251 5040233 5058504 5055988 5009382 4970115 4970650 4983029 5038786 5057196 5013789 4967789 4965913 5009902 5037412 5049400 5009835 4965822 4982632 4991078 5047552 5044613 5027585 4999718 4990266 5009946 5054985 5059052 5021170 4975393 4940577 4993160 5023626 5035949 4994017 4983672 4916493 4940964 4995686 4977547 4982525 4946126 4938967 4985031 5003772 5009897 4963670 4912175 4953207 4991178 4979841 5007891 4938388 4897659 4922567 4923340 4978893 4984565 4954816 4876996 4931342 4954985 4989705 4974063 4979064 4918683 4946681 4955228 4993012 5010424 4960034 4929468 4964040 4996520 5005283 4997390 4953125 4886602 4913346 4938318 4972979 4996333 4948681 4894607
sum_num_searches_total=718361191
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5511049 5545383 5605201 5579940 5558093 5521005 5533221 5558580 5598112 5591029 5557887 5525946 5527573 5559877 5587616 5594787 5563626 5542833 5512859 5530600 5585910 5602072 5510935 5477474 5530853 5530361 5578141 5592276 5540953 5517032 5492316 5542068 5613009 5622991 5563086 5514227 5527995 5561307 5607463 5613901 5554690 5536701 5489020 5523456 5579544 5584305 5513156 5491904 5536535 5551157 5613918 5592963 5562660 5524042 5544724 5556734 5607569 5629461 5586277 5533691 5542224 5600466 5619848 5616998 5567083 5522836 5522198 5536964 5597270 5618402 5570867 5518995 5518540 5564273 5597247 5611729 5566546 5516916 5536230 5546703 5608210 5603730 5585943 5554725 5544421 5566282 5615618 5620823 5578978 5528497 5490330 5547025 5581820 5594679 5549794 5536611 5463087 5491779 5551744 5530236 5535312 5496782 5488259 5538804 5559424 5565490 5514905 5458134 5503330 5546454 5533241 5564427 5487315 5441905 5469150 5470229 5531504 5537948 5505568 5418518 5479687 5505697 5544421 5526912 5531126 5464942 5496534 5505209 5548087 5566356 5510588 5477778 5515445 5551531 5559648 5551929 5503947 5429572 5459981 5486615 5526951 5551130 5498481 5439382
average_num_operations_total=5542898
stdev_num_operations_total=3734
sum_num_operations_total=798177409
min_num_operations_total=5418518
max_num_operations_total=5629461
first_time_thread_terminate_by_thread=10000138 10000138 10000138 10000140 10000141 10000138 10000140 10000141 10000140 10000140 10000138 10000140 10000138 10000139 10000138 10000140 10000140 10000140 10000141 10000139 10000142 10000141 10000138 10000141 10000138 10000138 10000138 10000138 10000142 10000140 10000139 10000141 10000140 10000140 10000138 10000141 10000138 10000139 10000138 10000140 10000140 10000138 10000139 10000139 10000141 10000140 10000138 10000141 10000139 10000136 10000137 10000136 10000139 10000142 10000136 10000140 10000136 10000137 10000139 10000139 10000139 10000138 10000137 10000139 10000136 10000140 10000136 10000139 10000139 10000140 10000136 10000137 10000139 10000136 10000137 10000138 10000139 10000140 10000136 10000140 10000136 10000137 10000139 10000139 10000139 10000136 10000137 10000139 10000136 10000140 10000136 10000139 10000139 10000136 10000137 10000136 10000136 10000138 10000138 10000137 10000139 10000137 10000137 10000138 10000138 10000137 10000138 10000136 10000137 10000137 10000138 10000136 10000136 10000136 10000137 10000137 10000137 10000138 10000137 10000137 10000136 10000136 10000139 10000137 10000136 10000137 10000137 10000138 10000137 10000137 10000138 10000136 10000137 10000137 10000138 10000136 10000136 10000136 10000138 10000137 10000137 10000136 10000137 10000137
min_time_thread_terminate_total=10000136
max_time_thread_terminate_total=10000142
first_time_thread_start_by_thread=5 5 5 4 4 4 5 5 5 4 5 5 5 5 4 4 4 4 4 4 4 4 4 5 5 5 5 4 4 4 5 5 5 4 5 5 5 5 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 5 4 4 4 4 4 4 4 5 4 4 4 4 5 4 4 5 4 5 5 5 4 4 4 5 4 4 4 4 4 4 4 5 4 4 4 4 5 4 4 5 4 5 5 5 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=99937111171400
threads_final_size=9995262
final_keysum=99937111171400
final_size=9995262
validate_result=success
Validation OK.
Structural validation OK.

total_find=718361191
total_rq=0
total_inserts=39900419
total_deletes=39915799
total_updates=79816218
total_queries=718361191
total_ops=798177409
find_throughput=71836119
rq_throughput=0
update_throughput=7981621
query_throughput=71836119
total_throughput=79817740


total find                    : 718361191
total rq                      : 0
total inserts                 : 39900419
total deletes                 : 39915799
total updates                 : 79816218
total queries                 : 718361191
total ops                     : 798177409
find throughput               : 71836119
rq throughput                 : 0
update throughput             : 7981621
query throughput              : 71836119
total throughput              : 79817740

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=27.947
PAPI_L3_TCM=10.428
PAPI_TOT_CYC=5015.81
PAPI_TOT_INS=1378.11
garbage=3576238005795282
total_execution_walltime=12.3s
REALTIME_MAIN_END_PERF_FORMAT=6996927.146040653
[time_cmd_output] time_elapsed_sec=12.52, faults_major=0, faults_minor=241333, mem_maxresident_kb=958952, user_cputime=1737.27, sys_cputime=3.47, percent_cpu=13903%
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=2