__step=000269
__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=data000269.txt
__path_data=data/data000269.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=210047.185923358
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.043s
prefilling_size=100478 prefilling_elapsed_millis=1s
finished prefilling to size 100499 for expected size 100000 keysum=10055287755, performing 70510956 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=100499
pref_millis=1104
prefill_elapsed_ms=1115
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=319
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=210048.388943009
REALTIME_END_PERF_FORMAT=210058.389026263
###############################################################################
################################## 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 1800 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.136s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 251 484 900 1543 2434 3663 5217 7007 8677 9885 10317 10283 9651 8499 7042 5188 3585 2347 1442 818 443 209 80 25 4 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 1 18 68 257 652 1205 2109 3427 5337 7469 9453 10351 10915 10803 9956 8896 6791 4823 3252 2066 1193 677 338 135 46 7 1 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 502 968 1800 3086 4868 7326 10434 14014 17354 19770 20634 20566 19302 16998 14084 10376 7170 4694 2884 1636 886 418 160 50 8 2 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 2 1 18 67 257 652 1205 2109 3427 5337 7469 9453 10351 10915 10803 9956 8896 6791 4823 3252 2066 1193 677 338 135 46 7 1 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.99603 1.96414 1.92872 1.85722 1.78872 1.75247 1.71212 1.67155 1.61917 1.56961 1.52185 1.49835 1.46927 1.44032 1.41428 1.36836 1.34551 1.32734 1.3072 1.28363 1.27078 1.23589 1.19139 1.15625 1.08 1.125 1.5 1
tree_stats_height=36
tree_stats_numInternals=100249
tree_stats_numLeaves=100250
tree_stats_numNodes=200499
tree_stats_numKeys=100249
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.4406
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10080 20080 38720 72000 123440 194720 293040 417360 560560 694160 790800 825360 822640 772080 679920 563360 415040 286800 187760 115360 65440 35440 16720 6400 2000 320 80 80
tree_stats_sizeInBytes=8019960
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=10924
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:155385 4:676451 8:952300 16:93428 32:494 64:511 128:1
(2^01, 2^02]: 155385
(2^02, 2^03]: 676451
(2^03, 2^04]: 952300
(2^04, 2^05]: 93428
(2^05, 2^06]: 494
(2^06, 2^07]: 511
(2^07, 2^08]: 1
sum_limbo_reclamation_event_size_total=15056908
count_limbo_reclamation_event_size_by_thread=9795 9810 9801 9823 9780 9780 9770 9801 9802 9772 9806 9772 9768 9769 9797 9769 9783 9777 9736 9800 9756 9758 9782 9782 9805 9761 9754 9744 9785 9750 9720 9778 9762 9779 9766 9768 9748 9757 9756 9724 9745 9765 9751 9711 9764 9743 9753 9751 9744 9762 9729 9752 9757 9723 9733 9721 9726 9711 9708 9730 9740 9726 9745 9735 9724 9730 9724 9727 9728 9707 9684 9672 9694 9717 9753 9727 9744 9744 9713 9719 9710 9747 9717 9724 9706 9676 9698 9692 9721 9749 9717 9685 9716 9729 9728 9739 9728 9730 9687 9686 9707 9699 9739 9718 9701 9725 9712 9733 9733 9687 9717 9697 9727 9704 9683 9680 9710 9724 9723 9745 9699 9707 9721 9727 9712 9703 9685 9704 9846 9830 9859 9867 9845 9836 9871 9840 9855 9843 9849 9849 9850 9849 9853 9834 9844 9884 9879 9847 9862 9853 9873 9847 9878 9878 9887 9877 9888 9896 9883 9855 9877 9875 9889 9889 9881 9898 9884 9895 9892 9925 9898 9886 9904 9887 9893 9884 9878 9897 9882 9898 9899 9914 9914 9896 9896 9892 9917 9916 9916 9917 9905 9884
count_limbo_reclamation_event_size_total=1878570
sum_limbo_reclamation_event_count_total=2036160
first_thread_announced_epoch_by_thread=21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848 21848
sum_num_inserts_by_thread=82540 83172 82681 83283 82442 82699 82819 82353 82313 81895 80966 80145 80845 80805 80319 79861 79119 81152 80529 80771 81812 80758 81021 80465 79658 79039 79388 79395 79631 79122 78252 80063 80588 80376 79960 80308 80046 80555 79162 78687 78331 78453 78173 77392 77832 79727 78284 78430 78868 78764 78446 78606 78637 77332 76598 76944 77520 76469 75763 75796 78559 78854 78657 78321 76115 76370 76855 76182 74471 75312 74981 75085 74969 74734 77361 76484 76494 76824 77031 76495 76274 75712 74790 74914 75191 74743 74501 74224 77414 76266 77029 76860 76681 76781 75830 75041 75213 75530 75451 74698 74768 74090 77639 77444 76677 76711 77002 76094 76618 76089 75192 74732 74277 75033 74640 74369 73604 78390 76939 76611 76725 76388 76724 76207 75978 75197 74992 74207 89170 87759 88192 90298 88560 88508 88923 87500 88128 88050 90291 89817 89713 90034 90409 89182 90591 91201 90703 89593 90532 91006 90555 89939 95403 94598 94582 93666 94729 94236 95460 95131 94154 94293 93099 94507 94492 94090 97348 97095 96932 96877 96998 96936 97825 96382 96850 97141 95603 95960 96054 96801 96981 99315 98579 98527 98727 99258 99040 99206 100851 100619 100303 98368
sum_num_inserts_total=15967664
sum_num_deletes_by_thread=82650 83175 83478 82875 82954 82961 82254 82279 82585 81730 81525 79592 80232 80744 80788 80519 79254 80672 80611 81064 81179 81073 81102 80934 80470 79569 79798 79261 79545 79471 78324 80792 80024 80637 79759 80248 79657 79590 78935 78939 78081 78027 77704 77382 77725 79618 78437 78533 78973 79077 78100 78780 78345 77271 76541 77076 76721 76490 76451 76103 77934 78619 78151 78343 75977 76583 76509 76738 74870 74808 75089 74638 74928 74746 77849 76207 76955 77089 76156 76487 75905 76413 74843 74628 75024 74267 74276 74095 77570 76659 76734 76646 76681 76118 76064 75535 75144 75643 74744 74160 74786 74290 77921 76868 76668 76937 76714 76608 76886 76329 75054 74868 74994 74550 73820 74208 74162 77571 77032 77008 77046 76075 77070 76281 75576 74815 74801 74269 88740 87959 89140 90588 88633 88772 88445 87911 87869 87763 90233 88811 89686 89739 90014 89802 90346 92165 90828 89428 90435 90445 90701 89701 95088 94494 94457 93949 95116 94104 95703 95436 94461 94482 93410 94790 93653 94181 96907 95770 96908 96809 96718 96825 97997 95953 96954 96724 95683 95523 96128 96457 96352 99152 98370 98920 98323 99135 99026 99261 100001 100004 100421 97986
sum_num_deletes_total=15959501
sum_num_searches_by_thread=16354080 16474342 16402233 16477840 16330959 16378893 16361788 16303129 16312774 16224914 16073600 15794559 15996828 16018541 15969750 15926268 15683307 16005205 15964254 16076330 16081827 16079735 16004312 15983951 15807354 15749242 15743237 15702624 15721682 15748644 15488791 15905797 15878753 15927775 15802584 15833865 15766355 15804904 15616964 15540495 15494960 15485384 15468217 15360422 15393593 15736005 15593588 15536802 15566679 15613317 15526115 15562081 15479149 15291099 15180114 15213884 15218370 15100111 15099195 15126900 15465381 15533379 15506047 15466300 14998231 15097810 15155799 15101825 14746728 14853913 14833280 14792109 14807101 14763232 15315959 15063852 15176386 15226120 15166482 15144223 15036313 14998701 14843961 14832831 14836377 14821777 14687162 14657700 15326020 15199467 15159809 15166150 15151035 15196407 15062829 14891320 14871406 14868546 14782725 14797526 14752056 14749579 15390627 15241785 15231108 15262535 15170457 15132902 15176036 15086963 14890516 14833138 14788779 14784174 14750748 14684062 14663465 15408992 15232501 15157959 15217128 15169746 15177856 15081005 14955922 14821106 14780900 14653878 17624801 17464322 17578888 17867455 17579567 17521734 17514945 17416511 17447922 17395456 17922023 17686663 17732860 17828350 17816027 17690990 17856896 18145698 17898974 17676442 17957981 17993567 18023604 17768060 18897085 18693602 18707217 18530282 18790948 18646778 18857919 18809662 18672488 18668545 18424230 18667310 18640822 18626264 19259693 19068275 19198079 19177975 19251939 19212882 19383148 19023353 19168246 19162312 18957675 18997796 19006550 19082397 19133670 19600654 19528051 19550503 19603070 19641842 19650395 19651903 19890592 19880037 19887764 19513224
sum_num_searches_total=3159537525
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16519270 16640689 16568392 16643998 16496355 16544553 16526861 16467761 16477672 16388539 16236091 15954296 16157905 16180090 16130857 16086648 15841680 16167029 16125394 16238165 16244818 16241566 16166435 16145350 15967482 15907850 15902423 15861280 15880858 15907237 15645367 16066652 16039365 16088788 15962303 15994421 15926058 15965049 15775061 15698121 15651372 15641864 15624094 15515196 15549150 15895350 15750309 15693765 15724520 15771158 15682661 15719467 15636131 15445702 15333253 15367904 15372611 15253070 15251409 15278799 15621874 15690852 15662855 15622964 15150323 15250763 15309163 15254745 14896069 15004033 14983350 14941832 14956998 14912712 15471169 15216543 15329835 15380033 15319669 15297205 15188492 15150826 14993594 14982373 14986592 14970787 14835939 14806019 15481004 15352392 15313572 15319656 15304397 15349306 15214723 15041896 15021763 15019719 14932920 14946384 14901610 14897959 15546187 15396097 15384453 15416183 15324173 15285604 15329540 15239381 15040762 14982738 14938050 14933757 14899208 14832639 14811231 15564953 15386472 15311578 15370899 15322209 15331650 15233493 15107476 14971118 14930693 14802354 17802711 17640040 17756220 18048341 17756760 17699014 17692313 17591922 17623919 17571269 18102547 17865291 17912259 18008123 17996450 17869974 18037833 18329064 18080505 17855463 18138948 18175018 18204860 17947700 19087576 18882694 18896256 18717897 18980793 18835118 19049082 19000229 18861103 18857320 18610739 18856607 18828967 18814535 19453948 19261140 19391919 19371661 19445655 19406643 19578970 19215688 19362050 19356177 19148961 19189279 19198732 19275655 19327003 19799121 19725000 19747950 19800120 19840235 19848461 19850370 20091444 20080660 20088488 19709578
average_num_operations_total=16622211
stdev_num_operations_total=119367
sum_num_operations_total=3191464690
min_num_operations_total=14802354
max_num_operations_total=20091444
first_time_thread_terminate_by_thread=10000087 10000087 10000087 10000087 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000087 10000087 10000087 10000088 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000088 10000085 10000088 10000088 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000087 10000086 10000085 10000085 10000086 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000087 10000088 10000088 10000087 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000088 10000085 10000085 10000085 10000084 10000086 10000084 10000084 10000084 10000084 10000087 10000084 10000086 10000085 10000085 10000086 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000082 10000086 10000082 10000082 10000089 10000089 10000089 10000089 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000089 10000089 10000089 10000089 10000082 10000082 10000082 10000082 10000086 10000087 10000087 10000087 10000083 10000083 10000083 10000083 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000083 10000083 10000083 10000083 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088
min_time_thread_terminate_total=10000082
max_time_thread_terminate_total=10000090
first_time_thread_start_by_thread=7 7 7 7 8 8 8 8 8 8 8 8 10 10 10 10 9 9 9 9 7 7 7 7 10 10 10 10 8 8 8 8 9 9 9 9 8 8 8 8 11 11 11 11 10 10 11 10 11 11 11 11 11 11 11 11 9 9 9 9 12 12 12 11 7 7 7 7 8 8 8 8 8 8 8 8 10 10 10 10 9 9 9 9 7 7 7 7 10 10 10 10 8 8 8 8 9 9 9 9 8 8 8 8 11 11 11 11 10 10 11 11 11 11 11 11 11 11 11 11 9 9 9 9 12 12 12 11 6 7 7 6 9 10 10 9 12 12 12 12 14 14 14 14 13 13 13 13 13 13 13 13 14 14 14 14 13 13 13 13 10 10 10 10 7 7 7 7 12 12 12 12 14 14 14 14 12 12 12 12 14 14 14 14 13 13 13 13 7 7 7 7
min_time_thread_start_total=6
max_time_thread_start_total=14
sum_duration_all_ops_total=
threads_final_keysum=10007813213
threads_final_size=100249
final_keysum=10007813213
final_size=100249
validate_result=success
Validation OK.
Structural validation OK.
total_find=3159537525
total_rq=0
total_inserts=15967664
total_deletes=15959501
total_updates=31927165
total_queries=3159537525
total_ops=3191464690
find_throughput=315953752
rq_throughput=0
update_throughput=3192716
query_throughput=315953752
total_throughput=319146469
total find : 3159537525
total rq : 0
total inserts : 15967664
total deletes : 15959501
total updates : 31927165
total queries : 3159537525
total ops : 3191464690
find throughput : 315953752
rq throughput : 0
update throughput : 3192716
query throughput : 315953752
total throughput : 319146469
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=11204172493252
total_execution_walltime=11.472s
REALTIME_MAIN_END_PERF_FORMAT=210058.658905826
[time_cmd_output] time_elapsed_sec=11.57, faults_major=0, faults_minor=90314, mem_maxresident_kb=355468, user_cputime=2139.03, sys_cputime=11.53, percent_cpu=18576%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1