__step=000051
__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" ./natarajan_ext_bst_lf.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000051.txt
__path_data=data/data000051.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207438.7984071
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=natarajan_ext_bst_lf
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=20000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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=32
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.029s
prefilling_size=8894108 prefilling_elapsed_millis=1s
prefilling_size=9073938 prefilling_elapsed_millis=1.101s
prefilling_size=9220458 prefilling_elapsed_millis=1.201s
prefilling_size=9341304 prefilling_elapsed_millis=1.301s
prefilling_size=9440054 prefilling_elapsed_millis=1.401s
prefilling_size=9530412 prefilling_elapsed_millis=1.501s
prefilling_size=9600610 prefilling_elapsed_millis=1.601s
prefilling_size=9662022 prefilling_elapsed_millis=1.701s
prefilling_size=9715919 prefilling_elapsed_millis=1.801s
prefilling_size=9758813 prefilling_elapsed_millis=1.901s
prefilling_size=9793172 prefilling_elapsed_millis=2.002s
prefilling_size=9823743 prefilling_elapsed_millis=2.102s
finished prefilling to size 9823733 for expected size 10000000 keysum=98227591613414, performing 82957869 updates; total_prefilling_elapsed_ms=2203 ms)
pref_size=9823733
pref_millis=2203
prefill_elapsed_ms=2215
6node_tIxPvE_object_size=32
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=580

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207440.287352265
REALTIME_END_PERF_FORMAT=207450.287425816

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

tree_stats_computeWalltime=0.22s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 499 960 1824 3358 6054 10672 18421 30844 50164 78507 118153 170280 236522 314484 400779 490662 579169 657248 716900 752003 759326 737497 689649 622260 542113 457142 373218 293881 224439 165975 119348 83377 56963 37578 24093 15267 9570 5657 3181 1667 850 424 246 138 85 53 34 18 13 4 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 9 38 96 290 662 1436 2923 5998 11524 21821 38861 66026 104038 158560 228189 310896 402155 501090 597596 681797 744680 781155 785345 757038 702407 627084 541066 452555 363323 282903 212602 155319 109791 76348 51063 32919 20964 13483 8133 4695 2484 1276 602 354 191 117 72 50 23 22 6 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 998 1920 3648 6716 12108 21344 36842 61688 100328 157014 236306 340560 473044 628968 801558 981324 1158338 1314496 1433800 1504006 1518652 1474994 1379298 1244520 1084226 914284 746436 587762 448878 331950 238696 166754 113926 75156 48186 30534 19140 11314 6362 3334 1700 848 492 276 170 106 68 36 26 8 4 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 2 9 38 96 290 662 1436 2923 5998 11524 21821 38861 66026 104038 158560 228189 310896 402155 501090 597596 681797 744680 781155 785345 757038 702407 627084 541066 452555 363323 282903 212602 155319 109791 76348 51063 32919 20964 13483 8133 4695 2484 1276 602 354 191 117 72 50 23 22 6 3 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.98228 1.96192 1.95 1.9205 1.90143 1.8814 1.86305 1.8372 1.81319 1.7825 1.7525 1.72059 1.69451 1.66481 1.6372 1.61214 1.59019 1.56741 1.54538 1.52448 1.50487 1.48563 1.46756 1.45114 1.4356 1.42163 1.40821 1.39371 1.38185 1.36976 1.35954 1.3493 1.3416 1.32985 1.32057 1.31683 1.31342 1.29556 1.28116 1.26202 1.25495 1.24941 1.29009 1.28049 1.30797 1.31176 1.32075 1.26471 1.36111 1.15385 1.25 1.25 1

tree_stats_height=62
tree_stats_numInternals=9862081
tree_stats_numLeaves=9862082
tree_stats_numNodes=19724163
tree_stats_numKeys=9862082

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=30.9594

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16256 31936 61440 116736 214912 387456 683008 1178944 1974016 3210496 5024448 7561792 10897920 15137408 20126976 25649856 31402368 37066816 42063872 45881600 48128192 48596864 47199808 44137536 39824640 34695232 29257088 23885952 18808384 14364096 10622400 7638272 5336128 3645632 2404992 1541952 977088 612480 362048 203584 106688 54400 27136 15744 8832 5440 3392 2176 1152 832 256 128 64
tree_stats_sizeInBytes=631173216

