__step=000173
__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_bst_kcas_validate.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000173.txt
__path_data=data/data000173.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55fe842613c0
addrof(kcasDescriptors[1])=0x55fe84261cc0
addrof(rdcssDescriptors[0])=0x55fe843813c0
addrof(rdcssDescriptors[1])=0x55fe84381480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=221976.319317807
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.034s
prefilling_size=999997 prefilling_elapsed_millis=1s
finished prefilling to size 1000113 for expected size 1000000 keysum=999974593235, performing 83178815 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000113
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=221977.506861946
REALTIME_END_PERF_FORMAT=221987.506932842

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

tree_stats_computeWalltime=0.107s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 124 244 468 877 1591 2795 4682 7529 11464 16561 22620 29235 36420 43181 49364 54122 56361 56052 52922 47739 41184 33813 26682 19862 14170 9581 6195 3832 2384 1346 794 420 207 90 32 15 3 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 3 14 33 87 213 510 996 1965 3484 5663 8591 11821 15893 19803 23827 27612 29975 31106 30464 28440 25389 21272 17416 13417 9726 6704 4399 2720 1792 963 601 318 165 76 24 14 1 2 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 126 247 482 910 1678 3008 5192 8525 13429 20045 28283 37826 48241 59074 69167 77949 83973 86027 84028 78203 69624 59202 47954 37278 27587 19307 12899 8231 5104 3138 1757 1021 525 255 108 39 17 4 3 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 126 247 482 910 1678 3008 5192 8525 13429 20045 28283 37826 48241 59074 69167 77949 83973 86027 84028 78203 69624 59202 47954 37278 27587 19307 12899 8231 5104 3138 1757 1021 525 255 108 39 17 4 3 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.96875 1.97619 1.96356 1.91701 1.88022 1.84446 1.79688 1.74018 1.69208 1.63899 1.58478 1.53764 1.50246 1.4696 1.43989 1.41328 1.38296 1.35328 1.3252 1.30086 1.27985 1.25879 1.23886 1.22096 1.20723 1.18621 1.17185 1.15784 1.15454 1.14773 1.13098 1.1292 1.10284 1.09143 1.07059 1.06481 1.05128 1.05882 1 1 1

tree_stats_height=47
tree_stats_numInternals=655092
tree_stats_numLeaves=345502
tree_stats_numNodes=1000594
tree_stats_numKeys=1000594

tree_stats_avgDegreeInternal=1.52741
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.3453
tree_stats_avgKeyDepth=23.9817


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:0 8:23 16:103193 32:810209 64:1874 128:1115 256:1
    (2^01, 2^02]: 1
    (2^02, 2^03]: 0
    (2^03, 2^04]: 23
    (2^04, 2^05]: 103193
    (2^05, 2^06]: 810209
    (2^06, 2^07]: 1874
    (2^07, 2^08]: 1115
    (2^08, 2^09]: 1
