__step=000610
__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 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000610.txt
__path_data=data/data000610.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=214166.349851265
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=5
DEL_FRAC=5
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=5.0 5.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.016s
prefilling_size=99913 prefilling_elapsed_millis=1s
finished prefilling to size 99840 for expected size 100000 keysum=9967427405, performing 39231594 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=99840
pref_millis=1101
prefill_elapsed_ms=1119
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=1153

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=214167.499573904
REALTIME_END_PERF_FORMAT=214177.499657484

###############################################################################
################################## 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 1822 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 255 491 911 1595 2622 3938 5511 7016 8262 9161 9367 8924 8145 7188 6242 5207 4307 3369 2436 1700 1256 909 581 318 185 114 62 31 11 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 19 71 227 568 1306 2365 4006 5770 7363 8955 9810 9703 9102 8134 7277 6107 5245 4302 3172 2144 1603 1237 844 451 256 166 93 51 20 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 982 1822 3190 5244 7876 11022 14032 16524 18322 18734 17848 16290 14376 12484 10414 8614 6738 4872 3400 2512 1818 1162 636 370 228 124 62 22 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 1 19 71 227 568 1306 2365 4006 5770 7363 8955 9810 9703 9102 8134 7277 6107 5245 4302 3172 2144 1603 1237 844 451 256 166 93 51 20 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.96275 1.9277 1.87541 1.82194 1.75095 1.69972 1.63655 1.5888 1.55441 1.51124 1.47635 1.45635 1.44125 1.4342 1.41709 1.41358 1.39111 1.36153 1.34893 1.36941 1.36186 1.31958 1.27367 1.29088 1.30811 1.27193 1.25 1.17742 1.09091 1

tree_stats_height=39
tree_stats_numInternals=100371
tree_stats_numLeaves=100372
tree_stats_numNodes=200743
tree_stats_numKeys=100372

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16320 31424 58304 102080 167808 252032 352704 449024 528768 586304 599488 571136 521280 460032 399488 333248 275648 215616 155904 108800 80384 58176 37184 20352 11840 7296 3968 1984 704 128
tree_stats_sizeInBytes=6423776

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:4 4:153 8:12026 16:360968 32:266431 64:38 128:246 256:6
    (2^01, 2^02]: 4
    (2^02, 2^03]: 153
    (2^03, 2^04]: 12026
    (2^04, 2^05]: 360968
    (2^05, 2^06]: 266431
    (2^06, 2^07]: 38
    (2^07, 2^08]: 246
    (2^08, 2^09]: 6
sum_limbo_reclamation_event_size_total=19040486
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998
count_limbo_reclamation_event_size_total=639872
sum_limbo_reclamation_event_count_total=1572480
first_thread_announced_epoch_by_thread=51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446 51446
sum_num_inserts_by_thread=773609 770239 762405 758390 753036 752236 748862 744424 742619 755465 749535 746913 746277 744780 738663 740284 728926 728782 719430 719617 715457 709668 711437 742308 738993 737487 737636 735428 735956 729911 722774 714166 711727 703308 705996 704371 706126 744133 738203 735323 738852 735312 729411 733910 718073 707588 702279 701654 697962 696223 693325 735383 735004 730862 730461 732126 732010 732693 734736 738985 735296 737468 739854 743579
sum_num_inserts_total=46817946
sum_num_deletes_by_thread=774913 768590 762204 756494 752673 751012 749334 746376 743049 756431 753057 745635 748215 743498 737287 738914 726879 725357 720421 719196 715753 709498 710995 741099 739325 737589 737353 732844 733027 728385 724439 712914 711237 702751 706512 704752 706660 743541 736924 737606 737855 737637 727736 735262 718396 708569 703619 702101 697178 694945 693884 737338 734375 729684 729753 733512 731184 732580 732860 738620 736459 737033 739442 742422
sum_num_deletes_total=46805183
sum_num_searches_by_thread=13927505 13831742 13709422 13619123 13542689 13533820 13486836 13424151 13379990 13622927 13527526 13435335 13450219 13395830 13290657 13310285 13091129 13070801 12962471 12954925 12878607 12776917 12797210 13357248 13284941 13294053 13274586 13205792 13210108 13137295 13003366 12848400 12802613 12684598 12709991 12690673 12712292 13376711 13285627 13254183 13286295 13254647 13114815 13231216 12931480 12763215 12658124 12635684 12572621 12522907 12483929 13230210 13225757 13152591 13147300 13164232 13168523 13202652 13207897 13292767 13246230 13275161 13304342 13370656
sum_num_searches_total=842595845
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=15476027 15370571 15234031 15134007 15048398 15037068 14985032 14914951 14865658 15134823 15030118 14927883 14944711 14884108 14766607 14789483 14546934 14524940 14402322 14393738 14309817 14196083 14219642 14840655 14763259 14769129 14749575 14674064 14679091 14595591 14450579 14275480 14225577 14090657 14122499 14099796 14125078 14864385 14760754 14727112 14763002 14727596 14571962 14700388 14367949 14179372 14064022 14039439 13967761 13914075 13871138 14702931 14695136 14613137 14607514 14629870 14631717 14667925 14675493 14770372 14717985 14749662 14783638 14856657
average_num_operations_total=14628421
stdev_num_operations_total=44910
sum_num_operations_total=936218974
min_num_operations_total=13871138
max_num_operations_total=15476027
first_time_thread_terminate_by_thread=10000086 10000086 10000086 10000086 10000082 10000082 10000082 10000082 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085
min_time_thread_terminate_total=10000082
max_time_thread_terminate_total=10000086
first_time_thread_start_by_thread=5 5 5 5 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 7 7 7 7 6 6 6 6 7 7 7 7 8 8 7 7 9 9 9 9 6 5 6 6 6 6 6 6 9 9 9 9 8 8 8 8 8 8 8 8 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=10041947435
threads_final_size=100372
final_keysum=10041947435
final_size=100372
validate_result=success
Validation OK.
Structural validation OK.

total_find=842595845
total_rq=0
total_inserts=46817946
total_deletes=46805183
total_updates=93623129
total_queries=842595845
total_ops=936218974
find_throughput=84259584
rq_throughput=0
update_throughput=9362312
query_throughput=84259584
total_throughput=93621897


total find                    : 842595845
total rq                      : 0
total inserts                 : 46817946
total deletes                 : 46805183
total updates                 : 93623129
total queries                 : 842595845
total ops                     : 936218974
find throughput               : 84259584
rq throughput                 : 0
update throughput             : 9362312
query throughput              : 84259584
total throughput              : 93621897

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=13798988168296
total_execution_walltime=11.367s
REALTIME_MAIN_END_PERF_FORMAT=214177.717646920
[time_cmd_output] time_elapsed_sec=11.46, faults_major=0, faults_minor=77300, mem_maxresident_kb=309072, user_cputime=741.64, sys_cputime=5.90, percent_cpu=6519%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2