__step=000062
__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" ./brown_sigouin_abtree_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 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000062.txt
__path_data=data/data000062.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55d7e9eca440
addrof(kcasDescriptors[1])=0x55d7e9ecabc0
addrof(rdcssDescriptors[0])=0x55d7e9fba440
addrof(rdcssDescriptors[1])=0x55d7e9fba500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=220524.879804474
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_sigouin_abtree_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=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=40
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.036s
prefilling_size=9868240 prefilling_elapsed_millis=1s
finished prefilling to size 9868304 for expected size 10000000 keysum=98670214946952, performing 87450078 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=9868304
pref_millis=1103
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=220526.77301111
REALTIME_END_PERF_FORMAT=220536.77360252

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

tree_stats_computeWalltime=0.155s

tree_stats_numInternalsAtDepth=1 1 9 71 547 4028 30254 235894 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1846364
tree_stats_numNodesAtDepth=1 1 9 71 547 4028 30254 235894 1846364
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9996401
tree_stats_avgDegreeAtDepth=1 9 7.88889 7.70423 7.3638 7.51092 7.79712 7.82709 5.4141

tree_stats_height=9
tree_stats_numInternals=270805
tree_stats_numLeaves=1846364
tree_stats_numNodes=2117169
tree_stats_numKeys=9996401

tree_stats_avgDegreeInternal=7.81806
tree_stats_avgDegreeLeaves=5.4141
tree_stats_avgDegree=5.72159
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:246509 2:397486 4:147224 8:8005 16:34
    [2^00, 2^01]: 246509
    (2^01, 2^02]: 397486
    (2^02, 2^03]: 147224
    (2^03, 2^04]: 8005
    (2^04, 2^05]: 34
sum_limbo_reclamation_event_size_total=1898774
count_limbo_reclamation_event_size_by_thread=3802 3780 3802 3824 3798 3946 3844 3828 3858 3816 3864 3784 3878 3796 3888 3912 3832 3808 3908 3820 3870 3880 3938 3942 3858 3920 3850 3876 3810 3824 3862 3764 3756 3828 3796 3802 3738 3818 3902 3770 3850 3924 3988 3908 3848 3798 3760 3802 3824 3836 3796 3702 3694 3786 3982 3888 3840 3866 3790 3832 3822 3970 3924 3816 3798 3882 3714 3928 3758 3760 3958 3878 3808 3838 3850 3856 3834 3768 3766 3752 3764 3660 3894 3808 3826 3824 3894 3842 3740 3856 3750 3802 3842 3866 3964 3790 3840 3724 3842 3684 3784 3830 3808 3734 3788 3774 3852 3798 3764 3904 3812 3912 3642 3828 3776 3730 3824 3672 3696 3780 3752 3824 3806 3944 3946 3702 3724 3796 4844 4906 4882 4928 4916 4920 4856 4896 4826 4874 4750 4748 4752 4832 4780 4872 4930 4906 4958 4772 4820 4882 4822 4760 4842 4798 4810 4890 4722 4928 4730 4866 4730 4808 4878 4854 4756 4788 4696 4830 4776 4840 4820 4838 4824 4766 4936 4920 4940 4778 4910 4922 4918 4822 4792 4850 4832 4878 4832 4804 5048 4838 4774 4842
count_limbo_reclamation_event_size_total=799258
sum_limbo_reclamation_event_count_total=1375484
first_thread_announced_epoch_by_thread=7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762 7762
sum_commit_tx_reader_total=
sum_commit_tx_reader_by_thread=
sum_commit_tx_writer_total=
sum_commit_tx_writer_by_thread=
sum_abort_tx_total=
sum_abort_tx_by_thread=
max_ht_capacity_by_thread=

linear_histogram_of_none_tx_rdset_size_full_data=

