__step=000280
__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=data000280.txt
__path_data=data/data000280.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6982154.648250340
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.041s
prefilling_size=99790 prefilling_elapsed_millis=1s
finished prefilling to size 99671 for expected size 100000 keysum=9975886287, performing 45664466 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99671
pref_millis=1103
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=578

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6982156.47726158
REALTIME_END_PERF_FORMAT=6982166.47794218

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

tree_stats_computeWalltime=0.032s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 252 486 904 1589 2578 3807 5241 6721 8032 8955 9349 9369 8840 7849 6576 5401 4269 3230 2387 1569 1045 658 438 262 153 70 31 9 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 2 18 68 219 600 1349 2373 3761 5410 7109 8561 9329 9898 9831 9122 7751 6533 5308 4073 3205 2093 1432 878 614 371 236 109 53 16 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 504 972 1808 3178 5156 7614 10482 13442 16064 17910 18698 18738 17680 15698 13152 10802 8538 6460 4774 3138 2090 1316 876 524 306 140 62 18 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1 2 18 68 219 600 1349 2373 3761 5410 7109 8561 9329 9898 9831 9122 7751 6533 5308 4073 3205 2093 1432 878 614 371 236 109 53 16 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.99213 1.96429 1.93004 1.87887 1.8112 1.73836 1.68834 1.64119 1.59753 1.55746 1.522 1.50107 1.47177 1.44395 1.41891 1.41066 1.3952 1.37831 1.3695 1.32866 1.33301 1.31483 1.33283 1.29909 1.29198 1.22876 1.22143 1.14516 1.11111 1

tree_stats_height=38
tree_stats_numInternals=100326
tree_stats_numLeaves=100327
tree_stats_numNodes=200653
tree_stats_numKeys=100327

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8128 16128 31104 57856 101696 164992 243648 335424 430144 514048 573120 598336 599616 565760 502336 420864 345664 273216 206720 152768 100416 66880 42112 28032 16768 9792 4480 1984 576 128
tree_stats_sizeInBytes=6420896

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:120694 4:605478 8:1025263 16:119277 32:13 64:48 128:141
    (2^01, 2^02]: 120694
    (2^02, 2^03]: 605478
    (2^03, 2^04]: 1025263
    (2^04, 2^05]: 119277
    (2^05, 2^06]: 13
    (2^06, 2^07]: 48
    (2^07, 2^08]: 141
