__step=000614
__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 192 -nprefill 192 -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=data000614.txt
__path_data=data/data000614.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=214212.770395788
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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.043s
prefilling_size=99755 prefilling_elapsed_millis=1s
finished prefilling to size 99763 for expected size 100000 keysum=9949473718, performing 73541515 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99763
pref_millis=1103
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=375

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=214213.970447450
REALTIME_END_PERF_FORMAT=214223.970482423

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

tree_stats_computeWalltime=0.166s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 499 928 1645 2694 4036 5624 7243 8586 9613 10184 10028 9278 7903 6333 4820 3448 2246 1457 920 653 516 397 270 161 75 37 17 10 6 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 13 70 211 596 1352 2448 4005 5900 7559 9042 10340 10778 10653 9473 7846 6192 4650 3035 1994 1187 790 635 524 379 247 113 57 24 14 11 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 998 1856 3290 5388 8072 11248 14486 17172 19226 20368 20056 18556 15806 12666 9640 6896 4492 2914 1840 1306 1032 794 540 322 150 74 34 20 12 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 13 70 211 596 1352 2448 4005 5900 7559 9042 10340 10778 10653 9473 7846 6192 4650 3035 1994 1187 790 635 524 379 247 113 57 24 14 11 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.97461 1.92986 1.88631 1.81884 1.74907 1.69673 1.64394 1.59271 1.55981 1.5297 1.49234 1.4626 1.4259 1.40067 1.38055 1.35768 1.3257 1.32435 1.31572 1.35489 1.3951 1.38469 1.34005 1.29815 1.23292 1.24667 1.22973 1.29412 1.3 1.08333 1

tree_stats_height=40
tree_stats_numInternals=100139
tree_stats_numLeaves=100140
tree_stats_numNodes=200279
tree_stats_numKeys=100140

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 31936 59392 105280 172416 258304 359936 463552 549504 615232 651776 641792 593792 505792 405312 308480 220672 143744 93248 58880 41792 33024 25408 17280 10304 4800 2368 1088 640 384 64
tree_stats_sizeInBytes=6408928

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:51 4:64 8:164 16:275 32:40536 64:1265411 128:5409 256:857 512:384
    (2^01, 2^02]: 51
    (2^02, 2^03]: 64
    (2^03, 2^04]: 164
    (2^04, 2^05]: 275
    (2^05, 2^06]: 40536
    (2^06, 2^07]: 1265411
    (2^07, 2^08]: 5409
    (2^08, 2^09]: 857
    (2^09, 2^10]: 384
