__step=000190
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000190.txt
__path_data=data/data000190.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x555565bee3c0
addrof(kcasDescriptors[1])=0x555565beecc0
addrof(rdcssDescriptors[0])=0x555565d0e3c0
addrof(rdcssDescriptors[1])=0x555565d0e480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209130.553796363
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=0.5
DEL_FRAC=0.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=0.5 0.5
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.035s
prefilling_size=1000290 prefilling_elapsed_millis=1s
finished prefilling to size 1000270 for expected size 1000000 keysum=1001132422562, performing 82981887 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000270
pref_millis=1102
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=209131.746967354
REALTIME_END_PERF_FORMAT=209141.747065275

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

tree_stats_computeWalltime=0.078s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 477 880 1558 2691 4488 7174 11008 16002 22369 29427 36779 43830 49694 53581 55236 54305 51072 45968 39753 33101 26486 20409 15391 11269 7890 5296 3366 2120 1251 681 371 192 114 49 21 7 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 21 37 109 241 484 988 1788 3267 5122 8251 11711 15992 20239 24336 27534 29726 30299 29543 27466 24387 20832 16969 13221 10158 7604 5413 3733 2369 1533 945 503 304 128 93 38 14 8 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 255 498 917 1667 2932 4972 8162 12796 19269 27491 37678 48490 59822 69933 77917 82770 84031 81371 75511 67219 57488 47318 37378 28612 21427 15494 10709 7099 4489 2784 1626 874 496 242 142 59 21 9 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 255 498 917 1667 2932 4972 8162 12796 19269 27491 37678 48490 59822 69933 77917 82770 84031 81371 75511 67219 57488 47318 37378 28612 21427 15494 10709 7099 4489 2784 1626 874 496 242 142 59 21 9 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.95686 1.88353 1.85823 1.82424 1.77797 1.73894 1.6888 1.64559 1.59624 1.55687 1.50595 1.47521 1.43634 1.40357 1.37462 1.34789 1.3221 1.30034 1.28143 1.26384 1.2473 1.23019 1.21946 1.21096 1.19718 1.18194 1.16836 1.15819 1.14792 1.1347 1.1187 1.14302 1.10081 1.1157 1.07042 1 1.09524 1.11111 1

tree_stats_height=47
tree_stats_numInternals=654816
tree_stats_numLeaves=345409
tree_stats_numNodes=1000225
tree_stats_numKeys=1000225

tree_stats_avgDegreeInternal=1.52749
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34533
tree_stats_avgKeyDepth=24.1234


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:63362 2:303769 4:489673 8:56724 16:692 32:37
    [2^00, 2^01]: 63362
    (2^01, 2^02]: 303769
    (2^02, 2^03]: 489673
    (2^03, 2^04]: 56724
    (2^04, 2^05]: 692
    (2^05, 2^06]: 37
