__step=000045
__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" ./guerraoui_ext_bst_ticket.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=data000045.txt
__path_data=data/data000045.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979293.200677047
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=guerraoui_ext_bst_ticket
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.023s
prefilling_size=9136304 prefilling_elapsed_millis=1.001s
prefilling_size=9286159 prefilling_elapsed_millis=1.101s
prefilling_size=9408429 prefilling_elapsed_millis=1.201s
prefilling_size=9507903 prefilling_elapsed_millis=1.302s
prefilling_size=9591238 prefilling_elapsed_millis=1.402s
prefilling_size=9662006 prefilling_elapsed_millis=1.502s
prefilling_size=9718931 prefilling_elapsed_millis=1.602s
prefilling_size=9764714 prefilling_elapsed_millis=1.702s
prefilling_size=9803356 prefilling_elapsed_millis=1.802s
finished prefilling to size 9803359 for expected size 10000000 keysum=98040679901458, performing 79182057 updates; total_prefilling_elapsed_ms=1905 ms)
pref_size=9803359
pref_millis=1905
prefill_elapsed_ms=1922
6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=483

main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=6979295.365438494
REALTIME_END_PERF_FORMAT=6979305.365581659

###############################################################################
################################## 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 928 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.133s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 63 123 237 464 888 1682 3148 5694 10100 17394 29031 46825 73345 110617 160423 224352 302374 390308 482840 573779 654944 715282 751289 759300 737902 690528 624666 545879 461690 377366 299550 230129 172712 126831 91047 64122 43974 29385 19049 12016 7145 4146 2306 1269 619 282 134 63 30 9 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 1 3 9 10 40 94 216 602 1288 2806 5757 11237 20305 36073 60811 96494 146330 214440 297776 391901 492614 594606 679275 743278 780698 785276 756390 703453 630068 546014 455182 368971 287546 218593 162615 117972 84270 58563 39721 26082 16887 10144 5986 3343 1919 956 430 205 96 51 15 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 126 246 474 928 1776 3364 6296 11388 20200 34788 58062 93650 146690 221234 320846 448704 604748 780616 965680 1147558 1309888 1430564 1502578 1518600 1475804 1381056 1249332 1091758 923380 754732 599100 460258 345424 253662 182094 128244 87948 58770 38098 24032 14290 8292 4612 2538 1238 564 268 126 60 18 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 1 3 9 10 40 94 216 602 1288 2806 5757 11237 20304 36073 60811 96494 146330 214440 297776 391901 492614 594606 679275 743278 780698 785276 756390 703453 630068 546014 455182 368971 287546 218593 162615 117972 84270 58563 39721 26082 16887 10144 5986 3343 1919 956 430 205 96 51 15 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.97619 1.96341 1.9789 1.9569 1.94707 1.93579 1.90438 1.8869 1.86109 1.83451 1.80647 1.78317 1.75409 1.72513 1.69925 1.67388 1.64541 1.61854 1.59417 1.57073 1.54606 1.52517 1.50533 1.48591 1.4679 1.45231 1.43694 1.42289 1.40868 1.3969 1.38412 1.37525 1.36717 1.35893 1.35214 1.34289 1.33412 1.32413 1.3154 1.29731 1.29013 1.2781 1.27515 1.24389 1.22779 1.23759 1.23507 1.2381 1.15 1.16667 1

tree_stats_height=58
tree_stats_numInternals=9857417
tree_stats_numLeaves=9857418
tree_stats_numNodes=19714835
tree_stats_numKeys=9857417

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=31.1035

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5040 9840 18960 37120 71040 134560 251840 455520 808000 1391520 2322480 3746000 5867600 8849360 12833840 17948160 24189920 31224640 38627200 45902320 52395520 57222560 60103120 60744000 59032160 55242240 49973280 43670320 36935200 30189280 23964000 18410320 13816960 10146480 7283760 5129760 3517920 2350800 1523920 961280 571600 331680 184480 101520 49520 22560 10720 5040 2400 720 240
tree_stats_sizeInBytes=788593400

6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=3743


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:51540 4:190214 8:200819 16:11825 32:3
    (2^01, 2^02]: 51540
    (2^02, 2^03]: 190214
    (2^03, 2^04]: 200819
    (2^04, 2^05]: 11825
    (2^05, 2^06]: 3
