__step=000616
__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 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000616.txt
__path_data=data/data000616.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6986282.122564163
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.037s
prefilling_size=100236 prefilling_elapsed_millis=1s
finished prefilling to size 100276 for expected size 100000 keysum=10051079164, performing 46509295 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100276
pref_millis=1103
prefill_elapsed_ms=1117
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=568

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6986283.495273426
REALTIME_END_PERF_FORMAT=6986293.495339329

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

tree_stats_computeWalltime=0.03s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 477 846 1391 2111 2918 3900 4942 6005 7045 7859 8544 8922 8896 8403 7214 5854 4367 3189 2236 1537 1100 804 496 266 122 59 22 6 2 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 31 108 301 671 1304 1936 2858 3879 4965 6231 7174 8166 8948 9389 9592 8574 7341 5545 4142 2935 1974 1396 1112 726 410 185 96 38 10 2 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 954 1692 2782 4222 5836 7800 9884 12010 14090 15718 17088 17844 17792 16806 14428 11708 8734 6378 4472 3074 2200 1608 992 532 244 118 44 12 4 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 2 31 108 301 671 1304 1936 2858 3879 4965 6231 7174 8166 8948 9389 9592 8574 7341 5545 4142 2935 1974 1396 1112 726 410 185 96 38 10 2 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.93898 1.88679 1.8221 1.75881 1.69114 1.66827 1.63359 1.60755 1.58659 1.55777 1.54358 1.52212 1.49854 1.47229 1.42925 1.40574 1.37299 1.36512 1.35058 1.34369 1.35784 1.36545 1.30846 1.26815 1.22932 1.2418 1.18644 1.13636 1.16667 1.5 1

tree_stats_height=40
tree_stats_numInternals=100044
tree_stats_numLeaves=100045
tree_stats_numNodes=200089
tree_stats_numKeys=100045

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16256 30528 54144 89024 135104 186752 249600 316288 384320 450880 502976 546816 571008 569344 537792 461696 374656 279488 204096 143104 98368 70400 51456 31744 17024 7808 3776 1408 384 128 128
tree_stats_sizeInBytes=6402848

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:10 4:17 8:35 16:99 32:108110 64:1788971 128:1761 256:92 512:0 1024:189
    (2^01, 2^02]: 10
    (2^02, 2^03]: 17
    (2^03, 2^04]: 35
    (2^04, 2^05]: 99
    (2^05, 2^06]: 108110
    (2^06, 2^07]: 1788971
    (2^07, 2^08]: 1761
    (2^08, 2^09]: 92
    (2^09, 2^10]: 0
    (2^10, 2^11]: 189
