__step=000358
__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" ./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=data000358.txt
__path_data=data/data000358.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55f25af19440
addrof(kcasDescriptors[1])=0x55f25af19bc0
addrof(rdcssDescriptors[0])=0x55f25b009440
addrof(rdcssDescriptors[1])=0x55f25b009500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=211089.807641808
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.034s
prefilling_size=9875086 prefilling_elapsed_millis=1s
finished prefilling to size 9875306 for expected size 10000000 keysum=98762007712663, performing 89987545 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=9875306
pref_millis=1103
prefill_elapsed_ms=1118
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211091.17627861
REALTIME_END_PERF_FORMAT=211101.17730486

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

tree_stats_computeWalltime=0.156s

tree_stats_numInternalsAtDepth=1 1 9 73 559 4009 30213 235905 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1847509
tree_stats_numNodesAtDepth=1 1 9 73 559 4009 30213 235905 1847509
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9994908
tree_stats_avgDegreeAtDepth=1 9 8.11111 7.65753 7.17174 7.53629 7.80806 7.83158 5.40994

tree_stats_height=9
tree_stats_numInternals=270770
tree_stats_numLeaves=1847509
tree_stats_numNodes=2118279
tree_stats_numKeys=9994908

tree_stats_avgDegreeInternal=7.82317
tree_stats_avgDegreeLeaves=5.40994
tree_stats_avgDegree=5.71841
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:247002 2:396784 4:145306 8:7705 16:17
    [2^00, 2^01]: 247002
    (2^01, 2^02]: 396784
    (2^02, 2^03]: 145306
    (2^03, 2^04]: 7705
    (2^04, 2^05]: 17
