__step=000167
__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 0.5 0.5 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000167.txt
__path_data=data/data000167.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980830.565240007
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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.044s
prefilling_size=1000821 prefilling_elapsed_millis=1s
finished prefilling to size 1000819 for expected size 1000000 keysum=1001250656425, performing 53798169 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000819
pref_millis=1103
prefill_elapsed_ms=1127
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=382

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6980831.972168740
REALTIME_END_PERF_FORMAT=6980841.972257269

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

tree_stats_computeWalltime=0.038s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 250 492 953 1832 3374 5926 9990 15969 24010 34262 46098 58418 69947 79143 85228 87325 85487 80201 71758 61626 50743 40232 30389 21483 14373 9041 5351 3085 1676 811 334 148 50 13 5 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 4 8 31 74 290 822 1862 4011 7928 13758 22426 33778 46889 60751 73058 83131 89163 90773 88644 81890 72509 61254 50075 39295 28593 19705 12731 7617 4494 2541 1288 520 246 87 21 9 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 500 984 1906 3664 6748 11852 19980 31938 48020 68524 92196 116836 139894 158286 170456 174650 170974 160402 143516 123252 101486 80464 60778 42966 28746 18082 10702 6170 3352 1622 668 296 100 26 10 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1 4 8 31 74 290 822 1862 4011 7928 13758 22426 33778 46889 60751 73058 83131 89163 90773 88644 81890 72509 61254 50075 39295 28593 19705 12731 7617 4494 2541 1288 520 246 87 21 9 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.98425 1.984 1.9685 1.96118 1.92085 1.87819 1.8429 1.79925 1.75177 1.71349 1.67273 1.63363 1.59868 1.56574 1.53844 1.5123 1.48948 1.46908 1.44736 1.4294 1.4117 1.39643 1.37767 1.35347 1.33452 1.31451 1.29593 1.28826 1.27164 1.24195 1.20592 1.22156 1.16892 1.13 1.19231 1.1 1

tree_stats_height=45
tree_stats_numInternals=1000278
tree_stats_numLeaves=1000279
tree_stats_numNodes=2000557
tree_stats_numKeys=1000279

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8128 16000 31488 60992 117248 215936 379264 639360 1022016 1536640 2192768 2950272 3738752 4476608 5065152 5454592 5588800 5471168 5132864 4592512 3944064 3247552 2574848 1944896 1374912 919872 578624 342464 197440 107264 51904 21376 9472 3200 832 320 64
tree_stats_sizeInBytes=64017824

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:59633 4:331477 8:651477 16:93061 32:27
    (2^01, 2^02]: 59633
    (2^02, 2^03]: 331477
    (2^03, 2^04]: 651477
    (2^04, 2^05]: 93061
    (2^05, 2^06]: 27
