__step=000368
__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_htm.debra -nwork 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000368.txt
__path_data=data/data000368.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x558f980fb480
addrof(kcasDescriptors[1])=0x558f980fbc00
addrof(rdcssDescriptors[0])=0x558f981eb480
addrof(rdcssDescriptors[1])=0x558f981eb540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999252.758610996
binary=./brown_sigouin_abtree_kcas_validate_htm.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_htm
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=2000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,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,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.048s
prefilling_size=1000267 prefilling_elapsed_millis=1s
finished prefilling to size 1000275 for expected size 1000000 keysum=1000634929966, performing 188355974 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=1000275
pref_millis=1104
prefill_elapsed_ms=1128
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6999254.172174914
REALTIME_END_PERF_FORMAT=6999264.172269246

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 3859 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.063s

tree_stats_numInternalsAtDepth=1 1 8 68 508 3859 29971 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195129
tree_stats_numNodesAtDepth=1 1 8 68 508 3859 29971 195129
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1001149
tree_stats_avgDegreeAtDepth=1 8 8.5 7.47059 7.59646 7.76652 6.51059 5.1307

tree_stats_height=8
tree_stats_numInternals=34416
tree_stats_numLeaves=195129
tree_stats_numNodes=229545
tree_stats_numKeys=1001149

tree_stats_avgDegreeInternal=6.66972
tree_stats_avgDegreeLeaves=5.1307
tree_stats_avgDegree=5.36145
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:336266 2:669766 4:357635 8:30320 16:27
    [2^00, 2^01]: 336266
    (2^01, 2^02]: 669766
    (2^02, 2^03]: 357635
    (2^03, 2^04]: 30320
    (2^04, 2^05]: 27
