__step=000052
__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=data000052.txt
__path_data=data/data000052.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207450.759984841
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.025s
prefilling_size=8864464 prefilling_elapsed_millis=1s
prefilling_size=9039759 prefilling_elapsed_millis=1.1s
prefilling_size=9184924 prefilling_elapsed_millis=1.201s
prefilling_size=9306090 prefilling_elapsed_millis=1.301s
prefilling_size=9407607 prefilling_elapsed_millis=1.401s
prefilling_size=9495075 prefilling_elapsed_millis=1.501s
prefilling_size=9565742 prefilling_elapsed_millis=1.601s
prefilling_size=9630682 prefilling_elapsed_millis=1.701s
prefilling_size=9682469 prefilling_elapsed_millis=1.801s
prefilling_size=9728699 prefilling_elapsed_millis=1.901s
prefilling_size=9764916 prefilling_elapsed_millis=2.002s
prefilling_size=9798499 prefilling_elapsed_millis=2.102s
prefilling_size=9827247 prefilling_elapsed_millis=2.202s
finished prefilling to size 9827285 for expected size 10000000 keysum=98293507295054, performing 86822025 updates; total_prefilling_elapsed_ms=2303 ms)
pref_size=9827285
pref_millis=2303
prefill_elapsed_ms=2323
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=611

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207453.130670373
REALTIME_END_PERF_FORMAT=207463.130745656

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

tree_stats_computeWalltime=0.198s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1017 1987 3837 7166 13055 23028 39237 64320 101643 153985 222092 306534 402862 504809 602405 685951 747545 780242 780040 750222 694342 619559 533734 445264 360427 281888 215272 159287 114761 80764 55768 37911 25118 16247 10449 6613 4137 2474 1374 780 376 183 80 41 14 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 7 47 137 508 1277 3082 6819 14154 26997 49301 85878 137650 210206 300915 407213 518859 624357 714848 780444 809858 806102 769125 705384 622204 530101 438966 348504 271257 203813 148758 105760 73625 50704 33989 22045 14285 9089 5800 3574 1968 1184 569 286 119 68 24 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2034 3974 7674 14332 26110 46056 78474 128640 203286 307970 444184 613068 805724 1009618 1204810 1371902 1495090 1560484 1560080 1500444 1388684 1239118 1067468 890528 720854 563776 430544 318574 229522 161528 111536 75822 50236 32494 20898 13226 8274 4948 2748 1560 752 366 160 82 28 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 7 47 137 508 1277 3082 6819 14154 26997 49301 85878 137650 210206 300915 407213 518859 624357 714848 780444 809858 806102 769125 705384 622204 530101 438966 348504 271257 203813 148758 105760 73625 50704 33989 22045 14285 9089 5800 3574 1968 1184 569 286 119 68 24 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 1.99316 1.97689 1.96553 1.9338 1.9109 1.88196 1.85194 1.81963 1.79014 1.75748 1.72115 1.69011 1.65712 1.62653 1.59667 1.56934 1.5449 1.52187 1.49987 1.48089 1.46276 1.44615 1.43074 1.41712 1.40473 1.39105 1.38184 1.36997 1.36023 1.35188 1.34525 1.3399 1.33128 1.32341 1.32157 1.31644 1.31279 1.29901 1.27769 1.28384 1.24103 1.24335 1.21858 1.25625 1.17073 1.14286 1

tree_stats_height=57
tree_stats_numInternals=9859867
tree_stats_numLeaves=9859868
tree_stats_numNodes=19719735
tree_stats_numKeys=9859868

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32768 65088 127168 245568 458624 835520 1473792 2511168 4116480 6505152 9855040 14213888 19618176 25783168 32307776 38553920 43900864 47842880 49935488 49922560 48014208 44437888 39651776 34158976 28496896 23067328 18040832 13777408 10194368 7344704 5168896 3569152 2426304 1607552 1039808 668736 423232 264768 158336 87936 49920 24064 11712 5120 2624 896 256
tree_stats_sizeInBytes=631031520

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:54265 4:168193 8:135432 16:5444 32:13
    (2^01, 2^02]: 54265
    (2^02, 2^03]: 168193
    (2^03, 2^04]: 135432
    (2^04, 2^05]: 5444
    (2^05, 2^06]: 13
