__step=000499
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000499.txt
__path_data=data/data000499.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=212877.641695255
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=2000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.04s
prefilling_size=1000763 prefilling_elapsed_millis=1s
finished prefilling to size 1000798 for expected size 1000000 keysum=1000653936613, performing 54511120 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000798
pref_millis=1102
prefill_elapsed_ms=1120
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=453

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=212878.822627568
REALTIME_END_PERF_FORMAT=212888.822676065

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

tree_stats_computeWalltime=0.124s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 251 497 955 1758 3152 5407 8869 13904 20950 30278 41627 54429 67172 78409 86087 89465 88036 82306 73142 62081 51213 40705 31277 23076 16588 11118 7047 4568 2826 1607 971 626 377 235 96 50 17 11 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 5 5 39 152 364 897 1945 3834 6858 11622 18929 28825 41686 55935 70731 82709 90894 93766 91470 84203 72949 61721 50133 39478 29564 22058 15189 9526 6310 4045 2243 1316 875 519 374 142 83 23 20 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 502 994 1910 3516 6304 10814 17738 27808 41900 60556 83254 108858 134344 156818 172174 178930 176072 164612 146284 124162 102426 81410 62554 46152 33176 22236 14094 9136 5652 3214 1942 1252 754 470 192 100 34 22 4 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 5 5 39 152 364 897 1945 3834 6858 11622 18929 28825 41686 55935 70731 82709 90894 93766 91470 84203 72949 61721 50133 39478 29564 22058 15189 9526 6310 4045 2243 1316 875 519 374 142 83 23 20 3 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98047 1.99004 1.96076 1.92042 1.89647 1.85771 1.82014 1.78385 1.75338 1.72263 1.68741 1.65377 1.61706 1.58364 1.54896 1.51962 1.49201 1.46746 1.44433 1.42439 1.41247 1.39741 1.38419 1.3689 1.35942 1.33512 1.31692 1.32411 1.30933 1.28432 1.30212 1.32235 1.30112 1.31167 1.20426 1.26042 1.17 1.32353 1.09091 1.25 1

tree_stats_height=49
tree_stats_numInternals=1001441
tree_stats_numLeaves=1001442
tree_stats_numNodes=2002883
tree_stats_numKeys=1001442

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16064 31808 61120 112512 201728 346048 567616 889856 1340800 1937792 2664128 3483456 4299008 5018176 5509568 5725760 5634304 5267584 4681088 3973184 3277632 2605120 2001728 1476864 1061632 711552 451008 292352 180864 102848 62144 40064 24128 15040 6144 3200 1088 704 128 64
tree_stats_sizeInBytes=64092256

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:1 16:825 32:405278 64:328118 128:1069 256:197
    (2^03, 2^04]: 1
    (2^04, 2^05]: 825
    (2^05, 2^06]: 405278
    (2^06, 2^07]: 328118
    (2^07, 2^08]: 1069
    (2^08, 2^09]: 197
