__step=000022
__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 144 -nprefill 144 -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=data000022.txt
__path_data=data/data000022.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x564d9293b480
addrof(kcasDescriptors[1])=0x564d9293bc00
addrof(rdcssDescriptors[0])=0x564d92a2b480
addrof(rdcssDescriptors[1])=0x564d92a2b540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6978958.146189599
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=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.016s
prefilling_size=9956423 prefilling_elapsed_millis=1.001s
finished prefilling to size 9956364 for expected size 10000000 keysum=99563901874983, performing 111339852 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=9956364
pref_millis=1104
prefill_elapsed_ms=1118
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6978959.486234695
REALTIME_END_PERF_FORMAT=6978969.486370319
###############################################################################
################################## 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 3736 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.056s
tree_stats_numInternalsAtDepth=1 1 9 67 496 3736 28485 221517 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1742232
tree_stats_numNodesAtDepth=1 1 9 67 496 3736 28485 221517 1742232
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9979180
tree_stats_avgDegreeAtDepth=1 9 7.44444 7.40299 7.53226 7.62446 7.77662 7.865 5.72781
tree_stats_height=9
tree_stats_numInternals=254312
tree_stats_numLeaves=1742232
tree_stats_numNodes=1996544
tree_stats_numKeys=9979180
tree_stats_avgDegreeInternal=7.85077
tree_stats_avgDegreeLeaves=5.72781
tree_stats_avgDegree=5.99823
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:54266 2:54159 4:4675 8:94
[2^00, 2^01]: 54266
(2^01, 2^02]: 54159
(2^02, 2^03]: 4675
(2^03, 2^04]: 94
sum_limbo_reclamation_event_size_total=185496
count_limbo_reclamation_event_size_by_thread=736 754 844 862 738 786 798 804 866 770 786 776 762 820 818 730 814 698 716 800 716 780 800 776 742 794 802 744 770 892 778 772 782 784 836 836 754 810 784 802 730 862 792 834 786 794 860 744 832 784 818 820 824 780 830 824 776 832 766 758 828 892 832 810 774 804 730 820 844 778 784 828 850 702 792 718 760 812 714 764 802 804 738 798 712 774 834 818 776 794 854 812 786 786 776 776 774 710 740 756 776 744 722 768 796 814 772 772 750 840 888 818 796 742 724 768 844 688 770 850 808 822 760 858 680 776 670 772 766 784 722 830 758 750 814 788 802 770 842 832 732 758 750 774
count_limbo_reclamation_event_size_total=113194
sum_limbo_reclamation_event_count_total=2205504
first_thread_announced_epoch_by_thread=16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450 16450
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=3
sum_abtree_erase_repeat_total=
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=15508041
sum_abtree_fix_weight_viol_attempt_total=50674
sum_abtree_fix_degree_viol_attempt_total=46086
sum_abtree_rebalancing_kcas_attempt_total=96760
sum_abtree_update_kcas_attempt_total=7706803
sum_abtree_internal_complex_search_while_iters_total=15508041
sum_abtree_internal_basic_search_while_iters_total=1525797468
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=53000 53779 54125 54421 53822 52710 53233 53425 54337 53882 53638 53168 53600 53450 54253 54090 54127 53428 53043 53492 53779 54052 53250 52747 53347 53354 53486 53831 53858 52485 53504 53425 54274 54101 53707 53427 54120 53321 54168 54159 54017 53796 52922 53561 53695 53340 53430 52554 53682 53792 54004 54245 53396 53653 53479 54257 54599 54023 53721 53554 53683 54215 54045 54486 54482 53467 52901 53656 54199 54419 54208 53732 53047 53864 54552 54320 53581 53805 53261 53421 54792 54809 54309 54055 53390 53541 53877 54536 53752 53280 52689 53679 54351 54473 53165 53475 52639 53278 53385 53710 53006 52526 53099 53225 53171 54027 53082 52896 52621 53692 54283 53838 53144 52289 52458 52620 53358 53350 53087 52122 52733 52880 53153 53199 52715 52627 53079 52591 53312 53491 53231 52326 52813 53323 53788 54026 52710 52136 52902 53280 53586 53618 53142 51956
sum_num_inserts_total=7706178
sum_num_deletes_by_thread=52911 53597 54030 53822 53995 52765 53271 53697 54001 53900 53749 53038 53674 53835 54098 54418 53584 53290 53152 53722 53854 53927 53759 52536 53753 53289 53728 53589 53985 52506 53281 53440 54031 53752 53814 53323 53424 53708 54294 54190 53366 53776 53474 53675 54023 53648 53576 52804 53632 53558 54018 54206 53750 53575 53534 53872 54099 54015 53682 53918 53444 54297 54669 54541 53673 52784 53004 53721 54125 54440 53770 53984 53057 54336 54307 54305 53915 53427 53490 54037 54341 54626 54201 53973 53508 53881 54229 54535 53578 53480 52797 53657 54157 53940 53427 53614 52914 52995 53128 53211 53416 52670 53122 53388 53341 53521 53053 52782 53039 53461 54558 53913 53066 52687 52424 52754 53106 53095 52714 51648 52448 52965 52957 53177 53512 52196 52854 53282 53535 53688 53027 52387 52645 53290 53767 53649 52852 52334 52680 52793 53634 53728 53097 52391
sum_num_deletes_total=7705097
sum_num_searches_by_thread=10555228 10621942 10688055 10716907 10661845 10462030 10560790 10622953 10724659 10707594 10558512 10521499 10600660 10637903 10727471 10706720 10681007 10564141 10492250 10581694 10654388 10682542 10537641 10461451 10564141 10612602 10642487 10664666 10669684 10429695 10545875 10611500 10756596 10698176 10578447 10553546 10617707 10593120 10715069 10716173 10628945 10603535 10509119 10561049 10644715 10648935 10538324 10401554 10626489 10627331 10731459 10754232 10618408 10577754 10588858 10698832 10749509 10756680 10643539 10622675 10597051 10704178 10773593 10800546 10722785 10537437 10505891 10625481 10743529 10711424 10677056 10651623 10559932 10656185 10762553 10770965 10645437 10612580 10567670 10683543 10784081 10763838 10707285 10645342 10606571 10641021 10738519 10742104 10663085 10546024 10453156 10589992 10726668 10716686 10568221 10597686 10456278 10517159 10606911 10583522 10543633 10420162 10499145 10537122 10533607 10638914 10565809 10448976 10503455 10591839 10687129 10628777 10522205 10377748 10427062 10442982 10517893 10583038 10514888 10332894 10389889 10482846 10530973 10534229 10494773 10401724 10489968 10492414 10617222 10604853 10538641 10401584 10474988 10544215 10674438 10638077 10482778 10398766 10438758 10510775 10585181 10618024 10570383 10369309
sum_num_searches_total=1525797002
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10661139 10729318 10796210 10825150 10769662 10567505 10667294 10730075 10832997 10815376 10665899 10627705 10707934 10745188 10835822 10815228 10788718 10670859 10598445 10688908 10762021 10790521 10644650 10566734 10671241 10719245 10749701 10772086 10777527 10534686 10652660 10718365 10864901 10806029 10685968 10660296 10725251 10700149 10823531 10824522 10736328 10711107 10615515 10668285 10752433 10755923 10645330 10506912 10733803 10734681 10839481 10862683 10725554 10684982 10695871 10806961 10858207 10864718 10750942 10730147 10704178 10812690 10882307 10909573 10830940 10643688 10611796 10732858 10851853 10820283 10785034 10759339 10666036 10764385 10871412 10879590 10752933 10719812 10674421 10791001 10893214 10873273 10815795 10753370 10713469 10748443 10846625 10851175 10770415 10652784 10558642 10697328 10835176 10825099 10674813 10704775 10561831 10623432 10713424 10690443 10650055 10525358 10605366 10643735 10640119 10746462 10671944 10554654 10609115 10698992 10795970 10736528 10628415 10482724 10531944 10548356 10624357 10689483 10620689 10436664 10495070 10588691 10637083 10640605 10601000 10506547 10595901 10598287 10724069 10712032 10644899 10506297 10580446 10650828 10781993 10745752 10588340 10503236 10544340 10616848 10692401 10725370 10676622 10473656
average_num_operations_total=10702835
stdev_num_operations_total=8662
sum_num_operations_total=1541208277
min_num_operations_total=10436664
max_num_operations_total=10909573
first_time_thread_terminate_by_thread=10000137 10000139 10000136 10000139 10000139 10000136 10000137 10000136 10000136 10000137 10000138 10000138 10000139 10000136 10000136 10000136 10000137 10000138 10000136 10000136 10000137 10000137 10000136 10000136 10000137 10000139 10000136 10000139 10000139 10000136 10000137 10000139 10000136 10000137 10000138 10000138 10000139 10000136 10000136 10000136 10000137 10000138 10000136 10000136 10000137 10000137 10000136 10000136 10000138 10000138 10000139 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000139 10000136 10000136 10000136 10000137 10000138 10000136 10000136 10000137 10000138 10000138 10000138 10000139 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000139 10000136 10000136 10000136 10000138 10000138 10000136 10000136 10000137 10000138 10000139 10000138 10000138 10000137 10000139 10000137 10000136 10000136 10000138 10000137 10000139 10000136 10000137 10000136 10000137 10000136 10000137 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000139 10000139 10000139 10000137 10000139 10000137 10000136 10000136 10000138 10000137 10000139 10000136 10000137 10000136 10000137 10000136 10000137 10000136 10000136 10000136 10000136 10000136 10000136 10000136
min_time_thread_terminate_total=10000136
max_time_thread_terminate_total=10000139
first_time_thread_start_by_thread=4 3 3 4 3 3 3 4 3 4 3 3 3 3 3 4 4 3 4 3 4 3 4 4 4 3 3 4 3 3 3 4 3 4 3 3 3 3 3 4 4 3 4 3 4 3 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 4 4 3 4 3 3 3 3 3 4 3 3 3 3 4 4 3 3 4 4 4 4 3 3 4 4 3 4 3 3 3 3 3 4 3 3 3 3 4 4 3 3 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=99787865574148
threads_final_size=9979180
final_keysum=99787865574148
final_size=9979180
validate_result=success
Validation OK.
Structural validation OK.
total_find=1525797002
total_rq=0
total_inserts=7706178
total_deletes=7705097
total_updates=15411275
total_queries=1525797002
total_ops=1541208277
find_throughput=152579700
rq_throughput=0
update_throughput=1541127
query_throughput=152579700
total_throughput=154120827
total find : 1525797002
total rq : 0
total inserts : 7706178
total deletes : 7705097
total updates : 15411275
total queries : 1525797002
total ops : 1541208277
find throughput : 152579700
rq throughput : 0
update throughput : 1541127
query throughput : 152579700
total throughput : 154120827
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=18.6719
PAPI_L3_TCM=7.02764
PAPI_TOT_CYC=2532.9
PAPI_TOT_INS=915.636
garbage=7606062439190733
total_execution_walltime=11.49s
REALTIME_MAIN_END_PERF_FORMAT=6978969.650081315
[time_cmd_output] time_elapsed_sec=11.66, faults_major=0, faults_minor=190330, mem_maxresident_kb=751652, user_cputime=1627.71, sys_cputime=4.62, percent_cpu=13988%
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