__step=000611
__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=data000611.txt
__path_data=data/data000611.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=214177.883023686
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.038s
prefilling_size=99924 prefilling_elapsed_millis=1s
finished prefilling to size 99955 for expected size 100000 keysum=10029416252, performing 66587407 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99955
pref_millis=1102
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=665

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=214179.62571660
REALTIME_END_PERF_FORMAT=214189.62666571

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1512 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.13s

tree_stats_numInternalsAtDepth=1 2 4 8 16 30 58 112 214 409 756 1334 2153 3385 5012 6884 8573 9749 9958 9700 9114 8349 7211 5640 4192 2811 1855 1136 622 294 135 63 39 21 9 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 2 2 4 10 19 62 178 515 921 1758 3140 5195 7397 9540 10216 10286 9879 9487 8782 7088 5573 3767 2574 1650 950 453 207 87 57 33 17 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 60 116 224 428 818 1512 2668 4306 6770 10024 13768 17146 19498 19916 19400 18228 16698 14422 11280 8384 5622 3710 2272 1244 588 270 126 78 42 18 2
tree_stats_numKeysAtDepth=0 0 0 0 0 2 2 4 10 19 62 178 515 921 1758 3140 5195 7397 9540 10216 10286 9879 9487 8782 7088 5573 3767 2574 1650 950 453 207 87 57 33 17 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.9375 1.96667 1.96552 1.95536 1.95561 1.92421 1.88228 1.80697 1.78611 1.74032 1.68675 1.62268 1.56859 1.51072 1.48705 1.46979 1.45803 1.43185 1.39107 1.37163 1.33528 1.32995 1.3062 1.27377 1.23633 1.22959 1.23333 1.30952 1.26923 1.21429 1.05556 1

tree_stats_height=37
tree_stats_numInternals=99850
tree_stats_numLeaves=99851
tree_stats_numNodes=199701
tree_stats_numKeys=99851

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 1920 3712 7168 13696 26176 48384 85376 137792 216640 320768 440576 548672 623936 637312 620800 583296 534336 461504 360960 268288 179904 118720 72704 39808 18816 8640 4032 2496 1344 576 64
tree_stats_sizeInBytes=6390432

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:24 4:51 8:120 16:10920 32:987898 64:279807 128:77 256:680 512:5
    (2^01, 2^02]: 24
    (2^02, 2^03]: 51
    (2^03, 2^04]: 120
    (2^04, 2^05]: 10920
    (2^05, 2^06]: 987898
    (2^06, 2^07]: 279807
    (2^07, 2^08]: 77
    (2^08, 2^09]: 680
    (2^09, 2^10]: 5
