__step=000366
__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 144 -nprefill 144 -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=data000366.txt
__path_data=data/data000366.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x562608315480
addrof(kcasDescriptors[1])=0x562608315c00
addrof(rdcssDescriptors[0])=0x562608405480
addrof(rdcssDescriptors[1])=0x562608405540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999229.159496732
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=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.04s
prefilling_size=1000679 prefilling_elapsed_millis=1s
finished prefilling to size 1000529 for expected size 1000000 keysum=1000647870156, performing 149065275 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000529
pref_millis=1103
prefill_elapsed_ms=1120
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6999230.530405197
REALTIME_END_PERF_FORMAT=6999240.530546564

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

tree_stats_computeWalltime=0.053s

tree_stats_numInternalsAtDepth=1 1 9 67 514 3870 29747 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195014
tree_stats_numNodesAtDepth=1 1 9 67 514 3870 29747 195014
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000097
tree_stats_avgDegreeAtDepth=1 9 7.44444 7.67164 7.52918 7.68656 6.55575 5.12833

tree_stats_height=8
tree_stats_numInternals=34209
tree_stats_numLeaves=195014
tree_stats_numNodes=229223
tree_stats_numKeys=1000097

tree_stats_avgDegreeInternal=6.70066
tree_stats_avgDegreeLeaves=5.12833
tree_stats_avgDegree=5.36299
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:263844 2:484708 4:220488 8:14233 16:3
    [2^00, 2^01]: 263844
    (2^01, 2^02]: 484708
    (2^02, 2^03]: 220488
    (2^03, 2^04]: 14233
    (2^04, 2^05]: 3