sum_limbo_reclamation_event_size_total=116285890
count_limbo_reclamation_event_size_by_thread=6840 6838 6838 6842 6840 6841 6838 6838 6840 6839 6839 6841 6840 6841 6839 6839 6839 6839 6839 6839 6839 6838 6839 6840 6840 6840 6841 6840 6838 6839 6840 6839 6838 6839 6837 6840 6837 6840 6838 6838 6838 6840 6839 6838 6840 6838 6838 6840 6841 6838 6839 6839 6837 6839 6836 6838 6841 6838 6841 6839 6839 6839 6838 6840 6839 6840 6840 6840 6838 6841 6839 6840 6839 6840 6841 6841 6839 6838 6841 6842 6839 6840 6843 6840 6836 6838 6838 6839 6841 6839 6840 6838 6838 6838 6840 6840 6838 6839 6842 6838 6839 6839 6841 6839 6839 6839 6840 6840 6840 6837 6837 6840 6839 6840 6838 6841 6839 6841 6841 6839 6837 6839 6837 6840 6839 6839 6840 6839 6840 6840 6839 6840 6842 6839 6836 6841 6839 6840 6837 6838 6839 6839 6837 6842 6838 6840 6841 6840 6840 6840 6839 6840 6838 6841 6840 6840 6837 6838 6840 6839 6839 6838 6840 6840 6840 6839 6839 6839 6839 6841 6840 6842 6840 6840 6840 6839 6839 6841 6840 6838 6838 6840 6839 6840 6841 6839 6840 6842 6840 6838 6840 6840
count_limbo_reclamation_event_size_total=1313151
sum_limbo_reclamation_event_count_total=1314114
first_thread_announced_epoch_by_thread=14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440 14440
sum_num_inserts_by_thread=650384 651334 642535 640526 642692 645402 643197 640413 639382 638411 634613 640334 633639 637417 631973 634664 633307 629407 631507 632343 632211 633148 630284 629592 627296 630953 632533 629914 627524 627350 630446 631719 635402 634485 628157 632344 631696 631797 631924 639022 631577 636975 633519 633344 636578 635797 633731 633278 625676 625506 623505 619989 623475 632293 627140 625809 625040 624682 624573 622952 624847 625704 622010 620537 626253 625233 624224 623985 631708 628507 629831 630713 626850 627641 621299 627948 624109 623721 624223 623871 623063 617825 631312 626828 629785 627900 621072 622892 622558 620774 621746 617316 621996 622642 622092 620109 635046 633164 632380 631484 632238 626469 625848 630056 624325 626624 618613 626322 620441 627612 634674 631943 622502 625190 622572 621821 624622 622594 620927 619498 616693 617309 615660 615528 616835 626861 624016 622878 554632 558082 558784 556482 563729 564444 561317 561238 558536 558906 558569 557232 553501 551774 550337 550788 548974 548690 558182 555324 555980 555455 554368 550148 551304 551020 546560 544293 543766 543090 542079 542302 563703 561083 559892 560325 564004 563857 559224 566571 567775 566774 566884 567570 567414 567510 565472 566844 562486 564866 560649 564190 563620 571895 570435 573065 571940 571840 571098 573432 577451 577002 579952 578496
sum_num_inserts_total=116329790
sum_num_deletes_by_thread=649908 650386 643933 639737 644136 645412 643205 639787 640020 639381 634892 640071 633492 638058 630116 633694 632832 627724 631141 633322 631301 634111 629613 630751 626290 631239 630769 632298 628088 627445 631578 630890 635164 632185 630145 633138 631641 633266 630015 638142 631423 635517 635327 634206 636864 637127 632441 631558 626288 623351 622639 622070 622237 631854 626500 624408 625615 625524 624502 623570 624280 624605 620733 621439 627579 625715 622349 625864 631842 628776 627605 628728 628040 627996 622132 626295 625099 623985 623750 624521 621875 618016 628624 627338 628456 630089 621464 623934 623447 620631 620298 617021 622866 622661 620578 621437 635592 632219 629960 632464 631079 625434 625080 628509 625731 626229 619180 625646 618499 628165 634838 632063 623323 625965 624287 620090 624392 621790 619881 620944 617902 617951 617648 614845 616688 626094 623130 621652 554400 559280 558170 558692 566264 563335 561042 560754 557775 559070 558045 557094 553684 552699 548538 551109 549663 548372 558657 554904 555679 555290 554167 550848 549981 550832 546001 541980 545661 542484 541977 542224 562002 561529 560267 560158 564612 564274 559330 566522 567076 566570 566907 567402 566376 567687 566269 566554 564298 564478 560390 564021 564537 572505 570835 572292 570197 569885 571864 572213 577206 575021 578686 578679
sum_num_deletes_total=116308988
sum_num_searches_by_thread=11685476 11708187 11586661 11530474 11593748 11608105 11566638 11517637 11501622 11491376 11406741 11520149 11405134 11489519 11379186 11436024 11400829 11327746 11368071 11414836 11383655 11403008 11335268 11343441 11270078 11370935 11395850 11357389 11305265 11292207 11362819 11354154 11453168 11397220 11324910 11396408 11391267 11405342 11356702 11499970 11363307 11452559 11414555 11421188 11466391 11447295 11421743 11381673 11252998 11237963 11217734 11177770 11218548 11376725 11268267 11260792 11271282 11262219 11240508 11203723 11234500 11254916 11190946 11179094 11270182 11257309 11224353 11252795 11372379 11316610 11317542 11320368 11294198 11314481 11213158 11277952 11237913 11212099 11242588 11243588 11211730 11122178 11341703 11297147 11312680 11331592 11174584 11204117 11225729 11177435 11178275 11108843 11207621 11211902 11178491 11182313 11425887 11377101 11371674 11362631 11368750 11281838 11247155 11313395 11271129 11279520 11150768 11257304 11158117 11301368 11424491 11389374 11210635 11254284 11233664 11198209 11248957 11190749 11157485 11144963 11102501 11123225 11093674 11091412 11098038 11282640 11218375 11185825 9987917 10066354 10046764 10029895 10174747 10142197 10090152 10093964 10050357 10067073 10047195 10036406 9959946 9942174 9913888 9919394 9885087 9884660 10047987 9991602 9993353 10003273 9973873 9913660 9921228 9920029 9828169 9765022 9788159 9786473 9780693 9761463 10141405 10101439 10072234 10095707 10139828 10158437 10061527 10218215 10196134 10207212 10198153 10206675 10207011 10205978 10204227 10208979 10146003 10152704 10106723 10155806 10147218 10308995 10273769 10287373 10285898 10291739 10291105 10324611 10398251 10370969 10425945 10427776
sum_num_searches_total=2094034104
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=12985768 13009907 12873129 12810737 12880576 12898919 12853040 12797837 12781024 12769168 12676246 12800554 12672265 12764994 12641275 12704382 12666968 12584877 12630719 12680501 12647167 12670267 12595165 12603784 12523664 12633127 12659152 12619601 12560877 12547002 12624843 12616763 12723734 12663890 12583212 12661890 12654604 12670405 12618641 12777134 12626307 12725051 12683401 12688738 12739833 12720219 12687915 12646509 12504962 12486820 12463878 12419829 12464260 12640872 12521907 12511009 12521937 12512425 12489583 12450245 12483627 12505225 12433689 12421070 12524014 12508257 12470926 12502644 12635929 12573893 12574978 12579809 12549088 12570118 12456589 12532195 12487121 12459805 12490561 12491980 12456668 12358019 12601639 12551313 12570921 12589581 12417120 12450943 12471734 12418840 12420319 12343180 12452483 12457205 12421161 12423859 12696525 12642484 12634014 12626579 12632067 12533741 12498083 12571960 12521185 12532373 12388561 12509272 12397057 12557145 12694003 12653380 12456460 12505439 12480523 12440120 12497971 12435133 12398293 12385405 12337096 12358485 12326982 12321785 12331561 12535595 12465521 12430355 11096949 11183716 11163718 11145069 11304740 11269976 11212511 11215956 11166668 11185049 11163809 11150732 11067131 11046647 11012763 11021291 10983724 10981722 11164826 11101830 11105012 11114018 11082408 11014656 11022513 11021881 10920730 10851295 10877586 10872047 10864749 10845989 11267110 11224051 11192393 11216190 11268444 11286568 11180081 11351308 11330985 11340556 11331944 11341647 11340801 11341175 11335968 11342377 11272787 11282048 11227762 11284017 11275375 11453395 11415039 11432730 11428035 11433464 11434067 11470256 11552908 11522992 11584583 11584951
average_num_operations_total=12118087
stdev_num_operations_total=47806
sum_num_operations_total=2326672882
min_num_operations_total=10845989
max_num_operations_total=13009907
first_time_thread_terminate_by_thread=10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000040 10000040 10000040 10000040 10000039 10000039 10000039 10000039 10000038 10000038 10000038 10000038 10000040 10000040 10000040 10000040 10000036 10000036 10000036 10000036 10000038 10000038 10000038 10000038 10000036 10000036 10000036 10000036 10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000038 10000038 10000038 10000038 10000040 10000040 10000040 10000040 10000038 10000038 10000038 10000038 10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000040 10000040 10000040 10000040 10000039 10000039 10000039 10000039 10000038 10000038 10000038 10000038 10000040 10000040 10000040 10000040 10000036 10000036 10000036 10000036 10000038 10000038 10000038 10000038 10000036 10000036 10000036 10000036 10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000038 10000038 10000038 10000038 10000040 10000040 10000040 10000040 10000038 10000038 10000038 10000038 10000034 10000038 10000038 10000038 10000037 10000037 10000037 10000037 10000036 10000036 10000036 10000036 10000036 10000036 10000036 10000036 10000037 10000037 10000037 10000037 10000034 10000034 10000035 10000035 10000036 10000036 10000036 10000036 10000037 10000037 10000037 10000037 10000035 10000035 10000035 10000035 10000035 10000035 10000035 10000035 10000035 10000036 10000036 10000036 10000034 10000035 10000034 10000040 10000035 10000035 10000035 10000035 10000036 10000040 10000036 10000036 10000036 10000036 10000036 10000040 10000037 10000037 10000041 10000037
min_time_thread_terminate_total=10000034
max_time_thread_terminate_total=10000041
first_time_thread_start_by_thread=12 12 12 12 10 10 10 10 10 10 10 10 11 11 11 11 13 13 13 13 12 12 12 12 12 12 12 12 13 13 13 13 9 9 9 9 9 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11 12 12 12 12 11 11 11 11 11 11 11 11 12 12 12 12 10 10 10 10 10 10 10 10 11 11 11 11 13 13 13 13 12 12 12 12 12 12 12 12 13 13 13 13 9 9 9 9 9 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11 12 12 12 12 11 11 11 11 11 11 11 11 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 4 4 4 4 6 6 6 6 6 6 6 6 9 9 9 9 8 8 8 8 10 10 10 10 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=10007084684
threads_final_size=100140
final_keysum=10007084684
final_size=100140
validate_result=success
Validation OK.
Structural validation OK.

total_find=2094034104
total_rq=0
total_inserts=116329790
total_deletes=116308988
total_updates=232638778
total_queries=2094034104
total_ops=2326672882
find_throughput=209403410
rq_throughput=0
update_throughput=23263877
query_throughput=209403410
total_throughput=232667288


total find                    : 2094034104
total rq                      : 0
total inserts                 : 116329790
total deletes                 : 116308988
total updates                 : 232638778
total queries                 : 2094034104
total ops                     : 2326672882
find throughput               : 209403410
rq throughput                 : 0
update throughput             : 23263877
query throughput              : 209403410
total throughput              : 232667288

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=104718391295965
total_execution_walltime=11.469s
REALTIME_MAIN_END_PERF_FORMAT=214224.240652043
[time_cmd_output] time_elapsed_sec=11.57, faults_major=0, faults_minor=83281, mem_maxresident_kb=321692, user_cputime=2125.45, sys_cputime=8.95, percent_cpu=18444%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2