__step=000061
__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=data000061.txt
__path_data=data/data000061.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55cc6c8a9440
addrof(kcasDescriptors[1])=0x55cc6c8a9bc0
addrof(rdcssDescriptors[0])=0x55cc6c999440
addrof(rdcssDescriptors[1])=0x55cc6c999500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=220513.211442987
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.032s
prefilling_size=9878455 prefilling_elapsed_millis=1s
finished prefilling to size 9878613 for expected size 10000000 keysum=98803723133605, performing 88582256 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=9878613
pref_millis=1103
prefill_elapsed_ms=1117
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=220514.407004385
REALTIME_END_PERF_FORMAT=220524.407074415

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

tree_stats_computeWalltime=0.172s

tree_stats_numInternalsAtDepth=1 1 9 70 546 4014 30318 236087 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1848079
tree_stats_numNodesAtDepth=1 1 9 70 546 4014 30318 236087 1848079
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9998209
tree_stats_avgDegreeAtDepth=1 9 7.77778 7.8 7.35165 7.55306 7.78702 7.82796 5.41005

tree_stats_height=9
tree_stats_numInternals=271046
tree_stats_numLeaves=1848079
tree_stats_numNodes=2119125
tree_stats_numKeys=9998209

tree_stats_avgDegreeInternal=7.81832
tree_stats_avgDegreeLeaves=5.41005
tree_stats_avgDegree=5.71808
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:246461 2:397542 4:146479 8:8066 16:24
    [2^00, 2^01]: 246461
    (2^01, 2^02]: 397542
    (2^02, 2^03]: 146479
    (2^03, 2^04]: 8066
    (2^04, 2^05]: 24
