__step=000060
__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" ./drachsler_pext_bst_lock.debra -nwork 96 -nprefill 96 -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=data000060.txt
__path_data=data/data000060.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979492.237143587
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=drachsler_pext_bst_lock
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=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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=192
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.025s
prefilling_size=8743138 prefilling_elapsed_millis=1.001s
prefilling_size=8951281 prefilling_elapsed_millis=1.101s
prefilling_size=9121744 prefilling_elapsed_millis=1.201s
prefilling_size=9267055 prefilling_elapsed_millis=1.301s
prefilling_size=9385801 prefilling_elapsed_millis=1.402s
prefilling_size=9485292 prefilling_elapsed_millis=1.502s
prefilling_size=9567564 prefilling_elapsed_millis=1.602s
prefilling_size=9637032 prefilling_elapsed_millis=1.702s
prefilling_size=9696158 prefilling_elapsed_millis=1.802s
prefilling_size=9742625 prefilling_elapsed_millis=1.902s
prefilling_size=9784707 prefilling_elapsed_millis=2.003s
prefilling_size=9820825 prefilling_elapsed_millis=2.103s
finished prefilling to size 9820901 for expected size 10000000 keysum=98224340785693, performing 80389233 updates; total_prefilling_elapsed_ms=2205 ms)
pref_size=9820901
pref_millis=2205
prefill_elapsed_ms=2230
6node_tIxPvE_object_size=192
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=921

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979494.672865456
REALTIME_END_PERF_FORMAT=6979504.673007232

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

tree_stats_computeWalltime=0.093s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 252 490 939 1757 3115 5418 9260 15399 24991 39012 59041 86152 120909 163159 212812 268346 326575 383151 432797 470212 492018 496087 481110 450409 406170 352852 295236 239210 185958 139919 101560 71144 47954 31418 19952 12193 7548 4495 2615 1494 802 435 221 103 52 22 11 6 1 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 3 9 21 68 217 453 847 1690 3171 5948 10229 17239 27552 42005 60659 83779 111996 143243 176634 208501 236066 256665 268258 268107 258954 239748 214356 182511 151893 120594 92420 68323 48587 32970 22094 14326 8702 5462 3284 1933 1102 593 328 179 78 41 16 9 7 0 0 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 255 499 960 1825 3332 5871 10107 17089 28162 44960 69270 103391 148461 205164 273471 352125 438571 526394 609431 678713 728084 752752 749368 718516 665124 592600 509592 421721 337851 260513 193980 139467 96541 64388 42046 26519 16250 9957 5899 3427 1904 1028 549 282 130 63 27 15 8 1 1 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 255 499 960 1825 3332 5871 10107 17089 28162 44960 69270 103391 148461 205164 273471 352125 438571 526394 609431 678713 728084 752752 749368 718516 665124 592600 509592 421721 337851 260513 193980 139467 96541 64388 42046 26519 16250 9957 5899 3427 1904 1028 549 282 130 63 27 15 8 1 1 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.96863 1.94188 1.92292 1.86301 1.82713 1.79867 1.77461 1.74685 1.70908 1.673 1.64025 1.60265 1.56752 1.53768 1.50943 1.48342 1.45561 1.42987 1.40352 1.37994 1.35811 1.33647 1.31681 1.29883 1.28029 1.2645 1.24821 1.2339 1.22067 1.20752 1.19542 1.1821 1.17023 1.16506 1.15619 1.15298 1.14825 1.14101 1.13765 1.11964 1.1187 1.11089 1.11111 1.09574 1.08462 1.07937 1.14815 1.13333 1 1 1 1

tree_stats_height=60
tree_stats_numInternals=6465039
tree_stats_numLeaves=3391871
tree_stats_numNodes=9856910
tree_stats_numKeys=9856910