sum_limbo_reclamation_event_size_total=10199254
count_limbo_reclamation_event_size_by_thread=5983 5988 5971 5994 5970 5968 5984 5971 5988 5994 5984 5974 5968 5970 5975 5970 5988 5984 5961 5967 5986 5987 5981 5977 5979 5978 5978 5978 5966 5968 5980 5982 5982 5983 5979 5987 5978 5958 5981 5973 5978 5971 5968 5969 5978 5993 5978 5980 5957 5959 5988 5975 5963 5979 5970 5975 5985 5989 5975 5970 5974 5987 5974 5987 5970 5981 5970 5974 5964 5985 5988 5975 5972 5997 5989 5981 5986 5987 5977 5985 5993 6000 5990 5980 5981 5990 5993 5993 5988 5978 5976 5965 5992 5985 5977 5971 5961 5955 5977 5969 5980 5961 5968 5977 5973 5967 5963 5976 5980 5966 5968 5967 5973 5972 5976 5973 5977 5980 5981 5958 5967 5969 5976 5985 5982 5981 5957 5982 5985 5989 5974 5965 5969 5981 5981 5975 5956 5966 5963 5951 5974 5964 5981 5969 5979 5980 5986 5972 5987 5975 5966 5986 5976 5970 5955 5968 5961 5990 5972 5976 5985 5963 5989 5985 5995 5979 5992 5990 5973 5979 5996 5990 5979 5987 5976 5981 5988 5992 5993 5975 5974 5980 5976 5988 5989 5961 5978 5974 5981 5980
count_limbo_reclamation_event_size_total=1135675
sum_limbo_reclamation_event_count_total=1149628
first_thread_announced_epoch_by_thread=12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864 12864
sum_num_inserts_by_thread=52993 53662 54012 54708 53880 52831 53474 53711 54239 54861 53629 53392 53935 53670 54158 54594 54209 53365 53378 53812 54041 54438 53605 53220 52870 53610 53755 53819 53745 53105 53035 53809 54494 54451 53403 53546 53349 53475 53980 54127 53851 53128 52468 53404 54042 54058 53806 52871 53175 53430 54309 54261 53821 53615 54516 53959 54578 54946 54345 53660 54110 54459 54673 54567 54442 53731 52987 53350 54271 54185 53852 53587 53245 53763 54624 54483 53822 53260 53780 54075 55020 55203 54588 53434 54057 53927 54315 54456 53713 52808 53288 53584 54571 54909 53757 53303 52119 52597 53238 53103 53119 52145 52816 52705 53615 53522 52632 52308 52674 53146 53133 53508 52491 51864 52989 52886 53384 53776 53563 52049 52213 52445 52847 52950 53540 52231 52805 52799 53140 53327 53160 52343 52910 53370 53292 53334 52035 52247 52153 52203 52919 53385 53331 51990 53322 54283 54752 54674 54324 54011 53494 54086 54502 54930 54162 53917 53660 54089 54186 54297 53093 52689 53971 53683 54359 54297 57231 56469 52856 54331 54432 54354 54294 53744 53307 54100 54347 54403 54349 53960 53897 54425 55626 55048 53649 53469 54268 53915 54318 55334
sum_num_inserts_total=10202090
sum_num_deletes_by_thread=52760 53721 54435 53914 53945 52511 53022 53500 54378 54912 53888 53563 53313 53505 54112 54662 54047 53420 52929 53449 53682 54378 54126 53336 52510 53239 53688 54237 53611 52718 53000 53668 54485 54420 54022 53476 53033 53769 54070 54016 53724 53478 52598 53365 54266 54341 53677 53044 53385 53353 54250 54828 54029 53676 53493 54130 54620 55141 54307 54314 53798 54406 54522 54331 54196 53299 53066 53830 53853 54442 53901 53511 53178 53815 54223 54573 54177 53578 53335 53705 55002 54768 54535 53661 53978 53714 54255 54538 54315 53345 53024 53173 54753 54348 53838 53677 52545 52584 53604 53143 53712 52693 52800 52988 53614 53390 52387 52540 53137 53308 53512 53196 52835 51889 52512 52486 53514 53773 53043 52162 52100 52159 53050 52809 53485 52283 52313 52967 53555 54230 53102 52431 52512 53396 52895 53228 52357 51734 52375 52458 53005 53171 53008 52234 53001 54025 54284 53884 54408 53553 53332 54334 54562 54595 54305 53980 53614 54238 54596 54134 53562 53074 53945 53709 54116 54679 57462 56550 53520 54314 54744 54279 54527 54050 53150 53969 54525 54356 54509 53784 53606 54751 55402 55180 54111 53497 54009 54149 54856 54805
sum_num_deletes_total=10202411
sum_num_searches_by_thread=10450781 10583797 10682753 10709617 10656361 10491085 10555485 10622917 10772616 10792795 10672460 10587877 10596788 10633104 10735242 10742332 10706174 10606653 10517350 10589355 10713530 10713235 10603366 10498664 10445631 10556544 10665844 10692025 10617878 10470794 10527456 10614041 10772132 10772027 10651563 10538169 10567643 10620956 10716187 10703200 10673935 10568247 10453377 10569641 10696812 10749096 10605927 10505916 10564189 10587317 10759725 10758699 10650524 10642693 10635778 10704789 10835049 10846387 10756368 10649990 10643694 10733627 10785478 10799371 10701562 10552219 10519384 10568160 10780434 10758616 10673616 10568128 10543753 10610541 10748340 10729437 10647728 10618889 10624090 10690496 10844005 10859570 10767002 10683399 10688495 10697887 10771562 10767434 10694416 10535112 10480343 10545919 10743597 10772321 10664613 10554485 10327290 10397624 10538385 10495391 10544319 10393681 10428057 10457391 10601072 10618928 10498197 10385016 10439748 10542454 10584265 10568912 10425877 10276818 10383667 10404582 10544406 10591518 10493301 10356636 10322076 10385011 10515602 10489972 10520337 10396908 10411955 10457818 10586377 10604476 10500569 10381063 10439182 10515342 10565615 10554896 10399759 10279184 10353690 10410581 10539893 10571529 10488784 10332167 10583499 10695243 10806001 10766630 10745907 10693605 10579120 10732597 10806130 10856544 10736749 10667657 10632886 10735036 10804281 10771280 10593053 10492987 10643210 10597672 10731028 10788301 11341898 11185473 10556526 10703881 10785658 10770459 10740780 10673602 10561022 10721551 10827281 10853022 10767477 10696224 10700269 10827759 10923722 10877929 10671295 10587195 10737316 10700343 10798466 10878355
sum_num_searches_total=2019415849
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10556534 10691180 10791200 10818239 10764186 10596427 10661981 10730128 10881233 10902568 10779977 10694832 10704036 10740279 10843512 10851588 10814430 10713438 10623657 10696616 10821253 10822051 10711097 10605220 10551011 10663393 10773287 10800081 10725234 10576617 10633491 10721518 10881111 10880898 10758988 10645191 10674025 10728200 10824237 10811343 10781510 10674853 10558443 10676410 10805120 10857495 10713410 10611831 10670749 10694100 10868284 10867788 10758374 10749984 10743787 10812878 10944247 10956474 10865020 10757964 10751602 10842492 10894673 10908269 10810200 10659249 10625437 10675340 10888558 10867243 10781369 10675226 10650176 10718119 10857187 10838493 10755727 10725727 10731205 10798276 10954027 10969541 10876125 10790494 10796530 10805528 10880132 10876428 10802444 10641265 10586655 10652676 10852921 10881578 10772208 10661465 10431954 10502805 10645227 10601637 10651150 10498519 10533673 10563084 10708301 10725840 10603216 10489864 10545559 10648908 10690910 10675616 10531203 10380571 10489168 10509954 10651304 10699067 10599907 10460847 10426389 10489615 10621499 10595731 10627362 10501422 10517073 10563584 10693072 10712033 10606831 10485837 10544604 10622108 10671802 10661458 10504151 10383165 10458218 10515242 10645817 10678085 10595123 10436391 10689822 10803551 10915037 10875188 10854639 10801169 10685946 10841017 10915194 10966069 10845216 10775554 10740160 10843363 10913063 10879711 10699708 10598750 10751126 10705064 10839503 10897277 11456591 11298492 10662902 10812526 10894834 10879092 10849601 10781396 10667479 10829620 10936153 10961781 10876335 10803968 10807772 10936935 11034750 10988157 10779055 10694161 10845593 10808407 10907640 10988494
average_num_operations_total=10735896
stdev_num_operations_total=11095
sum_num_operations_total=2039820350
min_num_operations_total=10380571
max_num_operations_total=11456591
first_time_thread_terminate_by_thread=10000089 10000089 10000089 10000089 10000090 10000090 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000088 10000089 10000088 10000089 10000090 10000089 10000089 10000089 10000089 10000089 10000089 10000090 10000090 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000088 10000089 10000088 10000090 10000090 10000089 10000089 10000093 10000093 10000090 10000088 10000091 10000088 10000094 10000093 10000088 10000091 10000088 10000093 10000088 10000088 10000093 10000088 10000091 10000088 10000093 10000090 10000088 10000093 10000091 10000088 10000093 10000093 10000090 10000088 10000091 10000088 10000094 10000093 10000088 10000091 10000088 10000093 10000088 10000088 10000091 10000088 10000091 10000183 10000093 10000090 10000095 10000093 10000091 10000088 10000094 10000093 10000091 10000094 10000091 10000091 10000092 10000094 10000093 10000091 10000094 10000091 10000092 10000091 10000091 10000091 10000092 10000091 10000094 10000091 10000092 10000093 10000092 10000091 10000094 10000093 10000091 10000094 10000091 10000091 10000092 10000094 10000093 10000091 10000094 10000091 10000092 10000091 10000091 10000091 10000092 10000091 10000094 10000091 10000092 10000093 10000092 10000091 10000089 10000089 10000088 10000089 10000091 10000089 10000092 10000089 10000092 10000092 10000089 10000093 10000089 10000090 10000091 10000089 10000089 10000089 10000092 10000089 10000089 10000090 10000089 10000093 10000089 10000089 10000088 10000089 10000091 10000089 10000092 10000089 10000092 10000089 10000089 10000093 10000089 10000090 10000091 10000089 10000089 10000089 10000092 10000089 10000089 10000090
min_time_thread_terminate_total=10000088
max_time_thread_terminate_total=10000183
first_time_thread_start_by_thread=6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 5 5 6 6 6 5 6 5 6 5 5 5 5 6 5 6 6 6 5 6 6 6 6 6 5 5 6 6 6 5 6 5 6 11 5 5 5 6 5 6 6 5 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 5 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=1000634712618
threads_final_size=1000279
final_keysum=1000634712618
final_size=1000279
validate_result=success
Validation OK.
Structural validation OK.

total_find=2019415849
total_rq=0
total_inserts=10202090
total_deletes=10202411
total_updates=20404501
total_queries=2019415849
total_ops=2039820350
find_throughput=201941584
rq_throughput=0
update_throughput=2040450
query_throughput=201941584
total_throughput=203982035


total find                    : 2019415849
total rq                      : 0
total inserts                 : 10202090
total deletes                 : 10202411
total updates                 : 20404501
total queries                 : 2019415849
total ops                     : 2039820350
find throughput               : 201941584
rq throughput                 : 0
update throughput             : 2040450
query throughput              : 201941584
total throughput              : 203982035

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=12.4661
PAPI_L3_TCM=2.21796
PAPI_TOT_CYC=2587.86
PAPI_TOT_INS=327.792
garbage=1010161644639688
total_execution_walltime=11.659s
REALTIME_MAIN_END_PERF_FORMAT=6980842.225986476
[time_cmd_output] time_elapsed_sec=11.79, faults_major=0, faults_minor=103753, mem_maxresident_kb=405212, user_cputime=2105.00, sys_cputime=5.63, percent_cpu=17892%
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=1