sum_limbo_reclamation_event_size_total=2344572
count_limbo_reclamation_event_size_by_thread=2854 2835 2819 2841 2839 2846 2839 2862 2819 2868 2828 2841 2857 2846 2828 2846 2837 2846 2823 2805 2827 2848 2834 2854 2854 2847 2845 2865 2821 2834 2836 2847 2834 2823 2836 2823 2839 2857 2848 2850 2836 2826 2845 2832 2863 2826 2829 2854 2804 2825 2845 2847 2847 2845 2828 2843 2816 2841 2826 2826 2847 2853 2837 2864 2828 2836 2864 2823 2839 2838 2845 2820 2833 2839 2845 2822 2845 2838 2813 2824 2832 2842 2836 2819 2852 2832 2853 2836 2864 2851 2852 2851 2858 2860 2816 2820 2839 2850 2853 2828 2843 2835 2833 2819 2844 2850 2848 2826 2855 2845 2827 2851 2832 2819 2831 2853 2830 2840 2849 2843 2832 2824 2828 2813 2850 2841 2839 2845
count_limbo_reclamation_event_size_total=363347
sum_limbo_reclamation_event_count_total=381184
first_thread_announced_epoch_by_thread=7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178 7178
sum_num_inserts_by_thread=18720 18466 18477 18327 18520 18596 18809 18477 18804 18543 18637 18514 18642 18593 18510 18568 18608 18457 18765 18621 18751 18680 18613 18577 18831 18550 18595 18350 18479 18332 18334 18719 18840 18708 18509 18448 18748 18786 18613 18748 18596 18681 18239 18552 18819 18775 18598 18626 18694 18952 18614 18582 18970 18644 18590 18454 18601 18724 18634 18352 18577 18723 18376 18705 18439 18293 18486 18673 18647 18289 18550 18470 18758 18270 18586 18477 18599 18712 18660 18362 18509 18520 18524 18412 18383 18348 18463 18377 18766 18627 18419 18443 18637 18290 18681 18463 18612 18772 18583 18448 18662 18454 18909 18427 18821 18676 18788 18658 18935 18825 18508 18392 18534 18590 18486 18431 18351 18907 18447 18371 18707 18320 18626 18631 18614 18732 18730 18443
sum_num_inserts_total=2378466
sum_num_deletes_by_thread=18585 18679 18627 18582 18784 18491 18752 18487 18492 18436 18545 18676 18604 18642 18335 18633 18435 18563 18705 18647 18475 18757 18673 18611 18789 18608 18521 18772 18586 18536 18366 18911 18809 18719 18691 18598 18656 18630 18402 18515 18590 18637 18566 18486 18710 18788 18673 18907 18692 18810 18609 18823 18806 18467 18509 18628 18270 18488 18496 18363 18868 18507 18763 18821 18508 18580 18636 18762 18545 18829 18484 18411 18489 18518 18576 18415 18593 18542 18388 18372 18701 18625 18695 18552 18399 18487 18574 18429 18542 18639 18452 18589 18691 18568 18658 18401 18668 18623 18380 18590 18814 18497 18651 18386 18668 18632 18740 18586 18833 18765 18388 18637 18509 18725 18518 18631 18290 18759 18775 18615 18639 18478 18495 18517 18477 18521 18575 18361
sum_num_deletes_total=2379995
sum_num_searches_by_thread=3693523 3704532 3684509 3684556 3708948 3698012 3699163 3681360 3695932 3676356 3677260 3659661 3664296 3662946 3666817 3661620 3676700 3702883 3705414 3697917 3698038 3696119 3688342 3700839 3677328 3672272 3671727 3661213 3665636 3666742 3657429 3695131 3722756 3705263 3697671 3696632 3705585 3703346 3684778 3679477 3677393 3685465 3664579 3662156 3669430 3681357 3693637 3689859 3703394 3699374 3692791 3692536 3697094 3690795 3661676 3670297 3667263 3658923 3656531 3651766 3693697 3690847 3691560 3692609 3678374 3676841 3681778 3672063 3663839 3661903 3664081 3645663 3660317 3649873 3669752 3680156 3673516 3673007 3679281 3661298 3701892 3678398 3678390 3657294 3670091 3666220 3657838 3656326 3685980 3684207 3674799 3676621 3682180 3681905 3686059 3661103 3685235 3676872 3681466 3666549 3675849 3671395 3696319 3696466 3708031 3693447 3695233 3682336 3702876 3705480 3673238 3666976 3678771 3674346 3667039 3668466 3670900 3705814 3691788 3691673 3700093 3680793 3690969 3684693 3685262 3682135 3687573 3680084
sum_num_searches_total=471192970
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3730828 3741677 3721613 3721465 3746252 3735099 3736724 3718324 3733228 3713335 3714442 3696851 3701542 3700181 3703662 3698821 3713743 3739903 3742884 3735185 3735264 3733556 3725628 3738027 3714948 3709430 3708843 3698335 3702701 3703610 3694129 3732761 3760405 3742690 3734871 3733678 3742989 3740762 3721793 3716740 3714579 3722783 3701384 3699194 3706959 3718920 3730908 3727392 3740780 3737136 3730014 3729941 3734870 3727906 3698775 3707379 3704134 3696135 3693661 3688481 3731142 3728077 3728699 3730135 3715321 3713714 3718900 3709498 3701031 3699021 3701115 3682544 3697564 3686661 3706914 3717048 3710708 3710261 3716329 3698032 3739102 3715543 3715609 3694258 3706873 3703055 3694875 3693132 3723288 3721473 3711670 3713653 3719508 3718763 3723398 3697967 3722515 3714267 3718429 3703587 3713325 3708346 3733879 3733279 3745520 3730755 3732761 3719580 3740644 3743070 3710134 3704005 3715814 3711661 3704043 3705528 3707541 3743480 3729010 3728659 3737439 3717591 3728090 3721841 3722353 3719388 3724878 3716888
average_num_operations_total=3718370
stdev_num_operations_total=1381
sum_num_operations_total=475951431
min_num_operations_total=3682544
max_num_operations_total=3760405
first_time_thread_terminate_by_thread=10000076 10000076 10000076 10000076 10000079 10000079 10000078 10000079 10000076 10000076 10000076 10000078 10000077 10000077 10000077 10000077 10000080 10000080 10000080 10000080 10000078 10000077 10000078 10000077 10000078 10000078 10000078 10000077 10000077 10000077 10000076 10000076 10000078 10000078 10000078 10000078 10000077 10000077 10000078 10000077 10000079 10000079 10000079 10000079 10000079 10000079 10000080 10000079 10000076 10000076 10000077 10000077 10000079 10000079 10000079 10000079 10000078 10000078 10000079 10000078 10000079 10000079 10000079 10000079 10000076 10000076 10000076 10000076 10000078 10000078 10000078 10000078 10000076 10000076 10000079 10000075 10000077 10000077 10000077 10000077 10000080 10000080 10000080 10000080 10000077 10000078 10000077 10000077 10000078 10000078 10000078 10000077 10000076 10000077 10000077 10000076 10000078 10000078 10000079 10000079 10000077 10000077 10000077 10000078 10000079 10000079 10000079 10000079 10000079 10000079 10000080 10000079 10000076 10000076 10000077 10000077 10000079 10000079 10000079 10000079 10000078 10000078 10000079 10000078 10000079 10000079 10000079 10000079
min_time_thread_terminate_total=10000075
max_time_thread_terminate_total=10000080
first_time_thread_start_by_thread=4 4 4 4 6 6 6 6 5 5 5 5 6 5 5 5 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 4 4 4 4 4 4 4 4 3 3 3 3 4 4 4 4 6 6 6 6 4 4 4 5 7 7 7 8 5 5 5 5 4 4 4 4 6 6 6 6 5 5 5 5 6 6 5 5 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 4 4 4 4 4 4 4 4 3 3 3 3 4 4 4 4 6 6 6 6 4 4 4 5 8 7 7 8 5 5 5 5
min_time_thread_start_total=3
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=98605297625062
threads_final_size=9859868
final_keysum=98605297625062
final_size=9859868
validate_result=success
Validation OK.
Structural validation OK.

total_find=471192970
total_rq=0
total_inserts=2378466
total_deletes=2379995
total_updates=4758461
total_queries=471192970
total_ops=475951431
find_throughput=47119297
rq_throughput=0
update_throughput=475846
query_throughput=47119297
total_throughput=47595143


total find                    : 471192970
total rq                      : 0
total inserts                 : 2378466
total deletes                 : 2379995
total updates                 : 4758461
total queries                 : 471192970
total ops                     : 475951431
find throughput               : 47119297
rq throughput                 : 0
update throughput             : 475846
query throughput              : 47119297
total throughput              : 47595143

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=381670643951942
total_execution_walltime=12.613s
REALTIME_MAIN_END_PERF_FORMAT=207463.373539481
[time_cmd_output] time_elapsed_sec=12.76, faults_major=0, faults_minor=236288, mem_maxresident_kb=942824, user_cputime=1571.22, sys_cputime=11.23, percent_cpu=12398%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2