__step=000062
__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 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=data000062.txt
__path_data=data/data000062.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979517.648191012
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=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=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,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.041s
prefilling_size=9341019 prefilling_elapsed_millis=1s
prefilling_size=9482932 prefilling_elapsed_millis=1.1s
prefilling_size=9590745 prefilling_elapsed_millis=1.201s
prefilling_size=9677168 prefilling_elapsed_millis=1.301s
prefilling_size=9746483 prefilling_elapsed_millis=1.401s
prefilling_size=9799803 prefilling_elapsed_millis=1.501s
prefilling_size=9841850 prefilling_elapsed_millis=1.601s
finished prefilling to size 9841899 for expected size 10000000 keysum=98424525981800, performing 82545903 updates; total_prefilling_elapsed_ms=1704 ms)
pref_size=9841899
pref_millis=1704
prefill_elapsed_ms=1720
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=444

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979519.637711792
REALTIME_END_PERF_FORMAT=6979529.637850812

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

tree_stats_computeWalltime=0.063s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 507 1004 1948 3715 6909 12402 21351 35290 55691 84053 121252 167624 222608 283154 345005 403733 452043 486519 502985 500324 478861 442359 393736 339567 282887 227774 177783 134722 98765 69779 47585 31685 20351 12574 7660 4475 2515 1443 779 397 200 101 49 20 7 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 2 3 35 103 276 795 1906 4087 8157 14818 25158 40118 60154 86289 117580 151702 188136 220762 247481 265930 273652 270076 256842 233739 206391 175691 144402 114444 88465 65969 47695 32602 22255 14585 8983 5562 3306 1828 1068 598 307 150 74 34 18 7 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 509 1007 1983 3818 7185 13197 23257 39377 63848 98871 146410 207742 282762 369443 462585 555435 640179 707281 750466 766254 752513 712435 650578 573306 489278 403465 322185 249166 187230 135748 95280 64287 42606 27159 16643 10037 5821 3271 1847 995 507 251 123 54 25 8 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 509 1007 1983 3818 7185 13197 23257 39377 63848 98871 146410 207742 282762 369443 462585 555435 640179 707281 750466 766254 752513 712435 650578 573306 489278 403465 322185 249166 187230 135748 95280 64287 42606 27159 16643 10037 5821 3271 1847 995 507 251 123 54 25 8 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.98232 1.97219 1.94302 1.90885 1.87516 1.82254 1.77508 1.72525 1.67629 1.63069 1.59074 1.55424 1.51929 1.48568 1.4549 1.4257 1.3987 1.37319 1.35081 1.32912 1.31039 1.29226 1.27602 1.26114 1.24644 1.234 1.22156 1.21074 1.19753 1.18786 1.17529 1.16988 1.15979 1.14982 1.14282 1.1341 1.12987 1.12351 1.11695 1.11055 1.10059 1.08765 1.04065 1.09259 1.04 1 1

tree_stats_height=56
tree_stats_numInternals=6484702
tree_stats_numLeaves=3402237
tree_stats_numNodes=9886939
tree_stats_numKeys=9886939

tree_stats_avgDegreeInternal=1.52466
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34411
tree_stats_avgKeyDepth=28.3329

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 97728 193344 380736 733056 1379520 2533824 4465344 7560384 12258816 18983232 28110720 39886464 54290304 70933056 88816320 106643520 122914368 135797952 144089472 147120768 144482496 136787520 124910976 110074752 93941376 77465280 61859520 47839872 35948160 26063616 18293760 12343104 8180352 5214528 3195456 1927104 1117632 628032 354624 191040 97344 48192 23616 10368 4800 1536 192
tree_stats_sizeInBytes=1898292288

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=3831


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:53717 2:197823 4:208312 8:12101 16:4
    [2^00, 2^01]: 53717
    (2^01, 2^02]: 197823
    (2^02, 2^03]: 208312
    (2^03, 2^04]: 12101
    (2^04, 2^05]: 4