sum_limbo_reclamation_event_size_total=1883532
count_limbo_reclamation_event_size_by_thread=3780 3868 4040 3856 3878 3932 3838 3842 3912 3894 3778 3672 3884 3926 3786 3832 3794 3844 3852 3916 3830 3824 3722 3824 3718 3786 3962 3864 3808 3904 3914 3938 3904 3896 3974 3860 3958 3722 3852 3966 3840 3760 3712 3884 3808 3706 3860 3896 3880 3802 3878 3780 3702 3932 3838 3896 3866 3752 3748 3766 3698 3672 3764 3782 3808 3734 3814 3738 3948 3890 3742 3764 3784 3868 3716 3820 3860 3788 3952 3850 3726 3674 3732 3918 3648 3780 3906 3880 3806 3654 3800 3922 3872 3680 3846 3740 3908 3836 3946 3940 3980 3682 3688 3722 3778 3868 3796 3682 3920 3722 3642 3752 3854 3708 3734 3672 3692 3726 3862 3652 3904 3894 3764 3954 3836 3644 3722 3652 4642 4682 4728 4744 4988 4922 5018 4802 4994 4676 4796 4844 4846 4890 4758 4664 4708 4820 4724 4748 4702 4720 4944 4732 4922 4728 4696 4752 4780 4894 4648 4858 4816 4872 4850 4800 4780 4854 4806 4756 4956 4864 4940 4724 5028 4600 4874 4830 4944 4778 4832 4794 4734 4732 4878 4732 4992 4828 4948 4882 4840 4802 4976 5038
count_limbo_reclamation_event_size_total=796814
sum_limbo_reclamation_event_count_total=1373952
first_thread_announced_epoch_by_thread=7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764
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=483
sum_abtree_erase_repeat_total=33
sum_abtree_search_repeat_total=11
sum_abtree_search_complete_total=100668726
sum_abtree_fix_weight_viol_attempt_total=283180
sum_abtree_fix_degree_viol_attempt_total=356743
sum_abtree_rebalancing_kcas_attempt_total=639899
sum_abtree_update_kcas_attempt_total=50024008
sum_abtree_internal_complex_search_while_iters_total=100668774
sum_abtree_internal_basic_search_while_iters_total=900365767
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=228152 228068 227172 225738 230747 228507 231126 227934 228352 227017 229103 226577 228732 225422 228131 225981 228747 223648 225665 226532 228773 226043 228022 225046 226695 224966 227540 225228 226644 223648 225423 223304 228817 224666 227795 225942 227006 224740 226957 224655 226175 226243 227092 224621 226911 225217 225997 222776 224420 224225 225189 222613 224655 222584 224123 224152 224712 223283 223567 222013 223356 223218 226864 224127 224525 223346 225428 223605 224599 223898 224698 223741 222940 221471 223192 220512 226193 223429 224814 222907 225221 223139 224695 221800 225884 222950 224762 221245 223328 220496 222262 222313 223754 222163 222604 220617 225605 223318 227427 223547 226139 222929 226702 223311 223847 225191 227071 225349 226858 225012 225903 224633 224318 222111 223089 222250 223099 221570 221926 222556 223232 223192 223745 221492 224279 222976 226258 222445 329951 325265 332097 327867 330620 333480 336587 333843 334301 331141 337235 332043 331728 328653 331975 324568 329331 325144 330473 331360 336123 328731 335488 331034 333651 329897 333176 327603 329614 325964 329926 324657 330508 322845 339363 333600 336599 329184 338270 332426 338574 324845 331859 326426 332132 326333 331818 325289 339455 331975 336589 333138 336754 333029 336947 329643 332792 327850 334363 329848 336152 328484 338522 333927
sum_num_inserts_total=50002370
sum_num_deletes_by_thread=227809 229421 227051 226108 231183 229290 230351 229087 228593 225748 228720 227339 228510 224966 227272 224745 227327 224953 225815 227015 229939 225768 227338 225051 227684 223742 227894 225702 227076 223765 226410 223715 228681 225575 228550 225525 227167 225762 227355 225483 227031 225126 226818 223855 227556 224363 225992 221968 224287 224208 224847 222865 223917 221899 224160 224676 225238 222918 224600 221475 223334 223045 226894 224399 226169 223916 225011 223047 226002 223813 224290 223266 223065 221015 223605 220137 225410 223373 225013 223116 225020 224517 224531 223505 226351 223618 224919 222082 224545 221736 222508 222729 223529 222882 221963 221744 225703 224452 226766 224323 227063 224214 226212 222813 224248 224634 227721 223880 226635 223666 226658 224699 224434 222672 223606 221641 224213 221871 221711 222740 224029 221606 224163 222302 224225 222022 226280 222819 329486 325217 330677 327436 330551 333550 336869 334609 335406 331097 338242 332358 332019 327481 332660 325468 329404 326437 330821 331300 335539 329950 336647 331117 333042 329790 333587 327736 329580 325063 330654 325609 331533 324632 339870 334057 337350 329095 338297 333163 337646 326901 331621 325699 330831 325507 330642 325517 338710 332829 337115 332425 335706 332826 336477 330884 332165 328904 332696 330087 335788 329677 338104 334091
sum_num_deletes_total=50025651
sum_num_searches_by_thread=4103910 4122259 4084751 4073211 4163132 4108670 4150871 4110550 4118318 4075380 4112905 4086855 4119320 4060634 4097443 4061262 4099425 4030876 4060043 4085322 4123938 4058908 4105648 4051248 4091100 4044198 4086843 4060209 4092142 4030571 4066835 4025472 4111362 4048238 4108565 4062587 4085436 4060810 4090537 4046215 4081732 4072580 4079810 4032984 4086140 4040789 4070223 4009455 4046585 4028298 4044573 4006826 4028281 4007097 4027545 4030091 4046942 4008393 4036175 4001486 4031959 4010938 4067509 4037297 4059412 4016301 4052901 4014548 4057984 4028337 4039580 4023812 4019069 3977665 4024944 3984897 4070125 4014725 4051582 4011668 4058061 4025712 4046530 4008110 4070085 4016889 4041123 4006711 4031560 3984914 3994882 4002074 4021422 3997242 4022292 3989335 4067009 4029790 4090232 4040125 4074039 4030692 4067488 4024754 4037946 4059102 4088571 4053505 4082975 4044781 4077153 4044766 4036296 3999396 4023595 3990063 4022917 3988216 3998935 4011658 4024093 4002572 4023590 4002805 4040919 4006437 4074333 4017625 5944072 5850514 5952956 5902304 5948201 6004556 6075373 5999938 6047299 5972286 6087091 5982112 5968196 5900474 5978623 5865910 5942913 5853387 5965753 5968497 6052551 5932400 6051171 5958726 6008088 5932085 6002307 5898495 5926458 5845386 5961014 5850027 5961212 5832516 6118900 5987667 6060956 5949114 6091311 5997684 6081634 5866869 5956696 5872627 5954536 5855688 5959574 5860484 6090259 5990332 6060108 5985118 6053827 5978612 6073837 5929464 5987172 5912254 6004815 5938144 6043756 5923727 6088319 6013884
sum_num_searches_total=900360836
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4559871 4579748 4538974 4525057 4625062 4566467 4612348 4567571 4575263 4528145 4570728 4540771 4576562 4511022 4552846 4511988 4555499 4479477 4511523 4538869 4582650 4510719 4561008 4501345 4545479 4492906 4542277 4511139 4545862 4477984 4518668 4472491 4568860 4498479 4564910 4514054 4539609 4511312 4544849 4496353 4534938 4523949 4533720 4481460 4540607 4490369 4522212 4454199 4495292 4476731 4494609 4452304 4476853 4451580 4475828 4478919 4496892 4454594 4484342 4444974 4478649 4457201 4521267 4485823 4510106 4463563 4503340 4461200 4508585 4476048 4488568 4470819 4465074 4420151 4471741 4425546 4521728 4461527 4501409 4457691 4508302 4473368 4495756 4453415 4522320 4463457 4490804 4450038 4479433 4427146 4439652 4447116 4468705 4442287 4466859 4431696 4518317 4477560 4544425 4487995 4527241 4477835 4520402 4470878 4486041 4508927 4543363 4502734 4536468 4493459 4529714 4494098 4485048 4444179 4470290 4433954 4470229 4431657 4442572 4456954 4471354 4447370 4471498 4446599 4489423 4451435 4526871 4462889 6603509 6500996 6615730 6557607 6609372 6671586 6748829 6668390 6717006 6634524 6762568 6646513 6631943 6556608 6643258 6515946 6601648 6504968 6627047 6631157 6724213 6591081 6723306 6620877 6674781 6591772 6669070 6553834 6585652 6496413 6621594 6500293 6623253 6479993 6798133 6655324 6734905 6607393 6767878 6663273 6757854 6518615 6620176 6524752 6617499 6507528 6622034 6511290 6768424 6655136 6733812 6650681 6726287 6644467 6747261 6589991 6652129 6569008 6671874 6598079 6715696 6581888 6764945 6681902
average_num_operations_total=5210358
stdev_num_operations_total=73139
sum_num_operations_total=1000388857
min_num_operations_total=4420151
max_num_operations_total=6798133
first_time_thread_terminate_by_thread=10000106 10000106 10000106 10000106 10000107 10000107 10000107 10000107 10000107 10000106 10000107 10000107 10000110 10000109 10000109 10000109 10000108 10000108 10000108 10000108 10000105 10000105 10000105 10000105 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000110 10000110 10000110 10000110 10000108 10000108 10000108 10000108 10000110 10000110 10000110 10000110 10000115 10000115 10000115 10000115 10000109 10000109 10000109 10000109 10000113 10000113 10000113 10000113 10000114 10000114 10000114 10000114 10000115 10000115 10000115 10000115 10000106 10000106 10000106 10000106 10000107 10000107 10000107 10000107 10000107 10000107 10000106 10000107 10000109 10000109 10000109 10000109 10000108 10000108 10000108 10000108 10000107 10000105 10000105 10000105 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000110 10000110 10000110 10000109 10000108 10000108 10000108 10000108 10000110 10000110 10000111 10000110 10000115 10000115 10000115 10000115 10000109 10000109 10000109 10000109 10000113 10000113 10000113 10000114 10000114 10000114 10000114 10000114 10000115 10000115 10000115 10000115 10000102 10000102 10000102 10000102 10000110 10000110 10000110 10000110 10000112 10000112 10000112 10000112 10000113 10000113 10000113 10000113 10000103 10000103 10000103 10000103 10000110 10000110 10000110 10000110 10000110 10000110 10000110 10000110 10000114 10000114 10000114 10000114 10000107 10000107 10000107 10000107 10000111 10000111 10000111 10000111 10000108 10000108 10000108 10000108 10000105 10000105 10000105 10000105 10000111 10000111 10000111 10000111 10000104 10000106 10000104 10000104 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102
min_time_thread_terminate_total=10000102
max_time_thread_terminate_total=10000115
first_time_thread_start_by_thread=15 15 15 15 11 11 11 11 9 9 8 8 9 9 9 9 9 9 9 9 11 11 10 11 9 9 9 9 10 9 9 9 11 11 11 11 10 10 10 10 15 15 15 15 11 11 11 11 10 10 10 10 12 12 12 12 12 12 12 12 10 10 10 10 15 15 15 15 11 11 11 11 9 9 8 8 9 9 9 9 9 9 9 9 11 11 10 11 9 9 9 9 10 9 9 9 11 11 11 11 10 10 10 10 15 15 15 15 11 11 11 11 10 10 10 10 12 12 12 12 12 12 12 12 10 10 10 10 8 8 8 7 16 16 16 16 14 14 14 14 11 11 11 11 14 14 14 14 15 15 15 15 12 12 12 12 14 14 14 14 16 15 15 16 8 8 8 8 14 14 14 14 13 13 13 13 13 13 13 13 12 12 12 12 13 13 13 13 13 13 13 13
min_time_thread_start_total=7
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=99924740062965
threads_final_size=9994908
final_keysum=99924740062965
final_size=9994908
validate_result=success
Validation OK.
Structural validation OK.

total_find=900360836
total_rq=0
total_inserts=50002370
total_deletes=50025651
total_updates=100028021
total_queries=900360836
total_ops=1000388857
find_throughput=90036083
rq_throughput=0
update_throughput=10002802
query_throughput=90036083
total_throughput=100038885


total find                    : 900360836
total rq                      : 0
total inserts                 : 50002370
total deletes                 : 50025651
total updates                 : 100028021
total queries                 : 900360836
total ops                     : 1000388857
find throughput               : 90036083
rq throughput                 : 0
update throughput             : 10002802
query throughput              : 90036083
total throughput              : 100038885

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=310931738525053
total_execution_walltime=11.459s
REALTIME_MAIN_END_PERF_FORMAT=211101.267127176
[time_cmd_output] time_elapsed_sec=11.59, faults_major=0, faults_minor=196309, mem_maxresident_kb=773608, user_cputime=2162.98, sys_cputime=5.45, percent_cpu=18699%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2