sum_limbo_reclamation_event_size_total=3241702
count_limbo_reclamation_event_size_by_thread=3149 3158 3168 3177 3167 3152 3153 3163 3170 3150 3162 3168 3149 3156 3155 3167 3153 3153 3155 3143 3171 3154 3164 3139 3150 3166 3175 3133 3139 3151 3152 3151 3169 3148 3143 3173 3151 3151 3176 3167 3165 3151 3135 3158 3170 3152 3172 3159 3148 3164 3167 3134 3167 3141 3146 3157 3164 3148 3165 3157 3148 3150 3163 3161 3174 3151 3160 3132 3175 3158 3146 3141 3146 3168 3176 3156 3164 3143 3139 3144 3149 3163 3150 3144 3155 3157 3148 3143 3145 3167 3138 3154 3169 3167 3168 3166 3154 3169 3168 3164 3166 3165 3139 3148 3148 3148 3156 3182 3163 3161 3162 3166 3170 3142 3149 3142 3158 3159 3156 3149 3138 3121 3151 3176 3155 3160 3161 3139 3161 3147 3152 3144 3142 3156 3155 3136 3151 3150 3152 3160 3150 3163 3143 3165
count_limbo_reclamation_event_size_total=454401
sum_limbo_reclamation_event_count_total=469440
first_thread_announced_epoch_by_thread=7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486 7486
sum_num_inserts_by_thread=22705 22812 22922 23147 22863 22927 22695 23287 23341 23076 22845 22551 23265 23116 23113 23100 22949 22665 22616 22664 22752 22937 22772 22511 22671 22695 23124 22873 22941 22656 22728 22816 23258 22926 22911 22935 23073 22837 23286 22982 23040 22707 22534 22720 22954 23020 22739 22429 22779 22886 23103 23327 22642 22675 22936 23087 22958 23230 22835 22671 22623 22928 22989 23157 23012 22772 22775 22876 22804 22866 22920 22649 22751 22947 23267 22977 22980 22798 22862 22948 23281 23017 22936 22710 22939 22915 22927 23104 23014 22556 22554 22839 23178 22959 22802 22692 22996 22675 23160 23058 23171 22882 22778 22729 23012 23059 22782 22604 22494 22938 22961 22865 22899 22546 22394 23015 23015 22953 22764 22354 22728 22807 23222 22969 22943 22760 22803 22716 23071 23175 22915 22703 22923 23086 23221 23004 22535 22248 22819 22852 23075 23140 23038 22584
sum_num_inserts_total=3295380
sum_num_deletes_by_thread=22829 23173 23142 22941 22860 22605 22603 22838 23102 23109 22749 22643 22934 22850 23055 23014 22873 22867 22785 22471 23144 22945 22909 22434 22939 22861 23143 23047 23136 22748 22740 22741 23220 22840 22668 22537 22881 22889 23371 23197 22971 22782 22784 22865 23097 22914 22964 22459 22776 22938 23119 22755 23016 22969 22564 22919 22831 23229 22945 22695 22807 23188 22754 23082 23071 22819 22540 22801 23042 23334 22825 22583 22750 23044 23338 23316 22992 22580 22601 23009 23128 23060 23012 22657 22851 22832 23116 22892 22731 22692 22812 22712 23182 23155 22831 22848 23059 22986 23243 23188 22833 23087 22717 22739 22954 23060 22565 22830 23007 23078 23206 22993 22817 22363 22552 22895 23049 22930 22760 22663 22449 22745 22956 23002 22637 23033 22868 22836 23109 23132 22708 22278 22708 23024 23166 23029 22825 22677 22692 22879 23027 23349 23113 22815
sum_num_deletes_total=3297043
sum_num_searches_by_thread=4502783 4527061 4560879 4561672 4535853 4492552 4510068 4528883 4577429 4581859 4526834 4499537 4513495 4550337 4571175 4572086 4541327 4506343 4478860 4508723 4535838 4564700 4506668 4465085 4502364 4523377 4562395 4560138 4535717 4486266 4513806 4531774 4577338 4575361 4525229 4494992 4524366 4554951 4578633 4578875 4535940 4509216 4478948 4505173 4533736 4562879 4502275 4462655 4505819 4533852 4567671 4563238 4524086 4494647 4510808 4523742 4570960 4576402 4540928 4506910 4520620 4543687 4576324 4574602 4541237 4492238 4472540 4502197 4551176 4559739 4529503 4494482 4508004 4534174 4565082 4571249 4527149 4497126 4507884 4525662 4577555 4581460 4540245 4507368 4519749 4543346 4575203 4568688 4535607 4486169 4467619 4499004 4548932 4558693 4523523 4489732 4495516 4520168 4555491 4553993 4538276 4496926 4516036 4534638 4574564 4582924 4533099 4483445 4521468 4554586 4577403 4576945 4514556 4464224 4481486 4504688 4537940 4558940 4513250 4457204 4493070 4521691 4552932 4555525 4533305 4488903 4512309 4533178 4573332 4580222 4528935 4484552 4516880 4552308 4577845 4577935 4525595 4475447 4494254 4518415 4545046 4564101 4519889 4463093
sum_num_searches_total=652309610
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4548317 4573046 4606943 4607760 4581576 4538084 4555366 4575008 4623872 4628044 4572428 4544731 4559694 4596303 4617343 4618200 4587149 4551875 4524261 4553858 4581734 4610582 4552349 4510030 4547974 4568933 4608662 4606058 4581794 4531670 4559274 4577331 4623816 4621127 4570808 4540464 4570320 4600677 4625290 4625054 4581951 4554705 4524266 4550758 4579787 4608813 4547978 4507543 4551374 4579676 4613893 4609320 4569744 4540291 4556308 4569748 4616749 4622861 4586708 4552276 4566050 4589803 4622067 4620841 4587320 4537829 4517855 4547874 4597022 4605939 4575248 4539714 4553505 4580165 4611687 4617542 4573121 4542504 4553347 4571619 4623964 4627537 4586193 4552735 4565539 4589093 4621246 4614684 4581352 4531417 4512985 4544555 4595292 4604807 4569156 4535272 4541571 4565829 4601894 4600239 4584280 4542895 4561531 4580106 4620530 4629043 4578446 4528879 4566969 4600602 4623570 4622803 4560272 4509133 4526432 4550598 4584004 4604823 4558774 4502221 4538247 4567243 4599110 4601496 4578885 4534696 4557980 4578730 4619512 4626529 4574558 4529533 4562511 4598418 4624232 4623968 4570955 4520372 4539765 4564146 4591148 4610590 4566040 4508492
average_num_operations_total=4575708
stdev_num_operations_total=2761
sum_num_operations_total=658902033
min_num_operations_total=4502221
max_num_operations_total=4629043
first_time_thread_terminate_by_thread=10000145 10000146 10000144 10000144 10000144 10000145 10000144 10000145 10000144 10000143 10000146 10000147 10000144 10000147 10000147 10000147 10000146 10000144 10000145 10000145 10000144 10000147 10000146 10000146 10000145 10000146 10000144 10000144 10000146 10000145 10000144 10000145 10000144 10000143 10000144 10000146 10000146 10000143 10000147 10000146 10000146 10000144 10000145 10000145 10000144 10000147 10000146 10000144 10000144 10000143 10000143 10000144 10000143 10000143 10000144 10000143 10000142 10000143 10000143 10000143 10000143 10000143 10000143 10000143 10000146 10000143 10000146 10000144 10000146 10000146 10000146 10000143 10000144 10000143 10000143 10000144 10000143 10000143 10000142 10000143 10000142 10000143 10000146 10000143 10000143 10000143 10000144 10000143 10000146 10000146 10000143 10000144 10000146 10000146 10000143 10000143 10000145 10000144 10000147 10000144 10000147 10000145 10000145 10000145 10000143 10000143 10000143 10000143 10000147 10000143 10000147 10000145 10000144 10000145 10000145 10000147 10000143 10000144 10000143 10000143 10000145 10000144 10000145 10000144 10000144 10000143 10000145 10000145 10000143 10000143 10000143 10000143 10000147 10000143 10000147 10000143 10000144 10000145 10000145 10000147 10000143 10000144 10000143 10000143
min_time_thread_terminate_total=10000142
max_time_thread_terminate_total=10000147
first_time_thread_start_by_thread=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 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 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 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 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 4 3 3 3 3 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=98564161914772
threads_final_size=9857417
final_keysum=98564161914772
final_size=9857417
validate_result=success
Validation OK.
Structural validation OK.

total_find=652309610
total_rq=0
total_inserts=3295380
total_deletes=3297043
total_updates=6592423
total_queries=652309610
total_ops=658902033
find_throughput=65230961
rq_throughput=0
update_throughput=659242
query_throughput=65230961
total_throughput=65890203


total find                    : 652309610
total rq                      : 0
total inserts                 : 3295380
total deletes                 : 3297043
total updates                 : 6592423
total queries                 : 652309610
total ops                     : 658902033
find throughput               : 65230961
rq throughput                 : 0
update throughput             : 659242
query throughput              : 65230961
total throughput              : 65890203

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=37.7538
PAPI_L3_TCM=15.316
PAPI_TOT_CYC=6080.37
PAPI_TOT_INS=344.148
garbage=3207420863973669
total_execution_walltime=12.371s
REALTIME_MAIN_END_PERF_FORMAT=6979305.573410638
[time_cmd_output] time_elapsed_sec=12.57, faults_major=0, faults_minor=314722, mem_maxresident_kb=1252664, user_cputime=1740.68, sys_cputime=5.81, percent_cpu=13887%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1