__step=000399
__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 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000399.txt
__path_data=data/data000399.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6983655.630422585
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=5
DEL_FRAC=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=5.0 5.0
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,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.05s
prefilling_size=9508034 prefilling_elapsed_millis=1s
prefilling_size=9627487 prefilling_elapsed_millis=1.1s
prefilling_size=9715361 prefilling_elapsed_millis=1.201s
prefilling_size=9783264 prefilling_elapsed_millis=1.301s
prefilling_size=9833919 prefilling_elapsed_millis=1.401s
finished prefilling to size 9833962 for expected size 10000000 keysum=98337184606403, performing 82209144 updates; total_prefilling_elapsed_ms=1504 ms)
pref_size=9833962
pref_millis=1504
prefill_elapsed_ms=1537
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=280

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6983657.408174898
REALTIME_END_PERF_FORMAT=6983667.408262510

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

tree_stats_computeWalltime=0.144s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 505 971 1844 3419 6255 11064 18946 31341 49748 75280 109125 150901 199691 253423 309953 364556 413540 452490 475827 483474 473433 447604 410835 365118 314506 264416 217509 173845 135257 102270 75246 53815 36876 24393 15707 9700 5775 3178 1757 894 451 226 127 58 36 22 6 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 3 24 57 151 314 797 1745 3559 6985 13146 22603 36365 55012 78285 105426 135985 168240 199291 227482 247516 260514 263704 254450 239528 217688 190810 162460 136490 110740 87688 67026 49984 36597 25620 17175 11187 6975 4297 2336 1359 697 363 165 96 33 20 19 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 995 1901 3570 6569 11861 20691 34900 56733 88426 131728 187266 254703 331708 415379 500541 581780 651781 703309 730990 733947 711308 665285 604646 532194 455226 379969 310335 245997 189958 142272 103799 73473 50013 32882 20887 12750 7475 4093 2253 1148 589 292 154 69 42 25 6
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 508 995 1901 3570 6569 11861 20691 34900 56733 88426 131728 187266 254703 331708 415379 500541 581780 651781 703309 730990 733947 711308 665285 604646 532194 455226 379969 310335 245997 189958 142272 103799 73473 50013 32882 20887 12750 7475 4093 2253 1148 589 292 154 69 42 25 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98828 1.96457 1.93467 1.90794 1.88235 1.8534 1.81165 1.77106 1.72756 1.68175 1.63836 1.5932 1.5543 1.51832 1.48825 1.45883 1.43398 1.4095 1.38482 1.3628 1.34265 1.3241 1.30603 1.29132 1.27632 1.26441 1.25384 1.2443 1.2325 1.22236 1.21058 1.20069 1.18939 1.1788 1.16974 1.15753 1.14602 1.13333 1.12241 1.12118 1.11274 1.12021 1.11205 1.09247 1.07143 1.08696 1.07143 1 1

tree_stats_height=57
tree_stats_numInternals=6545923
tree_stats_numLeaves=3451014
tree_stats_numNodes=9996937
tree_stats_numKeys=9996937

tree_stats_avgDegreeInternal=1.5272
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34521
tree_stats_avgKeyDepth=29.0165

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 97536 191040 364992 685440 1261248 2277312 3972672 6700800 10892736 16977792 25291776 35955072 48902976 63687936 79752768 96103872 111701760 125141952 135035328 140350080 140917824 136571136 127734720 116092032 102181248 87403392 72954048 59584320 47231424 36471936 27316224 19929408 14106816 9602496 6313344 4010304 2448000 1435200 785856 432576 220416 113088 56064 29568 13248 8064 4800 1152
tree_stats_sizeInBytes=1919411904

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:2 16:5593 32:462036 64:3379
    (2^03, 2^04]: 2
    (2^04, 2^05]: 5593
    (2^05, 2^06]: 462036
    (2^06, 2^07]: 3379
