__step=000279
__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 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000279.txt
__path_data=data/data000279.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6982142.791950468
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=200000
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.025s
prefilling_size=99875 prefilling_elapsed_millis=1s
finished prefilling to size 99840 for expected size 100000 keysum=9997297151, performing 46957055 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99840
pref_millis=1103
prefill_elapsed_ms=1126
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=576

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6982144.172299228
REALTIME_END_PERF_FORMAT=6982154.173914314

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

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

10.001s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 824 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 125 231 412 691 1168 1916 2967 4376 5963 7614 8973 10030 10480 9737 8490 6970 5360 4018 3048 2309 1792 1266 878 541 301 147 55 18 8 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 3 19 50 133 214 420 865 1558 2789 4312 6255 7916 9580 11223 10984 10010 8580 6702 4988 3787 2826 2318 1654 1215 781 455 239 92 28 12 7 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 250 462 824 1382 2336 3832 5934 8752 11926 15228 17946 20060 20960 19474 16980 13940 10720 8036 6096 4618 3584 2532 1756 1082 602 294 110 36 16 8 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 3 19 50 133 214 420 865 1558 2789 4312 6255 7916 9580 11223 10984 10010 8580 6702 4988 3787 2826 2318 1654 1215 781 455 239 92 28 12 7 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.97656 1.924 1.89177 1.83859 1.84515 1.82021 1.77427 1.73745 1.68133 1.63844 1.58924 1.5589 1.52243 1.46455 1.43597 1.41048 1.38451 1.37481 1.37929 1.37877 1.38805 1.35324 1.34676 1.30809 1.27819 1.24419 1.18707 1.16364 1.22222 1.25 1.125 1

tree_stats_height=39
tree_stats_numInternals=100016
tree_stats_numLeaves=100017
tree_stats_numNodes=200033
tree_stats_numKeys=100017

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8000 14784 26368 44224 74752 122624 189888 280064 381632 487296 574272 641920 670720 623168 543360 446080 343040 257152 195072 147776 114688 81024 56192 34624 19264 9408 3520 1152 512 256 64
tree_stats_sizeInBytes=6401056

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:124718 4:616533 8:1013914 16:113973 32:223 64:334
    (2^01, 2^02]: 124718
    (2^02, 2^03]: 616533
    (2^03, 2^04]: 1013914
    (2^04, 2^05]: 113973
    (2^05, 2^06]: 223
    (2^06, 2^07]: 334
