__step=000161
__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 64 -nprefill 64 -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=data000161.txt
__path_data=data/data000161.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208794.549507987
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=2000000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.021s
prefilling_size=1000653 prefilling_elapsed_millis=1s
finished prefilling to size 1000678 for expected size 1000000 keysum=1000770535465, performing 35030425 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000678
pref_millis=1101
prefill_elapsed_ms=1111
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=1014

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=208795.698979263
REALTIME_END_PERF_FORMAT=208805.699061509

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

tree_stats_computeWalltime=0.141s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 494 947 1764 3220 5553 9151 14424 21457 30625 41460 53656 65395 75331 82477 86457 85426 80872 73441 63676 53366 42857 32738 23977 16830 11721 8070 5374 3355 2132 1338 780 425 206 96 32 6 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 14 41 130 308 887 1955 3878 7391 12289 19790 29264 41917 55459 68185 78497 87488 89980 88303 83206 73986 63875 52976 41499 31124 21939 15372 10766 7393 4578 2926 1896 1135 644 316 160 58 10 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 988 1894 3528 6440 11106 18302 28848 42914 61250 82920 107312 130790 150662 164954 172914 170852 161744 146882 127352 106732 85714 65476 47954 33660 23442 16140 10748 6710 4264 2676 1560 850 412 192 64 12 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 2 14 41 130 308 887 1955 3878 7391 12289 19790 29264 41917 55459 68185 78497 87488 89980 88303 83206 73986 63875 52976 41499 31124 21939 15372 10766 7393 4578 2926 1896 1135 644 316 160 58 10 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.97244 1.9585 1.93136 1.9127 1.86227 1.82397 1.78811 1.7438 1.71364 1.6769 1.64708 1.60939 1.57597 1.54743 1.52413 1.49404 1.47335 1.45406 1.43352 1.41904 1.40154 1.38194 1.3662 1.35096 1.34822 1.34425 1.33296 1.31215 1.31773 1.31379 1.29148 1.27244 1.24235 1.23301 1.16667 1.09375 1.16667 1

tree_stats_height=47
tree_stats_numInternals=999640
tree_stats_numLeaves=999641
tree_stats_numNodes=1999281
tree_stats_numKeys=999641

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16256 31616 60608 112896 206080 355392 585664 923136 1373248 1960000 2653440 3433984 4185280 4821184 5278528 5533248 5467264 5175808 4700224 4075264 3415424 2742848 2095232 1534528 1077120 750144 516480 343936 214720 136448 85632 49920 27200 13184 6144 2048 384 128
tree_stats_sizeInBytes=63976992

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:212458 4:244603 8:43835 16:314 32:8
    (2^01, 2^02]: 212458
    (2^02, 2^03]: 244603
    (2^03, 2^04]: 43835
    (2^04, 2^05]: 314
    (2^05, 2^06]: 8
