__step=000024
__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 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000024.txt
__path_data=data/data000024.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x559c55a4c480
addrof(kcasDescriptors[1])=0x559c55a4cc00
addrof(rdcssDescriptors[0])=0x559c55b3c480
addrof(rdcssDescriptors[1])=0x559c55b3c540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6978981.724298217
binary=./brown_sigouin_abtree_kcas_validate.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
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=20000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,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.041s
prefilling_size=9990555 prefilling_elapsed_millis=1s
finished prefilling to size 9990707 for expected size 10000000 keysum=99898456739311, performing 137818943 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=9990707
pref_millis=1104
prefill_elapsed_ms=1136
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6978983.85398806
REALTIME_END_PERF_FORMAT=6978993.85489564
###############################################################################
################################## 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 3927 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.051s
tree_stats_numInternalsAtDepth=1 1 9 68 528 3927 29523 229673 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1805189
tree_stats_numNodesAtDepth=1 1 9 68 528 3927 29523 229673 1805189
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9999190
tree_stats_avgDegreeAtDepth=1 9 7.55556 7.76471 7.4375 7.51795 7.77946 7.85982 5.53914
tree_stats_height=9
tree_stats_numInternals=263730
tree_stats_numLeaves=1805189
tree_stats_numNodes=2068919
tree_stats_numKeys=9999190
tree_stats_avgDegreeInternal=7.84484
tree_stats_avgDegreeLeaves=5.53914
tree_stats_avgDegree=5.83305
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:87907 2:90800 4:6662 8:87
[2^00, 2^01]: 87907
(2^01, 2^02]: 90800
(2^02, 2^03]: 6662
(2^03, 2^04]: 87
sum_limbo_reclamation_event_size_total=302424
count_limbo_reclamation_event_size_by_thread=996 916 888 976 930 982 954 1002 956 998 996 926 1032 968 932 984 1040 906 964 954 956 956 902 994 986 912 990 904 1040 1006 928 948 994 1074 1010 942 1062 954 956 1020 958 1004 944 1006 996 944 948 912 990 1006 984 962 918 846 938 982 958 952 1008 962 956 998 1008 966 1072 824 944 958 958 1040 1024 964 902 964 970 1024 1004 990 950 1002 988 992 924 990 966 1018 924 900 878 978 988 896 1042 1016 942 996 1060 948 978 1002 922 856 980 1074 1000 1018 886 918 900 952 958 1028 950 908 1014 912 1002 1018 1012 884 998 894 972 1006 1026 998 916 950 972 894 1004 910 1032 924 968 976 934 934 920 948 970 970 892 954 986 956 972 1002 988 956 994 994 1028 974 918 974 978 1060 942 952 1098 988 1010 948 956 1038 1094 1086 1068 1002 1040 1088 984 1018 962 1026 994 944 1138 990 994 1012 1008 1012 1074 1028 962 1004 1056 1010
count_limbo_reclamation_event_size_total=185456
sum_limbo_reclamation_event_count_total=2339660
first_thread_announced_epoch_by_thread=13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212 13212
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=10
sum_abtree_erase_repeat_total=
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=20105379
sum_abtree_fix_weight_viol_attempt_total=47990
sum_abtree_fix_degree_viol_attempt_total=78468
sum_abtree_rebalancing_kcas_attempt_total=126456
sum_abtree_update_kcas_attempt_total=9989455
sum_abtree_internal_complex_search_while_iters_total=20105379
sum_abtree_internal_basic_search_while_iters_total=1978179110
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=51595 52524 52809 52881 52752 51607 52439 52349 52896 53048 52521 51679 51939 52805 52855 53288 52989 51660 51895 52219 52657 53217 52136 51683 52052 52543 53014 52883 52351 51604 52215 52040 52864 52920 52428 51837 52236 52301 53185 53227 51834 51946 51939 52391 52459 52474 52170 51523 52102 52975 52921 53100 52011 52040 52278 52829 53069 53236 52662 52685 52223 52296 53169 53289 52953 52318 51791 52640 52876 52885 52698 51807 52023 52379 52917 53253 52120 52320 52251 52390 53397 52975 52559 52422 52726 52410 52961 53221 52726 52480 51414 51564 52467 52733 52327 52199 51886 52039 51895 52144 51971 51553 51940 52179 52482 52158 51349 51095 51676 51885 52260 52183 52040 51244 51375 51340 52082 51907 52092 51320 51307 51409 51792 51868 52145 51894 51209 52088 52484 52104 51970 51468 51888 52145 52093 52375 51921 51113 51508 51078 52040 52169 51830 50950 53165 53483 53358 53638 53015 53267 52522 53453 53465 53906 52938 53236 53103 53293 53846 54082 52921 52273 53439 52772 53006 53842 58375 57595 52691 53473 53533 53861 53814 53164 52918 53431 53648 54234 53304 53574 52971 53950 53947 54343 53180 53258 53739 53444 53532 53913
sum_num_inserts_total=9990824
sum_num_deletes_by_thread=52070 52049 52818 53049 52142 51709 52210 52491 52854 52623 52380 51960 52371 52379 52974 52653 52567 51938 51692 52398 52549 52929 52258 51761 52192 52614 52633 52468 52431 51904 52200 52588 53487 53130 52158 51803 52182 52457 52875 52978 52501 52024 51967 52144 52241 52408 52533 51630 52110 52808 53106 52556 52102 52253 52277 52298 53417 53308 52830 52217 52163 53135 53487 53230 52367 52228 52444 52697 53077 52952 52556 52065 52506 52551 52606 52442 52535 52135 51963 53161 52729 53207 52510 52000 51773 52729 53119 52643 52574 52228 51854 52517 53430 52882 52188 52205 51510 51746 52049 52488 51795 51357 51763 51858 51894 52166 51763 51118 51456 51921 52212 52164 52170 51380 51221 51640 52189 52147 51559 51148 51455 51631 52240 52078 52251 50924 51500 51513 52551 52116 52020 51403 51861 51769 51693 51896 51863 50926 51037 51243 51809 52235 51360 51167 52561 53609 53516 53690 53312 53057 52518 53417 53957 53893 52857 52497 52957 53140 53714 53558 52652 52939 52961 53304 53121 53732 58432 57669 53305 53764 53720 53859 53908 53496 52729 53842 53672 54213 53986 53447 52825 53729 53838 54222 53267 52911 53180 53509 53747 54056
sum_num_deletes_total=9988085
sum_num_searches_by_thread=10269629 10348954 10431053 10473322 10401376 10284860 10369238 10363422 10480757 10463934 10379842 10281523 10329465 10402652 10510916 10461528 10387014 10305511 10291125 10328175 10379466 10462923 10369421 10243261 10267050 10332538 10467543 10424590 10403716 10273809 10357666 10382132 10474963 10457849 10374112 10283681 10320227 10389539 10493296 10460901 10342748 10301395 10267285 10301947 10394232 10419655 10334402 10193287 10321364 10444967 10496595 10464403 10348402 10358247 10354782 10405840 10514993 10556248 10442943 10366645 10383941 10463090 10548547 10524378 10452817 10384416 10314164 10351992 10490493 10498362 10388557 10322568 10336695 10420174 10485177 10455024 10369390 10358834 10327131 10406334 10514489 10543858 10398408 10342293 10366816 10442275 10500061 10501458 10423325 10337369 10257020 10335120 10474555 10507119 10388525 10345226 10193394 10238905 10303107 10346122 10357921 10214887 10231702 10290236 10377951 10365119 10222828 10132485 10239716 10246124 10365427 10345918 10264481 10113109 10127856 10204694 10310965 10334327 10212704 10092572 10182310 10207100 10269751 10306232 10308449 10150808 10207264 10264779 10365157 10357586 10267747 10167267 10245758 10276361 10324234 10342063 10268866 10117993 10148573 10183447 10292895 10316474 10202613 10061058 10432248 10573835 10607042 10623924 10548555 10515279 10394905 10556327 10611001 10654118 10531723 10465372 10466278 10575025 10629480 10652469 10452725 10406233 10555474 10549008 10571568 10656436 11553578 11452407 10500755 10596614 10616155 10673584 10628103 10550212 10489375 10643138 10684578 10713909 10581768 10567764 10518310 10674624 10695206 10745852 10557781 10498867 10592099 10567244 10619123 10687722
sum_num_searches_total=1978178488
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10373294 10453527 10536680 10579252 10506270 10388176 10473887 10468262 10586507 10569605 10484743 10385162 10433775 10507836 10616745 10567469 10492570 10409109 10394712 10432792 10484672 10569069 10473815 10346705 10371294 10437695 10573190 10529941 10508498 10377317 10462081 10486760 10581314 10563899 10478698 10387321 10424645 10494297 10599356 10567106 10447083 10405365 10371191 10406482 10498932 10524537 10439105 10296440 10425576 10550750 10602622 10570059 10452515 10462540 10459337 10510967 10621479 10662792 10548435 10471547 10488327 10568521 10655203 10630897 10558137 10488962 10418399 10457329 10596446 10604199 10493811 10426440 10441224 10525104 10590700 10560719 10474045 10463289 10431345 10511885 10620615 10650040 10503477 10446715 10471315 10547414 10606141 10607322 10528625 10442077 10360288 10439201 10580452 10612734 10493040 10449630 10296790 10342690 10407051 10450754 10461687 10317797 10335405 10394273 10482327 10469443 10325940 10234698 10342848 10349930 10469899 10450265 10368691 10215733 10230452 10307674 10415236 10438381 10316355 10195040 10285072 10310140 10373783 10410178 10412845 10253626 10309973 10368380 10470192 10461806 10371737 10270138 10349507 10380275 10428020 10446334 10372650 10220032 10251118 10285768 10396744 10420878 10305803 10163175 10537974 10680927 10713916 10731252 10654882 10621603 10499945 10663197 10718423 10761917 10637518 10571105 10572338 10681458 10737040 10760109 10558298 10511445 10661874 10655084 10677695 10764010 11670385 11567671 10606751 10703851 10723408 10781304 10735825 10656872 10595022 10750411 10791898 10822356 10689058 10674785 10624106 10782303 10802991 10854417 10664228 10605036 10699018 10674197 10726402 10795691
average_num_operations_total=10516617
stdev_num_operations_total=13208
sum_num_operations_total=1998157397
min_num_operations_total=10163175
max_num_operations_total=11670385
first_time_thread_terminate_by_thread=10000094 10000090 10000096 10000090 10000093 10000097 10000091 10000090 10000090 10000090 10000095 10000097 10000090 10000093 10000093 10000097 10000090 10000096 10000090 10000097 10000096 10000090 10000093 10000090 10000094 10000090 10000096 10000090 10000093 10000097 10000091 10000090 10000090 10000090 10000095 10000097 10000090 10000093 10000092 10000097 10000090 10000096 10000090 10000097 10000096 10000090 10000093 10000090 10000090 10000091 10000095 10000092 10000089 10000095 10000089 10000089 10000091 10000089 10000094 10000092 10000089 10000089 10000095 10000089 10000090 10000093 10000090 10000091 10000089 10000095 10000094 10000094 10000090 10000091 10000095 10000091 10000089 10000095 10000089 10000089 10000091 10000089 10000094 10000092 10000089 10000089 10000095 10000089 10000090 10000095 10000090 10000091 10000089 10000095 10000094 10000089 10000093 10000093 10000091 10000091 10000091 10000096 10000092 10000091 10000094 10000091 10000091 10000092 10000091 10000091 10000097 10000091 10000092 10000097 10000091 10000094 10000091 10000093 10000096 10000091 10000093 10000093 10000091 10000091 10000091 10000096 10000093 10000093 10000094 10000091 10000091 10000092 10000091 10000092 10000097 10000091 10000092 10000097 10000091 10000094 10000091 10000093 10000096 10000091 10000095 10000091 10000090 10000094 10000090 10000093 10000095 10000094 10000096 10000090 10000090 10000094 10000094 10000090 10000094 10000090 10000090 10000090 10000090 10000090 10000093 10000093 10000094 10000092 10000095 10000091 10000096 10000094 10000090 10000092 10000095 10000094 10000096 10000090 10000090 10000094 10000094 10000090 10000094 10000090 10000090 10000090 10000090 10000090 10000093 10000093
min_time_thread_terminate_total=10000089
max_time_thread_terminate_total=10000097
first_time_thread_start_by_thread=5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 4 5 5 5 4 5 5 5 4 5 4 5 5 5 5 5 5 4 5 5 5 5 4 5 4 5 5 4 4 5 5 5 4 5 4 5 5 5 5 5 5 4 5 5 5 4 5 5 4 5 5 5 5 5 5 4 5 4 4 4 4 4 4 4 5 4 4 5 5 4 5 5 4 5 5 5 5 5 5 4 5 4 4 4 4 4 4 4 5 4 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 4 4 4 4 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=99982810789356
threads_final_size=9999190
final_keysum=99982810789356
final_size=9999190
validate_result=success
Validation OK.
Structural validation OK.
total_find=1978178488
total_rq=0
total_inserts=9990824
total_deletes=9988085
total_updates=19978909
total_queries=1978178488
total_ops=1998157397
find_throughput=197817848
rq_throughput=0
update_throughput=1997890
query_throughput=197817848
total_throughput=199815739
total find : 1978178488
total rq : 0
total inserts : 9990824
total deletes : 9988085
total updates : 19978909
total queries : 1978178488
total ops : 1998157397
find throughput : 197817848
rq throughput : 0
update throughput : 1997890
query throughput : 197817848
total throughput : 199815739
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=18.9448
PAPI_L3_TCM=7.1569
PAPI_TOT_CYC=2583.66
PAPI_TOT_INS=917.628
garbage=9833596748774183
total_execution_walltime=11.534s
REALTIME_MAIN_END_PERF_FORMAT=6978993.258933691
[time_cmd_output] time_elapsed_sec=11.69, faults_major=0, faults_minor=197249, mem_maxresident_kb=773748, user_cputime=2136.49, sys_cputime=6.34, percent_cpu=18327%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2