__step=000252
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000252.txt
__path_data=data/data000252.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x558346f8a440
addrof(kcasDescriptors[1])=0x558346f8abc0
addrof(rdcssDescriptors[0])=0x55834707a440
addrof(rdcssDescriptors[1])=0x55834707a500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=222915.906695903
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=200000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.027s
prefilling_size=99510 prefilling_elapsed_millis=1s
finished prefilling to size 99557 for expected size 100000 keysum=9953799641, performing 130987177 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99557
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=222917.77140374
REALTIME_END_PERF_FORMAT=222927.77246451
###############################################################################
################################## 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 3224 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.203s
tree_stats_numInternalsAtDepth=1 1 8 55 410 3224 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19526
tree_stats_numNodesAtDepth=1 1 8 55 410 3224 19526
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100134
tree_stats_avgDegreeAtDepth=1 8 6.875 7.45455 7.86341 6.05645 5.12824
tree_stats_height=7
tree_stats_numInternals=3699
tree_stats_numLeaves=19526
tree_stats_numNodes=23225
tree_stats_numKeys=100134
tree_stats_avgDegreeInternal=6.27872
tree_stats_avgDegreeLeaves=5.12824
tree_stats_avgDegree=5.31147
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:237095 2:394589 4:145966 8:6488 16:48
[2^00, 2^01]: 237095
(2^01, 2^02]: 394589
(2^02, 2^03]: 145966
(2^03, 2^04]: 6488
(2^04, 2^05]: 48
sum_limbo_reclamation_event_size_total=1808842
count_limbo_reclamation_event_size_by_thread=6022 6160 6190 6046 6286 6128 6206 6136 6052 6148 6266 5952 6246 6058 6078 6070 6144 6226 6078 6026 6172 6114 6244 6140 6310 6018 6078 6042 6060 5942 6230 5982 6174 6260 6246 6242 6246 6108 6172 6112 6060 6080 6232 6206 6164 6020 6244 6192 6344 6128 6308 5946 6286 6112 6090 6362 6150 6208 6182 6078 6066 6162 6208 6184 6186 6064 6186 5986 6048 6048 5924 5978 6032 5968 6062 6078 6102 6144 6092 5986 6080 5926 6082 5888 6004 6014 6086 5938 6402 6058 6086 6010 6018 5954 6074 6178 6092 6030 6078 6070 6052 6000 5942 6076 6246 6102 6070 5970 6226 5984 6194 6002 6324 6030 6348 6018 6214 6274 6352 6414 6112 6126 6254 6296 6326 6246 6342 6272
count_limbo_reclamation_event_size_total=784186
sum_limbo_reclamation_event_count_total=4313304
first_thread_announced_epoch_by_thread=35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400 35400
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=44328
sum_abtree_erase_repeat_total=10899
sum_abtree_search_repeat_total=2963
sum_abtree_search_complete_total=251929035
sum_abtree_fix_weight_viol_attempt_total=234060
sum_abtree_fix_degree_viol_attempt_total=1804728
sum_abtree_rebalancing_kcas_attempt_total=2032101
sum_abtree_update_kcas_attempt_total=124974980
sum_abtree_internal_complex_search_while_iters_total=251934652
sum_abtree_internal_basic_search_while_iters_total=2248834372
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=944580 992079 969640 985825 992960 981448 993868 973871 995908 973088 985828 965228 982885 966359 979649 964689 976313 964652 983380 964280 985509 968637 981168 964542 1053467 956645 971349 958004 974551 959265 969286 961546 1005720 984476 1001944 984116 984703 969665 984386 961632 991500 970651 986543 973900 984192 958524 999006 986749 1050175 958702 1045933 957499 985200 961915 971893 1026296 979018 967518 975060 960080 1000090 965001 989279 964609 975923 957023 977875 934205 955859 952260 955698 945585 955071 942477 971273 950797 978589 955379 976919 956504 959171 942388 954794 939148 948183 940719 944274 929976 1052770 949963 964561 947564 972273 944220 959263 956396 975869 950028 964641 960688 956128 944617 951422 963088 1006482 967967 999431 983938 991086 959596 976653 954874 1039735 947377 1038120 941577 985426 980206 1014612 1051711 1018051 1005298 1015521 990937 1023139 992779 1012233 991188
sum_num_inserts_total=124927992
sum_num_deletes_by_thread=943611 991393 968141 986793 993222 981673 993548 974133 995318 973988 985781 963736 981280 967418 979188 965960 973655 966062 981612 964257 982826 967941 979293 965482 1050374 955733 971723 958224 972592 957195 970765 958476 1006462 984192 1003596 982756 984121 973640 985241 960857 994252 970499 986439 973702 986442 958425 998085 984899 1047825 958775 1046356 957693 984899 959629 968692 1025515 977579 967289 975959 960187 999770 963163 990051 965172 975581 957765 980123 935491 956915 953202 956406 944037 953313 939247 969535 953317 980375 955612 977812 958348 961344 943506 954771 939492 947019 941730 946352 931184 1052018 948429 963796 945254 973997 944836 959631 954711 976149 949414 964948 959296 956390 947022 950402 963582 1006604 967322 996938 983602 990627 957617 975200 952870 1038640 947207 1037092 941872 983386 977664 1014413 1051097 1017377 1005720 1014689 988576 1023346 992569 1013467 992924
sum_num_deletes_total=124896726
sum_num_searches_by_thread=16991388 17832727 17429169 17758534 17883293 17683168 17899339 17519756 17925233 17502252 17747782 17370673 17701743 17385175 17619962 17375757 17545178 17365813 17697369 17356211 17718689 17425477 17646484 17387789 18928343 17224524 17461150 17270387 17517616 17238668 17470193 17272274 18115774 17727907 18051825 17683565 17721043 17485438 17723329 17317007 17873615 17467919 17767543 17513201 17755582 17256110 17996158 17733863 18883860 17265184 18837102 17247372 17743632 17306840 17483613 18467212 17600948 17408897 17579661 17289693 18035501 17351256 17794584 17364502 17548731 17256490 17622551 16834434 17211067 17176968 17209746 17011257 17186743 16917455 17462764 17124293 17615685 17187320 17588258 17204677 17292467 16972095 17177235 16923606 17057561 16940978 17021692 16746896 18961087 17111647 17345756 17040213 17497447 17023297 17277813 17188499 17602374 17098080 17370503 17290849 17202363 17028249 17112089 17311960 18131900 17434564 17982959 17708430 17826105 17248983 17561778 17182856 18697112 17055554 18687866 16943016 17729917 17617922 18261092 18932744 18319097 18089220 18279402 17803625 18410953 17885080 18244059 17857531
sum_num_searches_total=2248646812
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=18879579 19816199 19366950 19731152 19869475 19646289 19886755 19467760 19916459 19449328 19719391 19299637 19665908 19318952 19578799 19306406 19495146 19296527 19662361 19284748 19687024 19362055 19606945 19317813 21032184 19136902 19404222 19186615 19464759 19155128 19410244 19192296 20127956 19696575 20057365 19650437 19689867 19428743 19692956 19239496 19859367 19409069 19740525 19460803 19726216 19173059 19993249 19705511 20981860 19182661 20929391 19162564 19713731 19228384 19424198 20519023 19557545 19343704 19530680 19209960 20035361 19279420 19773914 19294283 19500235 19171278 19580549 18704130 19123841 19082430 19121850 18900879 19095127 18799179 19403572 19028407 19574649 19098311 19542989 19119529 19212982 18857989 19086800 18802246 18952763 18823427 18912318 18608056 21065875 19010039 19274113 18933031 19443717 18912353 19196707 19099606 19554392 18997522 19300092 19210833 19114881 18919888 19013913 19238630 20144986 19369853 19979328 19675970 19807818 19166196 19513631 19090600 20775487 18950138 20763078 18826465 19698729 19575792 20290117 21035552 20354525 20100238 20309612 19783138 20457438 19870428 20269759 19841643
average_num_operations_total=19519308
stdev_num_operations_total=46085
sum_num_operations_total=2498471530
min_num_operations_total=18608056
max_num_operations_total=21065875
first_time_thread_terminate_by_thread=10000106 10000106 10000106 10000106 10000106 10000107 10000107 10000106 10000104 10000104 10000104 10000104 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000107 10000107 10000107 10000107 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000107 10000107 10000107 10000107 10000108 10000108 10000108 10000108 10000107 10000107 10000107 10000107 10000105 10000105 10000105 10000105 10000108 10000108 10000108 10000108 10000106 10000106 10000106 10000106 10000106 10000107 10000107 10000106 10000104 10000104 10000104 10000104 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000107 10000107 10000107 10000107 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000107 10000107 10000107 10000107 10000108 10000108 10000108 10000108 10000107 10000107 10000107 10000107 10000105 10000105 10000105 10000105 10000108 10000108 10000108 10000108
min_time_thread_terminate_total=10000104
max_time_thread_terminate_total=10000108
first_time_thread_start_by_thread=9 9 9 9 8 8 8 8 10 10 10 10 8 8 8 8 8 8 8 8 10 10 10 10 9 9 9 9 9 9 8 9 9 9 9 9 8 8 8 8 11 11 11 11 11 11 11 11 10 9 9 10 11 11 11 11 10 10 10 10 11 10 10 11 9 9 9 9 8 8 8 8 10 10 10 10 8 8 8 8 8 8 8 8 10 10 10 10 9 9 9 9 9 9 8 9 9 9 9 9 8 8 8 8 11 11 11 11 11 11 11 11 10 9 9 10 11 11 11 11 10 10 10 10 11 10 10 11
min_time_thread_start_total=8
max_time_thread_start_total=11
sum_duration_all_ops_total=
threads_final_keysum=10033571108
threads_final_size=100134
final_keysum=10033571108
final_size=100134
validate_result=success
Validation OK.
Structural validation OK.
total_find=2248646812
total_rq=0
total_inserts=124927992
total_deletes=124896726
total_updates=249824718
total_queries=2248646812
total_ops=2498471530
find_throughput=224864681
rq_throughput=0
update_throughput=24982471
query_throughput=224864681
total_throughput=249847153
total find : 2248646812
total rq : 0
total inserts : 124927992
total deletes : 124896726
total updates : 249824718
total queries : 2248646812
total ops : 2498471530
find throughput : 224864681
rq throughput : 0
update throughput : 24982471
query throughput : 224864681
total throughput : 249847153
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=11370060003877
total_execution_walltime=11.474s
REALTIME_MAIN_END_PERF_FORMAT=222927.381952109
[time_cmd_output] time_elapsed_sec=11.58, faults_major=0, faults_minor=80970, mem_maxresident_kb=318996, user_cputime=1468.08, sys_cputime=5.64, percent_cpu=12716%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2