__step=000274
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000274.txt
__path_data=data/data000274.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=210105.503208794
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=200000
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=100222 prefilling_elapsed_millis=1s
finished prefilling to size 100185 for expected size 100000 keysum=10003192475, performing 41268706 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=100185
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=1391
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=210106.657305676
REALTIME_END_PERF_FORMAT=210116.657359907
###############################################################################
################################## 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 1698 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.129s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 244 470 849 1420 2222 3446 4915 6432 7581 8590 9167 9372 9079 8399 7260 6022 4643 3358 2381 1580 981 563 282 130 53 18 6 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 8 18 91 278 618 998 1977 3398 5283 6572 8013 8962 9665 9759 9538 8498 7401 5928 4335 3182 2179 1399 844 434 207 88 30 9 5 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 488 940 1698 2840 4444 6892 9830 12864 15162 17180 18334 18744 18158 16798 14520 12044 9286 6716 4762 3160 1962 1126 564 260 106 36 12 6 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 2 8 18 91 278 618 998 1977 3398 5283 6572 8013 8962 9665 9759 9538 8498 7401 5928 4335 3182 2179 1399 844 434 207 88 30 9 5 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.96825 1.96311 1.90319 1.83628 1.78239 1.77543 1.71315 1.65432 1.58932 1.56655 1.53359 1.51118 1.48437 1.46255 1.43219 1.41474 1.3855 1.36162 1.35453 1.33179 1.31044 1.28695 1.25044 1.2305 1.20385 1.16981 1.16667 1.25 1.16667 1
tree_stats_height=38
tree_stats_numInternals=99720
tree_stats_numLeaves=99721
tree_stats_numNodes=199441
tree_stats_numKeys=99721
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.9932
tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8064 15616 30080 54336 90880 142208 220544 314560 411648 485184 549760 586688 599808 581056 537536 464640 385408 297152 214912 152384 101120 62784 36032 18048 8320 3392 1152 384 192 64
tree_stats_sizeInBytes=6382112
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=39128
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:219382 4:230141 8:36052 16:146 32:46 64:60
(2^01, 2^02]: 219382
(2^02, 2^03]: 230141
(2^03, 2^04]: 36052
(2^04, 2^05]: 146
(2^05, 2^06]: 46
(2^06, 2^07]: 60
sum_limbo_reclamation_event_size_total=1829388
count_limbo_reclamation_event_size_by_thread=7824 7827 7849 7829 7782 7806 7759 7806 7678 7661 7617 7499 7645 7612 7620 7492 7712 7622 7679 7635 7683 7636 7606 7546 7458 7479 7394 7465 7478 7492 7554 7606 7590 7501 7502 7548 7574 7478 7406 7411 7416 7377 7312 7348 7709 7598 7626 7529 7592 7595 7555 7408 7415 7375 7412 7438 7428 7475 7498 7834 7952 7845 7834 7895
count_limbo_reclamation_event_size_total=485827
sum_limbo_reclamation_event_count_total=2415168
first_thread_announced_epoch_by_thread=78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256 78256
sum_num_inserts_by_thread=114749 115268 115734 113779 114606 114509 113926 114588 112205 110554 108713 107122 107846 106739 106729 106335 111373 111089 109607 109987 109172 108180 108493 106901 104942 103571 104517 102863 105403 104505 104940 110699 108097 107360 107611 106486 106079 105174 103145 102606 101932 101648 100861 100339 109552 107988 107179 107463 107311 107097 106817 103941 103047 101540 102550 102697 103807 104325 104929 116322 117586 118207 117909 116969
sum_num_inserts_total=6918218
sum_num_deletes_by_thread=115382 115557 115928 113826 115437 114505 114444 114075 112105 111092 108648 107574 107582 106802 107219 106396 111815 110855 110175 110054 109017 108820 109374 106336 104520 104133 104207 103077 105522 104102 105739 109971 107916 107102 107018 107168 106393 105043 102890 101971 102275 101669 101082 100178 109242 107527 107443 107660 107752 106903 106860 104532 102267 101797 102353 102579 104494 104913 104998 115496 117947 117923 117455 116629
sum_num_deletes_total=6921764
sum_num_searches_by_thread=22743448 22848645 22893453 22579544 22732729 22695422 22661877 22645334 22287366 21920584 21558834 21310323 21305997 21185439 21129917 20984790 22142284 21972083 21758929 21726958 21676899 21504953 21489561 21112523 20782005 20635759 20581590 20343420 20826858 20723792 20864524 21912113 21376341 21322410 21219984 21209930 21096760 20794185 20379420 20248536 20211018 20121921 20074107 19953626 21682198 21374150 21209758 21262911 21297411 21184971 21165156 20626892 20263097 20138316 20251363 20299161 20598485 20744493 20835719 22895342 23324485 23384397 23347746 23037557
sum_num_searches_total=1370469799
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=22973579 23079470 23125115 22807149 22962772 22924436 22890247 22873997 22511676 22142230 21776195 21525019 21521425 21398980 21343865 21197521 22365472 22194027 21978711 21946999 21895088 21721953 21707428 21325760 20991467 20843463 20790314 20549360 21037783 20932399 21075203 22132783 21592354 21536872 21434613 21423584 21309232 21004402 20585455 20453113 20415225 20325238 20276050 20154143 21900992 21589665 21424380 21478034 21512474 21398971 21378833 20835365 20468411 20341653 20456266 20504437 20806786 20953731 21045646 23127160 23560018 23620527 23583110 23271155
average_num_operations_total=21629840
stdev_num_operations_total=118566
sum_num_operations_total=1384309781
min_num_operations_total=20154143
max_num_operations_total=23620527
first_time_thread_terminate_by_thread=10000055 10000055 10000055 10000055 10000052 10000052 10000052 10000053 10000055 10000055 10000055 10000055 10000052 10000052 10000052 10000052 10000054 10000054 10000054 10000054 10000053 10000053 10000053 10000053 10000052 10000052 10000052 10000052 10000054 10000055 10000054 10000054 10000051 10000051 10000051 10000051 10000052 10000052 10000052 10000052 10000055 10000055 10000055 10000055 10000053 10000053 10000053 10000053 10000054 10000054 10000054 10000054 10000053 10000053 10000053 10000053 10000054 10000054 10000054 10000054 10000054 10000054 10000054 10000054
min_time_thread_terminate_total=10000051
max_time_thread_terminate_total=10000055
first_time_thread_start_by_thread=5 5 5 5 3 3 3 3 4 4 4 4 4 4 4 4 7 7 7 6 3 3 3 3 5 5 5 5 5 5 5 5 4 4 4 4 3 3 3 3 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 4 4 4 4 3 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=9962099997
threads_final_size=99721
final_keysum=9962099997
final_size=99721
validate_result=success
Validation OK.
Structural validation OK.
total_find=1370469799
total_rq=0
total_inserts=6918218
total_deletes=6921764
total_updates=13839982
total_queries=1370469799
total_ops=1384309781
find_throughput=137046979
rq_throughput=0
update_throughput=1383998
query_throughput=137046979
total_throughput=138430978
total find : 1370469799
total rq : 0
total inserts : 6918218
total deletes : 6921764
total updates : 13839982
total queries : 1370469799
total ops : 1384309781
find throughput : 137046979
rq throughput : 0
update throughput : 1383998
query throughput : 137046979
total throughput : 138430978
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=9285247047846
total_execution_walltime=11.371s
REALTIME_MAIN_END_PERF_FORMAT=210116.874682043
[time_cmd_output] time_elapsed_sec=11.46, faults_major=0, faults_minor=76996, mem_maxresident_kb=308908, user_cputime=740.97, sys_cputime=4.34, percent_cpu=6499%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2