__step=000511
__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 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000511.txt
__path_data=data/data000511.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6985051.768134173
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=2000000
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.033s
prefilling_size=999406 prefilling_elapsed_millis=1s
finished prefilling to size 999340 for expected size 1000000 keysum=999255271941, performing 74252517 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999340
pref_millis=1103
prefill_elapsed_ms=1127
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=318

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6985053.156173348
REALTIME_END_PERF_FORMAT=6985063.156260539

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

tree_stats_computeWalltime=0.034s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 123 240 454 841 1504 2681 4588 7587 11830 17447 24340 32072 40488 48477 54977 59095 60259 58456 53410 46030 37665 29317 21690 15253 10151 6370 3909 2274 1304 796 483 312 183 120 72 34 12 6 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 3 3 16 38 110 189 418 867 1775 3423 5721 8984 12847 17416 22508 27011 30670 32861 33495 31992 28419 24001 19152 14660 10566 7249 4557 2897 1681 927 558 342 227 118 86 53 29 8 5 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 126 243 470 879 1614 2870 5006 8454 13605 20870 30061 41056 53335 65893 77485 86106 90929 91317 86905 78022 66084 53318 40842 29913 20717 13619 8466 5171 2985 1723 1041 654 410 238 158 87 41 14 6 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 126 243 470 879 1614 2870 5006 8454 13605 20870 30061 41056 53335 65893 77485 86106 90929 91317 86905 78022 66084 53318 40842 29913 20717 13619 8466 5171 2985 1723 1041 654 410 238 158 87 41 14 6 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.96875 1.95238 1.9465 1.90426 1.87941 1.84634 1.8101 1.77227 1.71185 1.66446 1.60441 1.55607 1.5179 1.47633 1.44023 1.40174 1.36971 1.34156 1.31154 1.28321 1.25703 1.23687 1.21616 1.20134 1.18266 1.1674 1.1539 1.14907 1.1375 1.14037 1.14219 1.16427 1.14985 1.13415 1.15966 1.09494 1.08046 1.04878 1 1 1

tree_stats_height=47
tree_stats_numInternals=654978
tree_stats_numLeaves=345883
tree_stats_numNodes=1000861
tree_stats_numKeys=1000861

tree_stats_avgDegreeInternal=1.52808
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34559
tree_stats_avgKeyDepth=23.5172

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24192 46656 90240 168768 309888 551040 961152 1623168 2612160 4007040 5771712 7882752 10240320 12651456 14877120 16532352 17458368 17532864 16685760 14980224 12688128 10237056 7841664 5743296 3977664 2614848 1625472 992832 573120 330816 199872 125568 78720 45696 30336 16704 7872 2688 1152 192
tree_stats_sizeInBytes=192165312

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:1 8:4 16:17018 32:946299 64:3019 128:189
    (2^02, 2^03]: 1
    (2^03, 2^04]: 4
    (2^04, 2^05]: 17018
    (2^05, 2^06]: 946299
    (2^06, 2^07]: 3019
    (2^07, 2^08]: 189