sum_limbo_reclamation_event_size_total=157103462
count_limbo_reclamation_event_size_by_thread=9997 9996 9997 9995 9997 9997 9996 9997 9996 9997 9996 9996 9996 9996 9996 9997 9996 9997 9995 9995 9996 9995 9997 9995 9997 9997 9996 9996 9997 9996 9997 9994 9996 9996 9996 9996 9996 9997 9997 9996 9996 9997 9996 9996 9996 9996 9996 9997 9996 9997 9997 9996 9996 9996 9996 9996 9996 9995 9994 9997 9996 9997 9996 9997 9995 9996 9996 9997 9997 9996 9997 9997 9996 9996 9997 9996 9996 9996 9996 9996 9996 9997 9995 9996 9997 9996 9996 9997 9996 9996 9996 9997 9995 9996 9996 9997 9996 9995 9996 9997 9995 9996 9996 9995 9996 9997 9995 9997 9997 9996 9997 9996 9997 9995 9996 9996 9996 9995 9996 9997 9997 9996 9997 9997 9996 9995 9996 9996 9997 9996 9996 9997 9996 9997 9997 9996 9996 9997 9996 9996 9996 9997 9997 9997 9997 9996 9997 9995 9996 9997 9996 9997 9997 9995 9997 9995 9997 9996 9995 9997 9997 9996 9996 9995 9997 9996 9997 9997 9996 9996 9998 9996 9997 9996 9997 9996 9996 9996 9996 9997 9996 9997 9996 9997 9996 9996 9997 9996 9996 9995
count_limbo_reclamation_event_size_total=1899284
sum_limbo_reclamation_event_count_total=1993107
first_thread_announced_epoch_by_thread=22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124 22124
sum_num_inserts_by_thread=859733 867669 873109 871880 872194 860743 862410 868539 876795 883047 870980 866901 860304 865325 868414 872855 869363 866469 860896 865700 870784 873497 864513 851615 852492 862538 868861 868616 868091 856727 855163 868539 877442 879690 869639 867506 865545 865984 874034 873398 867905 862425 857725 863625 869612 871381 858134 852729 863684 866165 877595 874719 864670 862181 863206 868152 878299 882192 873246 866031 864380 870498 870766 875037 872130 863669 864573 872878 878459 879408 875936 867734 866060 869095 877245 877402 867272 862970 859791 867328 878918 881700 873306 868706 864895 870098 872273 871334 865406 859032 859308 865414 875764 874174 862657 864928 843984 849225 858692 860010 858216 849613 850845 857353 862337 866013 856775 850973 856223 852829 854098 857099 844667 838134 839468 841569 855304 855087 851245 839012 840666 847138 854491 853048 853363 843244 841870 847859 861468 860786 858689 848406 849510 853608 859432 856432 849690 839674 847462 846275 853967 856361 847688 838444 861977 870480 878275 878086 874345 867514 857612 865552 876126 878991 869155 863526 859986 872565 875310 875682 862517 862678 870759 872334 882190 880423 992457 978659 870384 882007 888685 888767 886921 879952 867918 883906 891069 894640 884287 881363 877928 885083 894466 893635 881707 876563 883528 882468 883273 890899
sum_num_inserts_total=164787210
sum_num_deletes_by_thread=858507 865531 871962 874011 871705 860723 864378 870973 878321 880753 871819 868259 861168 866002 867752 873694 868198 867619 860836 866306 872611 873577 862499 852830 854470 862181 867756 869500 867410 859022 856677 866042 877334 879506 871558 867233 867344 867453 874248 873328 870591 862796 856314 865195 869476 871449 858455 853225 864222 866377 876699 874934 866931 863290 863421 869450 878553 882014 871616 867856 862955 869006 871219 874949 873014 863052 864711 870889 877150 879266 872884 868367 866191 868698 877047 876720 867712 863145 859509 865626 877298 882451 873268 869454 864580 872724 873274 870301 867630 858634 858629 863463 873961 875409 863686 865520 843982 849547 860470 858579 858375 848656 853185 855301 863542 867666 859064 850334 853646 853544 855460 857037 843978 837228 839705 843399 856814 856160 850693 840856 840695 847687 854261 853283 853839 845689 839556 845962 858608 861829 857246 850300 848573 856763 857915 857080 849880 840944 844519 849160 853290 856050 848150 838608 860131 871454 875438 878991 874729 867496 856835 865738 876451 879138 870641 866260 860855 873779 874483 876006 863219 862629 870725 872572 882371 880980 992473 979017 870026 883650 887153 888411 886612 878465 870029 883782 891750 893679 883044 880761 880333 885402 892673 891638 881814 874337 882748 882946 883289 891827
sum_num_deletes_total=164810240
sum_num_searches_by_thread=15466799 15603794 15743092 15706665 15690670 15501267 15535142 15650520 15812247 15865607 15675085 15620324 15511695 15563838 15644469 15740387 15647828 15578829 15475497 15566140 15678425 15728972 15542750 15354086 15353863 15498882 15630167 15650759 15628763 15436268 15398445 15619620 15788353 15848113 15674802 15612783 15600081 15596703 15714889 15717711 15643873 15544433 15401552 15557793 15643587 15689948 15446230 15356313 15531950 15576669 15776403 15762510 15579226 15544211 15543389 15643072 15804229 15866119 15711632 15606158 15554666 15668377 15697156 15739048 15678105 15531456 15589456 15684000 15811197 15802095 15744998 15622171 15575364 15640931 15811225 15786726 15602947 15555840 15480748 15589240 15810077 15890047 15732118 15647062 15558766 15669425 15706289 15709104 15598144 15457322 15463281 15569872 15741290 15741620 15552738 15594861 15170882 15299650 15459988 15443829 15464435 15278862 15325125 15390943 15524667 15582037 15407486 15322381 15375344 15368479 15382585 15429866 15207156 15048016 15094466 15175969 15404758 15382078 15299912 15135090 15130761 15255353 15377121 15375287 15369052 15219659 15139675 15262591 15487600 15505749 15434968 15270143 15306474 15395904 15463322 15438477 15281947 15120545 15215000 15263422 15358391 15421391 15241108 15079247 15524286 15668272 15777914 15809909 15727274 15626540 15434684 15556506 15762183 15834754 15668479 15565783 15490035 15701236 15738194 15765391 15516881 15520884 15669566 15706257 15859954 15851227 17876373 17587985 15657752 15884904 15992338 15998345 15969258 15820396 15651065 15912130 16048659 16078507 15914814 15853781 15817854 15934864 16100267 16077402 15863181 15765057 15888838 15896043 15897442 16056921
sum_num_searches_total=2966218965
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=17185039 17336994 17488163 17452556 17434569 17222733 17261930 17390032 17567363 17629407 17417884 17355484 17233167 17295165 17380635 17486936 17385389 17312917 17197229 17298146 17421820 17476046 17269762 17058531 17060825 17223601 17366784 17388875 17364264 17152017 17110285 17354201 17543129 17607309 17415999 17347522 17332970 17330140 17463171 17464437 17382369 17269654 17115591 17286613 17382675 17432778 17162819 17062267 17259856 17309211 17530697 17512163 17310827 17269682 17270016 17380674 17561081 17630325 17456494 17340045 17282001 17407881 17439141 17489034 17423249 17258177 17318740 17427767 17566806 17560769 17493818 17358272 17307615 17378724 17565517 17540848 17337931 17281955 17200048 17322194 17566293 17654198 17478692 17385222 17288241 17412247 17451836 17450739 17331180 17174988 17181218 17298749 17491015 17491203 17279081 17325309 16858848 16998422 17179150 17162418 17181026 16977131 17029155 17103597 17250546 17315716 17123325 17023688 17085213 17074852 17092143 17144002 16895801 16723378 16773639 16860937 17116876 17093325 17001850 16814958 16812122 16950178 17085873 17081618 17076254 16908592 16821101 16956412 17207676 17228364 17150903 16968849 17004557 17106275 17180669 17151989 16981517 16801163 16906981 16958857 17065648 17133802 16936946 16756299 17246394 17410206 17531627 17566986 17476348 17361550 17149131 17287796 17514760 17592883 17408275 17295569 17210876 17447580 17487987 17517079 17242617 17246191 17411050 17451163 17624515 17612630 19861303 19545661 17398162 17650561 17768176 17775523 17742791 17578813 17389012 17679818 17831478 17866826 17682145 17615905 17576115 17705349 17887406 17862675 17626702 17515957 17655114 17661457 17664004 17839647
average_num_operations_total=17346402
stdev_num_operations_total=24947
sum_num_operations_total=3295816415
min_num_operations_total=16723378
max_num_operations_total=19861303
first_time_thread_terminate_by_thread=10000069 10000067 10000066 10000067 10000066 10000067 10000069 10000069 10000067 10000069 10000066 10000069 10000071 10000066 10000071 10000072 10000072 10000066 10000071 10000069 10000067 10000071 10000068 10000068 10000069 10000067 10000066 10000067 10000066 10000067 10000069 10000069 10000067 10000069 10000066 10000069 10000071 10000066 10000072 10000071 10000072 10000066 10000071 10000069 10000067 10000071 10000068 10000068 10000072 10000070 10000066 10000066 10000071 10000070 10000070 10000071 10000067 10000065 10000066 10000070 10000070 10000070 10000070 10000065 10000065 10000071 10000066 10000071 10000070 10000070 10000072 10000070 10000072 10000070 10000066 10000066 10000071 10000072 10000070 10000066 10000067 10000065 10000066 10000070 10000070 10000070 10000070 10000065 10000065 10000071 10000066 10000071 10000070 10000070 10000072 10000070 10000070 10000069 10000068 10000065 10000066 10000068 10000066 10000068 10000066 10000066 10000066 10000067 10000068 10000067 10000068 10000068 10000067 10000067 10000068 10000068 10000068 10000067 10000069 10000066 10000070 10000069 10000068 10000065 10000066 10000070 10000066 10000068 10000066 10000066 10000066 10000067 10000068 10000069 10000068 10000068 10000067 10000067 10000068 10000068 10000068 10000067 10000070 10000066 10000073 10000066 10000072 10000067 10000072 10000066 10000066 10000066 10000072 10000066 10000071 10000068 10000066 10000072 10000072 10000066 10000066 10000069 10000071 10000066 10000067 10000068 10000066 10000064 10000073 10000066 10000072 10000067 10000072 10000066 10000071 10000066 10000072 10000066 10000071 10000068 10000072 10000072 10000072 10000066 10000066 10000069 10000070 10000066 10000067 10000068
min_time_thread_terminate_total=10000064
max_time_thread_terminate_total=10000073
first_time_thread_start_by_thread=4 4 4 4 4 4 4 5 5 5 4 5 5 5 4 4 4 4 4 4 5 4 5 5 4 4 4 4 4 4 4 5 5 5 4 5 5 5 4 4 4 4 4 4 5 4 5 5 4 5 4 4 4 4 5 5 4 5 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 5 4 4 4 4 5 5 4 5 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 3 4 3 3 4 3 4 4 4 3 3 3 4 4 4 4 4 3 4 4 4 4 4 4 3 4 3 3 4 3 4 4 4 3 3 3 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=10014222409
threads_final_size=100045
final_keysum=10014222409
final_size=100045
validate_result=success
Validation OK.
Structural validation OK.

total_find=2966218965
total_rq=0
total_inserts=164787210
total_deletes=164810240
total_updates=329597450
total_queries=2966218965
total_ops=3295816415
find_throughput=296621896
rq_throughput=0
update_throughput=32959745
query_throughput=296621896
total_throughput=329581641


total find                    : 2966218965
total rq                      : 0
total inserts                 : 164787210
total deletes                 : 164810240
total updates                 : 329597450
total queries                 : 2966218965
total ops                     : 3295816415
find throughput               : 296621896
rq throughput                 : 0
update throughput             : 32959745
query throughput              : 296621896
total throughput              : 329581641

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=5.70637
PAPI_L3_TCM=0.51506
PAPI_TOT_CYC=1593.91
PAPI_TOT_INS=343.976
garbage=147488929515023
total_execution_walltime=11.569s
REALTIME_MAIN_END_PERF_FORMAT=6986293.706959650
[time_cmd_output] time_elapsed_sec=11.70, faults_major=0, faults_minor=96768, mem_maxresident_kb=338432, user_cputime=2073.88, sys_cputime=6.21, percent_cpu=17768%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2