linear_histogram_of_none_tx_wrset_size_full_data=
sum_fasthtm_commit_total=
sum_fasthtm_abort_total=
sum_htmpostfix_commit_total=
sum_htmpostfix_abort_total=
sum_htmprefix_commit_total=
sum_htmprefix_abort_total=
sum_htmprefix_abort_explicit_total=
sum_htmprefix_abort_conflict_total=
sum_htmprefix_abort_capacity_total=
sum_htmprefix_abort_nesting_total=
sum_htmprefix_abort_illegal_total=
sum_htmprefix_abort_zero_total=
sum_stmprefix_abort_total=
sum_stmprefix_commit_total=
sum_slow_commit_total=
sum_abtree_insert_repeat_total=492
sum_abtree_erase_repeat_total=32
sum_abtree_search_repeat_total=10
sum_abtree_search_complete_total=100552994
sum_abtree_fix_weight_viol_attempt_total=291371
sum_abtree_fix_degree_viol_attempt_total=353913
sum_abtree_rebalancing_kcas_attempt_total=645257
sum_abtree_update_kcas_attempt_total=49954453
sum_abtree_internal_complex_search_while_iters_total=100553028
sum_abtree_internal_basic_search_while_iters_total=899116824
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=231252 227045 228642 225399 227285 229017 226978 228582 225769 226677 224756 225223 224464 226525 224913 225917 225350 226325 224438 225465 225182 226630 224003 225591 224273 225286 221040 223596 222724 224406 222370 223226 227067 225558 224776 227063 226157 227234 225121 226774 225249 225418 223762 225367 225285 225245 223805 224671 221980 225635 223215 222973 223257 224229 221769 222485 225455 225261 223769 224409 223693 224323 222994 224111 222937 223797 220450 222165 221931 221500 223644 225118 222861 224899 222016 223543 223796 223342 221855 223727 222751 223458 222399 223527 221202 223806 221650 222722 221729 222252 220201 222256 222856 224169 221621 222064 223941 224248 223119 226207 225087 224999 223219 224608 223050 224628 224942 224956 224227 225579 222101 224148 220912 222832 220980 222196 221558 222303 220638 223296 223549 225293 222534 223720 221559 224852 222684 226842 332474 331863 332404 335680 332331 337776 327942 331307 327227 329771 326877 329325 325240 336544 332878 336146 331655 337475 332475 338608 331357 331829 326872 331599 326239 330557 326181 329335 332395 338107 334617 336744 333799 338479 332249 334079 327837 330204 326453 330362 327144 328750 332878 337865 332467 336411 331972 338005 334939 332605 326410 331980 325943 330070 326517 329736 331789 336312 333269 337112 332889 337907 334261 338063
sum_num_inserts_total=49948096
sum_num_deletes_by_thread=231935 226353 229172 224953 226884 229135 227141 227704 224906 226905 225125 224692 226125 225443 225049 225089 224276 225148 224544 224269 224419 226361 225099 225020 224143 223665 223102 223554 224805 225001 222456 223274 227243 226923 224548 227885 225464 227953 224758 226059 225033 225599 224163 225177 223932 224926 224049 225343 222161 225606 223736 222978 223145 224777 223226 222245 225739 225261 224194 223986 223464 223716 222692 225298 223238 223727 220980 223413 221067 221716 223507 224454 222194 224776 222783 224163 222909 223356 222536 224434 222866 223115 222418 223229 221846 224050 223405 224176 222606 222255 221205 221920 223352 224011 221433 222538 222672 225113 222791 225900 225574 224704 224229 224399 222909 224690 224260 224449 224186 225566 222093 224800 222249 223770 220543 222792 221492 222164 220468 223183 223394 223784 221760 223912 222691 223630 222474 226852 331480 330821 332070 336308 333192 336815 329573 330554 326447 330739 325566 329652 326603 338663 332319 335498 333226 337488 331707 338936 331777 331379 325762 331099 328433 330685 325276 329708 333336 337944 332973 337507 334513 337957 331844 333246 328442 329489 326615 330281 326152 328738 333513 338028 331796 335827 331895 338413 333839 330983 326530 331708 327117 329980 326688 330544 333043 336296 334379 337363 333946 339265 334263 338395
sum_num_deletes_total=49958821
sum_num_searches_by_thread=4163134 4078527 4121341 4047939 4097145 4115293 4077153 4100314 4059478 4075972 4042938 4054175 4048516 4080136 4050714 4052513 4046591 4056854 4035407 4044449 4035945 4077045 4034802 4053563 4034761 4035154 4005118 4022261 4028935 4053975 4008401 4036725 4068457 4072133 4043929 4116015 4063708 4098948 4053499 4074901 4044249 4051218 4042344 4058903 4047845 4047191 4032621 4051599 3989725 4058927 4020583 4022102 4019906 4037418 4008918 4017082 4049767 4053479 4023451 4034126 4018019 4034408 4013328 4048390 4014452 4019109 3976652 4013983 3987822 3988250 4020929 4053948 4017613 4041198 4012685 4032955 4020364 4025496 3991376 4026339 3999570 4009622 3995567 4017089 3981803 4040866 3995452 4025970 3991433 4012146 3976641 4002884 4016564 4032378 3984818 4002630 4030987 4045342 4016304 4065596 4066018 4047258 4025778 4041395 4007153 4044530 4049890 4053084 4025498 4055950 4000746 4031338 3990350 4019833 3979987 3998817 3992748 3992732 3971004 4012598 4022269 4040620 3998666 4040455 4009916 4038585 4002849 4071753 5971830 5961158 5977819 6043468 5992225 6076975 5926444 5955466 5872503 5945599 5866420 5943334 5858990 6066372 5991945 6043378 5988787 6069530 5978753 6087195 5973641 5965730 5874532 5971850 5877387 5955701 5859859 5933087 6002211 6085779 6003264 6080086 6010425 6089900 5982469 5997319 5898230 5936724 5871096 5950156 5872394 5917333 6010589 6086798 5979250 6049362 5977602 6083786 6002529 5980032 5870563 5973423 5871296 5947873 5882093 5960009 5982413 6050463 5992150 6069696 6004418 6085341 6013875 6099841
sum_num_searches_total=899111882
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4626321 4531925 4579155 4498291 4551314 4573445 4531272 4556600 4510153 4529554 4492819 4504090 4499105 4532104 4500676 4503519 4496217 4508327 4484389 4494183 4485546 4530036 4483904 4504174 4483177 4484105 4449260 4469411 4476464 4503382 4453227 4483225 4522767 4524614 4493253 4570963 4515329 4554135 4503378 4527734 4494531 4502235 4490269 4509447 4497062 4497362 4480475 4501613 4433866 4510168 4467534 4468053 4466308 4486424 4453913 4461812 4500961 4504001 4471414 4482521 4465176 4482447 4459014 4497799 4460627 4466633 4418082 4459561 4430820 4431466 4468080 4503520 4462668 4490873 4457484 4480661 4467069 4472194 4435767 4474500 4445187 4456195 4440384 4463845 4424851 4488722 4440507 4472868 4435768 4456653 4418047 4447060 4462772 4480558 4427872 4447232 4477600 4494703 4462214 4517703 4516679 4496961 4473226 4490402 4453112 4493848 4499092 4502489 4473911 4507095 4444940 4480286 4433511 4466435 4421510 4443805 4435798 4437199 4412110 4459077 4469212 4489697 4442960 4488087 4454166 4487067 4448007 4525447 6635784 6623842 6642293 6715456 6657748 6751566 6583959 6617327 6526177 6606109 6518863 6602311 6510833 6741579 6657142 6715022 6653668 6744493 6642935 6764739 6636775 6628938 6527166 6634548 6532059 6616943 6511316 6592130 6667942 6761830 6670854 6754337 6678737 6766336 6646562 6664644 6554509 6596417 6524164 6610799 6525690 6574821 6676980 6762691 6643513 6721600 6641469 6760204 6671307 6643620 6523503 6637111 6524356 6607923 6535298 6620289 6647245 6723071 6659798 6744171 6671253 6762513 6682399 6776299
average_num_operations_total=5203222
stdev_num_operations_total=74017
sum_num_operations_total=999018799
min_num_operations_total=4412110
max_num_operations_total=6776299
first_time_thread_terminate_by_thread=10000068 10000074 10000068 10000068 10000068 10000068 10000068 10000068 10000068 10000067 10000067 10000067 10000069 10000069 10000068 10000069 10000066 10000066 10000066 10000066 10000068 10000068 10000068 10000068 10000065 10000066 10000066 10000066 10000069 10000069 10000069 10000069 10000067 10000067 10000067 10000067 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000067 10000067 10000067 10000067 10000067 10000067 10000066 10000067 10000070 10000070 10000070 10000070 10000069 10000069 10000069 10000069 10000066 10000066 10000066 10000066 10000068 10000069 10000068 10000068 10000068 10000068 10000068 10000068 10000067 10000067 10000067 10000067 10000068 10000068 10000068 10000068 10000066 10000066 10000066 10000066 10000068 10000068 10000068 10000068 10000066 10000065 10000066 10000066 10000069 10000069 10000069 10000069 10000067 10000067 10000067 10000067 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000067 10000067 10000067 10000067 10000066 10000066 10000066 10000067 10000070 10000070 10000070 10000070 10000069 10000069 10000069 10000069 10000066 10000066 10000066 10000066 10000058 10000063 10000058 10000058 10000061 10000061 10000061 10000061 10000060 10000060 10000060 10000063 10000062 10000062 10000062 10000062 10000059 10000059 10000059 10000059 10000060 10000060 10000060 10000060 10000061 10000063 10000061 10000061 10000062 10000062 10000062 10000062 10000063 10000064 10000064 10000063 10000063 10000062 10000061 10000061 10000066 10000066 10000066 10000066 10000064 10000064 10000064 10000064 10000065 10000065 10000065 10000065 10000063 10000063 10000063 10000063 10000060 10000060 10000060 10000060 10000063 10000063 10000065 10000063
min_time_thread_terminate_total=10000058
max_time_thread_terminate_total=10000074
first_time_thread_start_by_thread=17 17 17 17 12 12 12 12 16 16 16 16 17 17 17 17 13 13 13 13 15 15 15 15 14 14 14 14 17 17 17 17 12 12 12 12 12 12 12 12 14 14 14 14 13 13 13 13 14 14 14 14 16 16 16 16 13 13 13 13 13 13 13 13 17 17 17 17 12 12 12 12 16 16 16 16 17 17 17 17 13 13 13 13 15 15 15 15 14 14 14 14 17 17 17 17 12 12 12 12 12 12 12 12 14 14 14 14 13 13 13 13 14 14 14 14 16 16 16 16 13 13 13 13 13 13 13 13 8 8 8 8 11 11 11 11 10 10 10 10 9 9 9 9 10 10 10 10 12 12 12 12 15 15 15 15 15 15 15 15 11 11 11 11 10 10 10 10 16 16 16 16 16 16 16 16 11 11 11 11 9 9 9 9 15 15 15 15 11 11 11 11
min_time_thread_start_total=8
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=99966690667562
threads_final_size=9996401
final_keysum=99966690667562
final_size=9996401
validate_result=success
Validation OK.
Structural validation OK.

total_find=899111882
total_rq=0
total_inserts=49948096
total_deletes=49958821
total_updates=99906917
total_queries=899111882
total_ops=999018799
find_throughput=89911188
rq_throughput=0
update_throughput=9990691
query_throughput=89911188
total_throughput=99901879


total find                    : 899111882
total rq                      : 0
total inserts                 : 49948096
total deletes                 : 49958821
total updates                 : 99906917
total queries                 : 899111882
total ops                     : 999018799
find throughput               : 89911188
rq throughput                 : 0
update throughput             : 9990691
query throughput              : 89911188
total throughput              : 99901879

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=389150581624462
total_execution_walltime=11.441s
REALTIME_MAIN_END_PERF_FORMAT=220536.322185939
[time_cmd_output] time_elapsed_sec=11.57, faults_major=0, faults_minor=196335, mem_maxresident_kb=774084, user_cputime=2160.87, sys_cputime=7.07, percent_cpu=18726%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2