__step=000063
__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 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=data000063.txt
__path_data=data/data000063.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979530.147306038
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,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.038s
prefilling_size=9512397 prefilling_elapsed_millis=1s
prefilling_size=9626981 prefilling_elapsed_millis=1.101s
prefilling_size=9714724 prefilling_elapsed_millis=1.201s
prefilling_size=9782798 prefilling_elapsed_millis=1.301s
prefilling_size=9835960 prefilling_elapsed_millis=1.401s
finished prefilling to size 9835995 for expected size 10000000 keysum=98362656875919, performing 82477685 updates; total_prefilling_elapsed_ms=1504 ms)
pref_size=9835995
pref_millis=1504
prefill_elapsed_ms=1527
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=281

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979531.940815668
REALTIME_END_PERF_FORMAT=6979541.940895199

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

tree_stats_computeWalltime=0.078s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 499 983 1893 3572 6544 11685 20077 33295 53203 81230 119148 167047 223444 285173 348166 407032 455355 489425 505171 502110 480956 443828 395806 340997 283531 227051 175664 131188 95324 67715 46512 30857 20324 12680 7706 4555 2668 1540 820 398 176 82 42 19 13 10 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 9 9 44 125 329 756 1786 3725 7289 13602 23487 38208 59196 86244 117997 153655 190093 222569 250095 267011 275143 271587 257979 235315 207850 177273 144934 114272 86613 63386 46079 32342 21325 14468 9115 5596 3362 1881 1158 630 326 136 67 34 11 8 10 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 255 508 992 1937 3697 6873 12441 21863 37020 60492 94832 142635 205255 282640 371417 466163 560687 645448 711994 755266 769121 756099 715415 653785 576312 491381 404324 320598 245460 181937 131101 92591 63199 41649 27148 16821 10151 6030 3421 1978 1028 502 218 109 53 24 18 12 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 255 508 992 1937 3697 6873 12441 21863 37020 60492 94832 142635 205255 282640 371417 466163 560687 645448 711994 755266 769121 756099 715415 653785 576312 491381 404324 320598 245460 181937 131101 92591 63199 41649 27148 16821 10151 6030 3421 1978 1028 502 218 109 53 24 18 12 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.99216 1.97047 1.96169 1.93134 1.89289 1.858 1.8181 1.77496 1.73466 1.68817 1.64751 1.60369 1.56317 1.52354 1.4873 1.45589 1.42522 1.39761 1.37338 1.34948 1.33023 1.31009 1.29348 1.27609 1.26094 1.24582 1.23137 1.21771 1.20675 1.19664 1.18975 1.18022 1.17076 1.16385 1.15253 1.14535 1.14531 1.12488 1.12803 1.10516 1.10117 1.08367 1.12385 1.10092 1.09434 1.20833 1.11111 1 1

tree_stats_height=57
tree_stats_numInternals=6486026
tree_stats_numLeaves=3407131
tree_stats_numNodes=9893157
tree_stats_numKeys=9893157

tree_stats_avgDegreeInternal=1.5253
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34439
tree_stats_avgKeyDepth=28.3312

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 48960 97536 190464 371904 709824 1319616 2388672 4197696 7107840 11614464 18207744 27385920 39408960 54266880 71312064 89503296 107651904 123926016 136702848 145011072 147671232 145171008 137359680 125526720 110651904 94345152 77630208 61554816 47128320 34931904 25171392 17777472 12134208 7996608 5212416 3229632 1948992 1157760 656832 379776 197376 96384 41856 20928 10176 4608 3456 2304 384
tree_stats_sizeInBytes=1899486144

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:23217 2:134075 4:282167 8:44180 16:180
    [2^00, 2^01]: 23217
    (2^01, 2^02]: 134075
    (2^02, 2^03]: 282167
    (2^03, 2^04]: 44180
    (2^04, 2^05]: 180