sum_limbo_reclamation_event_size_total=43221598
count_limbo_reclamation_event_size_by_thread=5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087 5087
count_limbo_reclamation_event_size_total=966530
sum_limbo_reclamation_event_count_total=966910
first_thread_announced_epoch_by_thread=10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814 10814
sum_num_inserts_by_thread=449811 455751 460314 458393 456701 449020 453767 457569 459670 460639 454576 452346 454337 456803 460709 462302 458414 455724 452825 456323 460293 457847 452596 451789 451330 454978 458139 457702 455076 451178 452505 454401 460497 459953 454868 453467 455508 454618 462780 462395 454391 456677 450145 452641 459241 459370 455487 448506 452211 456421 459387 458563 454999 453772 453440 455622 460935 462331 456949 453995 451862 458054 459693 460150 455453 450751 449928 453357 460014 460383 458664 453088 452133 454657 458870 460371 456032 453152 453500 456874 461614 463693 457639 452804 453571 457552 461699 460368 455247 450835 448923 454042 459891 460161 458336 451937 447666 448660 452709 453874 453831 449028 450584 451428 457778 457007 452146 447829 450836 452773 455749 455536 453146 446349 447977 451440 453415 454322 452437 446068 445785 448014 451467 454558 454757 448722 447918 452244 458201 458900 452515 448554 447344 452947 454428 454361 447254 442346 445756 449087 453287 458139 450787 445524 449346 455135 459668 459207 459642 453758 451962 455005 461348 462100 453745 453028 454064 458427 461730 461208 454200 448987 455293 451375 456545 460528 482211 470869 448918 454275 457645 459213 456678 453526 450802 455416 460679 463517 454442 453015 453704 457611 464151 463253 456725 450764 457615 456907 459501 461574
sum_num_inserts_total=86493090
sum_num_deletes_by_thread=450112 455266 459906 458570 457044 449603 455162 457070 460814 461298 455230 452560 454684 457613 460490 461797 459874 457168 452803 455253 459481 460254 453817 450489 451058 454681 455799 457483 454305 451197 451704 454606 462200 460768 455465 453895 455400 454505 461972 462090 457190 456004 449325 453474 459777 459983 454405 448437 451339 456047 460481 457891 454817 452724 453879 456120 462089 461405 457061 454412 453080 456739 460454 459285 455019 449032 447673 454138 460013 460136 456252 452264 451876 454010 460316 460682 455981 453089 452285 457201 462963 463916 458481 454372 454731 457048 461834 458819 455085 450820 451006 454321 460135 459782 457783 451759 446847 447692 453517 454816 453212 448633 449607 451056 458718 456791 452013 449046 449760 452236 456966 455384 452757 446758 448273 451038 453193 454875 449949 445786 447301 448232 451712 455452 454524 447396 448562 453159 457044 458956 453667 447970 447181 452668 454561 454340 449511 443518 445002 449803 453382 457185 451154 443863 450774 455629 458340 457658 459230 455017 450756 454927 460805 462124 454247 453697 453728 458491 463231 460741 454012 448032 453825 451575 456462 460371 481793 472047 447078 455934 459586 459564 456654 453120 451750 454284 460066 462869 455137 452834 452895 457419 463041 464233 456280 449368 456000 457014 459004 461545
sum_num_deletes_total=86490979
sum_num_searches_by_thread=8087472 8191372 8271826 8256084 8220487 8077858 8174356 8223785 8280580 8301734 8181591 8128615 8181346 8238214 8294594 8314931 8271868 8214057 8132124 8179568 8263404 8257208 8156191 8121857 8130446 8188321 8223160 8224794 8190202 8126789 8129203 8170204 8318703 8297484 8180669 8175103 8180230 8187703 8307423 8305494 8208695 8209271 8084611 8150718 8267443 8264610 8210294 8083838 8132059 8209524 8269017 8258581 8183323 8160662 8189013 8189104 8303080 8323982 8228819 8186797 8159702 8245133 8278230 8280147 8214925 8115979 8079474 8156361 8275662 8293439 8228850 8135427 8129881 8165063 8249268 8282462 8211079 8164868 8163889 8233734 8328682 8337025 8248790 8159774 8190114 8223276 8304641 8278692 8204008 8115089 8079960 8170789 8274737 8282196 8234029 8140237 8045643 8070249 8147334 8192048 8155403 8075806 8105071 8116566 8233695 8225010 8153407 8069853 8107112 8135964 8220150 8182685 8138274 8023751 8066530 8122748 8160569 8191924 8116217 8028484 8025190 8059344 8140064 8181892 8188329 8061990 8068148 8148212 8240530 8260843 8159097 8067533 8049853 8160012 8182317 8178645 8077167 7981959 8022924 8078473 8165234 8226253 8105842 7996247 8111246 8189226 8266699 8252852 8273545 8179460 8125065 8195248 8303206 8315335 8173931 8168621 8160660 8244510 8321740 8301437 8167557 8064251 8186715 8134783 8213043 8295685 8672397 8506299 8066470 8183366 8267082 8266939 8214883 8161799 8116651 8190866 8278518 8354579 8195578 8138940 8147454 8232113 8363622 8344023 8211942 8111860 8226527 8212458 8251929 8305282
sum_num_searches_total=1556683086
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8987395 9102389 9192046 9173047 9134232 8976481 9083285 9138424 9201064 9223671 9091397 9033521 9090367 9152630 9215793 9239030 9190156 9126949 9037752 9091144 9183178 9175309 9062604 9024135 9032834 9097980 9137098 9139979 9099583 9029164 9033412 9079211 9241400 9218205 9091002 9082465 9091138 9096826 9232175 9229979 9120276 9121952 8984081 9056833 9186461 9183963 9120186 8980781 9035609 9121992 9188885 9175035 9093139 9067158 9096332 9100846 9226104 9247718 9142829 9095204 9064644 9159926 9198377 9199582 9125397 9015762 8977075 9063856 9195689 9213958 9143766 9040779 9033890 9073730 9168454 9203515 9123092 9071109 9069674 9147809 9253259 9264634 9164910 9066950 9098416 9137876 9228174 9197879 9114340 9016744 8979889 9079152 9194763 9202139 9150148 9043933 8940156 8966601 9053560 9100738 9062446 8973467 9005262 9019050 9150191 9138808 9057566 8966728 9007708 9040973 9132865 9093605 9044177 8916858 8962780 9025226 9067177 9101121 9018603 8920338 8918276 8955590 9043243 9091902 9097610 8958108 8964628 9053615 9155775 9178699 9065279 8964057 8944378 9065627 9091306 9087346 8973932 8867823 8913682 8977363 9071903 9141577 9007783 8885634 9011366 9099990 9184707 9169717 9192417 9088235 9027783 9105180 9225359 9239559 9081923 9075346 9068452 9161428 9246701 9223386 9075769 8961270 9095833 9037733 9126050 9216584 9636401 9449215 8962466 9093575 9184313 9185716 9128215 9068445 9019203 9100566 9199263 9280965 9105157 9044789 9054053 9147143 9290814 9271509 9124947 9011992 9140142 9126379 9170434 9228401
average_num_operations_total=9103511
stdev_num_operations_total=7209
sum_num_operations_total=1729667155
min_num_operations_total=8867823
max_num_operations_total=9636401
first_time_thread_terminate_by_thread=10000092 10000088 10000091 10000091 10000088 10000089 10000088 10000088 10000088 10000088 10000088 10000091 10000088 10000091 10000091 10000088 10000091 10000092 10000091 10000091 10000088 10000088 10000091 10000092 10000092 10000088 10000091 10000091 10000088 10000091 10000088 10000088 10000088 10000088 10000088 10000091 10000088 10000092 10000091 10000088 10000091 10000092 10000091 10000091 10000088 10000088 10000091 10000091 10000088 10000087 10000087 10000087 10000093 10000089 10000093 10000087 10000089 10000088 10000087 10000092 10000087 10000089 10000087 10000087 10000090 10000090 10000180 10000088 10000090 10000089 10000087 10000087 10000088 10000087 10000087 10000090 10000093 10000089 10000092 10000088 10000089 10000088 10000087 10000093 10000087 10000089 10000087 10000087 10000090 10000090 10000086 10000088 10000090 10000089 10000087 10000087 10000090 10000089 10000089 10000089 10000089 10000092 10000094 10000089 10000089 10000094 10000093 10000089 10000090 10000089 10000089 10000089 10000089 10000092 10000091 10000094 10000090 10000090 10000093 10000093 10000089 10000093 10000089 10000089 10000089 10000092 10000093 10000089 10000089 10000093 10000093 10000089 10000091 10000089 10000089 10000089 10000089 10000092 10000091 10000094 10000090 10000090 10000093 10000089 10000090 10000088 10000093 10000090 10000089 10000089 10000090 10000088 10000091 10000089 10000090 10000091 10000090 10000087 10000093 10000093 10000090 10000088 10000088 10000092 10000088 10000090 10000090 10000088 10000090 10000088 10000093 10000089 10000089 10000089 10000090 10000090 10000088 10000089 10000090 10000091 10000090 10000087 10000093 10000093 10000090 10000088 10000088 10000092 10000088 10000090
min_time_thread_terminate_total=10000086
max_time_thread_terminate_total=10000180
first_time_thread_start_by_thread=5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 5 5 6 6 5 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 5 5 6 6 5 6 5 6 5 6 5 6 6 5 5 5 5 5 5 5 5 5 5 6 10 6 6 5 5 5 5 6 5 6 5 6 6 5 5 5 5 5 5 5 5 5 5 6 4 6 6 5 5 5 6 6 6 6 5 5 6 5 5 5 5 5 5 5 6 5 5 5 5 5 6 5 6 6 6 6 6 6 5 5 6 5 5 5 5 5 5 5 6 5 5 5 5 5 6 5 6 6 5 6 5 5 6 5 6 5 6 6 5 5 6 6 6 5 5 6 5 6 6 5 5 5 5 6 5 5 6 5 6 5 6 6 5 5 6 6 6 5 5 6 5 6 6 5
min_time_thread_start_total=4
max_time_thread_start_total=10
sum_duration_all_ops_total=

