__step=000157
__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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000157.txt
__path_data=data/data000157.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208748.17726569
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=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=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.033s
prefilling_size=1000821 prefilling_elapsed_millis=1s
finished prefilling to size 1000940 for expected size 1000000 keysum=1001249461121, performing 61970294 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000940
pref_millis=1102
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=225

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=208749.208749459
REALTIME_END_PERF_FORMAT=208759.208848884

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

tree_stats_computeWalltime=0.097s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 498 931 1717 3043 5156 8351 12790 18794 26286 34932 44464 54084 63846 72180 78422 81867 81654 78370 71617 63040 52878 42153 32583 23836 16657 11343 7421 4647 2787 1532 788 418 206 126 62 25 16 8 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 14 65 145 391 930 1961 3912 6786 11302 17640 25400 34844 44322 55512 65938 74977 82080 84938 85123 80194 73202 63603 51723 41330 31015 21971 15265 10195 6507 4042 2276 1158 630 286 190 99 34 24 14 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 996 1862 3434 6086 10312 16702 25580 37588 52572 69864 88928 108168 127692 144360 156844 163734 163308 156740 143234 126080 105756 84306 65166 47672 33314 22686 14842 9294 5574 3064 1576 836 412 252 124 50 32 16 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 14 65 145 391 930 1961 3912 6786 11302 17639 25400 34844 44322 55512 65938 74977 82080 84938 85123 80194 73202 63603 51723 41330 31015 21971 15265 10195 6507 4042 2276 1158 630 286 190 99 34 24 14 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.97266 1.93474 1.92213 1.88614 1.84719 1.80983 1.76578 1.73471 1.69932 1.66444 1.63644 1.60818 1.59025 1.56527 1.54324 1.52196 1.4987 1.47989 1.45692 1.44012 1.4194 1.39859 1.38648 1.36577 1.34941 1.34049 1.32712 1.3131 1.29987 1.27485 1.25718 1.26523 1.24641 1.30583 1.24603 1.20161 1.32 1.25 1.125 1

tree_stats_height=49
tree_stats_numInternals=1000041
tree_stats_numLeaves=1000042
tree_stats_numNodes=2000083
tree_stats_numKeys=1000041

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=26.3861

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 39840 74480 137360 243440 412480 668080 1023200 1503520 2102880 2794560 3557120 4326720 5107680 5774400 6273760 6549360 6532320 6269600 5729360 5043200 4230240 3372240 2606640 1906880 1332560 907440 593680 371760 222960 122560 63040 33440 16480 10080 4960 2000 1280 640 160
tree_stats_sizeInBytes=80003320

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:62534 4:254637 8:338144 16:35741 32:248
    (2^01, 2^02]: 62534
    (2^02, 2^03]: 254637
    (2^03, 2^04]: 338144
    (2^04, 2^05]: 35741
    (2^05, 2^06]: 248
