__step=000834
__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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000834.txt
__path_data=data/data000834.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=216929.724406091
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=2000000
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.021s
prefilling_size=998993 prefilling_elapsed_millis=1s
finished prefilling to size 999039 for expected size 1000000 keysum=998679212907, performing 36972226 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999039
pref_millis=1101
prefill_elapsed_ms=1114
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=1079

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216930.877702728
REALTIME_END_PERF_FORMAT=216940.877789885

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

tree_stats_computeWalltime=0.153s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 511 1009 1923 3515 6130 10104 15906 23445 32733 43717 55479 67231 77380 85086 88742 87937 83273 74662 63718 51579 39756 29306 20417 13561 8617 5289 3303 1933 1152 602 275 119 39 13 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 13 95 331 900 2156 4302 8367 14157 21749 31955 43727 57082 69674 81430 89547 92601 91884 85606 75857 63402 50206 38195 27273 18505 11945 7275 4673 2714 1702 929 431 199 65 25 1 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2018 3846 7030 12260 20208 31812 46890 65466 87434 110958 134462 154760 170172 177484 175874 166546 149324 127436 103158 79512 58612 40834 27122 17234 10578 6606 3866 2304 1204 550 238 78 26 2 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 13 95 331 900 2156 4302 8367 14157 21749 31955 43727 57082 69674 81430 89547 92601 91884 85606 75857 63402 50206 38195 27273 18505 11945 7275 4673 2714 1702 929 431 199 65 25 1 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99805 1.98728 1.95292 1.91394 1.87198 1.82414 1.78711 1.73699 1.69808 1.66778 1.63452 1.60591 1.57548 1.54979 1.52148 1.49546 1.47348 1.4483 1.42671 1.40474 1.38539 1.36857 1.34834 1.3321 1.31771 1.30689 1.31225 1.29261 1.29798 1.26128 1.22841 1.21636 1.16387 1.16667 1.03846 1.5 1

tree_stats_height=46
tree_stats_numInternals=998975
tree_stats_numLeaves=998976
tree_stats_numNodes=1997951
tree_stats_numKeys=998976

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32704 64576 123072 224960 392320 646656 1017984 1500480 2094912 2797888 3550656 4302784 4952320 5445504 5679488 5627968 5329472 4778368 4077952 3301056 2544384 1875584 1306688 867904 551488 338496 211392 123712 73728 38528 17600 7616 2496 832 64 64
tree_stats_sizeInBytes=63934432

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:87 4:4 8:15 16:20 32:50 64:123 128:257782 256:381094 512:189 1024:250 2048:2
    (2^01, 2^02]: 87
    (2^02, 2^03]: 4
    (2^03, 2^04]: 15
    (2^04, 2^05]: 20
    (2^05, 2^06]: 50
    (2^06, 2^07]: 123
    (2^07, 2^08]: 257782
    (2^08, 2^09]: 381094
    (2^09, 2^10]: 189
    (2^10, 2^11]: 250
    (2^11, 2^12]: 2
sum_limbo_reclamation_event_size_total=169262166
count_limbo_reclamation_event_size_by_thread=9993 9992 9992 9996 9994 9994 9993 9993 9994 9996 9994 9990 9995 9996 9995 9995 9995 9995 9992 9994 9993 9993 9993 9994 9992 9994 9994 9993 9993 9993 9994 9994 9992 9994 9996 9995 9994 9997 9993 9992 9995 9995 9994 9995 9994 9994 9997 9995 9994 9994 9994 9993 9994 9994 9996 9992 9995 9996 9991 9994 9995 9996 9991 9997
count_limbo_reclamation_event_size_total=639616
sum_limbo_reclamation_event_count_total=663205
first_thread_announced_epoch_by_thread=22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894 22894
sum_num_inserts_by_thread=2772000 2734857 2729457 2751795 2748649 2746506 2740184 2734812 2769499 2742486 2733358 2756774 2730370 2766712 2758368 2741473 2727940 2726423 2718578 2721371 2741208 2706689 2763346 2766556 2754827 2731956 2734407 2738259 2756695 2721884 2740326 2712475 2755276 2730904 2721334 2745341 2720384 2766590 2750359 2747403 2734347 2767619 2738139 2759409 2759489 2721799 2743007 2719353 2716891 2722716 2736416 2745134 2749570 2755647 2747958 2748640 2762748 2738195 2757200 2738486 2771101 2735304 2769802 2766160
sum_num_inserts_total=175562961
sum_num_deletes_by_thread=2771125 2735021 2733120 2748663 2750107 2745395 2740320 2733088 2768738 2744922 2732212 2756077 2729802 2771493 2760683 2739186 2725619 2722160 2720372 2720367 2737916 2704547 2762728 2764070 2756608 2735363 2735012 2739055 2757199 2723211 2736979 2712258 2757245 2730705 2725048 2746786 2722591 2767938 2744954 2748045 2736605 2766319 2736138 2761445 2758975 2724761 2745391 2715945 2718250 2730060 2734569 2744539 2750049 2755407 2749293 2747811 2761801 2740099 2759230 2735717 2771706 2733530 2769893 2768220
sum_num_deletes_total=175572481
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5543125 5469878 5462577 5500458 5498756 5491901 5480504 5467900 5538237 5487408 5465570 5512851 5460172 5538205 5519051 5480659 5453559 5448583 5438950 5441738 5479124 5411236 5526074 5530626 5511435 5467319 5469419 5477314 5513894 5445095 5477305 5424733 5512521 5461609 5446382 5492127 5442975 5534528 5495313 5495448 5470952 5533938 5474277 5520854 5518464 5446560 5488398 5435298 5435141 5452776 5470985 5489673 5499619 5511054 5497251 5496451 5524549 5478294 5516430 5474203 5542807 5468834 5539695 5534380
average_num_operations_total=5486491
stdev_num_operations_total=4180
sum_num_operations_total=351135442
min_num_operations_total=5411236
max_num_operations_total=5543125
first_time_thread_terminate_by_thread=10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000098 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000109 10000085 10000086 10000085 10000085 10000086 10000095 10000086 10000086 10000086 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000086 10000086 10000085 10000085 10000086 10000086 10000086 10000086
min_time_thread_terminate_total=10000085
max_time_thread_terminate_total=10000109
first_time_thread_start_by_thread=7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 9 9 9 9 6 6 6 6 8 8 8 8 8 8 8 8 10 10 10 10 10 10 10 10 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 11 10 11 11 11 11 11 11
min_time_thread_start_total=6
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=999067237168
threads_final_size=998976
final_keysum=999067237168
final_size=998976
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=175562961
total_deletes=175572481
total_updates=351135442
total_queries=0
total_ops=351135442
find_throughput=0
rq_throughput=0
update_throughput=35113544
query_throughput=0
total_throughput=35113544


total find                    : 0
total rq                      : 0
total inserts                 : 175562961
total deletes                 : 175572481
total updates                 : 351135442
total queries                 : 0
total ops                     : 351135442
find throughput               : 0
rq throughput                 : 0
update throughput             : 35113544
query throughput              : 0
total throughput              : 35113544

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.403s
REALTIME_MAIN_END_PERF_FORMAT=216941.128931875
[time_cmd_output] time_elapsed_sec=11.50, faults_major=0, faults_minor=93505, mem_maxresident_kb=372904, user_cputime=740.00, sys_cputime=10.68, percent_cpu=6523%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2