__step=000023
__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=data000023.txt
__path_data=data/data000023.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55600303e480
addrof(kcasDescriptors[1])=0x55600303ec00
addrof(rdcssDescriptors[0])=0x55600312e480
addrof(rdcssDescriptors[1])=0x55600312e540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6978969.861818724
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.037s
prefilling_size=9982166 prefilling_elapsed_millis=1.001s
finished prefilling to size 9983298 for expected size 10000000 keysum=99833251038638, performing 139882652 updates; total_prefilling_elapsed_ms=1106 ms)
pref_size=9983298
pref_millis=1106
prefill_elapsed_ms=1128
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6978971.268166000
REALTIME_END_PERF_FORMAT=6978981.268266268
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 3881 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.06s
tree_stats_numInternalsAtDepth=1 1 9 66 519 3881 29196 229372 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1800990
tree_stats_numNodesAtDepth=1 1 9 66 519 3881 29196 229372 1800990
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9989148
tree_stats_avgDegreeAtDepth=1 9 7.33333 7.86364 7.47784 7.5228 7.85628 7.85183 5.54648
tree_stats_height=9
tree_stats_numInternals=263045
tree_stats_numLeaves=1800990
tree_stats_numNodes=2064035
tree_stats_numKeys=9989148
tree_stats_avgDegreeInternal=7.8467
tree_stats_avgDegreeLeaves=5.54648
tree_stats_avgDegree=5.83962
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:87579 2:89920 4:6738 8:123
[2^00, 2^01]: 87579
(2^01, 2^02]: 89920
(2^02, 2^03]: 6738
(2^03, 2^04]: 123
sum_limbo_reclamation_event_size_total=300823
count_limbo_reclamation_event_size_by_thread=1090 858 1048 994 980 1012 988 940 970 940 946 1048 1044 984 990 890 916 952 966 912 994 1008 924 958 908 960 1052 932 920 930 930 1012 940 930 894 912 948 916 938 1054 1012 952 896 976 1032 1066 958 966 908 940 1008 908 896 948 956 908 1084 1050 864 962 938 1010 968 972 1042 970 816 1048 976 1002 954 1030 1098 988 930 1044 988 848 976 944 1018 972 940 1048 988 962 946 958 974 908 1008 1000 1070 914 1022 994 882 948 916 1012 1012 1016 936 978 848 868 962 1080 986 858 846 936 864 874 1024 874 960 1066 850 1038 920 836 862 932 978 948 888 938 952 922 976 952 1068 924 1002 1018 918 1046 1036 1036 998 1002 930 964 1028 1076 960 974 1000 974 990 880 950 992 1030 914 988 906 1018 964 978 910 1144 1050 960 978 1040 1062 1010 1040 944 1040 1010 1034 898 950 1068 954 1010 1032 1050 960 904 1060 944 932 980 930 1032 1050
count_limbo_reclamation_event_size_total=184360
sum_limbo_reclamation_event_count_total=2334340
first_thread_announced_epoch_by_thread=13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194 13194
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=20
sum_abtree_erase_repeat_total=1
sum_abtree_search_repeat_total=1
sum_abtree_search_complete_total=20173842
sum_abtree_fix_weight_viol_attempt_total=48562
sum_abtree_fix_degree_viol_attempt_total=76869
sum_abtree_rebalancing_kcas_attempt_total=125430
sum_abtree_update_kcas_attempt_total=10022329
sum_abtree_internal_complex_search_while_iters_total=20173843
sum_abtree_internal_basic_search_while_iters_total=1984830573
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=51804 52544 53144 52799 52605 51557 52317 52193 52756 53244 52421 52273 52139 52842 52749 53171 52887 52191 51629 52496 52648 53327 52127 52324 52109 52124 53016 53001 52951 52064 51968 52737 53436 53417 52262 52668 52742 52485 52582 52960 52624 52370 51979 52046 52443 52900 52510 52075 51910 52659 53687 53178 52051 52139 52636 52799 53256 53482 52706 52541 52371 53125 53582 53169 52521 52038 52671 52112 53272 53002 52541 52305 52373 52135 52707 52681 52594 52508 52358 52338 53406 53183 53301 52925 52599 52638 53427 52928 52953 52121 52283 52299 53320 52915 52706 52054 51812 51665 52126 52376 52293 51711 51624 52201 52381 52903 51811 51591 51852 52873 52259 52319 51892 51773 51529 51678 52330 52438 51871 51578 51921 52390 52085 51574 52067 51420 51857 51754 52456 52607 51890 51465 51820 52336 52149 52111 51774 51671 51181 51567 52091 52011 51391 51002 52894 53620 53924 53621 53352 52766 52164 54472 54051 54078 53686 52996 53460 54013 53936 53828 53043 53222 53503 52906 53876 53795 57721 57689 53342 54334 53887 54062 54112 53191 53145 53491 54373 53888 54213 53198 53740 53641 54334 54464 53760 53086 53815 53146 54053 54000
sum_num_inserts_total=10021528
sum_num_deletes_by_thread=51938 52309 52986 52761 52778 52107 52177 52815 52982 53155 52855 52329 52046 52751 53016 53406 52669 51955 51747 52864 52856 53043 52622 52331 52267 52191 52813 52888 52673 52054 51890 53010 53153 52805 52436 52221 52633 52550 52532 53138 53056 52651 51717 52179 52224 53218 52294 52256 52196 52580 53037 53137 52528 52064 52745 52695 53689 53259 53301 52145 52282 52980 53164 52827 52867 52139 52251 52375 53273 53033 52684 52407 52330 52676 53229 52651 52477 52420 52766 52650 53577 53444 53037 53052 52524 52373 53514 52971 53310 52368 51929 52429 52713 53017 52202 52212 51409 51848 52492 51874 52382 51635 51683 51714 52691 52632 51813 51703 52302 52487 52814 52171 51537 51667 51575 51386 52366 52798 51678 51445 51694 51733 52275 52099 52081 51871 51563 51858 52622 52684 52048 51537 51859 52229 52330 52002 51411 51488 50975 51765 51826 52153 51933 50996 52799 53279 53588 53564 53416 53191 52384 54034 54173 54372 53528 53298 53729 53855 54229 54112 53251 52810 53328 52744 54028 53777 58443 57472 53494 53838 54013 54228 53930 53640 53459 54051 54504 54105 53832 53555 53640 53481 54176 54702 53980 53531 53397 53448 54200 54233
sum_num_deletes_total=10026851
sum_num_searches_by_thread=10278549 10406039 10506167 10462361 10424496 10285527 10348399 10442967 10536704 10507706 10363311 10359349 10341686 10407827 10512996 10518727 10431232 10338493 10265525 10410536 10457229 10471558 10378972 10313756 10320415 10394464 10460740 10501621 10430039 10322844 10335037 10454342 10520154 10529261 10414998 10341435 10397884 10424804 10502080 10489561 10441482 10372872 10282916 10354927 10371939 10484265 10381333 10335505 10341021 10429285 10561319 10493149 10386472 10368732 10448185 10484553 10585738 10560099 10501215 10375921 10365627 10437377 10578984 10497344 10433191 10320134 10361342 10351470 10482930 10476160 10451787 10313981 10352055 10393647 10495976 10460771 10368827 10315365 10378952 10409942 10527122 10577370 10497568 10432699 10411978 10439393 10598505 10482670 10461842 10335027 10300102 10345092 10493106 10472085 10380164 10294094 10175564 10308658 10346020 10319237 10328166 10213735 10264742 10277290 10379228 10433619 10284151 10204859 10279539 10371292 10396066 10364234 10281094 10219008 10215233 10256955 10372347 10407057 10272003 10196658 10224022 10320287 10348749 10283974 10304455 10221870 10251555 10264492 10401941 10418991 10313523 10201908 10260039 10347356 10361536 10339544 10245704 10166651 10141990 10229425 10336201 10359002 10246501 10118301 10511242 10582939 10635851 10622313 10622981 10499997 10456753 10641955 10732174 10720304 10572874 10548338 10600826 10657442 10695027 10709705 10567151 10465861 10548908 10518366 10650591 10646013 11533829 11415349 10553383 10642599 10672457 10652101 10659564 10591469 10518719 10631309 10769022 10760069 10658033 10556722 10610131 10675082 10760389 10744709 10637895 10560447 10646181 10558156 10725186 10749184
sum_num_searches_total=1984829766
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10382291 10510892 10612297 10567921 10529879 10389191 10452893 10547975 10642442 10614105 10468587 10463951 10445871 10513420 10618761 10625304 10536788 10442639 10368901 10515896 10562733 10577928 10483721 10418411 10424791 10498779 10566569 10607510 10535663 10426962 10438895 10560089 10626743 10635483 10519696 10446324 10503259 10529839 10607194 10595659 10547162 10477893 10386612 10459152 10476606 10590383 10486137 10439836 10445127 10534524 10668043 10599464 10491051 10472935 10553566 10590047 10692683 10666840 10607222 10480607 10470280 10543482 10685730 10603340 10538579 10424311 10466264 10455957 10589475 10582195 10557012 10418693 10456758 10498458 10601912 10566103 10473898 10420293 10484076 10514930 10634105 10683997 10603906 10538676 10517101 10544404 10705446 10588569 10568105 10439516 10404314 10449820 10599139 10578017 10485072 10398360 10278785 10412171 10450638 10423487 10432841 10317081 10368049 10381205 10484300 10539154 10387775 10308153 10383693 10476652 10501139 10468724 10384523 10322448 10318337 10360019 10477043 10512293 10375552 10299681 10327637 10424410 10453109 10387647 10408603 10325161 10354975 10368104 10507019 10524282 10417461 10304910 10363718 10451921 10466015 10443657 10348889 10269810 10244146 10332757 10440118 10463166 10349825 10220299 10616935 10689838 10743363 10729498 10729749 10605954 10561301 10750461 10840398 10828754 10680088 10654632 10708015 10765310 10803192 10817645 10673445 10571893 10655739 10624016 10758495 10753585 11649993 11530510 10660219 10750771 10780357 10760391 10767606 10698300 10625323 10738851 10877899 10868062 10766078 10663475 10717511 10782204 10868899 10853875 10745635 10667064 10753393 10664750 10833439 10857417
average_num_operations_total=10551990
stdev_num_operations_total=13031
sum_num_operations_total=2004878145
min_num_operations_total=10220299
max_num_operations_total=11649993
first_time_thread_terminate_by_thread=10000102 10000106 10000106 10000105 10000106 10000103 10000106 10000104 10000101 10000101 10000105 10000101 10000102 10000101 10000106 10000101 10000102 10000102 10000103 10000103 10000102 10000102 10000103 10000102 10000102 10000106 10000106 10000106 10000106 10000103 10000104 10000104 10000101 10000101 10000105 10000101 10000102 10000101 10000106 10000101 10000102 10000102 10000103 10000103 10000102 10000102 10000103 10000102 10000102 10000104 10000102 10000102 10000102 10000104 10000101 10000102 10000102 10000102 10000101 10000101 10000102 10000102 10000102 10000102 10000104 10000101 10000101 10000102 10000104 10000102 10000101 10000101 10000102 10000104 10000102 10000102 10000102 10000104 10000101 10000102 10000102 10000102 10000101 10000101 10000102 10000102 10000102 10000102 10000104 10000101 10000101 10000102 10000104 10000102 10000101 10000101 10000100 10000100 10000284 10000101 10000103 10000103 10000105 10000103 10000100 10000100 10000103 10000100 10000100 10000105 10000100 10000105 10000100 10000103 10000101 10000103 10000103 10000100 10000104 10000100 10000100 10000100 10000103 10000101 10000103 10000103 10000105 10000103 10000100 10000100 10000102 10000100 10000100 10000105 10000100 10000105 10000100 10000103 10000100 10000103 10000103 10000101 10000104 10000100 10000102 10000101 10000104 10000101 10000105 10000105 10000104 10000104 10000102 10000104 10000101 10000101 10000104 10000103 10000104 10000105 10000102 10000101 10000105 10000105 10000101 10000101 10000104 10000105 10000102 10000101 10000104 10000101 10000105 10000105 10000104 10000103 10000102 10000104 10000101 10000101 10000104 10000104 10000105 10000105 10000102 10000101 10000105 10000105 10000101 10000101
min_time_thread_terminate_total=10000100
max_time_thread_terminate_total=10000284
first_time_thread_start_by_thread=5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 5 6 6 6 5 6 6 5 6 6 6 6 6 6 5 6 6 6 6 5 6 6 6 6 5 6 6 6 5 6 6 5 6 6 6 6 6 6 5 6 6 6 6 5 5 10 5 5 6 5 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 6 5 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=10
sum_duration_all_ops_total=
threads_final_keysum=99898502650222
threads_final_size=9989148
final_keysum=99898502650222
final_size=9989148
validate_result=success
Validation OK.
Structural validation OK.
total_find=1984829766
total_rq=0
total_inserts=10021528
total_deletes=10026851
total_updates=20048379
total_queries=1984829766
total_ops=2004878145
find_throughput=198482976
rq_throughput=0
update_throughput=2004837
query_throughput=198482976
total_throughput=200487814
total find : 1984829766
total rq : 0
total inserts : 10021528
total deletes : 10026851
total updates : 20048379
total queries : 1984829766
total ops : 2004878145
find throughput : 198482976
rq throughput : 0
update throughput : 2004837
query throughput : 198482976
total throughput : 200487814
elapsed milliseconds : 10000
napping milliseconds overtime : 100
PAPI_L2_TCM=18.8696
PAPI_L3_TCM=7.15144
PAPI_TOT_CYC=2575.02
PAPI_TOT_INS=917.756
garbage=9911744065910144
total_execution_walltime=11.649s
REALTIME_MAIN_END_PERF_FORMAT=6978981.511863311
[time_cmd_output] time_elapsed_sec=11.80, faults_major=0, faults_minor=196665, mem_maxresident_kb=772544, user_cputime=2139.40, sys_cputime=5.52, percent_cpu=18169%
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=1