sum_limbo_reclamation_event_size_total=1680432
count_limbo_reclamation_event_size_by_thread=3289 3282 3275 3295 3269 3281 3273 3265 3282 3278 3265 3277 3276 3286 3275 3275 3277 3271 3266 3291 3282 3275 3292 3283 3278 3269 3281 3289 3265 3265 3276 3282 3295 3286 3283 3274 3281 3276 3271 3278 3296 3250 3291 3274 3282 3267 3258 3283 3287 3268 3265 3280 3281 3266 3280 3261 3284 3297 3282 3255 3258 3284 3301 3263 3249 3282 3284 3270 3290 3287 3260 3254 3265 3289 3275 3293 3272 3282 3266 3273 3287 3292 3275 3286 3269 3282 3263 3277 3266 3258 3262 3281 3290 3282 3262 3278 3280 3271 3270 3302 3284 3264 3274 3275 3289 3282 3264 3277 3273 3292 3280 3286 3277 3274 3258 3267 3288 3274 3277 3290 3271 3287 3271 3290 3266 3277 3287 3276 3292 3292 3291 3296 3277 3284 3274 3294 3286 3267 3278 3297 3272 3277 3290 3254
count_limbo_reclamation_event_size_total=471957
sum_limbo_reclamation_event_count_total=487728
first_thread_announced_epoch_by_thread=7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662 7662
sum_num_inserts_by_thread=23395 23561 24121 23941 23699 23128 23591 23726 23929 24140 24004 23602 23402 23593 24016 23901 23910 23565 23436 23590 23829 23828 23163 23406 23289 23563 23623 23817 23829 23238 23464 23740 23965 24153 23688 23640 23196 23721 24071 23753 23855 23637 23496 23409 23640 23965 23533 23138 23410 23678 23898 23672 23695 23516 23531 23659 23930 23956 23645 23286 23455 23617 23959 23894 23904 23450 23535 23538 24180 23592 23773 23412 23250 23886 23831 23680 23394 23430 23651 23589 24163 24331 24060 23597 23424 23645 23927 23866 23762 23395 23124 23423 23720 23919 23778 23326 23184 23320 23760 23586 23759 23474 23275 23910 23856 23783 23685 23163 23488 23783 23899 23839 23782 23198 23228 23562 23708 24126 23614 23312 23568 23702 23983 24078 23886 23517 23482 23683 24054 24251 23778 23464 23623 23610 23956 24023 23704 23351 23564 23533 24002 24186 23381 23162
sum_num_inserts_total=3408090
sum_num_deletes_by_thread=23325 23618 24017 23483 23258 23284 23589 23758 23865 24049 23461 23292 23680 23660 23896 24074 23751 23414 23311 23598 23459 23928 23713 23242 23409 23648 23993 23962 23591 22909 23389 23780 24235 24111 23779 23402 23304 23851 24164 24057 23957 23580 23390 23505 24043 24031 23428 23319 23532 23702 23859 23867 23652 23496 23633 23423 24088 24031 23828 23677 23404 23804 23823 23963 23513 23424 22954 23154 23969 24006 23433 23430 23685 23631 24030 24099 23929 23475 23600 23624 24137 24046 23679 23476 23610 23866 23857 24082 23763 23426 23468 23558 23934 23805 23329 23236 23213 23482 23959 23738 23639 23634 23484 23577 24097 24077 23507 23305 23442 23956 23918 24072 23386 22851 23538 23588 23817 23910 23683 23463 23463 23449 23669 23871 23632 23434 23525 23825 23889 24124 23879 23803 23588 23846 23839 23874 23692 23213 23266 23687 23845 24058 23836 23094
sum_num_deletes_total=3408309
sum_num_searches_by_thread=4625097 4666494 4725846 4710250 4684919 4624291 4655784 4686313 4748193 4752503 4684404 4643461 4659750 4697593 4745335 4736304 4706927 4661506 4622098 4661002 4708797 4727513 4664104 4617040 4628226 4671564 4720263 4711963 4693430 4621324 4660856 4692496 4749592 4757054 4677889 4641046 4660331 4699554 4745089 4739519 4699555 4658530 4617462 4655519 4708024 4735074 4655628 4613965 4641799 4675137 4723828 4725399 4675624 4643789 4654018 4683591 4762181 4760963 4704312 4659074 4672816 4712038 4743345 4748515 4693936 4627412 4615327 4646357 4734021 4727809 4685713 4646071 4641280 4673557 4728319 4718078 4674075 4640775 4654775 4678303 4755082 4753696 4708358 4660217 4670199 4703465 4739922 4743990 4694903 4625049 4616665 4649445 4730635 4737427 4688680 4645427 4640203 4669700 4724579 4726309 4719055 4657707 4661092 4696965 4751098 4753962 4685740 4626038 4660939 4708803 4740766 4743906 4679998 4599824 4627013 4669903 4714970 4734171 4681262 4614386 4632979 4663019 4717492 4718657 4715703 4652733 4666429 4696951 4754249 4763271 4694453 4639718 4661087 4704004 4733246 4734684 4669351 4600070 4630828 4668222 4717482 4741276 4684644 4618040
sum_num_searches_total=674891851
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4671817 4713673 4773984 4757674 4731876 4670703 4702964 4733797 4795987 4800692 4731869 4690355 4706832 4744846 4793247 4784279 4754588 4708485 4668845 4708190 4756085 4775269 4710980 4663688 4674924 4718775 4767879 4759742 4740850 4667471 4707709 4740016 4797792 4805318 4725356 4688088 4706831 4747126 4793324 4787329 4747367 4705747 4664348 4702433 4755707 4783070 4702589 4660422 4688741 4722517 4771585 4772938 4722971 4690801 4701182 4730673 4810199 4808950 4751785 4706037 4719675 4759459 4791127 4796372 4741353 4674286 4661816 4693049 4782170 4775407 4732919 4692913 4688215 4721074 4776180 4765857 4721398 4687680 4702026 4725516 4803382 4802073 4756097 4707290 4717233 4750976 4787706 4791938 4742428 4671870 4663257 4696426 4778289 4785151 4735787 4691989 4686600 4716502 4772298 4773633 4766453 4704815 4707851 4744452 4799051 4801822 4732932 4672506 4707869 4756542 4788583 4791817 4727166 4645873 4673779 4717053 4762495 4782207 4728559 4661161 4680010 4710170 4765144 4766606 4763221 4699684 4713436 4744459 4802192 4811646 4742110 4686985 4708298 4751460 4781041 4782581 4716747 4646634 4677658 4715442 4765329 4789520 4731861 4664296
average_num_operations_total=4734085
stdev_num_operations_total=3638
sum_num_operations_total=681708250
min_num_operations_total=4645873
max_num_operations_total=4811646
first_time_thread_terminate_by_thread=10000139 10000139 10000139 10000139 10000139 10000140 10000139 10000139 10000139 10000141 10000139 10000139 10000139 10000139 10000140 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000141 10000139 10000140 10000139 10000139 10000139 10000141 10000139 10000139 10000139 10000139 10000140 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000139 10000142 10000142 10000140 10000140 10000142 10000141 10000142 10000140 10000141 10000142 10000140 10000141 10000142 10000142 10000140 10000142 10000140 10000140 10000142 10000142 10000140 10000142 10000142 10000140 10000140 10000142 10000140 10000140 10000142 10000141 10000142 10000142 10000141 10000142 10000140 10000141 10000142 10000142 10000140 10000142 10000140 10000140 10000140 10000142 10000140 10000142 10000140 10000140 10000140 10000140 10000141 10000140 10000141 10000141 10000141 10000140 10000141 10000140 10000140 10000140 10000141 10000140 10000140 10000140 10000141 10000140 10000140 10000140 10000140 10000140 10000140 10000140 10000140 10000140 10000141 10000140 10000141 10000141 10000141 10000140 10000141 10000140 10000142 10000140 10000141 10000140 10000140 10000140 10000141 10000142 10000140 10000140 10000140 10000141 10000140 10000141
min_time_thread_terminate_total=10000139
max_time_thread_terminate_total=10000142
first_time_thread_start_by_thread=5 5 4 4 5 4 4 4 4 5 5 4 5 5 4 5 5 5 5 4 5 4 5 5 5 5 4 4 5 4 4 4 4 5 5 4 5 5 4 5 5 5 5 4 5 4 5 5 4 4 4 5 5 5 4 4 4 4 5 5 4 5 5 4 5 5 5 5 4 5 5 5 4 4 4 5 5 5 4 4 4 4 5 5 4 5 5 4 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 4 4 5 5 4 5 4 5 5 5 4 4 5 5 5 5 5 5 5 5 5 4 5 5 4 4 5 5 4 5 4 5 5 5 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=98884935158688
threads_final_size=9886939
final_keysum=98884935158688
final_size=9886939
validate_result=success
Validation OK.
Structural validation OK.

total_find=674891851
total_rq=0
total_inserts=3408090
total_deletes=3408309
total_updates=6816399
total_queries=674891851
total_ops=681708250
find_throughput=67489185
rq_throughput=0
update_throughput=681639
query_throughput=67489185
total_throughput=68170825


total find                    : 674891851
total rq                      : 0
total inserts                 : 3408090
total deletes                 : 3408309
total updates                 : 6816399
total queries                 : 674891851
total ops                     : 681708250
find throughput               : 67489185
rq throughput                 : 0
update throughput             : 681639
query throughput              : 67489185
total throughput              : 68170825

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=32.7096
PAPI_L3_TCM=9.30034
PAPI_TOT_CYC=5883.14
PAPI_TOT_INS=395.97
garbage=3329231644412365
total_execution_walltime=12.129s
REALTIME_MAIN_END_PERF_FORMAT=6979529.778813625
[time_cmd_output] time_elapsed_sec=12.43, faults_major=0, faults_minor=552663, mem_maxresident_kb=2204000, user_cputime=1708.90, sys_cputime=9.49, percent_cpu=13815%
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