__step=000400
__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=data000400.txt
__path_data=data/data000400.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6983668.54941951
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.034s
prefilling_size=9501912 prefilling_elapsed_millis=1s
prefilling_size=9618194 prefilling_elapsed_millis=1.1s
prefilling_size=9707601 prefilling_elapsed_millis=1.201s
prefilling_size=9776318 prefilling_elapsed_millis=1.301s
prefilling_size=9831051 prefilling_elapsed_millis=1.401s
finished prefilling to size 9831019 for expected size 10000000 keysum=98317058992142, performing 81957060 updates; total_prefilling_elapsed_ms=1504 ms)
pref_size=9831019
pref_millis=1504
prefill_elapsed_ms=1526
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=6983669.840646390
REALTIME_END_PERF_FORMAT=6983679.840724258

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

tree_stats_computeWalltime=0.122s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 253 503 984 1883 3551 6552 11716 20206 33641 54148 83365 121798 169787 226021 286401 346048 400605 444512 474235 486439 482321 461876 429323 386428 338463 288648 240278 195425 155022 118886 88529 63669 44365 29895 19538 12131 7344 4304 2452 1352 733 396 220 105 45 19 4 3 3 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 3 11 51 117 290 754 1790 3699 7285 13647 24429 39909 61231 89085 121533 155527 189923 219661 244803 259497 264667 260557 248228 228225 203574 176596 149186 123233 99605 77749 58858 42896 30480 20791 13826 8752 5296 3183 1816 1000 544 294 163 89 40 19 3 1 4 1 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 253 506 995 1934 3668 6842 12470 21996 37340 61433 97012 146227 209696 287252 375486 467581 556132 634435 693896 731242 741818 726543 689880 634656 566688 492222 416874 344611 278255 218491 166278 122527 87261 60375 40329 25957 16096 9600 5635 3168 1733 940 514 268 134 59 23 6 4 5 2 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 253 506 995 1934 3668 6842 12470 21996 37340 61433 97012 146227 209696 287252 375486 467581 556132 634435 693896 731242 741818 726543 689880 634656 566688 492222 416874 344611 278255 218491 166278 122527 87261 60375 40329 25957 16096 9600 5635 3168 1733 940 514 268 134 59 23 6 4 5 2 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.99213 2 1.97233 1.95477 1.92296 1.89722 1.86495 1.82438 1.77896 1.7443 1.69774 1.64798 1.60111 1.56017 1.52033 1.48252 1.4493 1.42046 1.39308 1.37038 1.34924 1.32922 1.31382 1.29764 1.28403 1.27133 1.2605 1.25027 1.24036 1.2281 1.21691 1.20446 1.19255 1.18347 1.17282 1.15917 1.15275 1.14016 1.13865 1.12706 1.12027 1.11945 1.12553 1.09339 1.10821 1.10448 1.0678 1.08696 1.16667 1.5 1.2 1 1

tree_stats_height=60
tree_stats_numInternals=6544681
tree_stats_numLeaves=3452922
tree_stats_numNodes=9997603
tree_stats_numKeys=9997603

tree_stats_avgDegreeInternal=1.52759
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34537
tree_stats_avgKeyDepth=28.5673

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24384 48576 97152 191040 371328 704256 1313664 2394240 4223232 7169280 11795136 18626304 28075584 40261632 55152384 72093312 89775552 106777344 121811520 133228032 140398464 142429056 139496256 132456960 121853952 108804096 94506624 80039808 66165312 53424960 41950272 31925376 23525184 16754112 11592000 7743168 4983744 3090432 1843200 1081920 608256 332736 180480 98688 51456 25728 11328 4416 1152 768 960 384 192
tree_stats_sizeInBytes=1919539776

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:1 16:5782 32:464637 64:2870
    (2^03, 2^04]: 1
    (2^04, 2^05]: 5782
    (2^05, 2^06]: 464637
    (2^06, 2^07]: 2870
