__step=000612
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000612.txt
__path_data=data/data000612.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=214189.579573559
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=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.031s
prefilling_size=99735 prefilling_elapsed_millis=1s
finished prefilling to size 99779 for expected size 100000 keysum=9976573848, performing 66222913 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99779
pref_millis=1102
prefill_elapsed_ms=1116
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=680

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=214190.753898173
REALTIME_END_PERF_FORMAT=214200.753950104

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

tree_stats_computeWalltime=0.144s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 246 478 897 1578 2584 3834 5327 7019 8572 9750 10460 10371 9659 8268 6538 4962 3589 2310 1443 873 533 296 127 47 10 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 6 14 59 216 572 1334 2341 3635 5466 7394 9040 10549 11083 11050 9998 8114 6335 4868 3177 2013 1213 770 465 207 84 16 7 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 492 956 1794 3156 5168 7668 10654 14038 17144 19500 20920 20742 19318 16536 13076 9924 7178 4620 2886 1746 1066 592 254 94 20 8 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 2 6 14 59 216 572 1334 2341 3635 5466 7394 9040 10549 11083 11050 9998 8114 6335 4868 3177 2013 1213 770 465 207 84 16 7 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.97619 1.97154 1.93828 1.8796 1.81876 1.74187 1.69471 1.65881 1.61063 1.56871 1.53641 1.49575 1.46567 1.42799 1.39538 1.37947 1.36165 1.32182 1.31234 1.30249 1.30527 1.27767 1.21453 1.18504 1.10638 1.2 1.125 1

tree_stats_height=36
tree_stats_numInternals=100029
tree_stats_numLeaves=100030
tree_stats_numNodes=200059
tree_stats_numKeys=100030

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8064 15744 30592 57408 100992 165376 245376 340928 449216 548608 624000 669440 663744 618176 529152 418432 317568 229696 147840 92352 55872 34112 18944 8128 3008 640 256 64
tree_stats_sizeInBytes=6401888

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:29 4:42 8:99 16:5760 32:866461 64:406257 128:37 256:492 512:233
    (2^01, 2^02]: 29
    (2^02, 2^03]: 42
    (2^03, 2^04]: 99
    (2^04, 2^05]: 5760
    (2^05, 2^06]: 866461
    (2^06, 2^07]: 406257
    (2^07, 2^08]: 37
    (2^08, 2^09]: 492
    (2^09, 2^10]: 233
