__step=000945
__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 50.0 50.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000945.txt
__path_data=data/data000945.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218219.688378350
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.0
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.023s
prefilling_size=99741 prefilling_elapsed_millis=1s
finished prefilling to size 99741 for expected size 100000 keysum=9976902899, performing 40162426 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=99741
pref_millis=1101
prefill_elapsed_ms=1121
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=1225

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218220.843646086
REALTIME_END_PERF_FORMAT=218230.843728630

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

tree_stats_computeWalltime=0.133s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 482 847 1400 2171 3165 4352 5639 6987 8103 8877 9111 9109 8520 7587 6309 4989 3848 2757 1940 1302 853 506 259 116 49 14 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 30 117 294 629 1177 1978 3065 4291 5871 7329 8643 9113 9698 9453 8865 7629 6130 4939 3574 2578 1751 1200 753 402 183 84 27 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 964 1694 2800 4342 6330 8704 11278 13974 16206 17754 18222 18218 17040 15174 12618 9978 7696 5514 3880 2604 1706 1012 518 232 98 28 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 30 117 294 629 1177 1978 3065 4291 5871 7329 8643 9113 9698 9453 8865 7629 6130 4939 3574 2578 1751 1200 753 402 183 84 27 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.94141 1.87863 1.82645 1.77536 1.72893 1.68752 1.64786 1.61952 1.57986 1.54776 1.51318 1.49989 1.46767 1.44525 1.41578 1.39539 1.38565 1.35824 1.35183 1.33557 1.32757 1.2966 1.25593 1.22394 1.21121 1.14286 1.03571 1

tree_stats_height=37
tree_stats_numInternals=99804
tree_stats_numLeaves=99805
tree_stats_numNodes=199609
tree_stats_numKeys=99805

tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=21.3407

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 30848 54208 89600 138944 202560 278528 360896 447168 518592 568128 583104 582976 545280 485568 403776 319296 246272 176448 124160 83328 54592 32384 16576 7424 3136 896 64
tree_stats_sizeInBytes=6387488

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:55 4:10 8:15 16:24 32:60 64:134 128:277573 256:361482 512:281 1024:63
    (2^01, 2^02]: 55
    (2^02, 2^03]: 10
    (2^03, 2^04]: 15
    (2^04, 2^05]: 24
    (2^05, 2^06]: 60
    (2^06, 2^07]: 134
    (2^07, 2^08]: 277573
    (2^08, 2^09]: 361482
    (2^09, 2^10]: 281
    (2^10, 2^11]: 63
sum_limbo_reclamation_event_size_total=166462956
count_limbo_reclamation_event_size_by_thread=9995 9995 9994 9995 9996 9996 9995 9998 9995 9995 9994 9993 9996 9994 9996 9995 9995 9996 9995 9994 9996 9995 9995 9995 9995 9997 9993 9996 9996 9995 9996 9996 9995 9998 9996 9995 9995 9998 9994 9994 9997 9995 9994 9995 9994 9995 9993 9996 9997 9995 9994 9996 9996 9996 9994 9997 9996 9996 9997 9996 9994 9993 9994 9995
count_limbo_reclamation_event_size_total=639697
sum_limbo_reclamation_event_count_total=769854
first_thread_announced_epoch_by_thread=26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514 26514
sum_num_inserts_by_thread=3184277 3154116 3146491 3131066 3137614 3133445 3129822 3143716 3183441 3140148 3146513 3167267 3141498 3154395 3117250 3133423 3099639 3101348 3083387 3087030 3076183 3107938 3106287 3154418 3119979 3156170 3145968 3146646 3124635 3138733 3093350 3091172 3092477 3107681 3082781 3082353 3092804 3152062 3123548 3130092 3123598 3157858 3150568 3121652 3131335 3112402 3098724 3105823 3127720 3103158 3120773 3127040 3140127 3138170 3132655 3158342 3135929 3173508 3174730 3174539 3171087 3144952 3142553 3172780
sum_num_inserts_total=200381186
sum_num_deletes_by_thread=3190573 3151442 3145512 3136903 3135038 3135431 3127036 3144745 3183337 3137318 3146110 3169949 3141060 3153356 3118905 3129074 3099346 3097171 3085073 3087151 3078780 3111095 3105251 3153954 3121614 3150016 3141438 3148931 3125140 3136965 3095923 3089700 3093748 3106861 3086377 3083655 3093041 3150207 3125291 3127619 3123695 3154321 3152048 3122372 3131852 3109391 3100531 3102468 3128210 3097728 3120594 3127485 3139169 3140530 3134943 3156106 3137059 3174055 3170916 3172089 3171122 3148507 3140153 3171418
sum_num_deletes_total=200366898
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=6374850 6305558 6292003 6267969 6272652 6268876 6256858 6288461 6366778 6277466 6292623 6337216 6282558 6307751 6236155 6262497 6198985 6198519 6168460 6174181 6154963 6219033 6211538 6308372 6241593 6306186 6287406 6295577 6249775 6275698 6189273 6180872 6186225 6214542 6169158 6166008 6185845 6302269 6248839 6257711 6247293 6312179 6302616 6244024 6263187 6221793 6199255 6208291 6255930 6200886 6241367 6254525 6279296 6278700 6267598 6314448 6272988 6347563 6345646 6346628 6342209 6293459 6282706 6344198
average_num_operations_total=6261688
stdev_num_operations_total=6857
sum_num_operations_total=400748084
min_num_operations_total=6154963
max_num_operations_total=6374850
first_time_thread_terminate_by_thread=10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000083 10000082 10000082 10000083 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000084 10000084 10000084 10000084 10000081 10000081 10000081 10000081 10000081 10000082 10000081 10000081 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000084 10000083 10000084 10000084 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082
min_time_thread_terminate_total=10000080
max_time_thread_terminate_total=10000084
first_time_thread_start_by_thread=4 4 4 4 3 2 3 2 4 4 4 4 4 4 4 4 6 6 6 6 4 4 4 4 6 6 6 6 6 6 6 6 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
min_time_thread_start_total=2
max_time_thread_start_total=6
sum_duration_all_ops_total=

threads_final_keysum=9970707858
threads_final_size=99805
final_keysum=9970707858
final_size=99805
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=200381186
total_deletes=200366898
total_updates=400748084
total_queries=0
total_ops=400748084
find_throughput=0
rq_throughput=0
update_throughput=40074808
query_throughput=0
total_throughput=40074808


total find                    : 0
total rq                      : 0
total inserts                 : 200381186
total deletes                 : 200366898
total updates                 : 400748084
total queries                 : 0
total ops                     : 400748084
find throughput               : 0
rq throughput                 : 0
update throughput             : 40074808
query throughput              : 0
total throughput              : 40074808

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.38s
REALTIME_MAIN_END_PERF_FORMAT=218231.69056539
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=77941, mem_maxresident_kb=312304, user_cputime=734.69, sys_cputime=10.18, percent_cpu=6485%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1