sum_limbo_reclamation_event_size_total=5463646
count_limbo_reclamation_event_size_by_thread=3581 3592 3584 3599 3571 3575 3577 3612 3591 3585 3589 3592 3577 3570 3596 3579 3570 3596 3577 3597 3578 3588 3566 3585 3572 3580 3602 3581 3581 3550 3560 3565 3560 3522 3548 3533 3594 3592 3584 3599 3576 3581 3596 3575 3552 3558 3531 3569 3569 3557 3536 3532 3568 3583 3575 3586 3591 3591 3577 3595 3561 3554 3532 3548 3574 3592 3577 3593 3573 3571 3567 3586 3570 3589 3586 3574 3561 3580 3577 3594 3585 3572 3579 3570 3574 3571 3588 3581 3606 3583 3585 3587 3583 3569 3545 3557 3541 3535 3525 3540 3586 3577 3588 3598 3580 3566 3572 3571 3557 3569 3535 3542 3567 3530 3536 3532 3583 3597 3574 3572 3570 3588 3577 3584 3552 3537 3537 3545 3653 3656 3656 3657 3666 3650 3656 3657 3654 3662 3662 3651 3655 3660 3652 3651 3653 3655 3658 3670 3655 3660 3649 3668 3664 3649 3651 3661 3654 3659 3661 3650 3660 3659 3659 3648 3656 3656 3658 3662 3657 3674 3660 3652 3659 3666 3666 3662 3660 3655 3655 3662 3654 3665 3660 3652 3652 3658 3658 3663 3657 3658 3659 3662
count_limbo_reclamation_event_size_total=691304
sum_limbo_reclamation_event_count_total=709248
first_thread_announced_epoch_by_thread=7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838 7838
sum_num_inserts_by_thread=26667 26685 26423 26628 26608 26811 26389 26622 26420 26463 26099 26340 26077 26384 26411 26232 26420 26392 26350 26410 26381 26407 26088 26124 26314 25996 26195 25672 25325 24897 25284 24627 23941 23816 23603 23770 26457 26146 26066 26097 26101 25684 25741 25748 24607 25066 24239 24309 24476 24268 23884 23731 26042 25991 25590 25396 25916 25734 25770 26089 24744 24859 24184 24193 25523 25695 25853 25856 25569 25543 25245 25637 25624 25883 25864 25900 25929 25635 25907 25912 25542 25850 25585 25883 25570 25682 25582 26016 25876 25812 25726 25684 25204 25247 24787 24215 23597 23530 23366 23226 25914 25830 26255 26387 25934 25903 26013 26157 24194 24564 23706 23771 23690 23366 23373 23228 26097 26055 25726 25792 26114 25703 25736 25569 24118 24237 23350 23557 33819 33948 33682 34026 34090 34079 34162 33552 34290 34636 34540 34553 34503 34187 34663 34629 34410 34595 34508 34255 34391 34401 34372 34701 34577 34988 34486 34534 35109 34216 34623 34382 34837 34652 35025 34609 34602 34409 34907 34671 35120 35088 35052 34801 34904 34789 34667 34805 34588 34222 34534 34299 34879 34917 34631 34601 34629 34738 34708 34636 34827 34482 34831 34784
sum_num_inserts_total=5465444
sum_num_deletes_by_thread=26803 26323 26340 26535 26691 26522 26184 26626 26572 26856 26418 26085 26322 26167 26484 26038 26392 26332 26365 26272 26353 26233 26484 26279 25994 25834 25929 26166 25074 24861 25347 24802 23816 23669 23715 23637 26347 26350 26276 26384 25960 26281 25894 25946 24458 24828 24396 24557 24335 23910 23668 23739 26047 25807 25865 25813 25643 25645 25751 26301 24950 24872 23981 23905 25869 26022 25600 25874 25725 25633 25593 25346 25475 25991 25998 26132 25722 25737 26039 26133 25954 25549 25588 25524 25434 25822 25456 26256 25994 25851 25623 25700 25143 25054 24750 24237 23292 23268 23293 23317 25556 25793 25970 26321 26250 25881 26051 26319 24339 24561 23859 23537 23760 23245 23341 23154 25807 26207 25765 25720 26225 25619 25892 26037 24076 24253 23519 23526 33429 34170 34263 33709 34049 34516 34285 34207 34162 34440 34583 34109 34372 34583 34558 34632 34611 34550 34486 34287 34265 34490 34320 34737 34855 34723 34504 34495 34569 34804 34742 34333 34791 34939 34793 34759 34958 35250 34813 34816 35116 35175 35029 34611 35081 35226 34515 34662 34754 34269 34524 34453 34806 34871 34640 34991 34441 34708 34778 34442 34920 34591 34685 34584
sum_num_deletes_total=5468835
sum_num_searches_by_thread=5244395 5272782 5255785 5251940 5284916 5268571 5226963 5265220 5248207 5229046 5214355 5205205 5219103 5214036 5201910 5199789 5242207 5238368 5217472 5232046 5227282 5246461 5214436 5194291 5184801 5177256 5150476 5147228 4993913 4978259 5020039 4895571 4716112 4722752 4706190 4706789 5239187 5235057 5182416 5182127 5162988 5164801 5144443 5146089 4869565 4928364 4814630 4819958 4821483 4710487 4699890 4690615 5111919 5129735 5096232 5108698 5102009 5098300 5081334 5143931 4915650 4909176 4771540 4773574 5105472 5106991 5090947 5095809 5085418 5082175 5032711 5078262 5053399 5163328 5138935 5130228 5141827 5144303 5128556 5124321 5106464 5094176 5065275 5087317 5067256 5095545 5060322 5163694 5146862 5141731 5117533 5117089 4959096 4945835 4917734 4785746 4616011 4621083 4601044 4601528 5100565 5108062 5177484 5180319 5165678 5174280 5151617 5159344 4865574 4831826 4711693 4714191 4705601 4604888 4595022 4586569 5126803 5143016 5120761 5127218 5123097 5128689 5105412 5056515 4795296 4793841 4667251 4670166 6707958 6712984 6743352 6712680 6740247 6752396 6733981 6742402 6742602 6834566 6805793 6808759 6836997 6838087 6828930 6843349 6834650 6801746 6797435 6807681 6816267 6818573 6810375 6892056 6880036 6870776 6860275 6861759 6881505 6873519 6848678 6829993 6887405 6893512 6873744 6870334 6879263 6882010 6935258 6926193 6935630 6927308 6918242 6914933 6920800 6904415 6870430 6873510 6835033 6834919 6810794 6812908 6897381 6893756 6876112 6876873 6879560 6877868 6865606 6865213 6862374 6855447 6868655 6871824
sum_num_searches_total=1082840888
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5297865 5325790 5308548 5305103 5338215 5321904 5279536 5318468 5301199 5282365 5266872 5257630 5271502 5266587 5254805 5252059 5295019 5291092 5270187 5284728 5280016 5299101 5267008 5246694 5237109 5229086 5202600 5199066 5044312 5028017 5070670 4945000 4763869 4770237 4753508 4754196 5291991 5287553 5234758 5234608 5215049 5216766 5196078 5197783 4918630 4978258 4863265 4868824 4870294 4758665 4747442 4738085 5164008 5181533 5147687 5159907 5153568 5149679 5132855 5196321 4965344 4958907 4819705 4821672 5156864 5158708 5142400 5147539 5136712 5133351 5083549 5129245 5104498 5215202 5190797 5182260 5193478 5195675 5180502 5176366 5157960 5145575 5116448 5138724 5118260 5147049 5111360 5215966 5198732 5193394 5168882 5168473 5009443 4996136 4967271 4834198 4662900 4667881 4647703 4648071 5152035 5159685 5229709 5233027 5217862 5226064 5203681 5211820 4914107 4880951 4759258 4761499 4753051 4651499 4641736 4632951 5178707 5195278 5172252 5178730 5175436 5180011 5157040 5108121 4843490 4842331 4714120 4717249 6775206 6781102 6811297 6780415 6808386 6820991 6802428 6810161 6811054 6903642 6874916 6877421 6905872 6906857 6898151 6912610 6903671 6870891 6866429 6876223 6884923 6887464 6879067 6961494 6949468 6940487 6929265 6930788 6951183 6942539 6918043 6898708 6957033 6963103 6943562 6939702 6948823 6951669 7004978 6995680 7005866 6997571 6988323 6984345 6990785 6974430 6939612 6942977 6904375 6903410 6879852 6881660 6967066 6963544 6945383 6946465 6948630 6947314 6935092 6934291 6932121 6924520 6938171 6941192
average_num_operations_total=5696745
stdev_num_operations_total=63572
sum_num_operations_total=1093775167
min_num_operations_total=4632951
max_num_operations_total=7005866
first_time_thread_terminate_by_thread=10000089 10000092 10000089 10000089 10000093 10000093 10000093 10000093 10000095 10000095 10000095 10000095 10000091 10000091 10000091 10000091 10000095 10000095 10000096 10000095 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000093 10000093 10000093 10000093 10000096 10000096 10000096 10000096 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000091 10000092 10000091 10000091 10000094 10000094 10000094 10000094 10000097 10000097 10000097 10000097 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000089 10000089 10000089 10000089 10000093 10000093 10000093 10000093 10000095 10000095 10000095 10000095 10000091 10000091 10000091 10000091 10000095 10000095 10000095 10000095 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000093 10000093 10000093 10000093 10000096 10000096 10000096 10000096 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000092 10000091 10000091 10000091 10000094 10000094 10000094 10000094 10000097 10000097 10000097 10000097 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000091 10000090 10000091 10000090 10000098 10000098 10000098 10000098 10000091 10000093 10000091 10000091 10000091 10000089 10000089 10000089 10000092 10000092 10000092 10000092 10000091 10000091 10000091 10000091 10000095 10000095 10000095 10000095 10000099 10000099 10000099 10000099 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000099 10000098 10000098 10000099 10000098 10000098 10000098 10000098 10000097 10000097 10000097 10000097
min_time_thread_terminate_total=10000089
max_time_thread_terminate_total=10000099
first_time_thread_start_by_thread=7 7 7 7 9 9 9 9 9 9 9 9 8 8 8 8 7 7 7 7 15 15 15 15 8 8 9 8 10 10 10 10 7 7 7 7 11 11 11 11 7 7 7 7 9 9 9 9 15 15 15 15 6 6 7 6 10 10 10 10 10 10 10 10 7 7 7 7 9 9 9 9 9 9 9 9 8 8 8 8 7 7 7 7 15 15 15 15 8 8 9 8 10 10 10 10 7 7 7 7 11 11 11 11 7 7 7 7 9 9 9 9 15 15 15 15 6 6 7 6 10 10 10 10 10 10 10 10 14 14 14 14 15 15 15 15 13 13 13 13 14 14 14 14 13 13 13 13 12 12 12 12 13 13 13 13 14 14 14 14 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 8 8 8 8 8 8 8 8 5 5 5 5 10 10 10 10
min_time_thread_start_total=5
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=999116157262
threads_final_size=1000041
final_keysum=999116157262
final_size=1000041
validate_result=success
Validation OK.
Structural validation OK.

total_find=1082840888
total_rq=0
total_inserts=5465444
total_deletes=5468835
total_updates=10934279
total_queries=1082840888
total_ops=1093775167
find_throughput=108284088
rq_throughput=0
update_throughput=1093427
query_throughput=108284088
total_throughput=109377516


total find                    : 1082840888
total rq                      : 0
total inserts                 : 5465444
total deletes                 : 5468835
total updates                 : 10934279
total queries                 : 1082840888
total ops                     : 1093775167
find throughput               : 108284088
rq throughput                 : 0
update throughput             : 1093427
query throughput              : 108284088
total throughput              : 109377516

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=33533435960037
total_execution_walltime=11.344s
REALTIME_MAIN_END_PERF_FORMAT=208759.362378997
[time_cmd_output] time_elapsed_sec=11.45, faults_major=0, faults_minor=107887, mem_maxresident_kb=425832, user_cputime=2125.47, sys_cputime=15.01, percent_cpu=18686%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1