__step=000021
__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 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000021.txt
__path_data=data/data000021.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55f136498480
addrof(kcasDescriptors[1])=0x55f136498c00
addrof(rdcssDescriptors[0])=0x55f136588480
addrof(rdcssDescriptors[1])=0x55f136588540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6978946.453009826
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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=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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.012s
prefilling_size=9961229 prefilling_elapsed_millis=1.001s
finished prefilling to size 9961243 for expected size 10000000 keysum=99635223279333, performing 110343786 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=9961243
pref_millis=1104
prefill_elapsed_ms=1120
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6978947.766112909
REALTIME_END_PERF_FORMAT=6978957.766251471
###############################################################################
################################## 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 (192 threads)...
partitioned into 3744 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.049s
tree_stats_numInternalsAtDepth=1 1 9 71 504 3744 28327 221269 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1742085
tree_stats_numNodesAtDepth=1 1 9 71 504 3744 28327 221269 1742085
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9980680
tree_stats_avgDegreeAtDepth=1 9 7.88889 7.09859 7.42857 7.56597 7.81124 7.87315 5.72916
tree_stats_height=9
tree_stats_numInternals=253926
tree_stats_numLeaves=1742085
tree_stats_numNodes=1996011
tree_stats_numKeys=9980680
tree_stats_avgDegreeInternal=7.8606
tree_stats_avgDegreeLeaves=5.72916
tree_stats_avgDegree=6.00031
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:53862 2:53752 4:4753 8:81
[2^00, 2^01]: 53862
(2^01, 2^02]: 53752
(2^02, 2^03]: 4753
(2^03, 2^04]: 81
sum_limbo_reclamation_event_size_total=184517
count_limbo_reclamation_event_size_by_thread=734 844 812 738 770 758 814 816 796 840 748 784 846 704 804 818 782 728 820 770 710 766 806 760 806 766 754 846 782 746 738 782 772 760 748 752 792 764 728 742 752 800 736 746 906 754 778 796 708 798 774 784 816 786 722 826 792 854 762 806 894 772 754 838 806 734 878 778 778 836 736 786 744 810 754 782 792 780 798 786 760 764 766 784 814 784 806 730 760 810 828 760 816 826 806 722 770 880 780 766 826 758 756 836 802 770 776 828 758 728 782 802 790 794 760 758 766 752 818 760 792 786 762 788 760 758 802 812 762 752 776 726 786 796 758 824 740 808 776 750 746 782 772 704
count_limbo_reclamation_event_size_total=112448
sum_limbo_reclamation_event_count_total=2194560
first_thread_announced_epoch_by_thread=16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364 16364
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=5
sum_abtree_erase_repeat_total=1
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=15433577
sum_abtree_fix_weight_viol_attempt_total=50097
sum_abtree_fix_degree_viol_attempt_total=45631
sum_abtree_rebalancing_kcas_attempt_total=95728
sum_abtree_update_kcas_attempt_total=7670837
sum_abtree_internal_complex_search_while_iters_total=15433577
sum_abtree_internal_basic_search_while_iters_total=1518568201
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=53034 53259 53504 53486 53424 52820 53126 53227 53578 53775 52984 52747 53025 53438 53859 53429 53543 53348 53105 53371 53667 53333 53469 52723 52410 53103 53847 53180 52913 52002 53470 52760 53801 54230 53331 52215 52762 53422 53920 53858 53621 52849 52790 52696 53698 53623 53262 52200 53430 53631 53914 53648 53059 53856 53692 53593 54175 54420 53477 52863 53520 53846 54174 54055 53641 53207 52812 52988 54153 54096 53285 53054 53085 53879 54068 54000 53412 53217 53547 53142 54050 54500 53392 53505 53411 53663 54137 54115 53493 53464 52702 53216 53716 54096 53375 52553 52312 52455 53082 53242 53327 52001 53062 53421 53075 53220 52590 52009 53196 52907 53334 53644 53441 52316 52203 52557 53166 53741 53064 51844 52556 52803 52996 53327 53300 52327 52815 52816 54145 53441 52994 52022 52890 53099 53558 53592 52777 52086 52344 52859 53149 53124 52777 52097
sum_num_inserts_total=7666667
sum_num_deletes_by_thread=52648 53735 53428 53593 53336 52655 53246 52895 53729 54035 53711 52486 53135 53341 53991 53613 53669 53653 52701 53421 53756 53682 53248 52531 52556 53868 53630 53098 52968 52637 53140 53466 53702 53677 53432 52254 53277 53578 54055 54002 53194 53172 52539 52866 53592 53230 52911 52195 53551 53721 54597 53757 53527 52922 53061 54328 54171 54374 53650 52818 53481 53516 54208 54125 53623 53600 53381 53591 53852 54077 53249 52978 53408 53816 54011 54188 53615 53151 52844 53689 54036 53926 53880 53385 53700 54072 54187 53895 53357 53438 52759 53063 53645 54290 53251 52796 52264 52572 53206 53182 52939 52455 52867 52935 53480 53903 53353 52719 52985 52922 52957 53085 53103 52391 52529 52475 53478 53403 52970 52281 52787 52745 53308 53387 53375 52818 52637 52910 53551 53126 52752 51954 52793 52588 53149 53180 52699 52059 52344 52541 53366 53438 52870 52503
sum_num_deletes_total=7671171
sum_num_searches_by_thread=10407520 10594891 10599480 10599153 10560101 10448748 10529063 10547262 10633353 10663736 10545026 10401452 10518473 10579808 10663418 10641831 10576457 10493000 10478893 10511740 10604264 10610918 10532703 10420672 10463091 10576975 10631428 10532652 10554026 10419551 10527125 10512569 10633173 10643622 10566614 10409536 10497843 10580724 10675096 10645537 10552115 10506313 10450874 10429026 10571660 10589166 10494534 10348428 10543627 10635334 10711215 10639191 10583128 10572279 10547190 10626168 10735051 10773377 10654540 10518807 10580427 10668232 10710161 10682879 10628139 10549262 10486902 10520008 10675497 10711282 10587150 10513586 10537405 10637583 10681650 10664106 10572273 10556307 10534342 10576739 10725903 10747443 10637751 10564864 10554504 10657755 10708691 10729306 10649013 10573745 10454293 10500486 10655980 10677350 10561191 10484676 10428200 10440178 10530256 10475277 10520370 10381749 10453356 10523273 10591315 10598561 10502454 10392804 10508768 10529225 10597773 10561080 10507036 10320144 10377930 10435090 10569139 10552184 10458291 10368857 10417022 10471604 10529061 10548570 10563651 10388117 10424164 10458175 10584995 10575905 10515194 10303901 10456464 10500198 10576568 10556806 10457298 10333348 10374308 10470842 10570051 10564594 10477461 10355621
sum_num_searches_total=1518567656
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10513202 10701885 10706412 10706232 10666861 10554223 10635435 10653384 10740660 10771546 10651721 10506685 10624633 10686587 10771268 10748873 10683669 10600001 10584699 10618532 10711687 10717933 10639420 10525926 10568057 10683946 10738905 10638930 10659907 10524190 10633735 10618795 10740676 10751529 10673377 10514005 10603882 10687724 10783071 10753397 10658930 10612334 10556203 10534588 10678950 10696019 10600707 10452823 10650608 10742686 10819726 10746596 10689714 10679057 10653943 10734089 10843397 10882171 10761667 10624488 10687428 10775594 10818543 10791059 10735403 10656069 10593095 10626587 10783502 10819455 10693684 10619618 10643898 10745278 10789729 10772294 10679300 10662675 10640733 10683570 10833989 10855869 10745023 10671754 10661615 10765490 10817015 10837316 10755863 10680647 10559754 10606765 10763341 10785736 10667817 10590025 10532776 10545205 10636544 10581701 10626636 10486205 10559285 10629629 10697870 10705684 10608397 10497532 10614949 10635054 10704064 10667809 10613580 10424851 10482662 10540122 10675783 10659328 10564325 10472982 10522365 10577152 10635365 10655284 10670326 10493262 10529616 10563901 10692691 10682472 10620940 10407877 10562147 10605885 10683275 10663578 10562774 10437493 10478996 10576242 10676566 10671156 10583108 10460221
average_num_operations_total=10652121
stdev_num_operations_total=8171
sum_num_operations_total=1533905494
min_num_operations_total=10407877
max_num_operations_total=10882171
first_time_thread_terminate_by_thread=10000140 10000142 10000140 10000141 10000140 10000143 10000141 10000142 10000141 10000141 10000140 10000140 10000141 10000140 10000141 10000140 10000140 10000140 10000143 10000140 10000140 10000143 10000143 10000140 10000140 10000142 10000140 10000141 10000140 10000143 10000141 10000140 10000141 10000141 10000140 10000140 10000141 10000140 10000141 10000140 10000140 10000140 10000143 10000140 10000140 10000143 10000143 10000140 10000138 10000138 10000138 10000140 10000138 10000138 10000138 10000142 10000138 10000138 10000138 10000138 10000138 10000138 10000139 10000142 10000138 10000138 10000138 10000138 10000138 10000138 10000142 10000138 10000140 10000138 10000138 10000140 10000138 10000138 10000138 10000142 10000138 10000138 10000138 10000138 10000138 10000138 10000139 10000142 10000138 10000138 10000138 10000138 10000138 10000138 10000142 10000138 10000139 10000141 10000139 10000141 10000142 10000141 10000141 10000139 10000138 10000138 10000143 10000139 10000139 10000139 10000139 10000141 10000142 10000139 10000140 10000139 10000140 10000139 10000139 10000139 10000139 10000141 10000139 10000141 10000142 10000141 10000138 10000139 10000138 10000138 10000143 10000139 10000139 10000139 10000139 10000141 10000142 10000139 10000140 10000139 10000140 10000139 10000139 10000139
min_time_thread_terminate_total=10000138
max_time_thread_terminate_total=10000143
first_time_thread_start_by_thread=5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 5 5 5 4 5 5 4 5 5 5 4 4 4 4 5 5 4 5 4 5 5 4 4 4 5 5 5 4 5 5 4 5 5 5 4 4 4 4 5 5 4 5 4 5 5 5 5 4 4 4 4 4 5 4 5 4 5 5 4 4 4 4 4 5 4 5 4 4 5 5 5 4 4 4 4 4 5 4 5 5 5 5 4 4 4 4 4 5 4 5 4 4 5
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=99810322605586
threads_final_size=9980680
final_keysum=99810322605586
final_size=9980680
validate_result=success
Validation OK.
Structural validation OK.
total_find=1518567656
total_rq=0
total_inserts=7666667
total_deletes=7671171
total_updates=15337838
total_queries=1518567656
total_ops=1533905494
find_throughput=151856765
rq_throughput=0
update_throughput=1533783
query_throughput=151856765
total_throughput=153390549
total find : 1518567656
total rq : 0
total inserts : 7666667
total deletes : 7671171
total updates : 15337838
total queries : 1518567656
total ops : 1533905494
find throughput : 151856765
rq throughput : 0
update throughput : 1533783
query throughput : 151856765
total throughput : 153390549
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=18.6909
PAPI_L3_TCM=7.01948
PAPI_TOT_CYC=2549.91
PAPI_TOT_INS=918.193
garbage=7465572279171251
total_execution_walltime=11.471s
REALTIME_MAIN_END_PERF_FORMAT=6978957.924596533
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=190424, mem_maxresident_kb=751740, user_cputime=1624.67, sys_cputime=4.94, percent_cpu=14010%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1