sum_limbo_reclamation_event_size_total=21702699
count_limbo_reclamation_event_size_by_thread=2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491 2491
count_limbo_reclamation_event_size_total=473290
sum_limbo_reclamation_event_count_total=473671
first_thread_announced_epoch_by_thread=5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546 5546
sum_num_inserts_by_thread=224646 228258 231378 231662 229711 226413 228503 229556 231529 232777 228642 226599 228136 228899 231051 232777 229434 229046 226911 229311 231009 231983 228105 226080 226643 229279 231690 229783 228866 226379 227834 227654 232529 233389 228696 226764 228655 229713 231793 231434 230432 228958 226289 228059 229199 231515 228176 225800 227828 229179 231509 231903 228593 228609 228836 229441 232903 233675 230986 228356 227310 230701 231660 232892 229945 226713 225476 226877 230102 231588 228792 226290 226758 229143 231473 231458 229213 226677 227115 230312 234168 231914 230202 228409 228077 229777 231830 232039 230047 226120 224911 226942 231051 232929 228459 227890 226590 228352 229324 230459 231059 227738 228919 230302 232669 233291 229895 227838 227841 231054 231361 230844 228604 226186 226392 228837 230567 232588 228481 225883 225722 228142 230302 230365 229970 228514 227651 229877 231463 232046 230128 227076 228480 230663 232154 232487 228976 225899 226122 226987 231496 231865 228721 225436 227650 230177 231139 231048 230972 228426 226926 229667 232931 234109 230783 228212 229954 231674 233192 231780 227340 226054 228188 227679 230149 232080 235603 231179 226352 231532 232423 232198 229529 229148 227147 229932 231976 233062 230496 227977 228779 231017 233000 234197 228333 226348 230923 228904 230981 232117
sum_num_inserts_total=43617922
sum_num_deletes_by_thread=225096 228324 231794 231467 230661 225781 228033 229663 231895 232459 229192 226661 228492 229646 232106 231469 229659 228590 225455 228992 230909 230597 228474 225937 227654 228412 231190 231493 229180 227140 228950 229046 232784 233059 228965 227733 228771 229599 231010 231350 229715 228727 226369 228216 231164 231714 227901 225438 227253 228493 231490 231373 229764 227902 228627 230723 233306 233171 231372 228012 227701 229444 230767 232151 229299 226883 226186 226736 230634 232877 230139 227468 226251 229597 231734 232021 229067 226827 226985 230343 232634 232348 230665 229094 229107 229857 230986 231294 229960 226862 225590 226941 230894 232126 228968 228114 226312 229515 230761 229993 229883 227584 228538 230261 232860 233347 228974 226732 227505 231027 231416 231045 228796 225981 226448 229937 230146 233636 229010 225134 226518 227298 230131 230279 229901 227424 227806 229458 232209 232637 228551 227152 229107 230916 232579 232123 229483 225792 226670 228999 231741 231797 229448 225515 227945 229988 231990 231123 231184 228151 226072 229496 232451 234305 230347 227788 229463 231403 233048 231218 227966 226037 229327 228482 230106 232733 235510 231690 227518 230263 232718 231524 229707 229902 227050 229639 231798 232985 229981 227767 228511 230770 232774 233020 228218 225995 229566 228482 230077 232375
sum_num_deletes_total=43623806
sum_num_searches_by_thread=4068533 4103536 4167746 4164994 4141485 4066114 4107799 4134996 4177132 4183085 4119021 4091686 4114736 4131179 4167707 4168286 4134895 4119267 4066130 4115119 4157175 4160975 4115452 4072031 4080978 4116175 4165413 4148121 4126110 4066341 4108518 4120017 4193580 4198187 4120575 4086573 4116816 4130108 4172150 4171038 4151922 4118892 4077867 4115222 4139527 4181555 4101103 4059560 4094580 4107956 4155184 4175059 4126147 4108664 4109891 4137399 4199026 4202378 4150499 4115390 4107773 4154946 4169745 4180590 4130800 4089058 4054990 4089998 4162746 4176848 4133986 4083771 4078222 4125563 4151749 4173049 4123577 4089979 4091103 4134658 4199820 4190013 4140035 4120532 4110419 4139126 4166714 4168976 4141864 4070095 4055136 4088695 4161294 4174145 4116598 4096823 4083930 4116141 4148670 4146219 4149400 4093639 4114088 4138448 4190485 4198412 4141845 4093738 4104050 4155004 4165166 4168958 4110187 4064096 4075260 4117716 4150523 4180538 4116147 4053804 4068070 4099841 4143501 4143721 4148042 4109827 4096207 4139751 4178298 4183509 4125978 4093308 4118255 4154248 4182121 4180876 4121656 4064991 4071735 4102782 4161655 4180507 4127341 4052674 4094646 4138592 4164314 4166188 4167036 4121940 4072117 4139392 4192634 4212221 4148153 4101621 4120502 4165898 4186610 4179861 4102460 4066754 4118631 4106187 4151227 4178033 4234779 4167674 4094356 4136671 4176139 4184398 4148403 4135020 4085127 4135046 4172357 4193726 4147105 4099044 4124278 4155416 4195530 4198394 4108934 4072709 4140098 4128014 4154833 4184429
sum_num_searches_total=785233891
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4518275 4560118 4630918 4628123 4601857 4518308 4564335 4594215 4640556 4648321 4576855 4544946 4571364 4589724 4630864 4632532 4593988 4576903 4518496 4573422 4619093 4623555 4572031 4524048 4535275 4573866 4628293 4609397 4584156 4519860 4565302 4576717 4658893 4664635 4578236 4541070 4574242 4589420 4634953 4633822 4612069 4576577 4530525 4571497 4599890 4644784 4557180 4510798 4549661 4565628 4618183 4638335 4584504 4565175 4567354 4597563 4665235 4669224 4612857 4571758 4562784 4615091 4632172 4645633 4590044 4542654 4506652 4543611 4623482 4641313 4592917 4537529 4531231 4584303 4614956 4636528 4581857 4543483 4545203 4595313 4666622 4654275 4600902 4578035 4567603 4598760 4629530 4632309 4601871 4523077 4505637 4542578 4623239 4639200 4574025 4552827 4536832 4574008 4608755 4606671 4610342 4548961 4571545 4599011 4656014 4665050 4600714 4548308 4559396 4617085 4627943 4630847 4567587 4516263 4528100 4576490 4611236 4646762 4573638 4504821 4520310 4555281 4603934 4604365 4607913 4565765 4551664 4599086 4641970 4648192 4584657 4547536 4575842 4615827 4646854 4645486 4580115 4516682 4524527 4558768 4624892 4644169 4585510 4503625 4550241 4598757 4627443 4628359 4629192 4578517 4525115 4598555 4658016 4680635 4609283 4557621 4579919 4628975 4652850 4642859 4557766 4518845 4576146 4562348 4611482 4642846 4705892 4630543 4548226 4598466 4641280 4648120 4607639 4594070 4539324 4594617 4636131 4659773 4607582 4554788 4581568 4617203 4661304 4665611 4565485 4525052 4600587 4585400 4615891 4648921
average_num_operations_total=4591976
stdev_num_operations_total=3164
sum_num_operations_total=872475619
min_num_operations_total=4503625
max_num_operations_total=4705892
first_time_thread_terminate_by_thread=10000082 10000082 10000082 10000079 10000079 10000080 10000079 10000083 10000083 10000079 10000079 10000079 10000080 10000079 10000084 10000079 10000079 10000079 10000084 10000081 10000079 10000079 10000079 10000080 10000082 10000079 10000082 10000079 10000083 10000079 10000079 10000083 10000079 10000079 10000081 10000079 10000080 10000079 10000084 10000082 10000082 10000079 10000084 10000079 10000079 10000079 10000084 10000080 10000080 10000085 10000081 10000079 10000087 10000081 10000084 10000080 10000080 10000080 10000081 10000080 10000086 10000079 10000080 10000086 10000081 10000080 10000080 10000080 10000079 10000082 10000082 10000086 10000080 10000085 10000081 10000079 10000087 10000081 10000086 10000080 10000080 10000080 10000081 10000080 10000086 10000079 10000081 10000086 10000081 10000084 10000080 10000080 10000079 10000082 10000082 10000086 10000081 10000082 10000085 10000083 10000081 10000082 10000085 10000085 10000080 10000083 10000080 10000082 10000081 10000083 10000080 10000083 10000083 10000084 10000080 10000082 10000085 10000085 10000085 10000081 10000083 10000082 10000084 10000083 10000081 10000085 10000081 10000085 10000080 10000082 10000080 10000082 10000081 10000083 10000087 10000086 10000085 10000084 10000080 10000082 10000085 10000084 10000085 10000083 10000080 10000080 10000086 10000081 10000077 10000079 10000077 10000084 10000083 10000079 10000080 10000085 10000079 10000087 10000081 10000079 10000083 10000079 10000080 10000081 10000077 10000086 10000079 10000077 10000080 10000081 10000079 10000081 10000079 10000081 10000085 10000084 10000083 10000079 10000080 10000079 10000079 10000087 10000081 10000079 10000083 10000079 10000080 10000081 10000085 10000079
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000087
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 3 4 4 4 4 4 3 3 4 3 4 3 3 3 4 4 4 4 4 3 3 3 4 3 3 4 4 4 4 4 3 3 4 3 4 3 3 3 4 4 4 4 4 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=99999939938634
threads_final_size=9997603
final_keysum=99999939938634
final_size=9997603
validate_result=success
Validation OK.
Structural validation OK.

total_find=785233891
total_rq=0
total_inserts=43617922
total_deletes=43623806
total_updates=87241728
total_queries=785233891
total_ops=872475619
find_throughput=78523389
rq_throughput=0
update_throughput=8724172
query_throughput=78523389
total_throughput=87247561


total find                    : 785233891
total rq                      : 0
total inserts                 : 43617922
total deletes                 : 43623806
total updates                 : 87241728
total queries                 : 785233891
total ops                     : 872475619
find throughput               : 78523389
rq throughput                 : 0
update throughput             : 8724172
query throughput              : 78523389
total throughput              : 87247561

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=33.3519
PAPI_L3_TCM=9.22029
PAPI_TOT_CYC=6067
PAPI_TOT_INS=410.015
garbage=3911300150704239
total_execution_walltime=12.097s
REALTIME_MAIN_END_PERF_FORMAT=6983680.153437910
[time_cmd_output] time_elapsed_sec=12.38, faults_major=0, faults_minor=560646, mem_maxresident_kb=2231696, user_cputime=2195.97, sys_cputime=11.22, percent_cpu=17827%
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