sum_limbo_reclamation_event_size_total=2464735
count_limbo_reclamation_event_size_by_thread=6944 6702 6874 6824 6916 6830 6848 6934 6932 6768 6784 6926 6826 6828 6794 6936 6838 6798 6864 6990 6982 6808 6948 6750 6706 6752 6934 6664 6932 6804 6802 6896 6772 6804 6780 6870 6658 6898 6950 6804 6798 6674 6620 6894 6772 6992 6990 6798 6648 6910 6876 6856 6862 6964 6872 6896 6824 6806 6994 6838 6842 6864 6986 6906 6908 6824 6768 6846 6846 6756 6996 6846 6948 6824 6952 6788 6808 6792 6864 6750 6900 6992 6830 6830 6866 6684 6824 6856 6874 6648 6938 6772 6938 6854 6828 6910 6674 6948 6644 6744 6792 6810 6796 6672 6734 6784 6798 6910 6806 6916 6878 6732 6800 6814 6890 6728 6880 6770 6854 6748 6690 6698 6752 6896 6734 6768 6854 6868 6850 6740 6716 6758 6776 6878 6794 6878 6830 6730 6802 6818 6750 6738 6816 6808
count_limbo_reclamation_event_size_total=983276
sum_limbo_reclamation_event_count_total=3286368
first_thread_announced_epoch_by_thread=24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340 24340
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=4371
sum_abtree_erase_repeat_total=1530
sum_abtree_search_repeat_total=25
sum_abtree_search_complete_total=228355120
sum_abtree_fix_weight_viol_attempt_total=213676
sum_abtree_fix_degree_viol_attempt_total=1657476
sum_abtree_rebalancing_kcas_attempt_total=1870478
sum_abtree_update_kcas_attempt_total=113247791
sum_abtree_internal_complex_search_while_iters_total=228355279
sum_abtree_internal_basic_search_while_iters_total=2038166183
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=789239 785517 795001 787584 785525 783344 782129 789301 785194 792780 785037 785013 779976 785532 795621 795780 782897 786178 780389 793038 785507 793774 783105 783717 776660 783916 786325 792285 784268 780046 786252 786112 791368 796870 786364 789513 779640 782592 796451 797400 785731 783839 785268 792855 791377 793180 788058 787329 784914 796194 810608 799454 794962 792245 796309 794557 798477 802538 801487 792042 787675 796070 803620 797092 788264 789728 795262 793155 793896 800125 801658 793199 783017 794981 804554 801217 786451 794073 798689 798113 801086 803088 807078 784759 780246 787659 797887 795200 786244 786674 788858 784803 792115 796299 796531 781638 765219 776619 780460 781440 782441 778517 776041 781055 773981 784086 778911 774343 774313 784036 781825 783512 772283 779029 773628 781748 781141 791406 779824 770373 760363 773016 773261 776280 769502 772670 768297 773385 776852 789845 776035 772411 768132 783315 781342 781425 768657 771040 773374 781138 779711 793701 778350 774160
sum_num_inserts_total=113232161
sum_num_deletes_by_thread=788418 785332 794497 787493 785287 782934 782097 789362 784958 795356 786295 787014 779063 786122 795574 795425 783159 786574 779207 793352 785293 793354 784757 784154 775187 784203 785905 792456 782585 780063 785101 787316 789485 796202 785130 790323 780886 782573 797763 796909 785197 784259 786453 794228 790886 796123 786657 785863 784650 794625 809134 797135 794497 791694 797395 794341 803123 803626 800619 792149 787719 795490 805518 796787 790240 789595 795066 791987 796151 799691 800809 790984 782915 797879 804889 799287 790097 795593 798040 796901 801638 803373 804752 786226 782614 788417 798835 794031 785801 787684 788441 783672 789551 797073 794944 782452 765961 776074 780941 781795 781090 779507 774297 781411 776049 786731 778911 773744 775133 784766 780079 786183 771791 780121 771615 782875 781560 791812 780687 769536 758645 771901 773442 776294 770664 772362 768378 772922 776916 788253 777165 774571 768531 784607 779699 781686 767612 770794 773954 781374 779192 791994 779751 776686
sum_num_deletes_total=113245022
sum_num_searches_by_thread=14188011 14144175 14294916 14173181 14135335 14092354 14084523 14196883 14135425 14279909 14155530 14130778 14018683 14162606 14314383 14303616 14103010 14177760 14036411 14285351 14126985 14287433 14118510 14112751 13957784 14113421 14158158 14269652 14106099 14036564 14122802 14148531 14236492 14335058 14147563 14196346 14036505 14104791 14342344 14338060 14124330 14121450 14127301 14284016 14247696 14310711 14181995 14164082 14127189 14310537 14572797 14371603 14289384 14257098 14341745 14303320 14436732 14441086 14409595 14258288 14202764 14317764 14484581 14346780 14207770 14203751 14318710 14270950 14307887 14393377 14418592 14260338 14059665 14321531 14489436 14404296 14175100 14304249 14364207 14345691 14411289 14464562 14500805 14136341 14080402 14204450 14378265 14320991 14145881 14172746 14210026 14114617 14236482 14342745 14321913 14083203 13779399 13975761 14056707 14082589 14066628 14023394 13957626 14056967 13950949 14143967 14003427 13916807 13946808 14115319 14054400 14126665 13888636 14026277 13911850 14074599 14039461 14258409 14046498 13851560 13660047 13909354 13938523 13981084 13866285 13899268 13842515 13930427 13973383 14182974 13967397 13921916 13835963 14109752 14048699 14050181 13841997 13869130 13925294 14054548 14023806 14276313 14025560 13950131
sum_num_searches_total=2038151051
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=15765668 15715024 15884414 15748258 15706147 15658632 15648749 15775546 15705577 15868045 15726862 15702805 15577722 15734260 15905578 15894821 15669066 15750512 15596007 15871741 15697785 15874561 15686372 15680622 15509631 15681540 15730388 15854393 15672952 15596673 15694155 15721959 15817345 15928130 15719057 15776182 15597031 15669956 15936558 15932369 15695258 15689548 15699022 15871099 15829959 15900014 15756710 15737274 15696753 15901356 16192539 15968192 15878843 15841037 15935449 15892218 16038332 16047250 16011701 15842479 15778158 15909324 16093719 15940659 15786274 15783074 15909038 15856092 15897934 15993193 16021059 15844521 15625597 15914391 16098879 16004800 15751648 15893915 15960936 15940705 16014013 16071023 16112635 15707326 15643262 15780526 15974987 15910222 15717926 15747104 15787325 15683092 15818148 15936117 15913388 15647293 15310579 15528454 15618108 15645824 15630159 15581418 15507964 15619433 15500979 15714784 15561249 15464894 15496254 15684121 15616304 15696360 15432710 15585427 15457093 15639222 15602162 15841627 15607009 15391469 15179055 15454271 15485226 15533658 15406451 15444300 15379190 15476734 15527151 15761072 15520597 15468898 15372626 15677674 15609740 15613292 15378266 15410964 15472622 15617060 15582709 15862008 15583661 15500977
average_num_operations_total=15726584
stdev_num_operations_total=15754
sum_num_operations_total=2264628234
min_num_operations_total=15179055
max_num_operations_total=16192539
first_time_thread_terminate_by_thread=10000140 10000140 10000140 10000140 10000140 10000143 10000140 10000140 10000142 10000140 10000140 10000140 10000140 10000144 10000140 10000143 10000142 10000140 10000140 10000144 10000142 10000140 10000140 10000144 10000140 10000140 10000140 10000140 10000140 10000143 10000140 10000140 10000142 10000140 10000140 10000140 10000140 10000144 10000140 10000143 10000140 10000140 10000140 10000144 10000142 10000140 10000140 10000144 10000141 10000141 10000141 10000142 10000141 10000144 10000142 10000141 10000141 10000142 10000141 10000141 10000144 10000145 10000141 10000141 10000141 10000145 10000141 10000141 10000141 10000143 10000144 10000141 10000141 10000141 10000141 10000143 10000141 10000144 10000142 10000141 10000141 10000142 10000142 10000141 10000144 10000145 10000141 10000141 10000141 10000145 10000141 10000141 10000141 10000143 10000144 10000141 10000143 10000141 10000141 10000143 10000141 10000144 10000143 10000144 10000140 10000140 10000142 10000141 10000140 10000143 10000144 10000143 10000145 10000144 10000142 10000142 10000143 10000143 10000141 10000141 10000142 10000143 10000141 10000143 10000141 10000144 10000143 10000144 10000140 10000140 10000142 10000141 10000140 10000143 10000144 10000143 10000145 10000144 10000142 10000142 10000143 10000143 10000141 10000141
min_time_thread_terminate_total=10000140
max_time_thread_terminate_total=10000145
first_time_thread_start_by_thread=4 4 4 4 4 4 5 4 4 4 5 4 4 5 4 4 5 4 4 4 4 4 4 5 4 4 4 4 4 4 5 4 4 4 5 4 4 5 4 4 5 4 4 4 4 4 4 5 4 4 4 5 5 4 5 4 4 4 4 4 4 5 4 5 5 4 4 5 4 4 4 4 4 4 4 5 5 4 5 4 4 4 4 4 4 5 4 5 5 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=999681696587
threads_final_size=1000097
final_keysum=999681696587
final_size=1000097
validate_result=success
Validation OK.
Structural validation OK.

total_find=2038151051
total_rq=0
total_inserts=113232161
total_deletes=113245022
total_updates=226477183
total_queries=2038151051
total_ops=2264628234
find_throughput=203815105
rq_throughput=0
update_throughput=22647718
query_throughput=203815105
total_throughput=226462823


total find                    : 2038151051
total rq                      : 0
total inserts                 : 113232161
total deletes                 : 113245022
total updates                 : 226477183
total queries                 : 2038151051
total ops                     : 2264628234
find throughput               : 203815105
rq throughput                 : 0
update throughput             : 22647718
query throughput              : 203815105
total throughput              : 226462823

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=11.7885
PAPI_L3_TCM=1.83795
PAPI_TOT_CYC=1659.41
PAPI_TOT_INS=879.34
garbage=1012006454470222
total_execution_walltime=11.612s
REALTIME_MAIN_END_PERF_FORMAT=6999240.772370688
[time_cmd_output] time_elapsed_sec=11.74, faults_major=0, faults_minor=94066, mem_maxresident_kb=366932, user_cputime=1634.83, sys_cputime=3.65, percent_cpu=13954%
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