sum_limbo_reclamation_event_size_total=2229943
count_limbo_reclamation_event_size_by_thread=2543 2541 2546 2551 2551 2537 2548 2545 2546 2550 2552 2540 2535 2546 2551 2545 2546 2542 2541 2558 2558 2542 2539 2542 2543 2549 2550 2543 2556 2547 2547 2546 2547 2551 2550 2546 2543 2551 2554 2548 2550 2542 2540 2554 2555 2550 2541 2547 2551 2539 2546 2549 2552 2546 2544 2542 2543 2550 2548 2542 2543 2544 2537 2557 2555 2534 2545 2552 2546 2550 2546 2548 2541 2541 2548 2555 2544 2552 2537 2544 2544 2554 2547 2550 2542 2547 2544 2552 2544 2553 2546 2543 2554 2542 2552 2540 2530 2548 2547 2544 2539 2544 2540 2550 2551 2545 2548 2547 2551 2549 2553 2540 2558 2543 2548 2544 2538 2553 2544 2545 2543 2540 2549 2541 2548 2549 2546 2536 2537 2550 2552 2542 2540 2548 2548 2548 2547 2541 2546 2538 2548 2545 2540 2548 2549 2546 2549 2545 2546 2544 2546 2536 2547 2548 2548 2552 2556 2537 2547 2546 2546 2542 2544 2550 2549 2549 2555 2553 2550 2548 2544 2547 2552 2540 2542 2544 2546 2543 2543 2547 2546 2556 2549 2554 2543 2555 2550 2556 2546 2549
count_limbo_reclamation_event_size_total=483819
sum_limbo_reclamation_event_count_total=489440
first_thread_announced_epoch_by_thread=5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714 5714
sum_num_inserts_by_thread=23368 23818 23799 23726 23745 23301 23377 23864 24140 24167 24068 23683 23555 23788 23991 24043 23847 23623 23336 23629 23685 24039 23689 23452 23445 23770 23480 23713 23724 23257 23559 23472 24176 23996 23775 23437 23502 23799 23764 24059 23745 23606 23510 23428 23868 23874 23544 23269 23347 23676 23973 23854 23693 23486 23829 23699 24074 24326 23766 23784 23728 24187 24032 23948 23887 23284 23449 23547 23997 23897 23531 23643 23460 23623 23978 24104 23999 23715 23407 23722 24191 23972 23655 23560 23783 23608 24000 23813 23638 23491 23321 23544 24095 24197 23587 23541 23576 23816 23920 23367 23946 23550 23684 23960 24012 24187 23601 23739 23357 24076 24145 24286 23781 23550 23468 23872 23727 24064 23947 23502 23245 23364 24114 24217 23880 23640 23791 23746 23957 24382 23727 23567 23494 23673 24038 23900 23755 23490 23290 23694 23792 24145 23872 23440 23620 23723 24167 23823 23826 23935 23349 23991 24424 24017 23575 23588 23716 24184 24109 23866 23728 23524 23700 23760 23830 23864 24462 23914 23644 23790 24033 24118 23595 23602 23516 23907 24002 24198 23901 23725 23418 24124 24274 23972 23548 23361 23890 23771 23908 24028
sum_num_inserts_total=4516512
sum_num_deletes_by_thread=23552 23737 23689 24560 24124 23682 23521 23798 23821 24181 23649 23714 23617 23670 24153 23914 23848 23614 23304 23689 23937 24081 23598 23178 23301 23582 23856 24114 23609 23544 23527 23616 24337 24139 23822 23565 23560 23598 24108 24271 23874 23379 23336 23959 23837 24133 23309 23298 23564 23592 24068 23806 23597 23613 23536 23916 24296 24183 23768 23675 23673 24009 23972 24007 23870 23474 23466 23511 24297 23888 23919 23815 23343 24015 23917 24440 23522 23779 23528 23739 24116 24186 23864 23549 23637 23627 24136 24376 23764 23544 23505 23333 23931 24026 23780 23540 23549 23226 23688 23980 24036 23740 23813 23966 23806 24095 23312 23451 23404 23798 23878 24172 23798 23505 23859 23512 23734 23848 23990 23179 23533 23530 23822 24139 24071 23499 23774 23675 24034 24202 23599 23662 23396 23750 23988 24196 23819 23129 23610 23688 23952 24024 23718 23397 23538 23891 23710 24087 24030 23814 23558 23619 24160 24228 23864 23875 23386 24015 24231 24100 23427 23510 23781 23657 24072 24029 24146 23969 23488 23760 24141 23948 23998 23708 23335 23929 23984 24087 24010 23681 23940 23953 24423 24208 23733 23566 23866 23458 23759 24159
sum_num_deletes_total=4520394
sum_num_searches_by_thread=4651213 4693920 4746844 4740638 4715799 4644288 4669534 4699482 4765605 4775002 4700284 4663891 4687179 4708648 4763734 4763466 4713872 4669551 4633640 4677861 4725471 4748888 4682479 4621770 4645430 4690642 4731745 4725469 4699891 4635312 4670512 4699103 4768101 4766212 4705713 4657403 4675960 4704602 4764330 4761824 4710573 4679761 4626620 4677019 4714275 4738953 4680706 4633378 4662091 4683884 4749398 4740865 4679854 4659605 4668556 4698235 4769222 4779938 4723855 4677453 4682170 4724782 4751951 4761697 4705927 4642243 4624274 4658826 4753117 4741713 4694058 4662449 4649449 4691734 4748771 4741788 4680550 4669648 4668052 4695832 4771428 4773833 4727145 4669943 4695399 4715471 4763085 4750137 4712613 4635192 4620058 4653379 4739778 4740627 4702996 4662462 4654369 4678585 4732779 4726579 4732560 4670807 4680380 4720960 4768708 4773729 4704652 4639911 4677948 4733986 4766527 4760980 4687160 4622231 4644662 4687440 4740349 4759846 4695252 4628578 4640648 4679380 4723492 4731987 4735158 4664207 4684253 4716716 4766800 4783620 4706219 4655329 4683287 4737666 4771905 4763179 4685290 4613218 4645890 4688868 4730293 4760545 4690181 4614815 4659818 4723760 4752571 4756475 4736392 4701917 4651811 4715252 4758353 4790132 4707864 4667225 4676765 4740897 4787443 4773966 4688473 4635664 4710011 4678571 4746389 4763893 4820746 4749005 4666985 4726416 4766399 4756728 4723498 4690974 4640420 4715781 4761819 4791131 4721763 4679160 4687401 4743443 4783017 4780904 4694166 4641012 4706501 4695199 4738581 4767432
sum_num_searches_total=894436173
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4698133 4741475 4794332 4788924 4763668 4691271 4716432 4747144 4813566 4823350 4748001 4711288 4734351 4756106 4811878 4811423 4761567 4716788 4680280 4725179 4773093 4797008 4729766 4668400 4692176 4737994 4779081 4773296 4747224 4682113 4717598 4746191 4816614 4814347 4753310 4704405 4723022 4751999 4812202 4810154 4758192 4726746 4673466 4724406 4761980 4786960 4727559 4679945 4709002 4731152 4797439 4788525 4727144 4706704 4715921 4745850 4817592 4828447 4771389 4724912 4729571 4772978 4799955 4809652 4753684 4689001 4671189 4705884 4801411 4789498 4741508 4709907 4696252 4739372 4796666 4790332 4728071 4717142 4714987 4743293 4819735 4821991 4774664 4717052 4742819 4762706 4811221 4798326 4760015 4682227 4666884 4700256 4787804 4788850 4750363 4709543 4701494 4725627 4780387 4773926 4780542 4718097 4727877 4768886 4816526 4822011 4751565 4687101 4724709 4781860 4814550 4809438 4734739 4669286 4691989 4734824 4787810 4807758 4743189 4675259 4687426 4726274 4771428 4780343 4783109 4711346 4731818 4764137 4814791 4832204 4753545 4702558 4730177 4785089 4819931 4811275 4732864 4659837 4692790 4736250 4778037 4808714 4737771 4661652 4706976 4771374 4800448 4804385 4784248 4749666 4698718 4762862 4806937 4838377 4755303 4714688 4723867 4789096 4835783 4821932 4735628 4682698 4757492 4725988 4794291 4811786 4869354 4796888 4714117 4773966 4814573 4804794 4771091 4738284 4687271 4763617 4809805 4839416 4769674 4726566 4734759 4791520 4831714 4829084 4741447 4687939 4754257 4742428 4786248 4815619
average_num_operations_total=4755121
stdev_num_operations_total=3353
sum_num_operations_total=903473079
min_num_operations_total=4659837
max_num_operations_total=4869354
first_time_thread_terminate_by_thread=10000079 10000082 10000083 10000079 10000078 10000079 10000080 10000080 10000082 10000082 10000082 10000082 10000078 10000084 10000083 10000079 10000084 10000082 10000081 10000081 10000081 10000079 10000081 10000081 10000079 10000081 10000084 10000079 10000085 10000079 10000080 10000080 10000082 10000082 10000083 10000082 10000078 10000083 10000082 10000079 10000084 10000079 10000084 10000081 10000081 10000079 10000081 10000081 10000084 10000080 10000078 10000077 10000077 10000077 10000077 10000085 10000078 10000085 10000077 10000077 10000078 10000084 10000077 10000078 10000085 10000085 10000080 10000077 10000078 10000085 10000078 10000077 10000085 10000078 10000078 10000077 10000077 10000077 10000077 10000085 10000078 10000085 10000077 10000084 10000085 10000084 10000077 10000078 10000077 10000078 10000080 10000077 10000079 10000085 10000078 10000077 10000083 10000080 10000082 10000083 10000082 10000083 10000082 10000084 10000085 10000083 10000083 10000082 10000084 10000085 10000084 10000078 10000082 10000083 10000084 10000079 10000078 10000084 10000081 10000084 10000078 10000080 10000082 10000083 10000082 10000079 10000082 10000079 10000079 10000079 10000083 10000081 10000084 10000085 10000084 10000078 10000082 10000083 10000084 10000079 10000078 10000084 10000081 10000084 10000080 10000082 10000081 10000084 10000080 10000079 10000079 10000080 10000079 10000080 10000081 10000079 10000079 10000080 10000079 10000079 10000081 10000080 10000080 10000080 10000081 10000078 10000079 10000080 10000079 10000082 10000081 10000084 10000080 10000079 10000079 10000080 10000080 10000080 10000081 10000079 10000079 10000080 10000082 10000079 10000081 10000080 10000079 10000081 10000081 10000080
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000085
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 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 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 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=98944763333937
threads_final_size=9893157
final_keysum=98944763333937
final_size=9893157
validate_result=success
Validation OK.
Structural validation OK.

total_find=894436173
total_rq=0
total_inserts=4516512
total_deletes=4520394
total_updates=9036906
total_queries=894436173
total_ops=903473079
find_throughput=89443617
rq_throughput=0
update_throughput=903690
query_throughput=89443617
total_throughput=90347307


total find                    : 894436173
total rq                      : 0
total inserts                 : 4516512
total deletes                 : 4520394
total updates                 : 9036906
total queries                 : 894436173
total ops                     : 903473079
find throughput               : 89443617
rq throughput                 : 0
update throughput             : 903690
query throughput              : 89443617
total throughput              : 90347307

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=32.8285
PAPI_L3_TCM=9.45908
PAPI_TOT_CYC=5856.81
PAPI_TOT_INS=395.945
garbage=4413531049992734
total_execution_walltime=11.937s
REALTIME_MAIN_END_PERF_FORMAT=6979542.98113976
[time_cmd_output] time_elapsed_sec=12.22, faults_major=0, faults_minor=558717, mem_maxresident_kb=2224044, user_cputime=2190.94, sys_cputime=10.24, percent_cpu=18004%
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