__step=000132
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000132.txt
__path_data=data/data000132.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55631aa21440
addrof(kcasDescriptors[1])=0x55631aa21bc0
addrof(rdcssDescriptors[0])=0x55631ab11440
addrof(rdcssDescriptors[1])=0x55631ab11500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=208458.311488716
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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,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.034s
prefilling_size=1000342 prefilling_elapsed_millis=1s
finished prefilling to size 1000362 for expected size 1000000 keysum=1000504544006, performing 126020617 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000362
pref_millis=1102
prefill_elapsed_ms=1111
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=208459.497275955
REALTIME_END_PERF_FORMAT=208469.497386146
###############################################################################
################################## 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 3637 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.217s
tree_stats_numInternalsAtDepth=1 1 8 61 486 3637 28417 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195663
tree_stats_numNodesAtDepth=1 1 8 61 486 3637 28417 195663
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999727
tree_stats_avgDegreeAtDepth=1 8 7.625 7.96721 7.48354 7.81331 6.88542 5.10943
tree_stats_height=8
tree_stats_numInternals=32611
tree_stats_numLeaves=195663
tree_stats_numNodes=228274
tree_stats_numKeys=999727
tree_stats_avgDegreeInternal=6.99991
tree_stats_avgDegreeLeaves=5.10943
tree_stats_avgDegree=5.3795
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:57378 2:60951 4:2646 8:11
[2^00, 2^01]: 57378
(2^01, 2^02]: 60951
(2^02, 2^03]: 2646
(2^03, 2^04]: 11
sum_limbo_reclamation_event_size_total=191542
count_limbo_reclamation_event_size_by_thread=1020 958 1010 1010 922 886 944 958 954 982 1000 952 978 890 1000 1096 970 870 894 1000 894 940 916 938 944 988 968 948 852 940 920 936 952 1008 926 972 948 946 930 916 980 1040 920 936 968 956 864 984 958 932 854 964 912 964 952 900 906 972 876 936 914 884 936 906 956 878 974 958 978 1014 958 900 984 954 990 942 946 1018 958 940 950 854 934 976 904 924 858 936 926 954 948 900 968 990 980 950 896 938 1040 892 906 952 926 916 950 918 942 974 880 958 948 834 988 954 990 986 854 980 858 980 882 930 1002 926 980 1008 1008 1000
count_limbo_reclamation_event_size_total=120986
sum_limbo_reclamation_event_count_total=2960896
first_thread_announced_epoch_by_thread=24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756 24756
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=27
sum_abtree_erase_repeat_total=5
sum_abtree_search_repeat_total=2
sum_abtree_search_complete_total=18003097
sum_abtree_fix_weight_viol_attempt_total=16866
sum_abtree_fix_degree_viol_attempt_total=131168
sum_abtree_rebalancing_kcas_attempt_total=148027
sum_abtree_update_kcas_attempt_total=8927333
sum_abtree_internal_complex_search_while_iters_total=18003100
sum_abtree_internal_basic_search_while_iters_total=1767690548
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=71476 70295 70550 69613 70011 70933 70207 70621 70762 71642 71566 71086 71719 71944 71723 71079 69952 69299 68824 69530 68921 69724 68647 70367 70153 70146 70629 70488 70262 70674 69880 69890 68479 68981 68488 69501 69283 70001 69404 69716 70700 71533 70765 70955 69512 69511 69860 70504 69031 69373 68655 69962 69226 69343 69050 70652 69968 69393 69007 69618 69302 69475 69103 69350 69094 68709 69483 70232 69134 70377 69841 69840 70848 69906 69252 68789 69991 69977 69024 70072 68661 69192 68135 69284 69514 69249 68813 68467 67720 68744 68212 68612 69083 68931 69360 69505 67602 69221 68800 69532 69611 68440 68467 67853 69862 69689 69514 69793 70157 70739 70091 71029 68998 70002 69056 69235 68531 69089 69317 70306 70853 70178 70869 71776 70765 71653 71867 71475
sum_num_inserts_total=8930735
sum_num_deletes_by_thread=71814 70481 70951 70124 70100 71100 70364 70746 71088 72383 71360 71405 71987 71810 71564 72035 69564 69214 69146 68968 69409 69561 68850 70891 69853 70065 69826 70465 69982 70081 69648 70277 68681 69062 68720 68889 68929 70005 69077 69724 70537 70941 70298 70466 69678 70088 69780 69898 68975 69462 68705 69973 69696 69629 69558 70082 69952 69722 69562 70152 68860 69194 69037 68748 68781 68974 69006 69896 69051 70187 69176 70181 70349 69705 69340 69923 69415 70341 69091 69960 68701 69374 68292 69007 68873 68810 68212 68389 67826 67979 68683 68455 68895 68592 69436 69542 67477 69228 68213 68900 69133 68081 68443 68088 69651 69848 69620 70106 69627 70143 70295 70851 69124 69800 69913 68927 68284 69261 69232 70200 70558 70730 71013 72163 70548 71235 70925 71040
sum_num_deletes_total=8924291
sum_num_searches_by_thread=14191233 13955965 14009816 13851763 13929876 14034128 13908635 13966176 14033319 14206051 14160782 14099295 14241904 14252724 14128381 14190687 13758154 13764785 13666348 13733376 13701553 13763827 13670619 13891534 13837180 13906927 13865738 13922062 13896246 13964870 13815319 13805759 13535721 13706992 13581823 13730880 13640687 13888144 13730079 13767804 13974459 14094286 14022694 14091817 13738776 13891650 13840002 13856773 13682908 13780074 13634034 13839834 13728919 13798972 13766327 13882391 13860587 13837280 13681581 13819862 13625130 13711187 13624883 13705461 13642458 13672365 13708033 13865579 13708906 13862664 13748148 13859194 13906969 13802040 13755618 13780734 13834876 13910954 13742551 13847710 13596783 13707944 13484048 13645128 13666296 13710643 13543890 13532551 13495776 13557371 13571591 13581716 13651300 13617594 13721354 13782789 13443101 13693979 13577542 13708273 13760681 13527026 13502997 13460690 13770828 13824495 13756731 13803391 13816143 13984619 13928263 13989473 13742133 13829367 13751642 13635262 13509030 13686838 13720943 13858118 13970730 13969833 14085633 14222381 14014780 14172097 14109657 14149267
sum_num_searches_total=1767688565
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=14334523 14096741 14151317 13991500 14069987 14176161 14049206 14107543 14175169 14350076 14303708 14241786 14385610 14396478 14271668 14333801 13897670 13903298 13804318 13871874 13839883 13903112 13808116 14032792 13977186 14047138 14006193 14063015 14036490 14105625 13954847 13945926 13672881 13845035 13719031 13869270 13778899 14028150 13868560 13907244 14115696 14236760 14163757 14233238 13877966 14031249 13979642 13997175 13820914 13918909 13771394 13979769 13867841 13937944 13904935 14023125 14000507 13976395 13820150 13959632 13763292 13849856 13763023 13843559 13780333 13810048 13846522 14005707 13847091 14003228 13887165 13999215 14048166 13941651 13894210 13919446 13974282 14051272 13880666 13987742 13734145 13846510 13620475 13783419 13804683 13848702 13680915 13669407 13631322 13694094 13708486 13718783 13789278 13755117 13860150 13921836 13578180 13832428 13714555 13846705 13899425 13663547 13639907 13596631 13910341 13964032 13895865 13943290 13955927 14125501 14068649 14131353 13880255 13969169 13890611 13773424 13645845 13825188 13859492 13998624 14112141 14110741 14227515 14366320 14156093 14314985 14252449 14291782
average_num_operations_total=13949559
stdev_num_operations_total=16543
sum_num_operations_total=1785543591
min_num_operations_total=13578180
max_num_operations_total=14396478
first_time_thread_terminate_by_thread=10000111 10000111 10000111 10000111 10000112 10000112 10000112 10000112 10000115 10000115 10000115 10000115 10000116 10000116 10000116 10000116 10000112 10000112 10000112 10000112 10000113 10000113 10000113 10000113 10000116 10000116 10000116 10000116 10000113 10000113 10000113 10000113 10000112 10000112 10000112 10000112 10000111 10000111 10000111 10000111 10000116 10000116 10000116 10000116 10000111 10000111 10000111 10000111 10000114 10000114 10000114 10000114 10000112 10000112 10000112 10000112 10000113 10000113 10000113 10000113 10000114 10000114 10000114 10000114 10000111 10000111 10000111 10000111 10000112 10000112 10000112 10000112 10000115 10000115 10000115 10000115 10000116 10000116 10000116 10000116 10000112 10000112 10000112 10000112 10000113 10000113 10000113 10000113 10000116 10000117 10000116 10000116 10000113 10000113 10000113 10000113 10000112 10000112 10000112 10000112 10000111 10000111 10000111 10000111 10000116 10000116 10000116 10000116 10000111 10000111 10000111 10000111 10000114 10000114 10000114 10000114 10000112 10000112 10000112 10000112 10000113 10000113 10000113 10000113 10000114 10000114 10000114 10000114
min_time_thread_terminate_total=10000111
max_time_thread_terminate_total=10000117
first_time_thread_start_by_thread=6 6 6 6 7 7 7 7 6 6 6 6 6 6 6 7 9 9 9 9 9 9 9 9 8 8 8 8 9 9 9 9 8 8 8 8 7 8 8 8 6 6 6 6 7 7 7 7 7 7 7 7 9 8 9 9 8 8 8 8 6 6 6 6 6 6 6 6 7 7 7 7 6 6 6 6 6 6 6 7 9 9 9 9 9 9 9 9 8 8 8 8 9 9 9 9 8 8 8 8 7 8 7 8 6 6 6 6 7 7 7 7 7 7 7 7 9 8 9 9 8 8 8 8 6 6 6 6
min_time_thread_start_total=6
max_time_thread_start_total=9
sum_duration_all_ops_total=
threads_final_keysum=999124534257
threads_final_size=999727
final_keysum=999124534257
final_size=999727
validate_result=success
Validation OK.
Structural validation OK.
total_find=1767688565
total_rq=0
total_inserts=8930735
total_deletes=8924291
total_updates=17855026
total_queries=1767688565
total_ops=1785543591
find_throughput=176768856
rq_throughput=0
update_throughput=1785502
query_throughput=176768856
total_throughput=178554359
total find : 1767688565
total rq : 0
total inserts : 8930735
total deletes : 8924291
total updates : 17855026
total queries : 1767688565
total ops : 1785543591
find throughput : 176768856
rq throughput : 0
update throughput : 1785502
query throughput : 176768856
total throughput : 178554359
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=221282107296638
total_execution_walltime=11.484s
REALTIME_MAIN_END_PERF_FORMAT=208469.796648708
[time_cmd_output] time_elapsed_sec=11.58, faults_major=0, faults_minor=90632, mem_maxresident_kb=357720, user_cputime=1473.90, sys_cputime=4.08, percent_cpu=12754%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2