__step=000173
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000173.txt
__path_data=data/data000173.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208933.589679697
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=2000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=998602 prefilling_elapsed_millis=1s
finished prefilling to size 998575 for expected size 1000000 keysum=998633457729, performing 66032300 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=998575
pref_millis=1102
prefill_elapsed_ms=1115
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=215

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=208934.777277889
REALTIME_END_PERF_FORMAT=208944.777362017

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

tree_stats_computeWalltime=0.138s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 251 492 937 1734 3083 5250 8565 13328 19447 26932 35147 43450 50343 55022 57143 56522 53344 48116 41886 35103 28188 21756 16090 11503 7877 5094 3275 2024 1251 707 377 187 96 42 18 5 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 3 6 26 83 203 515 1078 2127 3992 6555 10125 14391 19478 24294 27939 30549 31557 30912 28587 25520 22033 18020 14292 10772 7846 5646 3588 2347 1437 911 518 282 142 77 33 16 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 498 963 1817 3286 5765 9643 15455 23439 33487 45272 57841 69821 79316 85082 87071 84901 79028 70473 60623 50221 39776 30382 22275 15723 10740 6863 4371 2688 1618 895 469 238 119 51 21 5 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 254 498 963 1817 3286 5765 9643 15455 23439 33487 45272 57841 69821 79316 85082 87071 84901 79028 70473 60623 50221 39776 30382 22275 15723 10740 6863 4371 2688 1618 895 469 238 119 51 21 5 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.97244 1.94578 1.91381 1.85416 1.81619 1.76201 1.71451 1.65422 1.599 1.54768 1.50128 1.45592 1.41496 1.37899 1.35175 1.32593 1.30252 1.2829 1.26587 1.24938 1.23074 1.21686 1.20357 1.18945 1.18209 1.16471 1.1597 1.15191 1.13653 1.11619 1.10279 1.10874 1.09664 1.07563 1.05882 1 1 1

tree_stats_height=46
tree_stats_numInternals=654842
tree_stats_numLeaves=345905
tree_stats_numNodes=1000747
tree_stats_numKeys=1000747

tree_stats_avgDegreeInternal=1.52823
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34565
tree_stats_avgKeyDepth=23.4107

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 48768 95616 184896 348864 630912 1106880 1851456 2967360 4500288 6429504 8692224 11105472 13405632 15228672 16335744 16717632 16300992 15173376 13530816 11639616 9642432 7636992 5833344 4276800 3018816 2062080 1317696 839232 516096 310656 171840 90048 45696 22848 9792 4032 960 384
tree_stats_sizeInBytes=192143424

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:64268 2:302689 4:487192 8:58434 16:500 32:8
    [2^00, 2^01]: 64268
    (2^01, 2^02]: 302689
    (2^02, 2^03]: 487192
    (2^03, 2^04]: 58434
    (2^04, 2^05]: 500
    (2^05, 2^06]: 8