tree_stats_avgDegreeInternal=1.52465
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34411
tree_stats_avgKeyDepth=29.4145

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 48960 95808 184320 350400 639744 1127232 1940544 3281088 5407104 8632320 13299840 19851072 28504512 39391488 52506432 67608000 84205632 101067648 117010752 130312896 139792128 144528384 143878656 137955072 127703808 113779200 97841664 80970432 64867392 50018496 37244160 26777664 18535872 12362496 8072832 5091648 3120000 1911744 1132608 657984 365568 197376 105408 54144 24960 12096 5184 2880 1536 192 192 192
tree_stats_sizeInBytes=1892526720

6node_tIxPvE_object_size=192
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=5944


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:111913 2:226560 4:93236 8:1196
    [2^00, 2^01]: 111913
    (2^01, 2^02]: 226560
    (2^02, 2^03]: 93236
    (2^03, 2^04]: 1196
sum_limbo_reclamation_event_size_total=1098877
count_limbo_reclamation_event_size_by_thread=4525 4548 4479 4513 4532 4517 4541 4537 4506 4518 4512 4517 4483 4505 4542 4545 4517 4487 4472 4481 4527 4503 4525 4456 4508 4504 4501 4504 4531 4524 4488 4507 4510 4551 4524 4492 4532 4530 4540 4559 4476 4504 4482 4531 4528 4523 4514 4485 4489 4488 4545 4516 4467 4499 4485 4517 4537 4584 4527 4524 4536 4482 4519 4521 4475 4517 4493 4489 4487 4528 4516 4491 4491 4449 4515 4515 4485 4469 4475 4462 4496 4537 4524 4507 4513 4515 4504 4526 4523 4490 4473 4509 4519 4516 4508 4516
count_limbo_reclamation_event_size_total=432905
sum_limbo_reclamation_event_count_total=482206
first_thread_announced_epoch_by_thread=11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888 11888
sum_num_inserts_by_thread=22787 23233 23389 23458 23597 23202 23129 23158 23499 23751 23309 22962 23103 23132 23534 23638 23486 23301 22771 22870 23357 23612 23342 22960 23030 23184 23551 23437 23277 23102 22823 23144 23780 23900 23278 23106 23299 23033 23757 23755 23361 23437 22957 23123 23483 23454 23306 22979 23018 23425 23489 23666 23318 23210 23338 23198 23604 23444 23511 23056 23365 23353 23327 23990 23179 23136 22706 23079 23346 23500 23160 23024 22905 23629 23509 23302 23207 23112 23223 23458 23393 23871 23619 23206 23372 23209 23510 23346 23188 22977 22853 23048 23510 23740 23386 23134
sum_num_inserts_total=2237285
sum_num_deletes_by_thread=22781 23484 23343 23264 23133 23163 23093 23382 23399 23691 23194 23132 23063 23283 23706 23583 23291 23484 22737 23101 23435 23600 23129 23185 23451 23359 23367 23103 23190 23090 23271 23189 23492 23795 23235 23006 23346 23422 23595 23788 23300 23073 23013 23351 23478 23732 22972 22938 23187 23189 23670 23382 23203 23064 23050 23427 23576 23540 23526 23263 23177 23206 23551 23584 23398 23084 22886 23323 23442 23403 23408 23180 23011 23199 23462 23546 23052 22900 23266 23063 23734 23623 23144 23426 23156 23285 23623 23698 23508 22917 22917 22992 23367 23374 23054 23084
sum_num_deletes_total=2236332
sum_num_searches_by_thread=4550438 4595597 4647014 4631809 4607777 4548864 4572375 4604040 4678181 4680244 4600816 4570016 4588801 4618575 4661720 4663207 4636426 4593518 4544860 4579068 4635482 4653019 4581941 4543244 4562340 4597288 4636111 4628851 4612162 4543763 4573274 4601073 4675810 4679461 4600577 4578562 4586252 4614559 4671309 4664072 4633990 4582990 4554004 4592041 4629547 4660926 4591184 4543139 4565299 4594063 4659538 4649101 4607539 4578679 4586245 4603882 4681917 4677735 4617478 4588434 4592380 4624073 4664103 4664286 4612778 4553642 4532176 4569720 4657090 4651312 4604796 4572820 4565177 4604416 4645136 4645331 4606160 4576259 4588743 4618153 4680262 4684074 4635316 4590092 4593295 4630407 4664831 4656785 4620637 4552019 4540400 4574931 4651565 4660238 4606453 4567962
sum_num_searches_total=442668045
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4596006 4642314 4693746 4678531 4654507 4595229 4618597 4650580 4725079 4727686 4647319 4616110 4634967 4664990 4708960 4710428 4683203 4640303 4590368 4625039 4682274 4700231 4628412 4589389 4608821 4643831 4683029 4675391 4658629 4589955 4619368 4647406 4723082 4727156 4647090 4624674 4632897 4661014 4718661 4711615 4680651 4629500 4599974 4638515 4676508 4708112 4637462 4589056 4611504 4640677 4706697 4696149 4654060 4624953 4632633 4650507 4729097 4724719 4664515 4634753 4638922 4670632 4710981 4711860 4659355 4599862 4577768 4616122 4703878 4698215 4651364 4619024 4611093 4651244 4692107 4692179 4652419 4622271 4635232 4664674 4727389 4731568 4682079 4636724 4639823 4676901 4711964 4703829 4667333 4597913 4586170 4620971 4698442 4707352 4652893 4614180
average_num_operations_total=4657725
stdev_num_operations_total=4266
sum_num_operations_total=447141662
min_num_operations_total=4577768
max_num_operations_total=4731568
first_time_thread_terminate_by_thread=10000142 10000142 10000141 10000141 10000143 10000142 10000141 10000141 10000141 10000141 10000144 10000144 10000141 10000145 10000144 10000143 10000141 10000143 10000141 10000141 10000144 10000142 10000141 10000144 10000142 10000141 10000141 10000141 10000141 10000141 10000141 10000143 10000141 10000141 10000144 10000142 10000141 10000144 10000141 10000143 10000141 10000143 10000141 10000141 10000144 10000142 10000141 10000141 10000142 10000142 10000140 10000140 10000140 10000141 10000141 10000142 10000143 10000140 10000142 10000143 10000141 10000141 10000140 10000143 10000142 10000141 10000140 10000140 10000140 10000144 10000143 10000143 10000141 10000140 10000140 10000142 10000141 10000141 10000141 10000142 10000143 10000142 10000142 10000143 10000141 10000141 10000140 10000143 10000142 10000141 10000141 10000142 10000142 10000144 10000143 10000143
min_time_thread_terminate_total=10000140
max_time_thread_terminate_total=10000145
first_time_thread_start_by_thread=3 4 3 3 4 4 3 4 4 4 3 4 4 4 3 4 3 4 4 3 4 4 3 4 3 4 3 3 4 4 3 4 4 4 3 4 4 4 3 4 3 4 4 3 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 5 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=98581865683910
threads_final_size=9856910
final_keysum=98581865683910
final_size=9856910
validate_result=success
Validation OK.
Structural validation OK.

total_find=442668045
total_rq=0
total_inserts=2237285
total_deletes=2236332
total_updates=4473617
total_queries=442668045
total_ops=447141662
find_throughput=44266804
rq_throughput=0
update_throughput=447361
query_throughput=44266804
total_throughput=44714166


total find                    : 442668045
total rq                      : 0
total inserts                 : 2237285
total deletes                 : 2236332
total updates                 : 4473617
total queries                 : 442668045
total ops                     : 447141662
find throughput               : 44266804
rq throughput                 : 0
update throughput             : 447361
query throughput              : 44266804
total throughput              : 44714166

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=32.3912
PAPI_L3_TCM=8.98253
PAPI_TOT_CYC=5982.08
PAPI_TOT_INS=404.667
garbage=2178424710768002
total_execution_walltime=12.614s
REALTIME_MAIN_END_PERF_FORMAT=6979504.852282269
[time_cmd_output] time_elapsed_sec=12.88, faults_major=0, faults_minor=545699, mem_maxresident_kb=2180372, user_cputime=1198.11, sys_cputime=5.06, percent_cpu=9339%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2