threads_final_keysum=1000843731634
threads_final_size=1000861
final_keysum=1000843731634
final_size=1000861
validate_result=success
Validation OK.
Structural validation OK.

total_find=1556683086
total_rq=0
total_inserts=86493090
total_deletes=86490979
total_updates=172984069
total_queries=1556683086
total_ops=1729667155
find_throughput=155668308
rq_throughput=0
update_throughput=17298406
query_throughput=155668308
total_throughput=172966715


total find                    : 1556683086
total rq                      : 0
total inserts                 : 86493090
total deletes                 : 86490979
total updates                 : 172984069
total queries                 : 1556683086
total ops                     : 1729667155
find throughput               : 155668308
rq throughput                 : 0
update throughput             : 17298406
query throughput              : 155668308
total throughput              : 172966715

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=14.1703
PAPI_L3_TCM=2.67906
PAPI_TOT_CYC=3057.98
PAPI_TOT_INS=369.616
garbage=778344801963309
total_execution_walltime=11.648s
REALTIME_MAIN_END_PERF_FORMAT=6985063.417556784
[time_cmd_output] time_elapsed_sec=11.79, faults_major=0, faults_minor=144396, mem_maxresident_kb=566496, user_cputime=2130.65, sys_cputime=5.49, percent_cpu=18104%
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