sum_limbo_reclamation_event_size_total=21647480
count_limbo_reclamation_event_size_by_thread=2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479 2479
count_limbo_reclamation_event_size_total=471010
sum_limbo_reclamation_event_count_total=471390
first_thread_announced_epoch_by_thread=5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522 5522
sum_num_inserts_by_thread=225867 227291 230186 230212 229347 225691 227603 229333 232521 232050 229137 225997 227201 229824 232479 230368 229709 227236 226264 227117 230230 230228 227504 225476 226324 227523 230462 229568 228979 225670 227489 228861 231818 231835 228257 225979 228886 229289 231366 231521 228760 227764 225399 227310 230237 231049 227574 225099 226101 228032 230775 231747 227663 226691 227355 228240 232870 232623 229910 227921 228327 229423 231226 231598 228081 226013 224524 226822 231195 231202 229090 226542 225994 227729 231008 231705 228486 226593 226814 227993 232473 232549 229611 228184 227868 230593 231457 231210 229240 226318 225914 227349 231234 231286 227517 227047 226518 227693 229721 230576 230685 226510 227110 228405 231245 232378 228869 226453 227957 229482 232178 231446 227692 225405 225832 228770 230465 232207 227850 224888 227087 226770 230369 229270 229659 227619 227711 228449 231635 232271 229082 226483 227985 230337 230963 231038 228060 224717 226064 227904 230435 230582 229208 224174 226762 229243 231456 231748 229790 229170 225247 230097 230944 232017 229654 226906 227090 230284 232752 231068 227720 226334 228146 227110 230398 231538 233560 231232 227397 229866 230970 231476 229975 228405 225691 229935 231245 232416 228773 227609 227766 230165 232598 231617 228492 225361 229000 228488 230378 231551
sum_num_inserts_total=43503680
sum_num_deletes_by_thread=225412 227371 229763 230078 229356 226032 226191 228651 232068 232487 228988 226960 227274 228724 231931 231451 229581 227031 226008 227714 229736 231706 227141 225623 225706 227564 229981 229755 228524 224815 227706 228722 231503 232419 229059 227147 228360 229222 230862 231070 229422 227900 225361 227081 229767 230391 228110 225192 227250 227647 231375 230921 227879 226799 227496 229121 231766 232050 229874 227189 227533 229279 232081 231580 230029 226512 225791 226422 231156 229847 228380 226375 226647 228776 230278 230016 227321 226710 228028 229297 232040 232185 230234 228708 227912 230173 232468 231743 228873 226395 225522 226853 231169 229712 229093 227418 225644 227306 230039 230199 229889 226776 227446 229669 232209 231869 228765 225854 227394 230090 231776 231549 228775 224238 226699 227964 230380 231104 228860 225153 226066 227373 229725 230003 229913 227325 228455 228959 232252 231513 229133 226265 227783 229804 231794 231565 228310 225124 225500 228393 230334 231952 228475 225433 227160 230079 231195 231410 230340 228751 226698 229565 232411 231866 229255 226499 227223 229799 232692 231451 227338 225868 229152 227570 230682 231087 234880 232054 226626 229731 231694 230472 230855 228596 225433 230643 231568 232038 229841 226887 227452 230134 232295 232163 227919 225860 228952 228450 230456 231846
sum_num_deletes_total=43510871
sum_num_searches_by_thread=4062614 4102846 4147344 4144197 4118275 4061969 4088285 4112608 4170609 4177630 4114212 4080521 4101532 4125760 4166321 4165233 4131726 4095449 4058505 4089690 4134994 4154542 4095080 4052798 4057415 4103200 4143153 4142447 4117268 4062279 4086026 4113064 4172911 4176161 4113053 4081559 4096733 4124929 4165323 4164894 4129176 4095457 4059882 4093372 4126987 4156049 4094613 4053929 4081479 4108868 4155784 4152544 4104986 4085899 4086985 4115579 4176445 4182519 4133624 4094760 4104849 4134571 4169117 4166374 4125850 4066128 4053258 4085225 4156267 4153664 4109881 4080016 4077005 4105247 4155102 4154246 4106771 4090079 4094667 4120751 4182108 4180290 4134801 4095103 4107096 4135350 4167511 4169713 4124981 4066791 4053054 4084863 4157126 4155652 4106695 4078827 4067292 4099101 4142497 4139489 4142574 4091840 4096815 4121494 4171630 4178386 4118699 4073020 4101333 4135219 4164555 4165716 4108682 4046098 4071183 4100383 4147797 4160816 4108965 4053965 4063228 4100964 4140915 4140914 4143214 4088772 4093513 4121711 4172789 4179435 4118062 4072890 4101751 4136832 4163353 4164680 4103438 4043123 4070742 4101443 4149123 4163699 4113404 4050240 4069810 4142602 4163571 4163572 4148141 4114526 4066878 4136070 4166250 4188278 4122112 4092794 4100546 4145007 4185130 4174875 4100612 4059591 4113080 4098114 4145314 4171094 4215762 4166197 4072522 4139155 4157776 4160018 4143964 4109449 4069742 4134906 4171574 4190327 4126170 4090876 4099084 4144103 4184760 4176307 4100664 4067413 4118654 4102369 4148967 4175960
sum_num_searches_total=783011591
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4513893 4557508 4607293 4604487 4576978 4513692 4542079 4570592 4635198 4642167 4572337 4533478 4556007 4584308 4630731 4627052 4591016 4549716 4510777 4544521 4594960 4616476 4549725 4503897 4509445 4558287 4603596 4601770 4574771 4512764 4541221 4570647 4636232 4640415 4570369 4534685 4553979 4583440 4627551 4627485 4587358 4551121 4510642 4547763 4586991 4617489 4550297 4504220 4534830 4564547 4617934 4615212 4560528 4539389 4541836 4572940 4641081 4647192 4593408 4549870 4560709 4593273 4632424 4629552 4583960 4518653 4503573 4538469 4618618 4614713 4567351 4532933 4529646 4561752 4616388 4615967 4562578 4543382 4549509 4578041 4646621 4645024 4594646 4551995 4562876 4596116 4631436 4632666 4583094 4519504 4504490 4539065 4619529 4616650 4563305 4533292 4519454 4554100 4602257 4600264 4603148 4545126 4551371 4579568 4635084 4642633 4576333 4525327 4556684 4594791 4628509 4628711 4565149 4495741 4523714 4557117 4608642 4624127 4565675 4504006 4516381 4555107 4601009 4600187 4602786 4543716 4549679 4579119 4636676 4643219 4576277 4525638 4557519 4596973 4626110 4627283 4559808 4492964 4522306 4557740 4609892 4626233 4571087 4499847 4523732 4601924 4626222 4626730 4608271 4572447 4518823 4595732 4629605 4652161 4581021 4546199 4554859 4605090 4650574 4637394 4555670 4511793 4570378 4552794 4606394 4633719 4684202 4629483 4526545 4598752 4620440 4621966 4604794 4566450 4520866 4595484 4634387 4654781 4584784 4545372 4554302 4604402 4649653 4640087 4557075 4518634 4576606 4559307 4609801 4639357
average_num_operations_total=4579084
stdev_num_operations_total=3109
sum_num_operations_total=870026142
min_num_operations_total=4492964
max_num_operations_total=4684202
first_time_thread_terminate_by_thread=10000094 10000094 10000094 10000094 10000092 10000090 10000089 10000089 10000095 10000093 10000093 10000468 10000094 10000103 10000089 10000095 10000094 10000089 10000094 10000093 10000094 10000089 10000094 10000094 10000094 10000094 10000094 10000094 10000092 10000090 10000089 10000089 10000095 10000094 10000087 10000089 10000094 10000090 10000089 10000094 10000094 10000089 10000094 10000092 10000094 10000093 10000094 10000094 10000089 10000088 10000093 10000088 10000092 10000089 10000088 10000195 10000092 10000088 10000090 10000092 10000088 10000092 10000088 10000088 10000088 10000089 10000088 10000088 10000093 10000088 10000088 10000088 10000089 10000088 10000093 10000088 10000092 10000089 10000088 10000088 10000092 10000088 10000090 10000088 10000090 10000092 10000088 10000090 10000088 10000089 10000089 10000088 10000093 10000088 10000088 10000088 10000088 10000093 10000088 10000093 10000092 10000088 10000087 10000092 10000093 10000090 10000091 10000088 10000092 10000088 10000090 10000090 10000088 10000094 10000092 10000088 10000093 10000089 10000088 10000093 10000089 10000094 10000088 10000093 10000093 10000088 10000087 10000092 10000089 10000094 10000088 10000088 10000092 10000088 10000088 10000090 10000088 10000088 10000092 10000089 10000087 10000089 10000088 10000092 10000090 10000091 10000091 10000088 10000091 10000088 10000092 10000091 10000091 10000090 10000089 10000090 10000091 10000091 10000091 10000090 10000090 10000091 10000091 10000091 10000087 10000090 10000090 10000091 10000090 10000091 10000088 10000088 10000091 10000088 10000092 10000089 10000091 10000090 10000089 10000090 10000091 10000091 10000091 10000090 10000091 10000091 10000091 10000091 10000087 10000089
min_time_thread_terminate_total=10000087
max_time_thread_terminate_total=10000468
first_time_thread_start_by_thread=6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 5 5 5 6 9 5 5 5 5 5 5 5 6 6 5 5 5 5 5 5 6 6 5 6 5 5 5 6 4 5 5 5 5 5 5 5 6 6 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=99981741558757
threads_final_size=9996937
final_keysum=99981741558757
final_size=9996937
validate_result=success
Validation OK.
Structural validation OK.

total_find=783011591
total_rq=0
total_inserts=43503680
total_deletes=43510871
total_updates=87014551
total_queries=783011591
total_ops=870026142
find_throughput=78301159
rq_throughput=0
update_throughput=8701455
query_throughput=78301159
total_throughput=87002614


total find                    : 783011591
total rq                      : 0
total inserts                 : 43503680
total deletes                 : 43510871
total updates                 : 87014551
total queries                 : 783011591
total ops                     : 870026142
find throughput               : 78301159
rq throughput                 : 0
update throughput             : 8701455
query throughput              : 78301159
total throughput              : 87002614

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=33.3588
PAPI_L3_TCM=9.21809
PAPI_TOT_CYC=6084.37
PAPI_TOT_INS=413.584
garbage=3879330308856113
total_execution_walltime=12.081s
REALTIME_MAIN_END_PERF_FORMAT=6983667.712337786
[time_cmd_output] time_elapsed_sec=12.34, faults_major=0, faults_minor=560383, mem_maxresident_kb=2230644, user_cputime=2190.74, sys_cputime=11.08, percent_cpu=17834%
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=1