sum_limbo_reclamation_event_size_total=3758034
count_limbo_reclamation_event_size_by_thread=7514 7474 7322 7266 7264 7180 7290 7388 7590 7326 7496 7400 7254 7322 7322 7290 7216 7280 7400 7310 7176 7544 7248 7218 7424 7464 7414 7436 7244 7204 7156 7260 7268 7448 7346 7488 7166 7210 7202 7410 7432 7278 7192 7214 7478 7478 7326 7192 7500 7252 7346 7262 7252 7438 7408 7492 7368 7442 7438 7168 7322 7352 7450 7292 7318 7508 7106 7240 7320 7386 7306 7312 7466 7498 7204 7434 7282 7400 7370 7330 7258 7302 7436 7216 7266 7404 7178 7214 7528 7124 7238 7330 7232 7166 7266 7412 7446 7330 7328 7264 7156 7384 7202 7170 7184 7386 7136 7396 7446 7276 7178 7310 7336 6960 7304 7192 7146 7166 7238 7316 7116 7354 7214 7366 7210 7410 7336 7280 7280 7246 7198 7332 7392 7352 7170 7122 7330 7254 7126 7328 7306 7362 7176 7406 7158 7514 7470 7500 7206 7330 7202 7516 7260 7250 7542 7458 7126 7244 7580 7552 7456 7248 7596 7448 7264 7332 7810 7724 7488 7464 7320 7552 7500 7552 7510 7406 7570 7504 7324 7486 7362 7378 7610 7544 7450 7326 7240 7272 7576 7226
count_limbo_reclamation_event_size_total=1394014
sum_limbo_reclamation_event_count_total=3685620
first_thread_announced_epoch_by_thread=20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638 20638
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=7617
sum_abtree_erase_repeat_total=2609
sum_abtree_search_repeat_total=23
sum_abtree_search_complete_total=299361410
sum_abtree_fix_weight_viol_attempt_total=277902
sum_abtree_fix_degree_viol_attempt_total=2154343
sum_abtree_rebalancing_kcas_attempt_total=2430955
sum_abtree_update_kcas_attempt_total=148474710
sum_abtree_internal_complex_search_while_iters_total=299361604
sum_abtree_internal_basic_search_while_iters_total=2672338692
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=779803 779753 784713 788796 788249 784757 784101 781412 787971 797676 774345 771258 779465 786813 787097 786715 782862 784306 766006 780328 782896 788507 782253 771994 768469 781601 777653 779003 783719 779232 777633 779604 788380 794268 778197 776250 780808 787404 782950 786265 773330 782822 774045 774632 778342 783621 778167 772000 782822 780553 788059 785957 783280 777516 773419 780214 794175 786505 780574 779050 784256 781885 785816 788005 788708 772931 771601 772369 791431 782065 783508 781212 780085 776464 783432 777245 779536 774186 777225 780926 796674 791743 783413 777695 783719 780967 788574 787634 782812 774498 770818 769213 787391 778798 778493 772747 758330 763002 767087 771983 768952 758193 767842 775520 776622 772200 769285 766676 762784 771441 772680 774289 763254 762143 757842 772475 770482 773420 766094 767333 762826 759749 770257 766035 770817 756487 758824 769216 773295 774665 764729 766149 765685 764364 773569 776579 766928 758373 762274 766749 763522 764190 764896 759783 783480 782154 792787 782489 787362 783555 784845 778709 790506 794446 786173 777439 782844 783056 799435 792012 784908 787483 794549 780719 797045 799283 918631 899650 784524 796134 807326 796679 795375 785456 791673 798754 802912 797802 800186 785488 788998 796143 806257 795861 785076 787810 796820 789313 793740 800702
sum_num_inserts_total=148447149
sum_num_deletes_by_thread=783102 779624 787551 786914 786566 784339 784714 781582 786694 796364 776274 771851 779161 785839 787655 788904 781670 782986 766794 779858 783629 789111 781352 773032 768369 781479 778548 780077 784110 778089 778409 779940 788649 792541 773836 777276 779921 788052 782759 787100 774994 783906 774766 776626 780332 782080 779375 771401 781773 781650 788510 784707 784075 777798 774433 779775 794112 784322 782122 778614 784504 781499 785593 788703 787552 772488 770967 771187 791385 783112 784157 780156 780871 778073 784802 779770 783448 772664 776221 782547 794193 792216 783599 780737 783522 782765 786970 787042 782856 774333 772062 767939 788873 777911 780924 771121 759169 762676 767810 774019 768693 756598 767462 775990 776556 773196 768902 766774 761422 771749 773048 774542 761615 760175 759530 772106 770744 773594 768904 766373 763769 760829 770013 765886 771254 757493 758534 771366 774188 774163 764560 767870 765372 764904 773814 776251 766540 757883 763694 766076 763754 763560 763946 759186 783175 783380 790678 781737 787541 782301 783864 780081 790272 793863 784292 777771 781098 781554 800310 791553 785108 788665 791062 781074 796131 798731 920039 901081 784841 797011 807584 795233 797066 786963 792221 798278 804108 799392 800471 783734 789495 798185 806931 796852 785837 788869 795388 789052 793388 800795
sum_num_deletes_total=148470461
sum_num_searches_by_thread=14085224 14036551 14161569 14177007 14155992 14096839 14121633 14066196 14173549 14348686 13981625 13883896 14029219 14142672 14158187 14173706 14087571 14109357 13793389 14032942 14101306 14215011 14053068 13882480 13820261 14054912 14006251 14019827 14110875 14011695 14014220 14045613 14187204 14292646 13967297 13963228 14047242 14174707 14108359 14140539 13946182 14096176 13942005 13980419 14024632 14106890 14000797 13889916 14070022 14055233 14197614 14130089 14102435 13969687 13929994 14038798 14290693 14125587 14069677 14047466 14136813 14078233 14122049 14208736 14185468 13916681 13872572 13902603 14259351 14093738 14111620 14024481 14044773 14006821 14138290 14029179 14082687 13918988 13972568 14075262 14322126 14267873 14083344 14026874 14109991 14063878 14167172 14178301 14090784 13944832 13881723 13857116 14194060 13999533 14014142 13913579 13646676 13730917 13811147 13905970 13835805 13644148 13804139 13961389 13984138 13929244 13854138 13799849 13697254 13897327 13899798 13957200 13726708 13703308 13651776 13888378 13865145 13935065 13818464 13790737 13735927 13689744 13872148 13798773 13877014 13640605 13667231 13871514 13906761 13926728 13755549 13811890 13768070 13741654 13937597 13974663 13821566 13634460 13731212 13804028 13747485 13748695 13758770 13659963 14095010 14083496 14245708 14084382 14172385 14091822 14106930 14018421 14240812 14289639 14130391 14014243 14067086 14106837 14392452 14243656 14150134 14185498 14240523 14048148 14331396 14400444 16550765 16211204 14125939 14339055 14535845 14322568 14319976 14150179 14256789 14387085 14458692 14377233 14407447 14111128 14207001 14350846 14542507 14342305 14156337 14202057 14335616 14220703 14291569 14410135
sum_num_searches_total=2672316265
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=15648129 15595928 15733833 15752717 15730807 15665935 15690448 15629190 15748214 15942726 15532244 15427005 15587845 15715324 15732939 15749325 15652103 15676649 15326189 15593128 15667831 15792629 15616673 15427506 15357099 15617992 15562452 15578907 15678704 15569016 15570262 15605157 15764233 15879455 15519330 15516754 15607971 15750163 15674068 15713904 15494506 15662904 15490816 15531677 15583306 15672591 15558339 15433317 15634617 15617436 15774183 15700753 15669790 15525001 15477846 15598787 15878980 15696414 15632373 15605130 15705573 15641617 15693458 15785444 15761728 15462100 15415140 15446159 15842167 15658915 15679285 15585849 15605729 15561358 15706524 15586194 15645671 15465838 15526014 15638735 15912993 15851832 15650356 15585306 15677232 15627610 15742716 15752977 15656452 15493663 15424603 15394268 15770324 15556242 15573559 15457447 15164175 15256595 15346044 15451972 15373450 15158939 15339443 15512899 15537316 15474640 15392325 15333299 15221460 15440517 15445526 15506031 15251577 15225626 15169148 15432959 15406371 15482079 15353462 15324443 15262522 15210322 15412418 15330694 15419085 15154585 15184589 15412096 15454244 15475556 15284838 15345909 15299127 15270922 15484980 15527493 15355034 15150716 15257180 15336853 15274761 15276445 15287612 15178932 15661665 15649030 15829173 15648608 15747288 15657678 15675639 15577211 15821590 15877948 15700856 15569453 15631028 15671447 15992197 15827221 15720150 15761646 15826134 15609941 15924572 15998458 18389435 18011935 15695304 15932200 16150755 15914480 15912417 15722598 15840683 15984117 16065712 15974427 16008104 15680350 15785494 15945174 16155695 15935018 15727250 15778736 15927824 15799068 15878697 16011632
average_num_operations_total=15627546
stdev_num_operations_total=24843
sum_num_operations_total=2969233875
min_num_operations_total=15150716
max_num_operations_total=18389435
first_time_thread_terminate_by_thread=10000094 10000094 10000095 10000094 10000095 10000095 10000094 10000096 10000094 10000098 10000096 10000094 10000094 10000097 10000098 10000095 10000095 10000094 10000094 10000094 10000094 10000098 10000097 10000097 10000094 10000094 10000204 10000094 10000095 10000095 10000094 10000096 10000094 10000098 10000096 10000094 10000094 10000094 10000098 10000095 10000095 10000094 10000094 10000094 10000094 10000098 10000097 10000097 10000094 10000094 10000094 10000095 10000096 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000095 10000095 10000094 10000097 10000094 10000094 10000096 10000095 10000096 10000094 10000095 10000094 10000094 10000094 10000095 10000096 10000094 10000094 10000094 10000097 10000094 10000094 10000096 10000094 10000094 10000095 10000094 10000096 10000094 10000094 10000096 10000095 10000096 10000094 10000095 10000097 10000096 10000099 10000096 10000095 10000097 10000096 10000099 10000099 10000099 10000095 10000099 10000095 10000096 10000095 10000098 10000097 10000095 10000095 10000095 10000098 10000095 10000098 10000099 10000097 10000096 10000099 10000096 10000095 10000097 10000096 10000099 10000099 10000099 10000095 10000099 10000095 10000096 10000095 10000098 10000097 10000095 10000095 10000095 10000095 10000095 10000098 10000099 10000099 10000100 10000098 10000099 10000100 10000099 10000100 10000100 10000100 10000100 10000099 10000100 10000098 10000099 10000100 10000099 10000100 10000098 10000099 10000099 10000100 10000099 10000099 10000099 10000099 10000100 10000098 10000099 10000100 10000099 10000100 10000100 10000100 10000100 10000099 10000100 10000098 10000099 10000100 10000099 10000100 10000098 10000099 10000099 10000100 10000099
min_time_thread_terminate_total=10000094
max_time_thread_terminate_total=10000204
first_time_thread_start_by_thread=5 5 4 5 6 6 5 5 5 5 6 5 6 5 5 5 5 5 6 5 5 5 5 5 5 5 11 5 6 6 5 5 5 5 6 5 6 5 5 5 5 5 6 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 6 6 6 5 6 5 5 6 5 5 5 5 6 6 5 6 5 6 6 6 6 5 5 5 5 6 6 5 6 5 5 6 5 5 5 5 6 6 5 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=1001622180615
threads_final_size=1001149
final_keysum=1001622180615
final_size=1001149
validate_result=success
Validation OK.
Structural validation OK.

total_find=2672316265
total_rq=0
total_inserts=148447149
total_deletes=148470461
total_updates=296917610
total_queries=2672316265
total_ops=2969233875
find_throughput=267231626
rq_throughput=0
update_throughput=29691761
query_throughput=267231626
total_throughput=296923387


total find                    : 2672316265
total rq                      : 0
total inserts                 : 148447149
total deletes                 : 148470461
total updates                 : 296917610
total queries                 : 2672316265
total ops                     : 2969233875
find throughput               : 267231626
rq throughput                 : 0
update throughput             : 29691761
query throughput              : 267231626
total throughput              : 296923387

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=11.9335
PAPI_L3_TCM=1.96951
PAPI_TOT_CYC=1669.63
PAPI_TOT_INS=879.166
garbage=1328988356660876
total_execution_walltime=11.714s
REALTIME_MAIN_END_PERF_FORMAT=6999264.481771774
[time_cmd_output] time_elapsed_sec=11.86, faults_major=0, faults_minor=97267, mem_maxresident_kb=375876, user_cputime=2146.94, sys_cputime=3.83, percent_cpu=18128%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate_htm.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2