sum_limbo_reclamation_event_size_total=37166773
count_limbo_reclamation_event_size_by_thread=4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773 4773
count_limbo_reclamation_event_size_total=916416
sum_limbo_reclamation_event_count_total=916800
first_thread_announced_epoch_by_thread=10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140 10140
sum_num_inserts_by_thread=378762 382114 381013 378944 383243 379148 381882 380006 384190 382543 380494 384064 381903 382911 378922 379057 375667 374647 371915 371129 377713 374178 375690 375314 378471 380215 378043 374200 370995 370458 371632 370505 372283 371267 370239 375273 374351 376717 375920 374229 334153 332403 328934 326844 372857 373960 371393 371136 326636 328405 328698 329824 329989 328884 329128 329020 371678 372026 371242 371703 329373 338355 329073 336174 373161 372080 372180 374533 372346 373036 369497 368954 372518 371225 369615 372325 371807 375692 374015 374255 372200 371858 369383 372735 367306 366446 364506 365660 368293 369915 368769 375039 370232 368953 370273 366930 371014 371069 370078 368378 366079 367982 365564 365982 326990 326274 328933 326977 372559 374293 374295 374041 324626 323987 321958 322427 321198 320770 321065 320640 374291 374698 375061 372108 333153 342521 330941 330622 435359 432148 431221 430788 428396 431312 433148 431693 433098 432802 430448 432989 434102 439440 436943 438478 437047 432232 432019 432214 434388 429006 430022 431806 436224 430946 431134 440267 439061 441954 442641 439942 440648 441076 442996 438928 439703 442255 438306 440162 445292 444285 447460 443963 446646 446259 447801 444925 440569 439145 437745 437180 441349 438319 438694 440399 445050 444521 445308 447444 430786 429722 428987 431152
sum_num_inserts_total=74368789
sum_num_deletes_by_thread=377566 382108 381655 378067 381856 379293 380718 382250 383960 384043 379533 383545 380885 382632 379237 379207 374801 374493 372847 371812 379276 375622 374933 373577 380380 379116 378736 374925 371202 371612 371592 370464 371531 371417 370242 374574 374765 377614 376289 373822 334393 332885 327696 327904 371797 373617 371052 370891 326154 328922 329352 329647 330113 328667 329182 328065 370756 371883 369938 371824 330794 338398 329133 335609 372432 372861 373038 374544 371755 370703 370676 369565 372238 371462 369765 371836 370855 377117 373570 373426 371741 370781 369277 370806 368136 366478 364008 366091 367689 370025 367323 375618 371343 369081 369716 368043 370299 370512 370372 367467 367576 367844 365951 364856 326286 325116 330026 328723 372773 375662 374201 373325 326233 323983 321976 321649 320743 320130 322179 322579 374076 376054 374930 372676 333506 343460 331741 330028 434881 431607 430957 432461 428927 432270 434494 432806 432762 432969 429785 432891 433778 439034 437089 439091 434584 432378 432494 432912 432338 428603 430674 431130 436104 431666 431990 440439 438930 442076 440752 439816 440580 440736 444583 439620 439630 441177 437996 441573 445326 444901 447297 444013 447597 446885 448372 444953 441326 438754 438525 437697 440930 439282 438078 441062 444829 445519 446337 447838 429738 431985 430202 432930
sum_num_deletes_total=74382759
sum_num_searches_by_thread=6804822 6873590 6865505 6811182 6872463 6826926 6881037 6870173 6919013 6910839 6853886 6893163 6862829 6879787 6843809 6815317 6759172 6745032 6697854 6698674 6807884 6731510 6735564 6737837 6833259 6836407 6805091 6738416 6677792 6680001 6684059 6667613 6687544 6686860 6666941 6759321 6758114 6801743 6769374 6741447 6016170 5980211 5913817 5899837 6693122 6746861 6687010 6687776 5863270 5923722 5903459 5925273 5941434 5924003 5929951 5918526 6688547 6701885 6654788 6685495 5947925 6093573 5916795 6049326 6709424 6703316 6711992 6737609 6705686 6698368 6654699 6660034 6699471 6684288 6646551 6685445 6694935 6783244 6732839 6726726 6699566 6687755 6652996 6696407 6631072 6571092 6560087 6592650 6610019 6651679 6625271 6758628 6677758 6664061 6660548 6613886 6680150 6669017 6658462 6625180 6610596 6632460 6582955 6583911 5874751 5868448 5928922 5913778 6716126 6735133 6742362 6719772 5857835 5824796 5804230 5793020 5782271 5771048 5791911 5783549 6749438 6761388 6745114 6715648 5991326 6165111 5970612 5941882 7816412 7773891 7771813 7771932 7727971 7775952 7817231 7764788 7791922 7795656 7741788 7811132 7818869 7908024 7858557 7902455 7843226 7788775 7779223 7777434 7812991 7721472 7756788 7760887 7844446 7756976 7771449 7939284 7896798 7949521 7949018 7911407 7931878 7935118 7978465 7917807 7910670 7948018 7894854 7938192 8014506 8006377 8048200 7985562 8025967 8030884 8054902 8015519 7941224 7904610 7885160 7889967 7937104 7897165 7892292 7936753 8012510 8019485 8005000 8051146 7754306 7754288 7738479 7783663
sum_num_searches_total=1338912089
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7561150 7637812 7628173 7568193 7637562 7585367 7643637 7632429 7687163 7677425 7613913 7660772 7625617 7645330 7601968 7573581 7509640 7494172 7442616 7441615 7564873 7481310 7486187 7486728 7592110 7595738 7561870 7487541 7419989 7422071 7427283 7408582 7431358 7429544 7407422 7509168 7507230 7556074 7521583 7489498 6684716 6645499 6570447 6554585 7437776 7494438 7429455 7429803 6516060 6581049 6561509 6584744 6601536 6581554 6588261 6575611 7430981 7445794 7395968 7429022 6608092 6770326 6575001 6721109 7455017 7448257 7457210 7486686 7449787 7442107 7394872 7398553 7444227 7426975 7385931 7429606 7437597 7536053 7480424 7474407 7443507 7430394 7391656 7439948 7366514 7304016 7288601 7324401 7346001 7391619 7361363 7509285 7419333 7402095 7400537 7348859 7421463 7410598 7398912 7361025 7344251 7368286 7314470 7314749 6528027 6519838 6587881 6569478 7461458 7485088 7490858 7467138 6508694 6472766 6448164 6437096 6424212 6411948 6435155 6426768 7497805 7512140 7495105 7460432 6657985 6851092 6633294 6602532 8686652 8637646 8633991 8635181 8585294 8639534 8684873 8629287 8657782 8661427 8602021 8677012 8686749 8786498 8732589 8780024 8714857 8653385 8643736 8642560 8679717 8579081 8617484 8623823 8716774 8619588 8634573 8819990 8774789 8833551 8832411 8791165 8813106 8816930 8866044 8796355 8790003 8831450 8771156 8819927 8905124 8895563 8942957 8873538 8920210 8924028 8951075 8905397 8823119 8782509 8761430 8764844 8819383 8774766 8769064 8818214 8902389 8909525 8896645 8946428 8614830 8615995 8597668 8647745
average_num_operations_total=7748248
stdev_num_operations_total=56921
sum_num_operations_total=1487663637
min_num_operations_total=6411948
max_num_operations_total=8951075
first_time_thread_terminate_by_thread=10000071 10000071 10000071 10000075 10000077 10000077 10000077 10000077 10000071 10000073 10000071 10000071 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000073 10000071 10000071 10000072 10000071 10000077 10000077 10000077 10000077 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000076 10000076 10000077 10000076 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000071 10000071 10000071 10000071 10000077 10000077 10000077 10000077 10000071 10000072 10000071 10000071 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000073 10000071 10000071 10000072 10000071 10000077 10000077 10000077 10000077 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000076 10000076 10000077 10000076 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000075 10000075 10000075 10000075 10000072 10000072 10000072 10000072 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000070 10000071 10000071 10000070 10000076 10000076 10000076 10000076 10000078 10000078 10000078 10000078 10000072 10000072 10000073 10000072 10000079 10000079 10000079 10000079 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000072 10000072 10000072 10000072 10000074 10000074 10000073 10000074
min_time_thread_terminate_total=10000070
max_time_thread_terminate_total=10000079
first_time_thread_start_by_thread=11 11 11 11 14 14 14 14 12 12 12 12 12 12 12 12 15 15 15 15 12 12 12 12 13 13 13 13 15 15 15 15 13 12 13 13 17 17 17 17 13 13 13 13 14 14 14 14 16 16 16 16 16 16 16 16 14 14 14 14 14 14 14 14 11 11 11 11 14 14 13 14 12 12 12 12 12 12 12 12 15 15 15 15 12 12 12 12 13 13 13 13 15 15 15 15 13 12 13 12 17 17 17 17 13 13 13 13 14 14 14 14 16 16 16 16 16 16 16 16 14 14 14 14 14 13 13 14 17 17 17 17 16 15 15 15 9 9 9 9 10 10 10 10 16 16 16 16 16 16 16 16 8 8 8 8 15 15 15 15 13 13 13 13 15 15 12 15 15 14 15 15 11 10 10 10 11 15 11 15 10 10 10 14 11 11 11 11 11 11 11 11
min_time_thread_start_total=8
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=1000723691643
threads_final_size=1000594
final_keysum=1000723691643
final_size=1000594
validate_result=success
Validation OK.
Structural validation OK.

total_find=1338912089
total_rq=0
total_inserts=74368789
total_deletes=74382759
total_updates=148751548
total_queries=1338912089
total_ops=1487663637
find_throughput=133891208
rq_throughput=0
update_throughput=14875154
query_throughput=133891208
total_throughput=148766363


total find                    : 1338912089
total rq                      : 0
total inserts                 : 74368789
total deletes                 : 74382759
total updates                 : 148751548
total queries                 : 1338912089
total ops                     : 1487663637
find throughput               : 133891208
rq throughput                 : 0
update throughput             : 14875154
query throughput              : 133891208
total throughput              : 148766363

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=631976755308410
total_execution_walltime=11.365s
REALTIME_MAIN_END_PERF_FORMAT=221987.684905539
[time_cmd_output] time_elapsed_sec=11.47, faults_major=0, faults_minor=99871, mem_maxresident_kb=393020, user_cputime=2146.52, sys_cputime=5.45, percent_cpu=18761%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1