sum_limbo_reclamation_event_size_total=1956348
count_limbo_reclamation_event_size_by_thread=7937 7829 7862 7841 7844 7852 7885 7807 7857 7797 7996 7892 7841 7839 7851 7828 7864 7808 7812 7782 7840 7784 7869 7701 7792 7834 7931 7897 7800 7939 7844 7802 7829 7788 7835 7658 7744 7731 7741 7887 7929 7759 7838 7819 7851 7845 7837 7797 7819 7804 7845 7799 7781 7774 7848 7843 7825 7783 7858 7835 7789 7929 7895 7846
count_limbo_reclamation_event_size_total=501218
sum_limbo_reclamation_event_count_total=802752
first_thread_announced_epoch_by_thread=27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114 27114
sum_num_inserts_by_thread=39402 38891 39040 38605 38917 38475 38851 38547 38508 38512 38828 38721 38627 38611 39117 38644 38344 38142 38021 38222 38344 37815 37883 37278 38784 38385 38752 38400 38451 38655 38332 37959 38178 38111 38005 37861 37402 37492 37274 38535 38937 38502 38671 38843 38647 38413 37837 37832 37844 37784 37309 37580 37310 38671 38478 38310 38488 38458 38567 38501 38208 38569 37890 38235
sum_num_inserts_total=2452805
sum_num_deletes_by_thread=39073 38794 38844 38436 38764 38657 38871 38319 38522 38425 39016 38719 38744 38618 38505 38813 38494 38316 38314 37861 37880 37825 37716 37411 38361 38427 38950 38601 38351 38548 38478 37862 37989 37909 38009 37765 37580 37662 37566 39084 39084 38606 38527 38504 38464 38325 38342 37999 37705 37982 37736 38071 37616 38381 38633 38444 38518 37898 38407 38019 38141 38391 38036 38224
sum_num_deletes_total=2452132
sum_num_searches_by_thread=7743391 7758272 7715544 7670387 7683247 7668568 7648604 7643921 7653690 7618230 7714105 7677391 7697581 7686611 7649833 7663987 7620876 7564753 7521895 7491847 7509094 7490868 7472234 7462412 7650337 7625169 7606207 7605353 7622176 7598665 7576603 7533905 7535480 7501663 7496125 7469500 7487613 7462459 7436313 7667726 7673659 7663909 7646075 7640477 7650873 7606739 7551514 7504172 7468018 7464920 7428422 7425252 7419914 7648660 7610467 7599882 7624592 7605820 7604102 7599472 7599974 7581242 7561101 7591241
sum_num_searches_total=485673132
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7821866 7835957 7793428 7747428 7760928 7745700 7726326 7720787 7730720 7695167 7791949 7754831 7774952 7763840 7727455 7741444 7697714 7641211 7598230 7567930 7585318 7566508 7547833 7537101 7727482 7701981 7683909 7682354 7698978 7675868 7653413 7609726 7611647 7577683 7572139 7545126 7562595 7537613 7511153 7745345 7751680 7741017 7723273 7717824 7727984 7683477 7627693 7580003 7543567 7540686 7503467 7500903 7494840 7725712 7687578 7676636 7701598 7682176 7681076 7675992 7676323 7658202 7637027 7667700
average_num_operations_total=7665282
stdev_num_operations_total=10939
sum_num_operations_total=490578069
min_num_operations_total=7494840
max_num_operations_total=7835957
first_time_thread_terminate_by_thread=10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000084 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000084 10000085 10000085 10000084
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000089
first_time_thread_start_by_thread=4 4 4 4 5 5 5 5 4 4 4 4 5 5 5 5 3 3 3 3 4 4 4 4 9 9 9 9 8 8 8 8 6 6 6 6 7 7 7 7 8 8 8 8 7 7 7 7 6 6 6 6 3 3 3 3 6 6 6 5 5 5 5 5
min_time_thread_start_total=3
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=999320894198
threads_final_size=999641
final_keysum=999320894198
final_size=999641
validate_result=success
Validation OK.
Structural validation OK.

total_find=485673132
total_rq=0
total_inserts=2452805
total_deletes=2452132
total_updates=4904937
total_queries=485673132
total_ops=490578069
find_throughput=48567313
rq_throughput=0
update_throughput=490493
query_throughput=48567313
total_throughput=49057806


total find                    : 485673132
total rq                      : 0
total inserts                 : 2452805
total deletes                 : 2452132
total updates                 : 4904937
total queries                 : 485673132
total ops                     : 490578069
find throughput               : 48567313
rq throughput                 : 0
update throughput             : 490493
query throughput              : 48567313
total throughput              : 49057806

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=102244216348061
total_execution_walltime=11.381s
REALTIME_MAIN_END_PERF_FORMAT=208805.931223669
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=91611, mem_maxresident_kb=367564, user_cputime=741.42, sys_cputime=4.70, percent_cpu=6495%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1