sum_limbo_reclamation_event_size_total=1894904
count_limbo_reclamation_event_size_by_thread=3934 3920 3908 3916 3868 3922 3772 3758 3816 3804 3778 3964 3944 3802 3776 3836 3962 3866 3918 3808 3756 3832 3636 3788 3812 3824 3814 3920 3880 3774 3756 3902 3756 3834 3772 3874 3884 3856 3756 3826 3838 3790 3870 3806 3716 3834 3848 3950 3714 3680 3856 3920 3890 3778 3774 3826 3854 3796 3894 3848 3810 3744 3798 3786 3790 3800 3924 3872 3710 3864 3758 3756 3730 3894 3812 3876 3752 3742 3890 3892 3760 3862 3814 3826 3692 3784 3850 3834 3808 3800 3896 3796 3820 3826 3716 3846 3874 3828 3816 3830 3814 3760 3896 3868 3816 3776 3756 3898 3820 3810 3836 3762 3838 3708 3834 3856 3764 3722 3826 3736 3678 3828 3698 3932 3770 3814 3846 3840 4796 4840 4842 4902 4848 4790 4700 4894 4908 4852 4872 4850 4728 4902 4886 4864 4928 4864 4864 4894 4770 4864 4784 4876 4778 4874 4814 4862 4746 4856 4766 4834 4870 4832 4908 4778 4804 4800 4846 4750 4882 4832 4846 4784 4892 4840 4820 4784 4898 4726 4780 4784 4828 4906 4788 4828 4922 4856 4776 4862 4870 4870 4796 4980
count_limbo_reclamation_event_size_total=798572
sum_limbo_reclamation_event_count_total=1370880
first_thread_announced_epoch_by_thread=7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742 7742
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=376
sum_abtree_erase_repeat_total=26
sum_abtree_search_repeat_total=15
sum_abtree_search_complete_total=100521594
sum_abtree_fix_weight_viol_attempt_total=286410
sum_abtree_fix_degree_viol_attempt_total=357259
sum_abtree_rebalancing_kcas_attempt_total=643655
sum_abtree_update_kcas_attempt_total=49937016
sum_abtree_internal_complex_search_while_iters_total=100521637
sum_abtree_internal_basic_search_while_iters_total=898881637
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=229702 226750 230208 225101 226456 226678 225826 227169 226271 226810 225846 226356 225255 227025 224635 226482 225317 227282 224493 226363 225021 226039 223879 225427 225150 226838 224476 225726 225025 225727 223118 226374 226864 228034 226030 226581 227475 228203 226487 226975 225383 225711 223794 225538 224624 228219 225276 226883 223715 222756 222289 223245 224917 225689 223220 225450 223088 226080 223225 224547 223016 223147 220404 223334 220806 223107 220293 223249 220594 223443 221480 222673 221656 222793 222923 223372 222497 223475 221063 223610 221597 225050 222481 224716 222810 224714 222916 223831 223105 223663 220978 221761 221354 221501 219622 223899 223723 224972 223560 225457 223692 225800 225430 226620 224450 225000 222979 224141 223944 226465 224971 226221 223249 223931 222412 224026 224029 223275 221697 223535 221762 223722 221971 224445 223071 222936 222382 224323 328940 333817 330270 332700 327626 330178 327176 332333 325641 328701 331016 335186 330593 335889 331271 336078 330488 332411 327904 331060 326066 329638 326079 328951 331945 333918 331695 336788 332127 336382 331426 331259 326350 330205 325715 331408 325730 327087 332983 337294 332802 335570 332241 334809 331936 332529 326424 329677 327075 328606 324493 331732 332705 335762 333424 338725 333095 338047 332795 338059 330880 335992 331994 338212
sum_num_inserts_total=49942155
sum_num_deletes_by_thread=229880 227383 230894 224830 226796 226927 225342 227243 226902 226702 225564 226505 226064 227106 224813 226109 224937 227653 225710 227156 225037 226656 223548 225611 226089 226347 225051 226321 224158 225953 223398 224993 226457 227171 225597 228372 226159 227100 226054 227754 224771 224450 224239 225397 225791 228780 225144 225490 223449 223248 221889 222585 224313 225520 222969 225311 223345 225498 222619 224486 222536 222375 221188 222662 219855 223203 220777 223890 220409 222878 221007 221454 221629 222141 222862 222761 222353 222918 221300 222570 221842 224626 223183 223689 223014 224244 223410 223960 222755 223717 221804 222601 220936 222572 220275 224033 223688 224350 224884 225570 223443 225335 225345 226584 224419 225576 222979 225687 224218 225895 225728 226043 222648 223830 221349 224502 223061 223711 221333 223199 220846 224051 221861 225264 223193 223884 223664 224255 329992 333321 330296 332911 328331 331317 327163 332241 326652 329689 332014 335086 329667 335824 330764 336587 330997 331224 327905 330841 325627 329385 326589 329720 331918 334038 331052 336973 332851 336735 331329 329879 327415 330666 325909 332192 326076 327026 332827 338518 331604 335260 332595 335480 331928 332572 325347 329296 325668 329080 323856 330050 330896 336087 333278 339221 332306 338252 332364 337164 330043 335005 332080 336719
sum_num_deletes_total=49935158
sum_num_searches_by_thread=4143091 4085916 4139375 4047278 4070657 4091435 4067489 4086371 4081808 4088018 4063181 4073803 4050636 4079472 4042827 4071547 4047061 4098480 4054639 4071537 4043455 4064085 4031416 4058338 4062739 4082985 4039564 4068918 4041594 4052996 4023427 4068776 4088733 4107128 4071414 4094868 4073943 4097324 4065910 4089848 4048777 4052211 4030886 4044305 4044238 4102778 4058555 4063633 4017377 4022778 4000882 4016079 4046612 4064396 4025424 4056106 4029016 4054286 4015561 4047502 4016207 4013673 3982026 4007606 3969317 4006485 3968522 4026500 3970588 4013327 3976337 3992989 3993403 4017970 4014704 4013889 4004682 4006198 3979807 4021581 3990041 4052067 4017668 4032480 4024968 4043373 4016800 4028918 4016364 4025691 3991208 3999044 3984044 3984400 3960556 4016695 4032156 4045639 4025573 4059892 4031538 4055037 4051271 4079002 4034734 4060844 4018842 4054007 4027676 4076667 4053409 4071713 4016492 4022323 3997013 4034261 4017612 4011823 3986023 4024170 3985750 4020418 3991245 4048136 4009704 4032789 4009825 4032893 5928563 5994000 5948023 5997868 5911985 5973470 5902674 5975993 5880349 5927132 5971314 6028683 5950784 6033567 5960497 6046077 5949017 5965560 5885320 5955289 5881728 5928824 5880651 5919563 5982017 6030194 5970009 6071150 5970316 6055980 5968954 5958093 5877028 5951182 5866502 5957690 5859000 5898077 5987133 6095896 5980688 6029285 5983173 6032813 5963320 5992775 5873022 5936313 5870841 5916801 5841755 5959964 5967470 6041616 6000942 6093103 5986188 6079122 5991452 6075077 5939639 6049907 5976032 6077784
sum_num_searches_total=898877323
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4602673 4540049 4600477 4497209 4523909 4545040 4518657 4540783 4534981 4541530 4514591 4526664 4501955 4533603 4492275 4524138 4497315 4553415 4504842 4525056 4493513 4516780 4478843 4509376 4513978 4536170 4489091 4520965 4490777 4504676 4469943 4520143 4542054 4562333 4523041 4549821 4527577 4552627 4518451 4544577 4498931 4502372 4478919 4495240 4494653 4559777 4508975 4516006 4464541 4468782 4445060 4461909 4495842 4515605 4471613 4506867 4475449 4505864 4461405 4496535 4461759 4459195 4423618 4453602 4409978 4452795 4409592 4473639 4411591 4459648 4418824 4437116 4436688 4462904 4460489 4460022 4449532 4452591 4422170 4467761 4433480 4501743 4463332 4480885 4470792 4492331 4463126 4476709 4462224 4473071 4433990 4443406 4426334 4428473 4400453 4464627 4479567 4494961 4474017 4510919 4478673 4506172 4502046 4532206 4483603 4511420 4464800 4503835 4475838 4529027 4504108 4523977 4462389 4470084 4440774 4482789 4464702 4458809 4429053 4470904 4428358 4468191 4435077 4497845 4455968 4479609 4455871 4481471 6587495 6661138 6608589 6663479 6567942 6634965 6557013 6640567 6532642 6585522 6634344 6698955 6611044 6705280 6622532 6718742 6610502 6629195 6541129 6617190 6533421 6587847 6533319 6578234 6645880 6698150 6632756 6744911 6635294 6729097 6631709 6619231 6530793 6612053 6518126 6621290 6510806 6552190 6652943 6771708 6645094 6700115 6648009 6703102 6627184 6657876 6524793 6595286 6523584 6574487 6490104 6621746 6631071 6713465 6667644 6771049 6651589 6755421 6656611 6750300 6600562 6720904 6640106 6752715
average_num_operations_total=5201847
stdev_num_operations_total=73412
sum_num_operations_total=998754636
min_num_operations_total=4400453
max_num_operations_total=6771708
first_time_thread_terminate_by_thread=10000079 10000079 10000079 10000079 10000071 10000076 10000071 10000071 10000075 10000075 10000075 10000075 10000079 10000079 10000079 10000079 10000072 10000072 10000075 10000072 10000079 10000079 10000079 10000079 10000072 10000072 10000072 10000072 10000073 10000076 10000073 10000073 10000076 10000076 10000074 10000074 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000072 10000072 10000074 10000072 10000071 10000071 10000075 10000071 10000075 10000075 10000074 10000074 10000078 10000078 10000077 10000078 10000076 10000076 10000076 10000076 10000079 10000079 10000079 10000079 10000071 10000071 10000071 10000071 10000075 10000075 10000075 10000075 10000079 10000079 10000079 10000079 10000072 10000072 10000072 10000072 10000079 10000079 10000079 10000079 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000072 10000076 10000076 10000073 10000074 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000072 10000074 10000072 10000072 10000071 10000075 10000071 10000075 10000074 10000074 10000074 10000075 10000078 10000078 10000077 10000078 10000076 10000076 10000076 10000076 10000074 10000074 10000074 10000074 10000078 10000078 10000078 10000078 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000072 10000072 10000072 10000072 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000069 10000069 10000069 10000069 10000077 10000077 10000077 10000077 10000074 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000077 10000077 10000077 10000077
min_time_thread_terminate_total=10000069
max_time_thread_terminate_total=10000079
first_time_thread_start_by_thread=11 11 11 11 16 16 16 16 15 15 15 15 9 9 9 9 10 10 10 10 16 16 16 16 12 12 12 12 11 11 11 11 10 10 10 10 9 9 9 9 13 13 13 13 10 10 10 10 15 15 15 15 14 14 14 14 10 10 10 10 12 12 12 12 11 11 11 11 16 16 16 16 15 15 15 15 9 9 9 9 10 10 10 10 16 16 16 16 12 12 12 12 11 11 11 11 10 10 10 10 9 9 9 9 13 13 13 13 10 10 10 10 15 15 15 15 14 14 14 14 10 10 10 10 12 12 12 12 15 15 15 15 14 14 14 14 17 17 17 17 15 15 15 15 18 18 18 18 13 13 13 13 12 12 12 12 11 11 11 11 13 13 13 13 8 8 8 8 13 13 13 13 11 11 12 12 14 14 14 14 13 13 13 13 9 9 9 9 14 14 14 14
min_time_thread_start_total=8
max_time_thread_start_total=18
sum_duration_all_ops_total=

threads_final_keysum=99977712006354
threads_final_size=9998209
final_keysum=99977712006354
final_size=9998209
validate_result=success
Validation OK.
Structural validation OK.

total_find=898877323
total_rq=0
total_inserts=49942155
total_deletes=49935158
total_updates=99877313
total_queries=898877323
total_ops=998754636
find_throughput=89887732
rq_throughput=0
update_throughput=9987731
query_throughput=89887732
total_throughput=99875463


total find                    : 898877323
total rq                      : 0
total inserts                 : 49942155
total deletes                 : 49935158
total updates                 : 99877313
total queries                 : 898877323
total ops                     : 998754636
find throughput               : 89887732
rq throughput                 : 0
update throughput             : 9987731
query throughput              : 89887732
total throughput              : 99875463

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=531562360067327
total_execution_walltime=11.46s
REALTIME_MAIN_END_PERF_FORMAT=220524.672647201
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=196316, mem_maxresident_kb=773844, user_cputime=2161.42, sys_cputime=6.30, percent_cpu=18684%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1