__step=000064
__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=data000064.txt
__path_data=data/data000064.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979542.436743487
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.044s
prefilling_size=9530451 prefilling_elapsed_millis=1s
prefilling_size=9641518 prefilling_elapsed_millis=1.101s
prefilling_size=9729530 prefilling_elapsed_millis=1.201s
prefilling_size=9793391 prefilling_elapsed_millis=1.301s
prefilling_size=9841452 prefilling_elapsed_millis=1.401s
finished prefilling to size 9841509 for expected size 10000000 keysum=98411060142313, performing 82989770 updates; total_prefilling_elapsed_ms=1503 ms)
pref_size=9841509
pref_millis=1503
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=282
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6979544.261249396
REALTIME_END_PERF_FORMAT=6979554.261323278
###############################################################################
################################## 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 1003 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 506 992 1927 3672 6809 12234 21125 35178 55946 85124 123017 170155 224582 283856 344428 400362 447703 482058 499184 498477 481260 447967 402096 346807 288880 231665 177932 132642 95664 66886 45333 29610 18517 11413 6918 4039 2247 1231 633 333 173 110 68 30 14 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 1 11 30 100 286 753 1869 3857 7791 14492 25613 40496 62187 88541 118605 153063 186737 218786 245117 262856 270632 269481 258871 239368 211395 180197 148364 115685 88174 64407 45709 31603 21021 13229 8197 5083 2986 1665 944 479 248 114 85 56 26 14 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 507 1003 1957 3772 7095 12987 22994 39035 63737 99616 148630 210651 286769 372397 463033 553425 634440 700844 744301 761333 751892 717448 660967 586175 500275 411862 326296 248327 183838 131293 91042 61213 39538 24642 15115 9122 5233 2896 1577 812 421 224 153 86 40 17 4
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 507 1003 1957 3772 7095 12987 22994 39035 63737 99616 148630 210651 286769 372397 463033 553425 634440 700844 744301 761333 751892 717448 660967 586175 500275 411862 326296 248327 183838 131293 91042 61213 39538 24642 15115 9122 5233 2896 1577 812 421 224 153 86 40 17 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98438 1.98028 1.96211 1.94277 1.90748 1.87075 1.82852 1.7789 1.73163 1.68516 1.63751 1.58961 1.55359 1.51545 1.48115 1.45137 1.42296 1.399 1.37418 1.35221 1.33286 1.31412 1.29689 1.2785 1.26181 1.24583 1.22976 1.21574 1.20616 1.19381 1.18399 1.17442 1.16219 1.15491 1.15023 1.14582 1.13089 1.12402 1.11948 1.11351 1.10837 1.12114 1.19196 1.11765 1.11628 1.075 1.05882 1
tree_stats_height=56
tree_stats_numInternals=6490316
tree_stats_numLeaves=3409229
tree_stats_numNodes=9899545
tree_stats_numKeys=9899545
tree_stats_avgDegreeInternal=1.52528
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34438
tree_stats_avgKeyDepth=28.3205
tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 97344 192576 375744 724224 1362240 2493504 4414848 7494720 12237504 19126272 28536960 40444992 55059648 71500224 88902336 106257600 121812480 134562048 142905792 146175936 144363264 137750016 126905664 112545600 96052800 79077504 62648832 47678784 35296896 25208256 17480064 11752896 7591296 4731264 2902080 1751424 1004736 556032 302784 155904 80832 43008 29376 16512 7680 3264 768
tree_stats_sizeInBytes=1900712640
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=2864
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:23558 2:135301 4:281239 8:44733 16:109
[2^00, 2^01]: 23558
(2^01, 2^02]: 135301
(2^02, 2^03]: 281239
(2^03, 2^04]: 44733
(2^04, 2^05]: 109
sum_limbo_reclamation_event_size_total=2231217
count_limbo_reclamation_event_size_by_thread=2550 2545 2542 2556 2556 2554 2546 2552 2551 2555 2553 2551 2548 2543 2556 2549 2551 2558 2557 2548 2552 2556 2545 2547 2550 2543 2556 2552 2554 2555 2554 2552 2554 2553 2550 2559 2560 2548 2557 2554 2554 2549 2554 2553 2558 2555 2547 2557 2545 2556 2556 2548 2548 2546 2557 2547 2555 2556 2550 2545 2562 2551 2552 2562 2561 2553 2551 2558 2556 2536 2554 2553 2553 2552 2558 2555 2550 2546 2549 2545 2556 2556 2551 2554 2544 2567 2558 2545 2554 2542 2539 2548 2552 2551 2557 2560 2547 2557 2555 2550 2549 2546 2538 2542 2553 2558 2555 2548 2557 2547 2552 2557 2542 2560 2544 2550 2554 2555 2552 2559 2555 2554 2559 2560 2549 2546 2554 2552 2556 2553 2544 2547 2551 2550 2555 2550 2550 2561 2562 2549 2557 2558 2549 2545 2539 2560 2564 2561 2554 2553 2549 2554 2559 2554 2559 2545 2554 2546 2558 2544 2548 2558 2541 2555 2550 2556 2559 2554 2546 2556 2549 2556 2544 2555 2548 2561 2560 2561 2552 2557 2555 2553 2550 2556 2555 2544 2551 2549 2555 2561
count_limbo_reclamation_event_size_total=484940
sum_limbo_reclamation_event_count_total=490580
first_thread_announced_epoch_by_thread=5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728 5728
sum_num_inserts_by_thread=23745 23702 23998 23916 23631 23551 23665 23742 24040 24428 23611 23610 23766 24028 24289 23953 23961 23628 23387 23536 23959 24231 23806 23534 23606 23612 23862 24084 23725 23352 23456 23929 23994 24206 23639 23809 23676 23896 24042 24138 23808 23681 23698 23733 23934 24065 23777 23399 23513 23780 23870 23866 23577 23466 23778 23800 24535 24136 24076 23652 23675 23880 23839 24059 24128 23299 23392 23555 24038 24152 23685 23282 23529 23947 23828 23784 23767 23659 23756 23878 24249 24150 23954 23732 23784 23614 24270 23922 23620 23536 23429 23348 24001 23912 23905 23474 23431 23157 23815 24234 23903 23699 23679 24041 24195 24389 23841 23575 23816 24070 24063 23937 23951 23295 23374 23615 24335 24045 23868 23416 23360 23315 23968 24048 24025 23564 23523 24043 24056 23830 23948 23114 23786 23912 23959 24328 23921 23957 23498 23546 23824 24319 23612 23535 23443 23661 23897 23885 24310 23820 23351 23929 24020 24314 23980 23796 23631 23968 24278 24016 23697 23496 23878 23430 24016 24106 24544 24011 23329 23808 24138 23933 23792 23437 23490 23933 24265 23863 23817 23533 23924 23841 24058 24040 23887 23778 24028 23839 23925 23911
sum_num_inserts_total=4525700
sum_num_deletes_by_thread=23381 23577 24228 23744 23896 23266 23642 23772 24230 23984 23500 23741 23598 23953 24045 24104 23977 23555 23525 23509 23806 23941 23572 23114 23615 23410 23990 23861 23860 23696 23685 23759 24294 24120 23447 23680 23353 23621 23912 23935 23814 23814 23392 23462 23960 23801 23590 23682 23539 23855 23691 23731 23782 23533 23603 23648 24300 24121 24019 23730 23792 23778 24061 24238 23930 23381 23427 23588 24134 24085 23854 23693 23606 23620 23907 23669 23512 23473 23778 23696 24259 24236 23772 23544 23728 23907 23719 23994 23744 23433 23473 23841 24186 23829 23852 23583 23535 23960 24196 23937 23830 23614 23575 23897 24040 24197 23847 23190 23911 23782 24066 24098 23726 23059 23293 23633 23842 24348 23643 23486 23404 23561 24221 23969 23900 23515 23718 23655 24334 24147 23659 23626 23570 23892 24125 24208 23665 23259 23359 23516 23960 23952 23546 23406 23580 23969 24124 24043 23820 23914 23423 23825 24092 24127 23823 23510 23970 24115 24050 23998 23754 23503 23922 23732 23983 24052 24850 24008 23874 23975 23957 23938 23751 23964 23387 23987 24169 24119 24003 23558 23385 23805 24190 24108 23817 23636 24020 23721 23974 24270
sum_num_deletes_total=4521954
sum_num_searches_by_thread=4654251 4687880 4748731 4738043 4711962 4641706 4684234 4708162 4783436 4785488 4711677 4666182 4684072 4726196 4770983 4772893 4728244 4690629 4651875 4677210 4737691 4755824 4694483 4646342 4651212 4686618 4745815 4738374 4721879 4641461 4675545 4714269 4783070 4775532 4704040 4663029 4684743 4727097 4765196 4763901 4733657 4681467 4640930 4682955 4728376 4757644 4692689 4633887 4660817 4696057 4748327 4741218 4685706 4676851 4681637 4713139 4786248 4782718 4734270 4689709 4701658 4730499 4763432 4766075 4712199 4650395 4624510 4669317 4750021 4751999 4698105 4658298 4665323 4697072 4740061 4738972 4682748 4664049 4678095 4710020 4784045 4778319 4733556 4677345 4695184 4737836 4771739 4762434 4712838 4652430 4636112 4661623 4744233 4744991 4695870 4664592 4655550 4697400 4749312 4738189 4737503 4685742 4684538 4713586 4781827 4786739 4719647 4662951 4690507 4733894 4775538 4762032 4703039 4631319 4652016 4685015 4746329 4758471 4704106 4625995 4653996 4691362 4749184 4744494 4748081 4677307 4686616 4708702 4783793 4781258 4712153 4653144 4685331 4739988 4772601 4768722 4702406 4631817 4665347 4696537 4737927 4764748 4703274 4625458 4661806 4734265 4767030 4759513 4737822 4714575 4654678 4737016 4769720 4793622 4718542 4685061 4690765 4757067 4803888 4781532 4695045 4657982 4716591 4686307 4753407 4782205 4828232 4763202 4674651 4732702 4765566 4768395 4742442 4715112 4657401 4741586 4770824 4802308 4724849 4686033 4694887 4742945 4793448 4780017 4704442 4661626 4722931 4694579 4757297 4781238
sum_num_searches_total=896084915
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4701377 4735159 4796957 4785703 4759489 4688523 4731541 4755676 4831706 4833900 4758788 4713533 4731436 4774177 4819317 4820950 4776182 4737812 4698787 4724255 4785456 4803996 4741861 4692990 4698433 4733640 4793667 4786319 4769464 4688509 4722686 4761957 4831358 4823858 4751126 4710518 4731772 4774614 4813150 4811974 4781279 4728962 4688020 4730150 4776270 4805510 4740056 4680968 4707869 4743692 4795888 4788815 4733065 4723850 4729018 4760587 4835083 4830975 4782365 4737091 4749125 4778157 4811332 4814372 4760257 4697075 4671329 4716460 4798193 4800236 4745644 4705273 4712458 4744639 4787796 4786425 4730027 4711181 4725629 4757594 4832553 4826705 4781282 4724621 4742696 4785357 4819728 4810350 4760202 4699399 4683014 4708812 4792420 4792732 4743627 4711649 4702516 4744517 4797323 4786360 4785236 4733055 4731792 4761524 4830062 4835325 4767335 4709716 4738234 4781746 4823667 4810067 4750716 4677673 4698683 4732263 4794506 4806864 4751617 4672897 4700760 4738238 4797373 4792511 4796006 4724386 4733857 4756400 4832183 4829235 4759760 4699884 4732687 4787792 4820685 4817258 4749992 4679033 4712204 4743599 4785711 4813019 4750432 4672399 4708829 4781895 4815051 4807441 4785952 4762309 4701452 4784770 4817832 4842063 4766345 4732367 4738366 4805150 4852216 4829546 4742496 4704981 4764391 4733469 4801406 4830363 4877626 4811221 4721854 4780485 4813661 4816266 4789985 4762513 4704278 4789506 4819258 4850290 4772669 4733124 4742196 4790591 4841696 4828165 4752146 4709040 4770979 4742139 4805196 4829419
average_num_operations_total=4763855
stdev_num_operations_total=3340
sum_num_operations_total=905132569
min_num_operations_total=4671329
max_num_operations_total=4877626
first_time_thread_terminate_by_thread=10000072 10000072 10000072 10000072 10000073 10000075 10000072 10000072 10000075 10000075 10000073 10000072 10000072 10000072 10000072 10000072 10000072 10000073 10000072 10000072 10000074 10000072 10000072 10000072 10000072 10000072 10000075 10000072 10000075 10000075 10000072 10000072 10000075 10000075 10000072 10000072 10000074 10000075 10000072 10000072 10000072 10000073 10000072 10000075 10000072 10000072 10000072 10000072 10000072 10000077 10000072 10000072 10000073 10000079 10000073 10000072 10000071 10000073 10000076 10000072 10000074 10000078 10000078 10000079 10000076 10000073 10000079 10000072 10000073 10000074 10000072 10000072 10000072 10000077 10000080 10000074 10000071 10000079 10000073 10000072 10000071 10000073 10000076 10000076 10000073 10000078 10000078 10000071 10000076 10000072 10000079 10000072 10000073 10000074 10000072 10000079 10000077 10000071 10000078 10000071 10000071 10000071 10000071 10000071 10000076 10000079 10000076 10000071 10000072 10000076 10000071 10000077 10000071 10000071 10000071 10000076 10000071 10000073 10000071 10000071 10000071 10000078 10000078 10000071 10000079 10000077 10000071 10000071 10000076 10000079 10000076 10000079 10000072 10000076 10000071 10000077 10000076 10000071 10000077 10000071 10000074 10000073 10000072 10000071 10000072 10000074 10000074 10000072 10000074 10000073 10000075 10000074 10000074 10000072 10000071 10000077 10000075 10000074 10000078 10000079 10000075 10000073 10000075 10000075 10000078 10000076 10000078 10000078 10000075 10000075 10000075 10000074 10000074 10000073 10000075 10000074 10000074 10000078 10000076 10000077 10000075 10000074 10000078 10000079 10000075 10000075 10000075 10000075 10000078 10000076
min_time_thread_terminate_total=10000071
max_time_thread_terminate_total=10000080
first_time_thread_start_by_thread=5 4 4 4 5 4 5 4 5 5 4 4 4 5 5 5 4 5 4 5 5 4 4 4 5 4 4 4 5 4 5 4 5 5 4 4 4 5 5 5 4 5 4 5 5 4 4 4 5 5 5 5 5 5 4 4 5 4 5 5 5 4 5 4 4 5 4 4 5 4 5 4 5 5 5 5 5 5 4 4 5 4 5 5 5 4 5 4 4 5 4 4 5 4 5 4 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 5 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=5
sum_duration_all_ops_total=
threads_final_keysum=98988110319558
threads_final_size=9899545
final_keysum=98988110319558
final_size=9899545
validate_result=success
Validation OK.
Structural validation OK.
total_find=896084915
total_rq=0
total_inserts=4525700
total_deletes=4521954
total_updates=9047654
total_queries=896084915
total_ops=905132569
find_throughput=89608491
rq_throughput=0
update_throughput=904765
query_throughput=89608491
total_throughput=90513256
total find : 896084915
total rq : 0
total inserts : 4525700
total deletes : 4521954
total updates : 9047654
total queries : 896084915
total ops : 905132569
find throughput : 89608491
rq throughput : 0
update throughput : 904765
query throughput : 89608491
total throughput : 90513256
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=32.8383
PAPI_L3_TCM=9.46402
PAPI_TOT_CYC=5846.31
PAPI_TOT_INS=395.851
garbage=4423903596063782
total_execution_walltime=11.93s
REALTIME_MAIN_END_PERF_FORMAT=6979554.383440937
[time_cmd_output] time_elapsed_sec=12.22, faults_major=0, faults_minor=558682, mem_maxresident_kb=2223704, user_cputime=2194.40, sys_cputime=10.51, percent_cpu=18034%
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