sum_limbo_reclamation_event_size_total=70325104
count_limbo_reclamation_event_size_by_thread=9996 9996 9996 9998 9998 9997 9997 9998 9997 9997 9997 9998 9997 9996 9997 9997 9996 9997 9997 9996 9997 9997 9997 9998 9998 9997 9997 9995 9997 9996 9998 9997 9996 9997 9997 9996 9998 9997 9998 9997 9997 9997 9997 9997 9997 9996 9996 9995 9997 9997 9997 9998 9997 9997 9997 9996 9997 9997 9996 9997 9995 9998 9996 9995 9997 9997 9996 9996 9996 9997 9997 9996 9996 9997 9995 9997 9998 9997 9997 9997 9996 9998 9997 9997 9995 9997 9995 9996 9997 9995 9996 9997 9995 9997 9996 9998 9996 9996 9997 9996 9998 9998 9998 9996 9997 9996 9996 9996 9997 9996 9996 9996 9997 9996 9997 9996 9997 9998 9997 9998 9998 9997 9997 9996 9997 9997 9997 9997
count_limbo_reclamation_event_size_total=1279582
sum_limbo_reclamation_event_count_total=1672967
first_thread_announced_epoch_by_thread=27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472 27472
sum_num_inserts_by_thread=703185 708209 708252 698934 701751 698114 698292 699527 696893 696887 701479 695344 699904 699819 692291 696867 700720 697949 690244 688968 684661 685559 684658 683874 758206 782338 777769 774733 745526 745718 748076 687336 682392 683493 681008 682067 682753 681564 673198 697699 819238 757230 756504 754137 744192 746248 737435 677797 736641 792003 733914 732818 675069 693754 694215 695885 781482 783292 780419 768176 754470 754670 755052 753643 667774 667289 667918 689602 687382 684497 683731 685299 685286 688948 668470 666783 667602 669115 667125 662305 668958 664360 681095 688081 685480 684509 681952 680458 769724 755869 746813 741277 715383 713720 716720 661023 685083 686265 683826 685423 684980 685823 680288 680293 802350 743313 744317 745466 745449 743796 766189 702067 773385 837078 772856 772702 707577 706182 706811 710413 803896 803327 803212 791475 795582 804953 806553 808094
sum_num_inserts_total=92008113
sum_num_deletes_by_thread=703484 706407 708478 699007 701992 700072 698637 697689 696716 696541 702719 695045 700877 698953 692630 700157 699992 696257 691285 689182 682524 685933 686803 684326 760800 782008 776960 774395 744697 745768 748026 687989 682406 683193 681625 682438 683168 682176 672366 696584 820443 756244 756551 753486 745433 746048 737951 676857 734505 791486 733792 731761 672472 695633 694850 694494 781582 780948 780879 770058 755767 753190 753754 756765 667276 667482 668636 688824 688732 684429 683867 684136 686459 687864 668475 668037 668530 666543 666656 661745 668546 665016 680834 686295 683729 684249 681824 680958 769426 756441 746539 742803 713269 714070 715864 662439 683442 685099 684029 684850 683994 684942 679429 678382 803008 741351 744755 744400 742630 744949 768151 702565 772631 835937 772185 772193 706775 707506 706221 708733 803570 804672 802768 793248 795163 804019 805814 806690
sum_num_deletes_total=91989348
sum_num_searches_by_thread=12653826 12711459 12755308 12597874 12628719 12610621 12556358 12561553 12536127 12548685 12631957 12527389 12598104 12580628 12483283 12575700 12606340 12529390 12446412 12398759 12305296 12345708 12335188 12304527 13649874 14090398 14005748 13927566 13411282 13447117 13460973 12371580 12296187 12292398 12271010 12264650 12279870 12258648 12134328 12539997 14754569 13618810 13604001 13562085 13443253 13421371 13276705 12192182 13252197 14234338 13209205 13170252 12122817 12477827 12491625 12515417 14050641 14068906 14052855 13848119 13587905 13601301 13577124 13584477 12010294 12006501 12043465 12404557 12375487 12319068 12316825 12328046 12356292 12378663 12040658 12034505 12027486 12014078 12001163 11928774 12038078 11961177 12248884 12364967 12326927 12321439 12267738 12259617 13871050 13605610 13434270 13367215 12866780 12857568 12909175 11887048 12314417 12328297 12324824 12325436 12318300 12355384 12238424 12220476 14439545 13379922 13404522 13412712 13380959 13397077 13815288 12640331 13904568 15048757 13908426 13901457 12734318 12714997 12717309 12767648 14471887 14475975 14459787 14265681 14319962 14487153 14495966 14532402
sum_num_searches_total=1655924431
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=14060495 14126075 14172038 13995815 14032462 14008807 13953287 13958769 13929736 13942113 14036155 13917778 13998885 13979400 13868204 13972724 14007052 13923596 13827941 13776909 13672481 13717200 13706649 13672727 15168880 15654744 15560477 15476694 14901505 14938603 14957075 13746905 13660985 13659084 13633643 13629155 13645791 13622388 13479892 13934280 16394250 15132284 15117056 15069708 14932878 14913667 14752091 13546836 14723343 15817827 14676911 14634831 13470358 13867214 13880690 13905796 15613705 15633146 15614153 15386353 15098142 15109161 15085930 15094885 13345344 13341272 13380019 13782983 13751601 13687994 13684423 13697481 13728037 13755475 13377603 13369325 13363618 13349736 13334944 13252824 13375582 13290553 13610813 13739343 13696136 13690197 13631514 13621033 15410200 15117920 14927622 14851295 14295432 14285358 14341759 13210510 13682942 13699661 13692679 13695709 13687274 13726149 13598141 13579151 16044903 14864586 14893594 14902578 14869038 14885822 15349628 14044963 15450584 16721772 15453467 15446352 14148670 14128685 14130341 14186794 16079353 16083974 16065767 15850404 15910707 16096125 16108333 16147186
average_num_operations_total=14374389
stdev_num_operations_total=77278
sum_num_operations_total=1839921892
min_num_operations_total=13210510
max_num_operations_total=16721772
first_time_thread_terminate_by_thread=10000097 10000097 10000097 10000097 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000097 10000096 10000096 10000096 10000096 10000093 10000093 10000093 10000093 10000094 10000094 10000094 10000094 10000093 10000093 10000093 10000093 10000096 10000096 10000096 10000096 10000092 10000092 10000092 10000092 10000095 10000095 10000095 10000095 10000093 10000093 10000093 10000245 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000097 10000097 10000097 10000097 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000093 10000093 10000093 10000093 10000094 10000094 10000094 10000094 10000093 10000093 10000093 10000093 10000096 10000096 10000096 10000096 10000092 10000092 10000092 10000092 10000095 10000095 10000095 10000095 10000093 10000093 10000093 10000093 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094
min_time_thread_terminate_total=10000092
max_time_thread_terminate_total=10000245
first_time_thread_start_by_thread=6 6 6 6 3 4 3 3 6 6 6 6 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 6 6 6 6 6 6 6 6 5 5 5 5 4 4 4 4 7 7 7 7 7 7 7 7 7 7 7 8 7 7 7 7 6 6 6 6 3 4 3 3 6 6 6 6 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 6 6 6 6 6 6 6 6 5 5 5 5 4 4 4 4 7 7 7 7 7 7 7 7 7 7 7 8 7 7 7 7
min_time_thread_start_total=3
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=9971604915
threads_final_size=99851
final_keysum=9971604915
final_size=99851
validate_result=success
Validation OK.
Structural validation OK.

total_find=1655924431
total_rq=0
total_inserts=92008113
total_deletes=91989348
total_updates=183997461
total_queries=1655924431
total_ops=1839921892
find_throughput=165592443
rq_throughput=0
update_throughput=18399746
query_throughput=165592443
total_throughput=183992189


total find                    : 1655924431
total rq                      : 0
total inserts                 : 92008113
total deletes                 : 91989348
total updates                 : 183997461
total queries                 : 1655924431
total ops                     : 1839921892
find throughput               : 165592443
rq throughput                 : 0
update throughput             : 18399746
query throughput              : 165592443
total throughput              : 183992189

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=74097281441226
total_execution_walltime=11.529s
REALTIME_MAIN_END_PERF_FORMAT=214189.412580081
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=80367, mem_maxresident_kb=315448, user_cputime=1434.94, sys_cputime=8.74, percent_cpu=12411%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1