sum_limbo_reclamation_event_size_total=3845358
count_limbo_reclamation_event_size_by_thread=4755 4763 4760 4759 4775 4751 4764 4754 4746 4753 4756 4753 4738 4755 4745 4761 4761 4760 4758 4755 4750 4767 4760 4746 4754 4762 4750 4747 4744 4762 4750 4751 4747 4759 4756 4740 4743 4751 4746 4744 4751 4762 4755 4742 4671 4641 4662 4650 4683 4664 4676 4650 4762 4743 4758 4749 4750 4744 4760 4745 4753 4755 4746 4741 4741 4765 4745 4746 4767 4738 4747 4735 4752 4740 4742 4748 4741 4755 4738 4729 4742 4759 4731 4739 4748 4740 4749 4753 4745 4753 4754 4735 4753 4744 4742 4727 4753 4757 4729 4748 4773 4748 4740 4752 4750 4754 4750 4748 4642 4646 4623 4617 4643 4683 4641 4679 4758 4729 4746 4741 4747 4734 4766 4734 4737 4728 4737 4736 4790 4789 4800 4791 4787 4794 4801 4792 4801 4787 4798 4785 4792 4794 4803 4784 4790 4780 4778 4790 4784 4794 4796 4781 4781 4790 4791 4795 4783 4804 4794 4783 4786 4782 4795 4799 4794 4792 4802 4786 4796 4806 4799 4795 4795 4801 4795 4795 4790 4790 4796 4792 4790 4787 4797 4798 4800 4793 4796 4789 4803 4797 4790 4787
count_limbo_reclamation_event_size_total=913091
sum_limbo_reclamation_event_count_total=929472
first_thread_announced_epoch_by_thread=10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112 10112
sum_num_inserts_by_thread=39497 39706 39332 39431 39591 39948 39441 39612 39557 39817 39157 39148 39617 39066 39620 39340 39640 39261 39207 38939 38964 39360 39248 38700 39116 39121 39102 38679 38800 39266 39504 39030 39363 38938 39539 39102 38762 39215 38772 39116 38468 39020 39031 39099 31374 31760 31655 31629 31916 32878 31931 31687 38134 38066 38428 38551 38143 39094 38941 39194 38832 38608 38888 38585 38849 38650 38264 37972 38117 37975 38008 37655 38654 38586 38785 38470 38487 38604 38023 38069 38330 37782 37749 37792 38094 38071 38468 38773 38320 38743 38322 38199 38258 38595 37658 37389 38139 38237 37985 38386 39088 38586 38354 38712 38860 38447 38266 38717 31074 31102 30734 30333 31101 32514 31857 31424 38346 38548 38720 38329 37788 38334 38368 38162 37796 38154 37653 37180 43226 43560 43591 43812 44359 44251 44503 44087 45009 44559 44589 44326 44165 44052 44677 44343 44371 44089 43812 44033 44067 43780 44247 44269 44479 44149 43526 43850 43931 44669 44415 43761 44726 44162 44119 44860 45534 45730 45661 45841 45657 45035 44959 45455 45313 45142 45085 45697 45129 45617 45789 45253 45161 45983 45607 46032 45933 44933 45066 45953 45223 45991 45361 45504
sum_num_inserts_total=7701609
sum_num_deletes_by_thread=39887 39866 39547 39111 39878 40065 39604 39381 39230 38710 38926 38916 39027 38868 39357 39224 39188 39352 39218 39342 38909 39392 39125 38602 38725 38991 38671 38302 38936 39063 39453 38941 39263 39228 39166 39332 38891 39280 38777 38897 38956 38858 39015 39083 31737 31518 31808 31581 31855 32705 31977 31674 37914 38344 38281 38075 38118 39142 38715 38934 38871 38422 38554 38496 38829 38543 38009 37754 38226 37752 38452 37571 38223 38381 38509 38739 38536 39090 38486 38276 38102 37785 37487 37506 37726 37886 38806 38361 37913 38280 38260 38296 38697 38281 38107 37678 38320 37492 38233 38236 39561 38410 38589 38590 38703 38935 38297 38595 30966 31083 30645 30630 31073 31844 32066 31898 38570 38449 38734 38087 38386 38183 38155 38133 37339 37743 37523 37469 43607 44207 43824 44344 44211 44371 44450 44008 44666 44038 45117 44759 44383 44373 44657 44481 44287 43282 43409 44048 44009 43829 44031 44035 44388 44611 43792 44010 44236 44723 44120 43671 44636 44176 44300 44992 45163 45266 45751 45588 45448 45378 45540 45671 45379 44899 44770 45493 45340 44924 45102 45149 44976 45621 45987 45818 45933 45211 45178 45578 45171 45355 45395 45108
sum_num_deletes_total=7693031
sum_num_searches_by_thread=7832498 7862639 7823046 7784679 7917107 7908154 7821821 7807144 7828537 7755418 7730566 7726486 7811994 7733880 7770507 7762817 7786793 7824837 7751912 7740600 7750090 7816063 7789230 7695511 7740729 7742388 7725089 7653795 7719925 7757294 7788898 7703799 7774437 7759012 7824995 7744632 7716937 7761971 7672226 7671929 7654108 7715141 7703889 7743098 6229077 6230295 6269598 6252817 6297061 6484973 6259756 6269916 7562285 7573706 7620861 7612000 7602743 7757031 7643992 7718729 7646516 7655790 7634945 7689935 7633549 7625116 7540464 7481094 7561542 7495633 7549284 7479130 7634395 7602401 7641992 7586939 7666014 7661687 7576707 7535228 7561487 7485164 7481887 7467648 7538333 7469883 7635039 7651661 7565566 7580103 7617929 7551837 7616856 7614008 7474155 7448972 7592450 7511516 7571002 7551454 7742945 7651235 7625894 7692589 7671368 7616003 7595295 7652574 6093845 6143052 6081780 6064291 6147711 6371968 6278719 6271669 7644956 7655243 7628520 7560961 7556757 7541736 7530107 7529761 7463240 7517117 7448914 7435982 8625836 8728990 8646786 8712554 8798067 8790639 8778623 8765436 8824215 8778878 8840061 8843719 8752089 8759022 8809347 8772528 8765470 8669369 8652798 8726506 8652954 8636709 8770844 8717766 8781035 8797942 8688195 8695661 8789673 8847202 8780030 8680779 8790946 8798011 8797092 8879734 9000388 8969444 9061365 9072850 9072156 8988283 8970033 9046307 9016315 8916938 8899645 8989075 8958490 8958810 9039582 8945977 8955113 9062566 9054459 9057319 9058860 8970680 8934953 9034783 8941307 9041873 8956923 8961481
sum_num_searches_total=1524172485
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7911882 7942211 7901925 7863221 7996576 7988167 7900866 7886137 7907324 7833945 7808649 7804550 7890638 7811814 7849484 7841381 7865621 7903450 7830337 7818881 7827963 7894815 7867603 7772813 7818570 7820500 7802862 7730776 7797661 7835623 7867855 7781770 7853063 7837178 7903700 7823066 7794590 7840466 7749775 7749942 7731532 7793019 7781935 7821280 6292188 6293573 6333061 6316027 6360832 6550556 6323664 6333277 7638333 7650116 7697570 7688626 7679004 7835267 7721648 7796857 7724219 7732820 7712387 7767016 7711227 7702309 7616737 7556820 7637885 7571360 7625744 7554356 7711272 7679368 7719286 7664148 7743037 7739381 7653216 7611573 7637919 7560731 7557123 7542946 7614153 7545840 7712313 7728795 7641799 7657126 7694511 7628332 7693811 7690884 7549920 7524039 7668909 7587245 7647220 7628076 7821594 7728231 7702837 7769891 7748931 7693385 7671858 7729886 6155885 6205237 6143159 6125254 6209885 6436326 6342642 6334991 7721872 7732240 7705974 7637377 7632931 7618253 7606630 7606056 7538375 7593014 7524090 7510631 8712669 8816757 8734201 8800710 8886637 8879261 8867576 8853531 8913890 8867475 8929767 8932804 8840637 8847447 8898681 8861352 8854128 8756740 8740019 8814587 8741030 8724318 8859122 8806070 8869902 8886702 8775513 8783521 8877840 8936594 8868565 8768211 8880308 8886349 8885511 8969586 9091085 9060440 9152777 9164279 9163261 9078696 9060532 9137433 9107007 9006979 8989500 9080265 9048959 9049351 9130473 9036379 9045250 9154170 9146053 9149169 9150726 9060824 9025197 9126314 9031701 9133219 9047679 9052093
average_num_operations_total=8018578
stdev_num_operations_total=56123
sum_num_operations_total=1539567125
min_num_operations_total=6125254
max_num_operations_total=9164279
first_time_thread_terminate_by_thread=10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000088 10000083 10000083 10000088 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000089 10000086 10000089 10000086 10000086 10000085 10000085 10000085 10000085 10000084 10000086 10000084 10000086 10000088 10000090 10000088 10000090 10000091 10000091 10000091 10000091 10000084 10000085 10000084 10000088 10000089 10000088 10000089 10000088 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000085 10000085 10000084 10000084 10000089 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000091 10000086 10000086 10000086 10000086 10000085 10000085 10000090 10000085 10000085 10000086 10000084 10000086 10000090 10000088 10000088 10000090 10000091 10000091 10000091 10000091 10000084 10000084 10000084 10000084 10000088 10000088 10000089 10000088 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000083 10000083 10000083 10000083 10000091 10000091 10000091 10000091 10000093 10000093 10000093 10000093 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000087 10000087 10000087 10000087 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000092 10000092 10000092 10000092 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000092 10000092 10000092 10000092
min_time_thread_terminate_total=10000083
max_time_thread_terminate_total=10000093
first_time_thread_start_by_thread=8 8 8 8 5 5 5 5 6 6 6 6 7 7 7 7 13 13 13 13 6 6 6 6 9 9 9 9 7 7 7 7 10 10 10 10 7 8 7 8 7 7 7 7 10 10 10 10 13 13 13 13 12 12 12 12 10 10 10 10 13 13 13 13 8 8 8 8 5 5 5 5 6 6 6 6 7 7 7 7 13 13 13 13 6 6 6 6 9 9 9 9 7 7 7 7 10 10 10 10 7 8 7 8 7 7 7 7 10 10 10 10 13 13 13 13 12 12 12 12 10 10 10 10 13 13 13 13 4 5 4 5 8 8 8 8 10 10 10 10 9 9 9 9 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 6 5 6 6 9 9 9 9 9 9 9 9 11 11 11 11 7 7 7 7 6 6 6 6 10 10 10 10 11 11 11 11
min_time_thread_start_total=4
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=1001054992039
threads_final_size=1000747
final_keysum=1001054992039
final_size=1000747
validate_result=success
Validation OK.
Structural validation OK.

total_find=1524172485
total_rq=0
total_inserts=7701609
total_deletes=7693031
total_updates=15394640
total_queries=1524172485
total_ops=1539567125
find_throughput=152417248
rq_throughput=0
update_throughput=1539464
query_throughput=152417248
total_throughput=153956712


total find                    : 1524172485
total rq                      : 0
total inserts                 : 7701609
total deletes                 : 7693031
total updates                 : 15394640
total queries                 : 1524172485
total ops                     : 1539567125
find throughput               : 152417248
rq throughput                 : 0
update throughput             : 1539464
query throughput              : 152417248
total throughput              : 153956712

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=50096732695447
total_execution_walltime=11.399s
REALTIME_MAIN_END_PERF_FORMAT=208944.990047506
[time_cmd_output] time_elapsed_sec=11.51, faults_major=0, faults_minor=138533, mem_maxresident_kb=547840, user_cputime=2147.34, sys_cputime=10.22, percent_cpu=18732%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1