__step=000131
__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=data000131.txt
__path_data=data/data000131.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55f7a61f6440
addrof(kcasDescriptors[1])=0x55f7a61f6bc0
addrof(rdcssDescriptors[0])=0x55f7a62e6440
addrof(rdcssDescriptors[1])=0x55f7a62e6500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=208446.659646775
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.037s
prefilling_size=1000525 prefilling_elapsed_millis=1s
finished prefilling to size 1000506 for expected size 1000000 keysum=1000544623799, performing 127370124 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000506
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=208447.841655479
REALTIME_END_PERF_FORMAT=208457.841746418
###############################################################################
################################## 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 3647 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.225s
tree_stats_numInternalsAtDepth=1 1 9 67 486 3647 28390 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195563
tree_stats_numNodesAtDepth=1 1 9 67 486 3647 28390 195563
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000118
tree_stats_avgDegreeAtDepth=1 9 7.44444 7.25373 7.50412 7.78448 6.88845 5.11405
tree_stats_height=8
tree_stats_numInternals=32601
tree_stats_numLeaves=195563
tree_stats_numNodes=228164
tree_stats_numKeys=1000118
tree_stats_avgDegreeInternal=6.99868
tree_stats_avgDegreeLeaves=5.11405
tree_stats_avgDegree=5.38333
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:58243 2:61756 4:2631 8:8
[2^00, 2^01]: 58243
(2^01, 2^02]: 61756
(2^02, 2^03]: 2631
(2^03, 2^04]: 8
sum_limbo_reclamation_event_size_total=193859
count_limbo_reclamation_event_size_by_thread=968 1028 1032 918 1002 932 976 980 898 992 974 1072 1036 972 936 946 978 912 1018 962 1016 968 920 928 924 978 950 956 866 1064 992 856 1042 932 978 934 982 992 996 990 962 1020 928 946 922 1016 964 924 1012 926 900 942 950 992 916 1006 972 966 928 926 978 966 942 938 1000 880 926 894 878 932 950 938 962 982 1034 994 978 976 976 938 976 936 932 954 898 836 960 986 992 898 980 920 936 952 914 888 978 900 978 996 986 960 1014 982 908 1010 896 1020 970 916 1030 942 842 884 974 946 932 980 940 926 922 1000 1042 962 954 980 996 938
count_limbo_reclamation_event_size_total=122638
sum_limbo_reclamation_event_count_total=2952192
first_thread_announced_epoch_by_thread=24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700 24700
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=4
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=18027055
sum_abtree_fix_weight_viol_attempt_total=16944
sum_abtree_fix_degree_viol_attempt_total=132643
sum_abtree_rebalancing_kcas_attempt_total=149579
sum_abtree_update_kcas_attempt_total=8940477
sum_abtree_internal_complex_search_while_iters_total=18027058
sum_abtree_internal_basic_search_while_iters_total=1769018313
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=70747 71114 70132 70781 70403 70445 71085 69686 71016 70111 71336 70699 71015 71139 71820 71315 70138 69536 70308 69700 69698 69251 69712 69229 70191 69330 69286 69600 69377 70288 70792 69717 69741 69849 69764 69552 69357 69939 70023 69388 70268 69933 70551 70461 70804 70548 71062 70978 70519 69970 69457 68811 69897 69645 69432 69591 69627 70349 70403 69497 69514 70035 70485 69788 69212 68820 70061 68272 68680 69065 68965 68548 70421 69764 70364 69660 70597 70263 70945 69740 68821 68341 68080 68378 68223 68066 68569 69285 69674 69118 69513 69171 68621 68933 69032 68371 68561 68170 68079 68335 69206 70226 70681 69317 70313 70728 70413 69610 69418 69096 69572 69456 69023 68361 70109 69014 70483 70180 70734 70689 71283 70152 70971 70373 71081 71191 71429 71458
sum_num_inserts_total=8939520
sum_num_deletes_by_thread=70507 71045 69959 70692 70365 70686 70707 69439 70965 70940 71072 70544 71065 70827 71067 71072 70692 69839 70267 69908 69879 69390 69634 69362 69865 68710 69432 69782 69282 71082 70907 69954 69848 69547 69759 69800 68658 69561 70255 69295 69938 70357 70167 71083 70957 71172 71389 70997 70326 69419 70012 69058 69740 68930 69884 69419 69309 69966 70586 70045 69368 69836 70468 69329 69715 69155 69212 68588 68700 69101 69860 68844 70657 69968 70834 69205 70692 70983 71129 69729 68808 68367 68716 68593 68374 67686 69181 69201 69646 69268 69246 69011 69259 69103 69170 68867 68799 68213 67995 67635 69879 70116 70217 69138 70190 70363 70176 69565 69025 68917 69158 69185 68366 68516 69728 68550 70143 70097 71027 69979 70970 70400 70631 70040 70896 70943 71640 71130
sum_num_deletes_total=8937910
sum_num_searches_by_thread=14008135 14046447 13931185 13982558 13959850 13968451 14090843 13714369 14096346 13994876 14072288 13934245 14056890 14074279 14150144 14130667 13924278 13804480 13829885 13820799 13811591 13706452 13734577 13694974 13833366 13710148 13789780 13783459 13705388 13997699 14025301 13818059 13813192 13841543 13787844 13740230 13710744 13823789 13894582 13680025 13856194 13910347 13872436 14032804 14040634 14023515 14061253 13991173 13966679 13833369 13808097 13630859 13772780 13704197 13803580 13765621 13806902 13801273 13902681 13763767 13766131 13853323 13920915 13809155 13772956 13628232 13757253 13599543 13614562 13700625 13756318 13615823 13977940 13808441 13954071 13821374 13963316 13971572 14035929 13785496 13599939 13495561 13512914 13507978 13519243 13377502 13640814 13632436 13785024 13676269 13718577 13686072 13678120 13723703 13736267 13630180 13513676 13515671 13489398 13416958 13742372 13829910 13924284 13700047 13919230 13982588 13904890 13743393 13658038 13650989 13763647 13687934 13671796 13562824 13802107 13673556 13891557 13900028 13980483 14001446 14058273 13874216 13967024 13933113 14048634 14088827 14165252 14078668
sum_num_searches_total=1769016322
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=14149389 14188606 14071276 14124031 14100618 14109582 14232635 13853494 14238327 14135927 14214696 14075488 14198970 14216245 14293031 14273054 14065108 13943855 13970460 13960407 13951168 13845093 13873923 13833565 13973422 13848188 13928498 13922841 13844047 14139069 14167000 13957730 13952781 13980939 13927367 13879582 13848759 13963289 14034860 13818708 13996400 14050637 14013154 14174348 14182395 14165235 14203704 14133148 14107524 13972758 13947566 13768728 13912417 13842772 13942896 13904631 13945838 13941588 14043670 13903309 13905013 13993194 14061868 13948272 13911883 13766207 13896526 13736403 13751942 13838791 13895143 13753215 14119018 13948173 14095269 13960239 14104605 14112818 14178003 13924965 13737568 13632269 13649710 13644949 13655840 13513254 13778564 13770922 13924344 13814655 13857336 13824254 13816000 13861739 13874469 13767418 13651036 13652054 13625472 13552928 13881457 13970252 14065182 13838502 14059733 14123679 14045479 13882568 13796481 13789002 13902377 13826575 13809185 13699701 13941944 13811120 14032183 14040305 14122244 14142114 14200526 14014768 14108626 14073526 14190611 14230961 14308321 14221256
average_num_operations_total=13960107
stdev_num_operations_total=15170
sum_num_operations_total=1786893752
min_num_operations_total=13513254
max_num_operations_total=14308321
first_time_thread_terminate_by_thread=10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000092 10000092 10000092 10000092 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000089 10000089 10000089 10000089 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000093 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000094 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000092 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000089 10000089 10000089 10000089 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092
min_time_thread_terminate_total=10000089
max_time_thread_terminate_total=10000094
first_time_thread_start_by_thread=7 7 7 7 5 5 5 5 5 5 5 5 5 5 5 5 7 7 7 7 8 8 8 8 8 8 8 8 7 7 7 7 6 6 6 6 4 4 4 4 5 5 5 5 8 8 8 8 7 7 7 7 6 6 6 6 8 8 8 8 6 6 6 6 7 7 7 7 5 5 5 5 5 5 5 5 5 5 5 5 7 7 7 7 8 8 8 8 8 8 8 8 7 7 7 7 6 6 6 6 4 4 4 4 5 5 5 5 8 8 8 8 7 7 7 7 6 6 6 6 8 8 8 8 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=
threads_final_keysum=1000160943969
threads_final_size=1000118
final_keysum=1000160943969
final_size=1000118
validate_result=success
Validation OK.
Structural validation OK.
total_find=1769016322
total_rq=0
total_inserts=8939520
total_deletes=8937910
total_updates=17877430
total_queries=1769016322
total_ops=1786893752
find_throughput=176901632
rq_throughput=0
update_throughput=1787743
query_throughput=176901632
total_throughput=178689375
total find : 1769016322
total rq : 0
total inserts : 8939520
total deletes : 8937910
total updates : 17877430
total queries : 1769016322
total ops : 1786893752
find throughput : 176901632
rq throughput : 0
update throughput : 1787743
query throughput : 176901632
total throughput : 178689375
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=103054012271711
total_execution_walltime=11.483s
REALTIME_MAIN_END_PERF_FORMAT=208458.143142241
[time_cmd_output] time_elapsed_sec=11.58, faults_major=0, faults_minor=90910, mem_maxresident_kb=358988, user_cputime=1472.96, sys_cputime=4.19, percent_cpu=12747%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1