__step=000270
__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" ./guerraoui_ext_bst_ticket.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000270.txt
__path_data=data/data000270.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=210058.825595744
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=guerraoui_ext_bst_ticket
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=200000
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=40
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=100024 prefilling_elapsed_millis=1s
finished prefilling to size 100078 for expected size 100000 keysum=10004524468, performing 68591388 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=100078
pref_millis=1104
prefill_elapsed_ms=1116
6node_tIxPvE_object_size=40
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=323
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=210060.30281974
REALTIME_END_PERF_FORMAT=210070.30360807
###############################################################################
################################## 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 1592 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 128 248 458 796 1257 1940 2787 3789 4950 6277 7750 8928 9657 9722 9192 8279 6907 5539 4187 3053 1920 1138 562 241 91 33 7 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 8 38 120 335 574 1093 1785 2628 3623 4804 6572 8199 9592 10252 10105 9651 8275 6891 5321 4186 2702 1714 883 391 149 59 12 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 496 916 1592 2514 3880 5574 7578 9900 12554 15500 17856 19314 19444 18384 16558 13814 11078 8374 6106 3840 2276 1124 482 182 66 14 4 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 7 38 120 335 574 1093 1785 2628 3623 4804 6572 8199 9592 10252 10105 9651 8275 6891 5321 4186 2702 1714 883 391 149 59 12 3 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.96484 1.92339 1.869 1.78957 1.77168 1.7183 1.67976 1.65321 1.63404 1.61733 1.576 1.54083 1.50337 1.47274 1.45034 1.41714 1.40097 1.37796 1.36458 1.31444 1.29635 1.24692 1.21441 1.1888 1.18132 1.10606 1.14286 1.25 1
tree_stats_height=37
tree_stats_numInternals=99966
tree_stats_numLeaves=99967
tree_stats_numNodes=199933
tree_stats_numKeys=99966
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=21.5017
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 19840 36640 63680 100560 155200 222960 303120 396000 502160 620000 714240 772560 777760 735360 662320 552560 443120 334960 244240 153600 91040 44960 19280 7280 2640 560 160 80
tree_stats_sizeInBytes=7997320
6node_tIxPvE_object_size=40
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=11063
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:163278 4:687925 8:933561 16:89489 32:395 64:476 128:9
(2^01, 2^02]: 163278
(2^02, 2^03]: 687925
(2^03, 2^04]: 933561
(2^04, 2^05]: 89489
(2^05, 2^06]: 395
(2^06, 2^07]: 476
(2^07, 2^08]: 9
sum_limbo_reclamation_event_size_total=14838058
count_limbo_reclamation_event_size_by_thread=9761 9780 9757 9742 9766 9790 9751 9753 9739 9788 9739 9742 9761 9740 9760 9762 9739 9735 9746 9755 9744 9756 9755 9742 9732 9762 9742 9752 9696 9721 9728 9749 9739 9737 9760 9748 9750 9755 9735 9721 9727 9736 9721 9735 9706 9724 9710 9715 9712 9721 9714 9723 9722 9734 9716 9740 9701 9683 9724 9695 9689 9683 9705 9702 9702 9708 9702 9663 9711 9690 9669 9680 9680 9678 9671 9659 9677 9692 9680 9671 9709 9670 9705 9701 9656 9685 9665 9662 9656 9684 9646 9720 9713 9698 9716 9700 9696 9681 9701 9645 9717 9675 9672 9667 9687 9705 9717 9708 9708 9715 9700 9725 9659 9674 9678 9665 9654 9636 9669 9716 9709 9709 9704 9680 9709 9707 9672 9659 9854 9850 9837 9814 9839 9823 9858 9822 9840 9855 9846 9847 9835 9872 9864 9873 9866 9863 9893 9868 9896 9877 9846 9865 9861 9863 9866 9890 9881 9888 9892 9883 9897 9883 9877 9901 9892 9891 9876 9878 9879 9883 9892 9878 9919 9898 9890 9917 9902 9886 9897 9870 9889 9885 9878 9912 9922 9901 9911 9910 9902 9899 9899 9886
count_limbo_reclamation_event_size_total=1875133
sum_limbo_reclamation_event_count_total=2062080
first_thread_announced_epoch_by_thread=22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126 22126
sum_num_inserts_by_thread=81546 81250 81682 80108 81572 80427 80496 81681 80263 81801 80246 81255 80037 80150 79917 79610 79848 78948 78503 79221 80667 80139 80468 79404 79355 79902 79088 78904 77944 78050 77831 78033 77078 77044 78827 79157 79250 78995 77445 78435 78174 77785 77017 77497 76574 76636 76353 76521 78500 77776 78068 77453 77730 77300 78279 76879 75428 76348 76017 75152 75985 75361 75386 77787 75404 75493 75911 75522 75134 75199 75133 75177 74171 73841 73799 73822 73507 76290 76396 75618 75839 75550 75678 75530 74814 73736 73333 73315 72855 73497 73083 76542 75640 76081 75297 75096 75700 75752 75396 74185 74311 74189 73648 74120 73577 77150 76832 76325 76063 75978 75977 76327 74804 74178 74387 74709 73688 72891 73084 77040 76145 75673 75623 75740 76088 75516 74092 74882 90054 90951 90755 90264 90214 90484 90628 89972 90426 90027 90700 90731 90225 94147 91936 94132 93989 92972 93207 94723 95497 94426 94097 94623 93679 93458 93931 97807 98196 96868 97527 98125 97899 98508 97145 96130 94069 95360 94987 95403 95135 98572 99055 97812 99385 99734 99762 99492 97892 96720 96517 96852 98007 98146 97523 100091 101605 101713 101547 100994 101055 101644 101397 99733
sum_num_inserts_total=15959611
sum_num_deletes_by_thread=81328 82034 81627 80088 80915 80487 81021 81591 80830 82041 80260 81249 80003 79784 80279 80152 79633 78693 78704 78630 80211 79830 79589 80184 79367 79452 78806 79055 78536 78111 77729 77653 77552 76967 79630 79713 79261 79804 78092 78197 78208 78269 77242 77203 76635 77268 76029 76153 78247 77882 77840 76909 77718 77701 77311 76809 76188 75769 75581 75149 75673 75316 74919 77444 75138 75366 75849 74760 75299 74973 73873 75051 74416 74497 74312 73954 73392 76313 75738 76250 76154 75437 75453 75486 74648 73766 73685 74369 72929 73541 72367 76960 76375 75832 76236 75309 75581 75835 75610 74476 74632 74454 73393 73921 73479 77616 76686 75990 76217 76099 75922 76188 75137 73871 73918 73940 73719 73261 73626 77138 76425 75674 76391 75594 75880 75572 74308 74427 89827 90375 90658 90237 90037 89270 91079 90028 90016 89403 90025 90567 90500 94173 92418 93485 93593 93758 92870 93649 95200 94641 93609 94788 94421 92913 94298 97705 97646 96828 98031 97586 98456 98053 97515 96184 94532 95525 95602 95589 95420 98590 98085 98326 99853 99249 99659 99823 98077 96741 97375 96669 97952 98057 96624 100495 101224 101616 101122 100853 101113 100962 100977 99625
sum_num_deletes_total=15956836
sum_num_searches_by_thread=16116776 16199757 16183530 15949938 16095075 15942372 16039714 16201179 15964526 16199129 15866367 16091239 15872740 15868575 15865177 15779110 15792549 15608135 15595557 15635679 15921554 15803889 15831188 15782911 15742601 15770504 15611836 15548340 15524788 15479130 15423685 15382561 15304689 15307232 15728589 15738331 15701750 15688555 15424057 15480339 15465150 15372960 15310766 15238090 15229737 15212630 15127978 15146270 15494440 15423555 15414705 15319309 15377459 15329286 15364209 15170835 15019462 14976794 14959167 14836856 14949069 14924735 14801171 15347242 14915237 14974439 14949925 14925112 14898029 14818287 14778978 14749300 14666616 14750325 14636982 14691814 14545943 15131266 15084677 14976054 15085807 14973602 14968293 14915945 14808805 14613283 14592777 14627224 14518183 14548738 14404638 15133477 15045267 15013127 14985214 14964753 15016488 14991940 14918773 14782418 14735285 14738580 14597957 14684942 14534069 15300718 15187699 15070282 15077702 15090571 15008692 15063050 14842439 14693465 14687604 14650843 14633342 14420216 14584994 15268139 15053467 15028103 15026076 14989583 15046642 14993675 14740757 14735616 17811148 17916582 17919013 17878665 17855999 17773543 18062655 17846177 17897806 17741417 17876295 17959719 17997709 18646957 18269081 18477868 18531644 18512969 18380504 18586034 18896191 18648111 18588088 18681408 18654701 18482898 18656849 19359425 19380157 19103213 19347466 19314878 19474525 19478426 19255235 19026627 18658374 18889911 18851435 18868551 18878633 19576751 19430429 19437380 19691918 19659065 19726546 19686177 19343105 19173407 19192815 19223558 19420894 19500850 19207327 19877340 20043925 20056939 20080417 20053107 20050201 20053384 20043063 19750735
sum_num_searches_total=3159477992
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16279650 16363041 16346839 16110134 16257562 16103286 16201231 16364451 16125619 16362971 16026873 16253743 16032780 16028509 16025373 15938872 15952030 15765776 15752764 15793530 16082432 15963858 15991245 15942499 15901323 15929858 15769730 15706299 15681268 15635291 15579245 15538247 15459319 15461243 15887046 15897201 15860261 15847354 15579594 15636971 15621532 15529014 15465025 15392790 15382946 15366534 15280360 15298944 15651187 15579213 15570613 15473671 15532907 15484287 15519799 15324523 15171078 15128911 15110765 14987157 15100727 15075412 14951476 15502473 15065779 15125298 15101685 15075394 15048462 14968459 14927984 14899528 14815203 14898663 14785093 14839590 14692842 15283869 15236811 15127922 15237800 15124589 15119424 15066961 14958267 14760785 14739795 14774908 14663967 14695776 14550088 15286979 15197282 15165040 15136747 15115158 15167769 15143527 15069779 14931079 14884228 14887223 14744998 14832983 14681125 15455484 15341217 15222597 15229982 15242648 15160591 15215565 14992380 14841514 14835909 14799492 14780749 14566368 14731704 15422317 15206037 15179450 15178090 15140917 15198610 15144763 14889157 14884925 17991029 18097908 18100426 18059166 18036250 17953297 18244362 18026177 18078248 17920847 18057020 18141017 18178434 18835277 18453435 18665485 18719226 18699699 18566581 18774406 19086888 18837178 18775794 18870819 18842801 18669269 18845078 19554937 19575999 19296909 19543024 19510589 19670880 19674987 19449895 19218941 18846975 19080796 19042024 19059543 19069188 19773913 19627569 19633518 19891156 19858048 19925967 19885492 19539074 19366868 19386707 19417079 19616853 19697053 19401474 20077926 20246754 20260268 20283086 20254954 20252369 20255990 20245437 19950093
average_num_operations_total=16621846
stdev_num_operations_total=135486
sum_num_operations_total=3191394439
min_num_operations_total=14550088
max_num_operations_total=20283086
first_time_thread_terminate_by_thread=10000080 10000080 10000080 10000080 10000083 10000083 10000083 10000083 10000079 10000084 10000079 10000079 10000082 10000082 10000082 10000082 10000079 10000078 10000079 10000079 10000079 10000079 10000079 10000079 10000081 10000085 10000081 10000081 10000085 10000085 10000085 10000085 10000080 10000080 10000080 10000080 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000083 10000083 10000083 10000083 10000079 10000084 10000079 10000079 10000082 10000085 10000082 10000082 10000079 10000078 10000079 10000078 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000085 10000085 10000085 10000085 10000080 10000080 10000079 10000080 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000085 10000086 10000086 10000086 10000081 10000081 10000081 10000081 10000086 10000086 10000086 10000086 10000080 10000080 10000080 10000080 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000083 10000082 10000082 10000082 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000077 10000077 10000077 10000077 10000084 10000084 10000084 10000084
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000086
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 7 7 7 7 6 6 6 6 6 6 6 6 8 8 8 8 5 5 5 5 7 6 6 6 5 6 5 5 7 7 7 7 8 8 8 8 7 8 7 8 7 7 7 7 9 9 9 9 6 6 6 6 8 8 8 8 5 5 5 5 5 5 5 5 7 7 7 7 6 6 6 6 6 6 6 6 8 8 8 8 5 5 5 5 7 7 7 7 5 6 5 5 7 7 7 7 8 8 9 8 7 8 7 8 7 7 7 7 9 9 9 9 6 6 6 6 8 8 8 8 10 10 10 10 12 12 12 12 9 9 9 9 9 9 9 9 10 10 10 10 12 12 12 12 12 12 12 12 10 10 10 10 11 11 11 11 11 11 11 11 10 10 10 10 11 11 11 11 12 12 12 12 11 11 11 11 3 4 4 3 9 9 9 9
min_time_thread_start_total=3
max_time_thread_start_total=12
sum_duration_all_ops_total=
threads_final_keysum=9994301149
threads_final_size=99966
final_keysum=9994301149
final_size=99966
validate_result=success
Validation OK.
Structural validation OK.
total_find=3159477992
total_rq=0
total_inserts=15959611
total_deletes=15956836
total_updates=31916447
total_queries=3159477992
total_ops=3191394439
find_throughput=315947799
rq_throughput=0
update_throughput=3191644
query_throughput=315947799
total_throughput=319139443
total find : 3159477992
total rq : 0
total inserts : 15959611
total deletes : 15956836
total updates : 31916447
total queries : 3159477992
total ops : 3191394439
find throughput : 315947799
rq throughput : 0
update throughput : 3191644
query throughput : 315947799
total throughput : 319139443
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=18567196469224
total_execution_walltime=11.454s
REALTIME_MAIN_END_PERF_FORMAT=210070.280993741
[time_cmd_output] time_elapsed_sec=11.55, faults_major=0, faults_minor=85884, mem_maxresident_kb=337788, user_cputime=2128.51, sys_cputime=11.78, percent_cpu=18522%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2