sum_limbo_reclamation_event_size_total=3848805
count_limbo_reclamation_event_size_by_thread=4761 4750 4749 4767 4754 4754 4754 4742 4767 4745 4757 4750 4754 4750 4751 4753 4746 4745 4739 4726 4743 4749 4740 4735 4748 4745 4742 4749 4743 4757 4745 4740 4755 4740 4737 4737 4748 4733 4775 4739 4753 4744 4766 4764 4753 4743 4739 4733 4742 4755 4730 4734 4746 4758 4760 4773 4740 4733 4745 4757 4734 4755 4747 4736 4734 4732 4731 4738 4749 4741 4733 4722 4743 4744 4765 4749 4744 4742 4732 4751 4720 4735 4741 4745 4737 4722 4740 4735 4748 4731 4739 4744 4726 4751 4753 4754 4748 4749 4729 4739 4752 4748 4750 4735 4744 4747 4742 4746 4740 4746 4760 4735 4728 4741 4733 4737 4750 4742 4742 4742 4752 4750 4754 4742 4758 4751 4745 4741 4795 4801 4786 4792 4789 4786 4797 4801 4800 4795 4799 4804 4799 4783 4798 4791 4804 4795 4797 4796 4800 4790 4786 4784 4796 4806 4794 4796 4799 4795 4792 4786 4790 4796 4798 4802 4801 4794 4790 4791 4799 4792 4793 4793 4820 4796 4793 4801 4805 4804 4799 4799 4783 4792 4794 4798 4793 4788 4788 4799 4796 4804 4794 4797
count_limbo_reclamation_event_size_total=914257
sum_limbo_reclamation_event_count_total=930432
first_thread_announced_epoch_by_thread=10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282 10282
sum_num_inserts_by_thread=38547 38646 38340 38263 38373 38399 38478 38258 38627 38444 38671 38493 38860 38736 38551 38940 38038 37878 37645 37522 37815 37815 37530 38006 38692 38271 37898 38059 38203 38156 38270 37879 38020 38069 38057 37847 37834 38132 38361 38160 38218 38479 37791 38381 38420 38468 38295 37227 37703 37781 37558 37401 37524 38284 37830 37848 38298 37934 37824 37703 38069 37534 37788 37280 37342 37196 37183 37794 38161 37463 38113 37476 37945 38012 37998 37578 37913 37963 37947 37665 36575 37672 37025 37477 37824 37390 37517 37321 37370 37634 37165 37159 37246 37281 37494 38335 37779 37891 37515 37566 37848 37663 37287 37175 37558 37251 37571 37387 37529 37276 37963 37616 37900 37265 38070 37501 37616 37679 37311 37529 37138 37416 37445 37138 37925 38092 37720 38007 44310 44198 43966 44514 44731 44407 44431 44397 44649 44860 44806 44015 44068 44291 43981 44513 44343 44375 43970 44106 44325 43738 44278 44114 44091 44217 43881 43945 44598 44141 44408 44982 45031 45130 45036 45314 45593 45101 45292 44922 44967 45279 45254 44954 45333 45215 45561 45451 44915 44785 45147 45280 44900 44838 44743 44415 44860 45111 45110 45175 45319 45444 45215 45063
sum_num_inserts_total=7704684
sum_num_deletes_by_thread=38829 38861 38667 38228 38310 38137 38683 38153 38368 38669 38434 38473 38739 38261 38595 38914 38299 38030 37614 37580 37993 37914 37784 37842 38091 38276 38274 37931 38148 38629 38070 37403 37788 37645 37712 37692 37536 37765 37932 37718 38124 37969 38066 38134 38253 38200 38012 37618 37463 37459 37107 37629 37906 38245 38235 37818 38222 38304 37919 37819 37745 37585 37526 37854 37617 37475 37147 37596 37764 37719 37672 37712 37844 37575 37823 37720 37566 37629 37401 37506 36707 37769 37322 37503 37737 37222 37548 37740 37374 37249 37199 37176 37374 37563 37598 38281 37930 37976 37574 37627 37389 37502 37369 37081 37502 37440 37631 37094 37540 37220 38286 37764 37374 37835 38001 37840 37718 37544 37316 37533 37402 37440 37449 37054 38248 37838 37672 37851 44151 44287 44285 44621 44402 44461 44637 45001 44642 44500 44218 44492 44396 44551 44042 44607 44144 44032 43931 43884 44032 44086 44089 44085 44564 43813 44026 43566 44337 43844 44389 44723 44926 44911 45184 45760 45182 45231 44957 45178 45323 45615 45493 44991 45293 45112 45474 45461 44761 45184 44492 44993 44997 44779 44518 44858 44965 45303 45206 45107 44978 45689 45308 45587
sum_num_deletes_total=7701021
sum_num_searches_by_thread=7676863 7670487 7646478 7571429 7631825 7603785 7594809 7582042 7639816 7613340 7658602 7646515 7652274 7672642 7644870 7647775 7530955 7514813 7486457 7443142 7500970 7481303 7469396 7461178 7586205 7580463 7563070 7560166 7583387 7568417 7560935 7521849 7515365 7509210 7479847 7465330 7474188 7472664 7521695 7540974 7581971 7578163 7548303 7543700 7565228 7576202 7498540 7468333 7464563 7465057 7420176 7449154 7446120 7586486 7534104 7522516 7530650 7541968 7510641 7506547 7502842 7468455 7443360 7451261 7406152 7404565 7394098 7488432 7484380 7464739 7474445 7472437 7527121 7520417 7485179 7435883 7453474 7471072 7441142 7447559 7318450 7472047 7439772 7402965 7457916 7441254 7441542 7418861 7428362 7410916 7372910 7381788 7406137 7402815 7376633 7511822 7487804 7484936 7464237 7459138 7460362 7460454 7395705 7380001 7435554 7416895 7393389 7390955 7403339 7421606 7543161 7510203 7495540 7486080 7476465 7479846 7475776 7460301 7413820 7401815 7405788 7410645 7377389 7373489 7544515 7523945 7498319 7519371 8751046 8769729 8737571 8844736 8837484 8823915 8817344 8787020 8834220 8820302 8851075 8807275 8782562 8790386 8762731 8763258 8662230 8744725 8707206 8693405 8719803 8709397 8708321 8714448 8763815 8708767 8715321 8712300 8744378 8745682 8754505 8876282 8934289 8925518 8932429 8940650 8966804 8970717 8939351 8921560 8966508 8966722 8951623 8929985 8950329 8946226 9005316 8998255 8860058 8897055 8886313 8891510 8895103 8868837 8852245 8855141 8915470 8941504 8927657 8936898 8973430 8973913 8959305 8965374
sum_num_searches_total=1525563333
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7754239 7747994 7723485 7647920 7708508 7680321 7671970 7658453 7716811 7690453 7735707 7723481 7729873 7749639 7722016 7725629 7607292 7590721 7561716 7518244 7576778 7557032 7544710 7537026 7662988 7657010 7639242 7636156 7659738 7645202 7637275 7597131 7591173 7584924 7555616 7540869 7549558 7548561 7597988 7616852 7658313 7654611 7624160 7620215 7641901 7652870 7574847 7543178 7539729 7540297 7494841 7524184 7521550 7663015 7610169 7598182 7607170 7618206 7586384 7582069 7578656 7543574 7518674 7526395 7481111 7479236 7468428 7563822 7560305 7539921 7550230 7547625 7602910 7596004 7561000 7511181 7528953 7546664 7516490 7522730 7391732 7547488 7514119 7477945 7533477 7515866 7516607 7493922 7503106 7485799 7447274 7456123 7480757 7477659 7451725 7588438 7563513 7560803 7539326 7534331 7535599 7535619 7470361 7454257 7510614 7491586 7468591 7465436 7478408 7496102 7619410 7585583 7570814 7561180 7552536 7555187 7551110 7535524 7488447 7476877 7480328 7485501 7452283 7447681 7620688 7599875 7573711 7595229 8839507 8858214 8825822 8933871 8926617 8912783 8906412 8876418 8923511 8909662 8940099 8895782 8871026 8879228 8850754 8852378 8750717 8833132 8795107 8781395 8808160 8797221 8796688 8802647 8852470 8796797 8803228 8799811 8833313 8833667 8843302 8965987 9024246 9015559 9022649 9031724 9057579 9061049 9029600 9011660 9056798 9057616 9042370 9019930 9040955 9036553 9096351 9089167 8949734 8987024 8975952 8981783 8985000 8958454 8941506 8944414 9005295 9031918 9017973 9027180 9063727 9065046 9049828 9056024
average_num_operations_total=8025880
stdev_num_operations_total=47188
sum_num_operations_total=1540969038
min_num_operations_total=7391732
max_num_operations_total=9096351
first_time_thread_terminate_by_thread=10000096 10000096 10000096 10000096 10000097 10000097 10000097 10000097 10000093 10000093 10000093 10000093 10000095 10000095 10000095 10000095 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000093 10000093 10000093 10000093 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000099 10000099 10000099 10000099 10000094 10000094 10000094 10000094 10000098 10000098 10000097 10000098 10000096 10000096 10000096 10000096 10000097 10000097 10000097 10000097 10000093 10000093 10000093 10000093 10000095 10000095 10000095 10000095 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000093 10000093 10000093 10000093 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000099 10000099 10000099 10000099 10000094 10000094 10000094 10000094 10000098 10000098 10000097 10000098 10000095 10000095 10000094 10000094 10000095 10000095 10000095 10000095 10000097 10000097 10000097 10000097 10000100 10000100 10000100 10000100 10000097 10000097 10000097 10000097 10000095 10000095 10000095 10000095 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000100 10000100 10000100 10000100 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000095 10000095 10000095 10000095 10000099 10000099 10000099 10000099 10000096 10000096 10000096 10000096 10000096 10000097 10000096 10000096 10000098 10000098 10000098 10000098
min_time_thread_terminate_total=10000092
max_time_thread_terminate_total=10000102
first_time_thread_start_by_thread=9 9 9 9 12 12 12 12 10 10 10 10 11 11 11 11 15 15 15 15 12 12 12 12 12 12 12 12 15 15 15 15 10 10 10 9 14 14 14 14 17 17 17 17 13 13 13 13 15 15 15 15 13 13 13 13 11 11 11 11 11 11 11 11 9 9 9 9 12 12 12 12 10 10 10 10 11 11 11 11 15 15 15 15 12 12 12 12 12 12 12 12 15 15 15 15 10 10 10 9 14 14 14 14 17 17 17 17 13 13 13 13 15 15 15 15 13 13 13 13 11 11 11 11 11 11 11 11 10 10 10 10 14 14 14 14 11 11 11 11 13 13 13 13 8 8 8 8 11 11 11 11 9 9 9 9 12 12 12 12 14 14 14 14 13 13 13 13 15 15 15 15 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 9 9 9 9
min_time_thread_start_total=8
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=1000619079555
threads_final_size=1000225
final_keysum=1000619079555
final_size=1000225
validate_result=success
Validation OK.
Structural validation OK.

total_find=1525563333
total_rq=0
total_inserts=7704684
total_deletes=7701021
total_updates=15405705
total_queries=1525563333
total_ops=1540969038
find_throughput=152556333
rq_throughput=0
update_throughput=1540570
query_throughput=152556333
total_throughput=154096903


total find                    : 1525563333
total rq                      : 0
total inserts                 : 7704684
total deletes                 : 7701021
total updates                 : 15405705
total queries                 : 1525563333
total ops                     : 1540969038
find throughput               : 152556333
rq throughput                 : 0
update throughput             : 1540570
query throughput              : 152556333
total throughput              : 154096903

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=67229206516026
total_execution_walltime=11.346s
REALTIME_MAIN_END_PERF_FORMAT=209141.900663138
[time_cmd_output] time_elapsed_sec=11.45, faults_major=0, faults_minor=98373, mem_maxresident_kb=387132, user_cputime=2139.78, sys_cputime=5.47, percent_cpu=18732%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2