sum_limbo_reclamation_event_size_total=15767642
count_limbo_reclamation_event_size_by_thread=9824 9858 9829 9835 9842 9824 9841 9858 9842 9839 9841 9820 9850 9839 9843 9848 9841 9821 9839 9840 9848 9860 9837 9823 9812 9818 9816 9822 9835 9834 9819 9842 9849 9836 9839 9853 9822 9855 9846 9847 9837 9819 9836 9833 9849 9854 9867 9852 9840 9845 9851 9837 9848 9849 9837 9846 9864 9845 9848 9831 9840 9819 9826 9851 9840 9843 9832 9835 9847 9849 9832 9823 9861 9831 9849 9861 9836 9847 9837 9843 9862 9851 9844 9847 9866 9862 9863 9845 9875 9840 9827 9843 9869 9878 9869 9853 9805 9815 9827 9838 9844 9824 9824 9822 9815 9823 9829 9821 9832 9827 9828 9819 9803 9808 9826 9829 9837 9838 9840 9849 9807 9811 9843 9819 9818 9827 9798 9812 9841 9839 9808 9834 9813 9832 9823 9807 9813 9838 9825 9841 9829 9819 9814 9798 9854 9843 9857 9858 9848 9854 9846 9848 9866 9858 9844 9844 9850 9842 9857 9831 9851 9857 9848 9832 9859 9869 9908 9894 9837 9855 9863 9867 9831 9836 9834 9872 9853 9864 9867 9856 9843 9873 9854 9857 9849 9848 9835 9855 9857 9868
count_limbo_reclamation_event_size_total=1869695
sum_limbo_reclamation_event_count_total=2295314
first_thread_announced_epoch_by_thread=25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312 25312
sum_num_inserts_by_thread=98754 99873 101122 100332 99756 98282 99312 100129 101696 101733 100575 99616 99606 100672 101255 101201 100526 100106 99226 100462 100826 101449 99677 98592 98603 99769 100572 100123 99553 98228 99164 100045 100409 101438 99645 98840 98505 100080 100578 100913 100926 100040 98356 99577 100517 101609 100268 99010 99678 100424 101633 100691 100181 100445 99757 100317 101599 101908 101231 99430 99880 100622 100600 101367 100298 99475 98816 100161 101087 101489 100143 100276 100299 100387 100692 101010 100118 99779 100335 100480 102430 101435 100946 99761 100151 101367 101735 101751 99955 99003 98250 99833 100848 100983 100336 100068 97502 97182 98741 98239 98975 97625 97320 98524 99190 99661 98509 97908 97873 98267 98865 99280 98567 96456 96325 98267 98654 99402 98489 97398 96803 97035 98693 98728 98233 97370 97283 97843 98661 99531 98520 98294 98082 98851 98282 98590 97053 95906 97612 97336 98597 98706 98083 97241 100309 101436 101244 101131 101883 101524 99581 101178 102287 102599 101080 99110 100465 101171 102200 101674 100179 98943 100560 98098 102272 102919 114085 113850 100283 101944 102475 102733 101610 101788 100630 102020 103299 102968 102015 100961 101659 103741 104225 103319 102245 100574 101808 102316 102615 103751
sum_num_inserts_total=19032315
sum_num_deletes_by_thread=98744 99296 100977 100717 100112 98365 99537 100320 101239 101627 100057 100303 100191 100210 100944 101182 100420 99993 98981 100153 100443 101021 99800 98942 98291 99319 100489 100048 99365 98317 98843 100077 101216 100670 99682 99486 98519 100290 100931 100335 100457 99124 98610 99992 101080 101605 99507 99219 100238 100732 101310 100981 99744 100600 99888 100339 101761 101199 100783 99981 100633 99902 99735 101454 100469 99904 99174 99612 101411 101511 100259 99967 99298 99428 100994 100862 99493 100097 100185 100385 101967 101874 101138 99781 99765 100995 101276 101696 99563 98292 98311 99487 100458 100578 99875 99848 97375 97528 98612 98602 98967 98401 97123 98344 99030 98966 98830 97599 98212 99459 98695 99737 98200 96327 96892 98330 99671 99026 98157 97108 96907 97034 98838 98893 98226 97490 97147 98039 98736 98961 98343 97378 97532 98459 98746 98921 97615 95986 97164 97614 98474 99313 98037 96832 99437 100860 101776 101732 102057 101481 99731 101543 101660 101581 101213 100246 99749 101021 101793 102222 100229 99041 100485 98487 101227 102581 114037 113523 100970 101855 102439 102523 102531 102026 100496 102166 103513 103167 102469 101473 101204 103051 103407 103567 102052 101020 101677 101683 103013 103592
sum_num_deletes_total=19023761
sum_num_searches_by_thread=19577249 19820048 19998938 19928417 19820590 19519732 19676217 19819308 20041251 20094327 19889697 19804378 19734822 19889146 19987355 20061322 19961990 19780010 19577311 19792656 19944097 20024510 19781835 19592158 19430570 19676205 19891998 19843461 19715396 19492302 19600768 19756376 19993527 20022254 19725060 19638651 19611294 19782637 19919968 19957406 19885107 19731524 19506925 19757704 19916387 20048375 19788734 19646677 19852840 19932584 20080142 20038349 19821450 19827866 19800493 19856609 20096228 20089161 19980199 19764325 19809071 19921985 19958912 20123281 19939838 19686355 19611912 19803553 20037922 20008198 19867830 19821665 19716475 19783445 20054324 19996391 19722708 19798863 19774651 19916061 20185306 20153629 20005296 19802698 19759202 19958206 20007178 20069655 19739505 19548655 19489888 19652295 19978630 19991336 19786008 19746634 19233594 19292670 19531011 19499281 19595507 19415140 19288230 19467846 19632353 19618529 19444899 19312058 19352436 19551263 19593480 19666482 19416496 19154230 19143013 19449845 19569376 19622043 19453105 19278643 19159172 19227634 19545044 19513500 19499777 19321119 19287612 19451699 19601898 19613819 19419940 19311677 19373700 19506007 19509825 19596778 19288790 19021295 19215106 19330499 19479780 19636978 19443077 19235740 19760791 20006432 20077526 20090539 20147033 20101435 19768645 20073071 20227421 20260231 19985476 19698321 19780319 20076128 20192901 20193648 19799354 19566064 19853311 19447932 20189237 20299472 22607810 22500583 19948169 20232373 20267767 20338554 20271968 20216764 19933528 20282960 20486907 20504056 20145301 20035027 20093863 20427440 20585032 20491086 20178456 19914860 20180129 20161776 20389320 20486024
sum_num_searches_total=3767271513
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=19774747 20019217 20201037 20129466 20020458 19716379 19875066 20019757 20244186 20297687 20090329 20004297 19934619 20090028 20189554 20263705 20162936 19980109 19775518 19993271 20145366 20226980 19981312 19789692 19627464 19875293 20093059 20043632 19914314 19688847 19798775 19956498 20195152 20224362 19924387 19836977 19808318 19983007 20121477 20158654 20086490 19930688 19703891 19957273 20117984 20251589 19988509 19844906 20052756 20133740 20283085 20240021 20021375 20028911 20000138 20057265 20299588 20292268 20182213 19963736 20009584 20122509 20159247 20326102 20140605 19885734 19809902 20003326 20240420 20211198 20068232 20021908 19916072 19983260 20256010 20198263 19922319 19998739 19975171 20116926 20389703 20356938 20207380 20002240 19959118 20160568 20210189 20273102 19939023 19745950 19686449 19851615 20179936 20192897 19986219 19946550 19428471 19487380 19728364 19696122 19793449 19611166 19482673 19664714 19830573 19817156 19642238 19507565 19548521 19748989 19791040 19865499 19613263 19347013 19336230 19646442 19767701 19820471 19649751 19473149 19352882 19421703 19742575 19711121 19696236 19515979 19482042 19647581 19799295 19812311 19616803 19507349 19569314 19703317 19706853 19794289 19483458 19213187 19409882 19525449 19676851 19834997 19639197 19429813 19960537 20208728 20280546 20293402 20350973 20304440 19967957 20275792 20431368 20464411 20187769 19897677 19980533 20278320 20396894 20397544 19999762 19764048 20054356 19644517 20392736 20504972 22835932 22727956 20149422 20436172 20472681 20543810 20476109 20420578 20134654 20487146 20693719 20710191 20349785 20237461 20296726 20634232 20792664 20697972 20382753 20116454 20383614 20365775 20594948 20693367
average_num_operations_total=20028039
stdev_num_operations_total=30809
sum_num_operations_total=3805327589
min_num_operations_total=19213187
max_num_operations_total=22835932
first_time_thread_terminate_by_thread=10001617 10001618 10001620 10001615 10001618 10001615 10001615 10001615 10001617 10001620 10001620 10001616 10001616 10001616 10001616 10001618 10001618 10001615 10001615 10001615 10001617 10001615 10001616 10001614 10001617 10001618 10001620 10001615 10001618 10001614 10001615 10001615 10001617 10001620 10001620 10001616 10001616 10001616 10001616 10001618 10001618 10001615 10001615 10001615 10001617 10001615 10001616 10001614 10001621 10001619 10001619 10001620 10001619 10001621 10001621 10001621 10001621 10001620 10001621 10001621 10001619 10001619 10001619 10001620 10001620 10001620 10001621 10001619 10001614 10001620 10001621 10001619 10001621 10001619 10001619 10001620 10001619 10001621 10001621 10001621 10001621 10001620 10001621 10001619 10001619 10001619 10001619 10001620 10001620 10001615 10001621 10001619 10001614 10001620 10001620 10001619 10001616 10001616 10001615 10001616 10001616 10001616 10001616 10001616 10001615 10001616 10001615 10001616 10001617 10001615 10001616 10001617 10001615 10001616 10001616 10001615 10001617 10001616 10001616 10001616 10001616 10001616 10001615 10001616 10001616 10001616 10001616 10001616 10001615 10001616 10001615 10001616 10001617 10001615 10001616 10001617 10001615 10001616 10001616 10001615 10001617 10001616 10001616 10001616 10001617 10001615 10001615 10001619 10001619 10001618 10001618 10001615 10001615 10001615 10001620 10001619 10001617 10001618 10001618 10001618 10001619 10001619 10001618 10001615 10001619 10001619 10001618 10001614 10001617 10001615 10001615 10001619 10001620 10001618 10001618 10001615 10001615 10001615 10001620 10001619 10001617 10001618 10001618 10001618 10001619 10001619 10001618 10001615 10001619 10001619
min_time_thread_terminate_total=10001614
max_time_thread_terminate_total=10001621
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 4 4 4 4 3 4 3 3 4 4 4 4 4 3 4 3 3 3 4 4 4 3 4 4 4 3 4 4 3 4 3 3 4 4 4 4 4 3 4 3 3 3 4 4 4 3 4 4 4 3 4 4 4 4 3 3 4 4 4 4 3 3 3 3 4 4 4 3 3 4 3 3 3 3 4 4 4 4 3 3 4 4 4 4 3 3 3 3 4 4 4 3 3 4 3 3 3 3 4 4 4 4 4 4 3 4 3 4 3 4 4 4 4 4 4 3 4 3 4 3 3 4 4 2 4 4 4 4 3 4 3 4 3 4 4 4 4 4 4 3 4 3 4 3 3 4
min_time_thread_start_total=2
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=9975546468
threads_final_size=100017
final_keysum=9975546468
final_size=100017
validate_result=success
Validation OK.
Structural validation OK.

total_find=3767271513
total_rq=0
total_inserts=19032315
total_deletes=19023761
total_updates=38056076
total_queries=3767271513
total_ops=3805327589
find_throughput=376689482
rq_throughput=0
update_throughput=3805227
query_throughput=376689482
total_throughput=380494709


total find                    : 3767271513
total rq                      : 0
total inserts                 : 19032315
total deletes                 : 19023761
total updates                 : 38056076
total queries                 : 3767271513
total ops                     : 3805327589
find throughput               : 376689482
rq throughput                 : 0
update throughput             : 3805227
query throughput              : 376689482
total throughput              : 380494709

elapsed milliseconds          : 10001
napping milliseconds overtime : 0

PAPI_L2_TCM=5.26774
PAPI_L3_TCM=0.103011
PAPI_TOT_CYC=1378.4
PAPI_TOT_INS=295.418
garbage=188399351284675
total_execution_walltime=11.683s
REALTIME_MAIN_END_PERF_FORMAT=6982154.476026925
[time_cmd_output] time_elapsed_sec=11.80, faults_major=0, faults_minor=90209, mem_maxresident_kb=350028, user_cputime=2080.84, sys_cputime=6.49, percent_cpu=17678%
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