sum_limbo_reclamation_event_size_total=74434858
count_limbo_reclamation_event_size_by_thread=9995 9997 9996 9998 9995 9995 9995 9994 9996 9996 9995 9995 9996 9995 9997 9994 9995 9995 9996 9995 9997 9995 9995 9995 9995 9995 9995 9995 9995 9996 9995 9996 9997 9995 9995 9994 9996 9995 9996 9996 9995 9996 9996 9995 9995 9996 9996 9996 9995 9996 9996 9995 9995 9996 9995 9996 9996 9996 9995 9996 9994 9995 9995 9996 9996 9995 9995 9996 9995 9994 9995 9995 9995 9995 9995 9995 9995 9996 9996 9996 9994 9995 9995 9995 9995 9995 9994 9995 9995 9996 9996 9995 9995 9995 9995 9995 9995 9996 9995 9996 9995 9996 9995 9996 9995 9994 9996 9996 9996 9996 9996 9996 9996 9996 9995 9995 9995 9995 9996 9996 9995 9995 9996 9995 9996 9996 9995 9995
count_limbo_reclamation_event_size_total=1279410
sum_limbo_reclamation_event_count_total=1669299
first_thread_announced_epoch_by_thread=27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448 27448
sum_num_inserts_by_thread=695131 705905 715470 709684 805601 802469 798235 794529 798657 800442 800707 802178 698508 704845 700612 694356 697651 694345 693609 694243 762485 759236 712047 775139 703772 704770 703537 704177 770319 763945 754764 692085 776026 775455 778743 775346 792934 795489 793082 795031 795590 796302 792934 780707 781288 779328 781060 777119 774666 774469 772828 794684 797510 796855 795848 794558 792279 792281 781043 773806 774058 770587 764652 762832 655109 677542 691570 695631 792091 791057 789922 784641 766852 766036 766020 766816 671886 673061 674384 695556 695832 691438 692537 692495 763288 762522 684446 742718 674428 674166 671695 672443 739517 763973 760048 694341 784462 785118 786105 786853 766641 764094 762857 767669 767956 771345 771691 798953 800771 798916 800238 800878 799571 801674 798747 789203 793319 795330 797967 802450 801468 808867 820084 820768 821278 821069 821557 822386
sum_num_inserts_total=97157189
sum_num_deletes_by_thread=694351 708174 715648 708262 806217 804677 800510 795123 798637 798653 800914 800873 698900 704410 700033 694698 697820 695495 694300 693199 760627 759701 710691 774819 705221 706412 703352 703052 771829 763451 754553 690219 774828 776410 778126 777693 791846 794300 793638 794423 794488 795412 791573 782399 782355 778996 780657 778566 775523 772418 773149 794152 797408 797902 794448 791093 792303 793174 778047 775721 774573 771212 763595 762507 654140 676708 692514 695002 792218 792145 788888 784290 766397 765933 764073 767800 672937 674425 674710 695650 695613 691788 693684 693239 762571 761709 685632 741427 673029 674469 671884 674523 740394 763444 758525 693960 782058 783317 785856 787714 766669 764592 763328 766294 766893 771580 774114 798485 800386 799052 800353 801835 800245 799039 798819 788734 794134 794999 799387 801764 802594 806671 819908 820898 823680 823368 819555 821309
sum_num_deletes_total=97149107
sum_num_searches_by_thread=12492138 12725268 12887084 12742584 14511519 14478848 14411633 14313323 14373380 14406618 14420665 14436081 12565791 12672733 12582371 12516888 12547733 12487709 12502395 12470641 13705151 13662729 12801614 13950449 12661729 12700653 12656282 12669486 13884302 13724967 13600441 12424667 13963189 13972953 14010043 13975377 14292068 14326068 14283792 14305794 14301467 14324870 14283758 14077036 14056536 14035014 14047799 14012806 13954112 13932678 13922679 14293041 14340106 14336383 14305910 14280789 14270070 14258237 14026479 13932788 13921603 13887135 13754437 13723048 11799041 12187635 12461772 12526373 14262338 14249408 14207574 14111201 13789604 13782734 13775293 13790258 12098628 12138278 12137489 12516901 12529606 12466010 12469735 12460617 13720143 13709494 12338396 13370202 12145681 12134408 12071779 12105378 13330354 13740818 13659857 12491581 14102305 14116232 14156785 14155683 13807553 13757932 13743112 13797169 13805854 13880712 13905556 14371944 14415936 14411809 14407859 14438284 14411293 14411593 14385420 14203343 14290059 14323372 14376504 14409253 14437777 14532217 14736556 14790760 14801102 14809399 14770311 14763137
sum_num_searches_total=1748701344
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=13881620 14139347 14318202 14160530 16123337 16085994 16010378 15902975 15970674 16005713 16022286 16039132 13963199 14081988 13983016 13905942 13943204 13877549 13890304 13858083 15228263 15181666 14224352 15500407 14070722 14111835 14063171 14076715 15426450 15252363 15109758 13806971 15514043 15524818 15566912 15528416 15876848 15915857 15870512 15895248 15891545 15916584 15868265 15640142 15620179 15593338 15609516 15568491 15504301 15479565 15468656 15881877 15935024 15931140 15896206 15866440 15854652 15843692 15585569 15482315 15470234 15428934 15282684 15248387 13108290 13541885 13845856 13917006 15846647 15832610 15786384 15680132 15322853 15314703 15305386 15324874 13443451 13485764 13486583 13908107 13921051 13849236 13855956 13846351 15246002 15233725 13708474 14854347 13493138 13483043 13415358 13452344 14810265 15268235 15178430 13879882 15668825 15684667 15728746 15730250 15340863 15286618 15269297 15331132 15340703 15423637 15451361 15969382 16017093 16009777 16008450 16040997 16011109 16012306 15982986 15781280 15877512 15913701 15973858 16013467 16041839 16147755 16376548 16432426 16446060 16453836 16411423 16406832
average_num_operations_total=15179747
stdev_num_operations_total=80727
sum_num_operations_total=1943007640
min_num_operations_total=13108290
max_num_operations_total=16453836
first_time_thread_terminate_by_thread=10000049 10000054 10000050 10000049 10000052 10000052 10000052 10000052 10000050 10000050 10000051 10000050 10000052 10000052 10000052 10000052 10000051 10000051 10000051 10000051 10000053 10000053 10000053 10000053 10000053 10000053 10000053 10000053 10000054 10000054 10000054 10000054 10000053 10000053 10000053 10000053 10000051 10000051 10000051 10000051 10000052 10000051 10000051 10000051 10000052 10000052 10000052 10000052 10000054 10000054 10000054 10000054 10000052 10000052 10000052 10000052 10000051 10000051 10000051 10000051 10000053 10000053 10000053 10000053 10000050 10000049 10000050 10000049 10000052 10000052 10000052 10000052 10000051 10000050 10000051 10000050 10000052 10000052 10000052 10000052 10000051 10000051 10000051 10000051 10000053 10000053 10000053 10000053 10000053 10000053 10000053 10000053 10000054 10000054 10000054 10000054 10000053 10000053 10000053 10000053 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000051 10000052 10000052 10000052 10000052 10000054 10000054 10000054 10000054 10000052 10000052 10000052 10000052 10000051 10000051 10000051 10000051 10000053 10000053 10000053 10000053
min_time_thread_terminate_total=10000049
max_time_thread_terminate_total=10000054
first_time_thread_start_by_thread=5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 8 8 8 8 5 5 5 6 5 5 5 5 6 6 7 6 7 7 7 7 6 6 6 6 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 9 9 9 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 8 8 8 8 5 5 5 6 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 9 9 9
min_time_thread_start_total=5
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=9990405380
threads_final_size=100030
final_keysum=9990405380
final_size=100030
validate_result=success
Validation OK.
Structural validation OK.

total_find=1748701344
total_rq=0
total_inserts=97157189
total_deletes=97149107
total_updates=194306296
total_queries=1748701344
total_ops=1943007640
find_throughput=174870134
rq_throughput=0
update_throughput=19430629
query_throughput=174870134
total_throughput=194300764


total find                    : 1748701344
total rq                      : 0
total inserts                 : 97157189
total deletes                 : 97149107
total updates                 : 194306296
total queries                 : 1748701344
total ops                     : 1943007640
find throughput               : 174870134
rq throughput                 : 0
update throughput             : 19430629
query throughput              : 174870134
total throughput              : 194300764

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=80297247434448
total_execution_walltime=11.435s
REALTIME_MAIN_END_PERF_FORMAT=214201.15328085
[time_cmd_output] time_elapsed_sec=11.54, faults_major=0, faults_minor=80318, mem_maxresident_kb=315408, user_cputime=1435.92, sys_cputime=7.56, percent_cpu=12508%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2