6node_tIxPvE_object_size=32
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=3607


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:55473 4:171683 8:136467 16:5250 32:9
    (2^01, 2^02]: 55473
    (2^02, 2^03]: 171683
    (2^03, 2^04]: 136467
    (2^04, 2^05]: 5250
    (2^05, 2^06]: 9
sum_limbo_reclamation_event_size_total=2370024
count_limbo_reclamation_event_size_by_thread=2875 2867 2889 2882 2888 2887 2888 2885 2880 2870 2879 2876 2883 2887 2893 2879 2871 2874 2900 2880 2877 2894 2861 2893 2875 2881 2885 2902 2913 2887 2872 2884 2903 2886 2900 2869 2881 2878 2894 2867 2882 2878 2902 2895 2879 2893 2870 2890 2863 2888 2877 2883 2854 2876 2878 2892 2888 2890 2892 2880 2875 2884 2881 2881 2896 2886 2881 2866 2867 2889 2892 2870 2867 2883 2885 2869 2893 2878 2874 2869 2881 2875 2901 2879 2872 2893 2898 2876 2880 2888 2877 2888 2877 2865 2880 2889 2873 2890 2878 2888 2900 2895 2864 2886 2871 2867 2864 2871 2874 2891 2877 2882 2880 2911 2882 2887 2899 2866 2879 2889 2870 2876 2880 2875 2870 2888 2891 2878
count_limbo_reclamation_event_size_total=368882
sum_limbo_reclamation_event_count_total=387456
first_thread_announced_epoch_by_thread=7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214
sum_num_inserts_by_thread=19159 19052 18988 18883 19167 18875 18927 18892 18712 18559 18760 18670 18797 19006 18953 18853 18923 18924 18925 18705 18837 19056 18931 18684 18792 18773 18785 18776 19131 18924 18971 18889 18856 18959 18844 18682 18905 18834 18849 18874 18978 19153 18959 19133 18866 19001 18884 18790 18948 18760 18693 18715 18663 18913 18900 18761 18952 19071 18913 18806 18900 19030 18715 18733 18815 18303 18667 18574 18882 18908 19250 18968 19061 18825 18585 18925 18723 18826 18505 18857 18938 18884 18691 18968 18848 18947 18761 18999 18863 18758 18673 18534 18783 18631 18823 18845 18646 19287 18828 18968 18822 19111 18808 19071 18862 18925 18742 18865 18670 18763 18569 18762 18904 18766 18844 18802 18998 19021 18905 18606 18821 18773 18849 18880 18592 18839 18716 18802
sum_num_inserts_total=2412756
sum_num_deletes_by_thread=19061 18895 18856 18910 18867 18794 19001 18706 18753 18835 18854 18806 18866 18873 18922 18904 18626 18743 19127 18943 18895 19123 18835 18856 18602 18599 18799 18808 19068 19057 18739 18950 18901 18973 18924 18723 18713 18797 18668 18823 19086 19084 19111 19025 18960 19078 19039 18778 18932 18667 18556 18754 18703 18791 18939 19020 18658 18880 18756 18699 18867 18818 18940 18745 18835 18862 18654 18677 18720 19061 18708 19016 18681 18804 18838 18903 18460 18804 18505 18462 18759 18898 18847 18691 18830 18979 18852 18860 18865 18648 18721 18841 18772 18591 18565 18693 18763 19202 18718 18887 19115 19023 18889 18763 18831 18699 18872 18765 18961 18940 18905 18978 18867 18996 18650 18790 18960 18858 18486 18709 18671 18682 18917 18640 18748 19022 18812 19160
sum_num_deletes_total=2410762
sum_num_searches_by_thread=3748041 3749354 3740222 3730991 3763978 3752749 3750282 3744384 3733900 3724604 3713734 3716974 3752396 3749974 3737254 3728079 3749803 3756090 3733040 3733108 3750620 3740284 3729690 3727376 3706973 3707417 3727317 3716730 3739349 3740086 3736391 3732455 3755532 3757386 3731283 3736070 3736693 3734709 3723323 3720936 3766430 3776071 3763354 3766445 3753147 3754473 3751119 3732907 3729543 3724682 3708080 3700150 3729865 3715833 3743196 3741894 3737796 3742154 3729099 3727067 3742698 3739742 3724349 3711597 3715571 3699824 3707600 3702351 3715843 3747937 3748999 3738568 3738450 3730957 3727891 3727414 3724882 3717784 3709090 3708695 3726812 3727195 3702199 3733341 3754684 3758999 3742168 3739503 3726057 3714440 3696121 3696108 3716110 3711779 3700320 3698101 3724595 3768718 3750410 3746735 3759709 3752521 3740210 3738821 3748966 3752129 3736770 3733336 3730691 3731654 3714339 3745688 3737652 3733785 3723550 3718057 3749210 3736527 3715392 3710473 3708358 3719761 3709245 3704707 3731760 3763159 3746354 3750107
sum_num_searches_total=477810450
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3786261 3787301 3778066 3768784 3802012 3790418 3788210 3781982 3771365 3761998 3751348 3754450 3790059 3787853 3775129 3765836 3787352 3793757 3771092 3770756 3788352 3778463 3767456 3764916 3744367 3744789 3764901 3754314 3777548 3778067 3774101 3770294 3793289 3795318 3769051 3773475 3774311 3772340 3760840 3758633 3804494 3814308 3801424 3804603 3790973 3792552 3789042 3770475 3767423 3762109 3745329 3737619 3767231 3753537 3781035 3779675 3775406 3780105 3766768 3764572 3780465 3777590 3762004 3749075 3753221 3736989 3744921 3739602 3753445 3785906 3786957 3776552 3776192 3768586 3765314 3765242 3762065 3755414 3746100 3746014 3764509 3764977 3739737 3771000 3792362 3796925 3779781 3777362 3763785 3751846 3733515 3733483 3753665 3749001 3737708 3735639 3762004 3807207 3787956 3784590 3797646 3790655 3777907 3776655 3786659 3789753 3774384 3770966 3768322 3769357 3751813 3783428 3775423 3771547 3761044 3755649 3787168 3774406 3752783 3747788 3745850 3757216 3747011 3742227 3769100 3801020 3783882 3788069
average_num_operations_total=3770577
stdev_num_operations_total=1596
sum_num_operations_total=482633968
min_num_operations_total=3733483
max_num_operations_total=3814308
first_time_thread_terminate_by_thread=10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000075 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000075 10000075 10000076 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000074 10000075 10000075 10000075 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000075 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000075 10000075 10000074 10000075 10000076 10000076 10000076 10000076
min_time_thread_terminate_total=10000074
max_time_thread_terminate_total=10000078
first_time_thread_start_by_thread=12 12 12 12 13 13 13 13 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 12 12 12 12 11 11 11 11 13 13 13 14 9 9 9 9 13 13 13 13 12 12 12 12 13 13 13 13 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 12 12 12 12 11 11 11 11 13 13 13 14 9 9 9 9 13 13 13 13
min_time_thread_start_total=9
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=98613375754833
threads_final_size=9862082
final_keysum=98613375754833
final_size=9862082
validate_result=success
Validation OK.
Structural validation OK.

total_find=477810450
total_rq=0
total_inserts=2412756
total_deletes=2410762
total_updates=4823518
total_queries=477810450
total_ops=482633968
find_throughput=47781045
rq_throughput=0
update_throughput=482351
query_throughput=47781045
total_throughput=48263396


total find                    : 477810450
total rq                      : 0
total inserts                 : 2412756
total deletes                 : 2410762
total updates                 : 4823518
total queries                 : 477810450
total ops                     : 482633968
find throughput               : 47781045
rq throughput                 : 0
update throughput             : 482351
query throughput              : 47781045
total throughput              : 48263396

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=221082614742645
total_execution_walltime=12.539s
REALTIME_MAIN_END_PERF_FORMAT=207450.548185570
[time_cmd_output] time_elapsed_sec=12.68, faults_major=0, faults_minor=236490, mem_maxresident_kb=943604, user_cputime=1578.35, sys_cputime=8.50, percent_cpu=12505%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1