sum_limbo_reclamation_event_size_total=15929278
count_limbo_reclamation_event_size_by_thread=9843 9824 9854 9845 9856 9823 9840 9855 9860 9860 9827 9860 9827 9835 9868 9850 9824 9862 9855 9845 9837 9838 9860 9857 9829 9853 9840 9843 9820 9826 9856 9859 9849 9851 9848 9862 9836 9830 9865 9833 9852 9853 9839 9853 9855 9875 9843 9822 9847 9840 9845 9852 9849 9831 9838 9844 9861 9843 9858 9853 9843 9855 9886 9833 9848 9851 9841 9863 9865 9874 9840 9840 9829 9862 9870 9857 9854 9848 9851 9845 9870 9853 9875 9850 9855 9851 9847 9856 9835 9834 9861 9854 9839 9877 9861 9826 9827 9828 9824 9833 9848 9835 9845 9830 9837 9848 9835 9831 9832 9846 9844 9844 9853 9843 9832 9793 9832 9841 9819 9837 9827 9831 9842 9841 9831 9811 9806 9849 9837 9853 9839 9822 9842 9850 9816 9832 9839 9809 9844 9822 9836 9837 9858 9831 9856 9833 9855 9860 9856 9867 9847 9848 9857 9853 9847 9835 9851 9861 9857 9862 9871 9818 9849 9833 9849 9848 9897 9912 9852 9871 9869 9871 9857 9845 9851 9841 9881 9884 9854 9858 9832 9876 9861 9877 9840 9856 9856 9831 9870 9860
count_limbo_reclamation_event_size_total=1870914
sum_limbo_reclamation_event_count_total=2234110
first_thread_announced_epoch_by_thread=24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672 24672
sum_num_inserts_by_thread=97237 98038 99422 98040 97732 96658 97897 98292 99386 99486 98413 98454 98532 98665 98803 98849 98476 98069 96975 98348 98672 99584 97481 97067 95616 96827 98922 98354 98773 96799 97038 98620 99076 99606 98578 98191 97867 98731 98701 99082 98445 98016 96778 97480 98601 98658 97223 96460 98321 99345 99542 98894 99213 98783 97702 98622 100501 100443 99479 99322 98233 98918 99333 100003 98105 98359 98126 98838 99514 100407 99039 98819 98415 99194 100139 99745 98261 98679 97923 98973 100335 99812 99900 98204 98066 99189 99045 99861 98670 97289 97645 98388 100024 99784 98232 97874 95540 95638 97163 97829 97117 96228 95770 96988 96785 98244 96833 96621 96315 97275 96510 97389 96178 94968 95276 96485 96403 97869 96154 95971 95227 96431 96835 96658 96696 95802 95459 96700 97633 97107 96383 95848 96334 97022 97192 97300 96080 95221 95711 96179 96370 97298 95889 94746 98847 99182 99834 99921 99951 98877 96936 99107 99780 99976 98744 98187 97992 99145 99572 99726 98259 97541 98390 98967 100365 100276 111606 110849 98823 100214 100329 100705 101307 100455 98472 100440 101403 101941 100452 99910 99500 100871 101497 101310 100334 99791 100501 100403 100726 101896
sum_num_inserts_total=18705506
sum_num_deletes_by_thread=97609 97986 99152 99053 98407 97575 97705 98343 99748 99433 98645 98635 98370 98788 98273 98868 97981 98250 97208 97855 98777 98658 98178 97374 95700 97208 97616 98136 97950 96664 97665 98132 98823 99718 98727 98394 97815 98409 98645 98740 98406 97921 97050 97675 98562 98773 97060 96651 98103 98507 99332 99367 98631 98737 97252 98430 100278 100551 99793 98855 98261 99553 99234 99823 98886 97946 98030 98762 100425 100235 99501 98521 97834 99468 100280 99885 98649 98288 98185 98055 99975 100052 99696 98814 98405 99391 99226 99826 98402 97887 97518 98347 98993 99952 98850 97627 94734 96260 96902 96744 97292 95921 96073 97303 96340 97661 96978 96688 96529 97353 96756 97342 95857 94857 95185 96453 96610 97306 96121 95621 95125 95869 97208 97164 96313 96467 95198 96258 97460 97653 96238 95433 96249 96940 96767 97435 96160 95000 95346 96121 97013 96577 96318 95397 98433 98944 100420 100237 99328 99006 96874 99123 99607 100109 98391 98343 98260 98798 100011 99932 97315 96929 98464 99225 99693 100612 111202 110554 97808 100240 100587 101146 100921 100060 98451 100192 101578 101818 99873 99793 99771 100338 101826 101331 100218 98970 100469 100064 100559 101648
sum_num_deletes_total=18695995
sum_num_searches_by_thread=19235909 19416954 19590263 19493631 19471347 19250962 19308731 19469898 19669175 19734029 19521934 19480664 19443265 19455379 19571404 19612478 19530578 19406605 19229210 19395007 19551319 19606906 19298290 19224659 19011142 19250052 19490701 19492384 19398971 19157951 19244581 19399624 19631433 19732609 19510243 19425080 19401740 19502274 19600218 19594692 19453015 19391434 19172627 19330400 19536832 19573318 19244797 19155816 19413468 19529993 19723417 19676357 19555476 19509542 19301309 19579151 19793403 19821321 19707814 19533830 19426950 19616131 19659777 19742801 19585337 19395116 19382200 19497902 19769549 19829738 19597859 19595810 19469506 19607070 19798088 19702302 19520488 19525290 19406537 19553947 19824238 19812801 19709296 19564998 19506727 19665092 19666828 19726740 19510403 19313245 19313093 19416223 19678330 19725735 19473852 19383683 18852097 19033314 19241679 19243275 19258594 19111248 18968313 19222704 19123498 19443629 19201264 19125446 19180359 19302816 19185644 19291547 19013567 18807571 18873760 19031651 19191512 19275320 19017599 18908013 18841060 19006086 19212519 19191792 19147766 19027367 18934274 19091507 19269424 19306596 19112203 18971348 19083227 19231106 19201634 19239290 19039673 18834881 18908813 19047316 19157856 19238792 19018729 18847833 19455726 19697595 19798480 19794674 19731844 19593720 19231534 19589606 19706064 19837468 19536118 19401985 19358354 19599378 19782834 19735278 19355884 19258344 19567799 19576606 19783321 19850340 22025868 21872434 19501172 19884130 19996858 20020131 20030622 19861796 19561765 19924258 20086473 20170680 19885665 19769655 19777022 19990575 20102521 20129255 19788453 19623415 19854014 19889981 19990711 20097550
sum_num_searches_total=3702732762
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=19430755 19612978 19788837 19690724 19667486 19445195 19504333 19666533 19868309 19932948 19718992 19677753 19640167 19652832 19768480 19810195 19727035 19602924 19423393 19591210 19748768 19805148 19493949 19419100 19202458 19444087 19687239 19688874 19595694 19351414 19439284 19596376 19829332 19931933 19707548 19621665 19597422 19699414 19797564 19792514 19649866 19587371 19366455 19525555 19733995 19770749 19439080 19348927 19609892 19727845 19922291 19874618 19753320 19707062 19496263 19776203 19994182 20022315 19907086 19732007 19623444 19814602 19858344 19942627 19782328 19591421 19578356 19695502 19969488 20030380 19796399 19793150 19665755 19805732 19998507 19901932 19717398 19722257 19602645 19750975 20024548 20012665 19908892 19762016 19703198 19863672 19865099 19926427 19707475 19508421 19508256 19612958 19877347 19925471 19670934 19579184 19042371 19225212 19435744 19437848 19453003 19303397 19160156 19416995 19316623 19639534 19395075 19318755 19373203 19497444 19378910 19486278 19205602 18997396 19064221 19224589 19384525 19470495 19209874 19099605 19031412 19198386 19406562 19385614 19340775 19219636 19124931 19284465 19464517 19501356 19304824 19162629 19275810 19425068 19395593 19434025 19231913 19025102 19099870 19239616 19351239 19432667 19210936 19037976 19653006 19895721 19998734 19994832 19931123 19791603 19425344 19787836 19905451 20037553 19733253 19598515 19554606 19797321 19982417 19934936 19551458 19452814 19764653 19774798 19983379 20051228 22248676 22093837 19697803 20084584 20197774 20221982 20232850 20062311 19758688 20124890 20289454 20374439 20085990 19969358 19976293 20191784 20305844 20331896 19989005 19822176 20054984 20090448 20191996 20301094
average_num_operations_total=19684917
stdev_num_operations_total=28719
sum_num_operations_total=3740134263
min_num_operations_total=18997396
max_num_operations_total=22248676
first_time_thread_terminate_by_thread=10000070 10000073 10000070 10000071 10000070 10000073 10000070 10000070 10000072 10000074 10000074 10000073 10000075 10000070 10000074 10000070 10000070 10000073 10000070 10000074 10000074 10000072 10000075 10000070 10000070 10000073 10000070 10000071 10000070 10000073 10000070 10000070 10000072 10000074 10000074 10000073 10000075 10000070 10000074 10000070 10000070 10000073 10000071 10000074 10000074 10000072 10000075 10000070 10000069 10000069 10000069 10000073 10000069 10000070 10000069 10000071 10000069 10000069 10000070 10000071 10000069 10000069 10000070 10000070 10000069 10000072 10000069 10000070 10000073 10000070 10000070 10000070 10000069 10000069 10000069 10000072 10000069 10000070 10000069 10000071 10000069 10000069 10000070 10000071 10000069 10000069 10000070 10000070 10000069 10000072 10000069 10000070 10000073 10000070 10000070 10000070 10000073 10000067 10000072 10000075 10000071 10000073 10000072 10000072 10000071 10000071 10000072 10000074 10000073 10000075 10000071 10000074 10000071 10000071 10000075 10000073 10000073 10000073 10000072 10000071 10000073 10000067 10000072 10000074 10000071 10000073 10000072 10000072 10000071 10000071 10000072 10000074 10000073 10000075 10000071 10000074 10000069 10000071 10000075 10000073 10000073 10000073 10000072 10000071 10000067 10000074 10000068 10000070 10000073 10000069 10000068 10000068 10000074 10000071 10000067 10000071 10000069 10000072 10000071 10000071 10000069 10000068 10000069 10000068 10000068 10000067 10000067 10000068 10000067 10000074 10000068 10000070 10000068 10000069 10000068 10000068 10000074 10000071 10000071 10000071 10000069 10000069 10000071 10000071 10000069 10000068 10000069 10000068 10000068 10000067
min_time_thread_terminate_total=10000067
max_time_thread_terminate_total=10000075
first_time_thread_start_by_thread=4 4 4 4 4 4 4 5 5 5 5 4 5 5 5 5 4 5 5 4 5 5 4 5 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 4 5 5 4 5 5 4 5 5 5 4 5 4 4 5 5 4 5 4 5 5 5 5 5 4 5 5 5 5 4 5 5 5 5 4 5 4 4 5 5 4 5 4 5 5 5 5 5 4 5 5 5 5 4 5 5 5 5 4 5 5 5 5 4 4 4 4 5 5 4 5 4 4 4 4 4 4 4 4 5 5 5 4 5 5 5 5 4 4 4 4 5 5 4 5 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=10046900677
threads_final_size=100327
final_keysum=10046900677
final_size=100327
validate_result=success
Validation OK.
Structural validation OK.

total_find=3702732762
total_rq=0
total_inserts=18705506
total_deletes=18695995
total_updates=37401501
total_queries=3702732762
total_ops=3740134263
find_throughput=370273276
rq_throughput=0
update_throughput=3740150
query_throughput=370273276
total_throughput=374013426


total find                    : 3702732762
total rq                      : 0
total inserts                 : 18705506
total deletes                 : 18695995
total updates                 : 37401501
total queries                 : 3702732762
total ops                     : 3740134263
find throughput               : 370273276
rq throughput                 : 0
update throughput             : 3740150
query throughput              : 370273276
total throughput              : 374013426

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=5.22601
PAPI_L3_TCM=0.101723
PAPI_TOT_CYC=1401.18
PAPI_TOT_INS=293.88
garbage=185212760296078
total_execution_walltime=11.6s
REALTIME_MAIN_END_PERF_FORMAT=6982166.250547000
[time_cmd_output] time_elapsed_sec=11.71, faults_major=0, faults_minor=89356, mem_maxresident_kb=346856, user_cputime=2076.57, sys_cputime=5.48, percent_cpu=17769%
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