sum_limbo_reclamation_event_size_total=45666152
count_limbo_reclamation_event_size_by_thread=5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746 5746
count_limbo_reclamation_event_size_total=735488
sum_limbo_reclamation_event_count_total=735744
first_thread_announced_epoch_by_thread=12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402 12402
sum_num_inserts_by_thread=361447 361625 360852 358925 360418 358752 359798 355962 356308 355486 356682 354481 355804 357458 357204 358606 359072 358390 356807 358749 358249 355633 355484 355170 354967 355211 354275 357066 358096 357975 359340 357860 360794 361016 358539 355920 357723 357704 355694 357408 356824 356764 360029 360266 360212 359243 359459 358934 357296 354722 354548 353048 352833 354098 354034 353221 358349 359324 357259 356056 358418 357576 356246 353959 356370 354302 355259 354078 355167 353331 359055 357538 357318 356238 355867 356288 357645 356587 355099 355211 355507 356318 352455 354681 358320 358734 357336 357003 356871 357748 356747 356283 354824 354939 354181 353640 356884 357551 360681 359270 361187 360786 357725 358778 360332 358864 357249 357097 358730 357551 356258 355589 354371 357521 356270 356100 355429 356489 356316 356365 355714 354747 354373 354260 356141 357018 357868 359254
sum_num_inserts_total=45693376
sum_num_deletes_by_thread=362000 358993 360826 358205 360609 358249 357755 356470 355934 355996 356703 353990 356028 356643 357241 357977 359457 359465 357315 358731 357865 356176 355202 356253 354804 355193 354971 357612 358125 358004 357082 357986 360708 361100 357681 356737 357180 358354 355668 357818 355944 357041 358804 360054 359937 359672 358190 358176 356863 357095 354117 353000 353398 354500 353898 352558 358200 357760 357141 355451 357393 357077 356089 351539 355863 354041 354743 354472 355099 354575 358017 357292 356770 356370 358284 355181 356326 354568 355758 354515 355647 354861 355204 355952 358091 358482 356916 357090 357309 357747 358256 356092 354886 353822 354385 353783 357090 355912 360169 358807 360763 360355 359276 359941 359498 360466 356356 355402 355805 356325 354930 355651 354982 357416 356711 357994 356215 357673 356994 357263 356231 354904 355078 353134 357824 357821 357481 360256
sum_num_deletes_total=45682123
sum_num_searches_by_thread=6499233 6481536 6490249 6446801 6479378 6453110 6445384 6420296 6429469 6411426 6410933 6384749 6398636 6432285 6443567 6443751 6462874 6467646 6434072 6449154 6438062 6420365 6395199 6400906 6392120 6400165 6386182 6446625 6449709 6451776 6443422 6429826 6483551 6490656 6448204 6415683 6440948 6432632 6400789 6430252 6427365 6425212 6471775 6471446 6482076 6480044 6463113 6464128 6433663 6406558 6373941 6363818 6359949 6376494 6374135 6355686 6440048 6444446 6424112 6397400 6443708 6436537 6416703 6368502 6403230 6375573 6395317 6386148 6390707 6354754 6459903 6429075 6436149 6421042 6427318 6404805 6428404 6387709 6378847 6386992 6401758 6401503 6368220 6383515 6459792 6455865 6436090 6436058 6433690 6443823 6428820 6387848 6388658 6379762 6382697 6369504 6422641 6425583 6480017 6459042 6487918 6483063 6451171 6478837 6480010 6478102 6421501 6418561 6422296 6424615 6406027 6399646 6371072 6443559 6419848 6418584 6406030 6428008 6428384 6412888 6399274 6395494 6385283 6368666 6432325 6444076 6435128 6476659
sum_num_searches_total=822410364
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7222680 7202154 7211927 7163931 7200405 7170111 7162937 7132728 7141711 7122908 7124318 7093220 7110468 7146386 7158012 7160334 7181403 7185501 7148194 7166634 7154176 7132174 7105885 7112329 7101891 7110569 7095428 7161303 7165930 7167755 7159844 7145672 7205053 7212772 7164424 7128340 7155851 7148690 7112151 7145478 7140133 7139017 7190608 7191766 7202225 7198959 7180762 7181238 7147822 7118375 7082606 7069866 7066180 7085092 7082067 7061465 7156597 7161530 7138512 7108907 7159519 7151190 7129038 7074000 7115463 7083916 7105319 7094698 7100973 7062660 7176975 7143905 7150237 7133650 7141469 7116274 7142375 7098864 7089704 7096718 7112912 7112682 7075879 7094148 7176203 7173081 7150342 7150151 7147870 7159318 7143823 7100223 7098368 7088523 7091263 7076927 7136615 7139046 7200867 7177119 7209868 7204204 7168172 7197556 7199840 7197432 7135106 7131060 7136831 7138491 7117215 7110886 7080425 7158496 7132829 7132678 7117674 7142170 7141694 7126516 7111219 7105145 7094734 7076060 7146290 7158915 7150477 7196169
average_num_operations_total=7138952
stdev_num_operations_total=3421
sum_num_operations_total=913785863
min_num_operations_total=7061465
max_num_operations_total=7222680
first_time_thread_terminate_by_thread=10000052 10000052 10000052 10000052 10000049 10000049 10000049 10000049 10000049 10000049 10000050 10000049 10000050 10000050 10000050 10000050 10000049 10000049 10000049 10000049 10000051 10000051 10000051 10000051 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000051 10000051 10000051 10000051 10000050 10000050 10000050 10000050 10000049 10000049 10000049 10000049 10000051 10000051 10000051 10000051 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000051 10000051 10000051 10000051 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000049 10000050 10000049 10000049 10000049 10000049 10000049 10000049 10000050 10000050 10000050 10000050 10000049 10000049 10000049 10000049 10000051 10000051 10000051 10000051 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000051 10000051 10000051 10000051 10000050 10000050 10000050 10000050 10000050 10000049 10000049 10000049 10000051 10000051 10000051 10000051 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000051 10000051 10000051 10000051 10000052 10000052 10000052 10000052
min_time_thread_terminate_total=10000049
max_time_thread_terminate_total=10000052
first_time_thread_start_by_thread=8 8 8 8 7 7 7 7 5 5 5 5 7 7 7 7 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 9 8 8 8 7 7 7 7 6 6 6 6 8 8 8 8 8 8 8 8 5 5 5 5 8 7 7 8 6 6 6 6 8 8 8 8 7 7 7 7 5 5 5 5 7 7 7 7 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 9 8 8 9 7 7 7 7 6 6 6 6 8 8 8 8 8 8 8 8 5 5 5 5 8 7 7 8 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=1001556228346
threads_final_size=1001442
final_keysum=1001556228346
final_size=1001442
validate_result=success
Validation OK.
Structural validation OK.

total_find=822410364
total_rq=0
total_inserts=45693376
total_deletes=45682123
total_updates=91375499
total_queries=822410364
total_ops=913785863
find_throughput=82241036
rq_throughput=0
update_throughput=9137549
query_throughput=82241036
total_throughput=91378586


total find                    : 822410364
total rq                      : 0
total inserts                 : 45693376
total deletes                 : 45682123
total updates                 : 91375499
total queries                 : 822410364
total ops                     : 913785863
find throughput               : 82241036
rq throughput                 : 0
update throughput             : 9137549
query throughput              : 82241036
total throughput              : 91378586

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=391914225207458
total_execution_walltime=11.377s
REALTIME_MAIN_END_PERF_FORMAT=212889.19804249
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=96342, mem_maxresident_kb=379376, user_cputime=1436.25, sys_cputime=8.31, percent_cpu=12574%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1