__step=000052
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000052.txt
__path_data=data/data000052.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979386.678277445
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=20000000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.01s
prefilling_size=8823368 prefilling_elapsed_millis=1.001s
prefilling_size=9003044 prefilling_elapsed_millis=1.101s
prefilling_size=9148786 prefilling_elapsed_millis=1.201s
prefilling_size=9275551 prefilling_elapsed_millis=1.301s
prefilling_size=9378587 prefilling_elapsed_millis=1.402s
prefilling_size=9467790 prefilling_elapsed_millis=1.502s
prefilling_size=9544239 prefilling_elapsed_millis=1.602s
prefilling_size=9611619 prefilling_elapsed_millis=1.702s
prefilling_size=9663474 prefilling_elapsed_millis=1.802s
prefilling_size=9709383 prefilling_elapsed_millis=1.903s
prefilling_size=9751302 prefilling_elapsed_millis=2.003s
prefilling_size=9787017 prefilling_elapsed_millis=2.103s
prefilling_size=9817590 prefilling_elapsed_millis=2.203s
finished prefilling to size 9817612 for expected size 10000000 keysum=98188598865119, performing 80236336 updates; total_prefilling_elapsed_ms=2305 ms)
pref_size=9817612
pref_millis=2305
prefill_elapsed_ms=2332
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=1023

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979389.204536604
REALTIME_END_PERF_FORMAT=6979399.204672600

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

tree_stats_computeWalltime=0.134s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 253 497 948 1770 3240 5775 9894 16458 26661 41996 64200 94882 135375 186404 248609 320376 399241 481043 561890 632056 686804 720104 726898 708169 668244 610544 539573 461370 382361 306165 237430 179250 131462 92421 63761 42637 27611 17307 10567 6222 3566 1861 907 398 186 76 30 13 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 3 9 46 126 300 705 1656 3330 6255 11326 19792 33518 54389 84346 124199 176842 241511 317439 400196 491724 577308 653504 713310 745627 748094 725944 681515 617776 540379 458557 374900 295610 227038 170503 121081 84885 57663 37915 24047 14912 8878 5271 2815 1416 610 296 122 47 23 5 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 506 994 1896 3540 6480 11550 19788 32916 53322 83992 128400 189764 270750 372808 497218 640752 798482 962086 1123780 1264112 1373608 1440208 1453796 1416338 1336488 1221088 1079146 922740 764722 612330 474860 358500 262924 184842 127522 85274 55222 34614 21134 12444 7132 3722 1814 796 372 152 60 26 6 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 3 9 46 126 300 705 1656 3330 6255 11326 19792 33518 54389 84346 124199 176842 241511 317439 400196 491724 577308 653504 713310 745627 748094 725944 681515 617776 540379 458557 374900 295610 227038 170503 121081 84885 57663 37915 24047 14912 8878 5271 2815 1416 610 296 122 47 23 5 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98828 1.98221 1.95372 1.93354 1.91525 1.8912 1.85662 1.83172 1.80997 1.78759 1.76436 1.73896 1.71339 1.68847 1.66686 1.64434 1.62308 1.60245 1.58403 1.56244 1.54331 1.52424 1.50472 1.48712 1.47181 1.45683 1.44188 1.42753 1.41438 1.40036 1.38775 1.37748 1.3667 1.35151 1.34495 1.33435 1.32379 1.31341 1.30528 1.29441 1.28656 1.26094 1.24369 1.2194 1.23367 1.2043 1.19737 1.21667 1.11538 1.16667 1

tree_stats_height=59
tree_stats_numInternals=9857764
tree_stats_numLeaves=9857765
tree_stats_numNodes=19715529
tree_stats_numKeys=9857765

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16192 31808 60672 113280 207360 369600 633216 1053312 1706304 2687744 4108800 6072448 8664000 11929856 15910976 20504064 25551424 30786752 35960960 40451584 43955456 46086656 46521472 45322816 42767616 39074816 34532672 29527680 24471104 19594560 15195520 11472000 8413568 5914944 4080704 2728768 1767104 1107648 676288 398208 228224 119104 58048 25472 11904 4864 1920 832 192 64
tree_stats_sizeInBytes=630896928

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:120291 4:242685 8:101774 16:1280
    (2^01, 2^02]: 120291
    (2^02, 2^03]: 242685
    (2^03, 2^04]: 101774
    (2^04, 2^05]: 1280
sum_limbo_reclamation_event_size_total=2374408
count_limbo_reclamation_event_size_by_thread=4809 4833 4887 4829 4850 4817 4849 4865 4919 4856 4838 4819 4844 4880 4856 4874 4829 4844 4794 4868 4840 4877 4866 4838 4856 4830 4853 4831 4855 4823 4833 4866 4849 4877 4814 4856 4802 4849 4879 4886 4826 4847 4854 4822 4828 4911 4874 4826 4846 4902 4899 4905 4800 4830 4815 4860 4858 4924 4851 4883 4850 4880 4854 4882 4854 4839 4891 4858 4877 4896 4867 4866 4883 4871 4892 4861 4858 4858 4877 4817 4882 4856 4822 4839 4866 4855 4820 4863 4837 4838 4870 4848 4831 4900 4849 4822
count_limbo_reclamation_event_size_total=466030
sum_limbo_reclamation_event_count_total=518688
first_thread_announced_epoch_by_thread=12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852 12852
sum_num_inserts_by_thread=24834 25379 25446 25420 25161 24811 24950 25581 25499 25438 24958 24804 25025 25191 25486 25179 25171 24903 24837 24961 24975 25136 25290 24616 24786 25179 24988 25148 25133 24713 24941 25152 25487 25452 25341 24877 25025 25336 25320 25564 25083 25022 24906 25353 25166 25432 25118 24921 24777 25180 25084 25253 25002 24948 24948 25244 25303 25589 25406 25090 25048 25455 25348 25221 25232 24873 24872 24961 25192 25161 25204 24662 24947 25586 25186 25627 25241 24862 25157 25200 25584 25618 25415 24879 25153 25288 25673 25264 25128 24992 24977 25008 25374 25329 25181 24919
sum_num_inserts_total=2415135
sum_num_deletes_by_thread=24912 25225 25314 25189 24934 24763 25038 25251 25248 25540 24983 24859 24918 25218 25416 25153 25254 25212 24700 24974 25149 25231 25092 24651 24967 24962 24862 25402 25435 24844 25000 24955 25253 25193 25108 25265 24937 25253 25433 25568 25427 25002 25120 24917 24949 25393 25083 24628 24894 25051 25586 25357 25097 24724 25042 25237 25606 25576 25180 25038 25106 25479 25598 25175 25048 24798 24993 24942 25605 25179 25179 25266 24903 25172 25222 25187 24831 24874 24978 24990 25654 25373 24963 25002 25256 25404 25386 25472 25169 25011 24967 24981 25255 25562 24743 25038
sum_num_deletes_total=2413329
sum_num_searches_by_thread=4937243 4968685 5007063 5005711 4980631 4922988 4946971 4974223 5029468 5036975 4967576 4945522 4969714 4995079 5029508 5025968 4991139 4960668 4931830 4956361 4992294 5018124 4953991 4912618 4934896 4964726 5003976 4999085 4981577 4919888 4940544 4972577 5033420 5032469 4971640 4942146 4962351 4987797 5026341 5028081 4997512 4963741 4930876 4958608 4996023 5016009 4953802 4913256 4956190 4974418 5024208 5019316 4972342 4944056 4956435 4979742 5037505 5035123 4988797 4954582 4971808 4998414 5025401 5030577 4988840 4936371 4923930 4957397 5021743 5016735 4969437 4943857 4949061 4978746 5011916 5019736 4979439 4948936 4956277 4984522 5034984 5037368 4987683 4955940 4972511 4998073 5026199 5022377 4986080 4929899 4922528 4950608 5016215 5015488 4976591 4950028
sum_num_searches_total=478130120
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4986989 5019289 5057823 5056320 5030726 4972562 4996959 5025055 5080215 5087953 5017517 4995185 5019657 5045488 5080410 5076300 5041564 5010783 4981367 5006296 5042418 5068491 5004373 4961885 4984649 5014867 5053826 5049635 5032145 4969445 4990485 5022684 5084160 5083114 5022089 4992288 5012313 5038386 5077094 5079213 5048022 5013765 4980902 5008878 5046138 5066834 5004003 4962805 5005861 5024649 5074878 5069926 5022441 4993728 5006425 5030223 5088414 5086288 5039383 5004710 5021962 5049348 5076347 5080973 5039120 4986042 4973795 5007300 5072540 5067075 5019820 4993785 4998911 5029504 5062324 5070550 5029511 4998672 5006412 5034712 5086222 5088359 5038061 5005821 5022920 5048765 5077258 5073113 5036377 4979902 4972472 5000597 5066844 5066379 5026515 4999985
average_num_operations_total=5030818
stdev_num_operations_total=3610
sum_num_operations_total=482958584
min_num_operations_total=4961885
max_num_operations_total=5088414
first_time_thread_terminate_by_thread=10000135 10000136 10000136 10000135 10000136 10000136 10000136 10000136 10000135 10000135 10000135 10000136 10000135 10000135 10000135 10000135 10000135 10000136 10000136 10000135 10000135 10000136 10000136 10000135 10000135 10000135 10000136 10000136 10000135 10000136 10000135 10000135 10000135 10000135 10000135 10000136 10000135 10000135 10000135 10000135 10000135 10000136 10000136 10000135 10000135 10000136 10000136 10000135 10000137 10000135 10000135 10000135 10000136 10000137 10000137 10000136 10000136 10000135 10000136 10000136 10000137 10000136 10000136 10000137 10000137 10000137 10000136 10000137 10000135 10000137 10000137 10000136 10000135 10000137 10000137 10000135 10000136 10000136 10000137 10000136 10000136 10000135 10000136 10000136 10000137 10000135 10000137 10000137 10000135 10000137 10000136 10000135 10000135 10000137 10000137 10000136
min_time_thread_terminate_total=10000135
max_time_thread_terminate_total=10000137
first_time_thread_start_by_thread=3 3 3 2 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 2 3 3 3 2 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 2 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 3 3 3 3 3
min_time_thread_start_total=2
max_time_thread_start_total=3
sum_duration_all_ops_total=

threads_final_keysum=98584157117452
threads_final_size=9857765
final_keysum=98584157117452
final_size=9857765
validate_result=success
Validation OK.
Structural validation OK.

total_find=478130120
total_rq=0
total_inserts=2415135
total_deletes=2413329
total_updates=4828464
total_queries=478130120
total_ops=482958584
find_throughput=47813012
rq_throughput=0
update_throughput=482846
query_throughput=47813012
total_throughput=48295858


total find                    : 478130120
total rq                      : 0
total inserts                 : 2415135
total deletes                 : 2413329
total updates                 : 4828464
total queries                 : 478130120
total ops                     : 482958584
find throughput               : 47813012
rq throughput                 : 0
update throughput             : 482846
query throughput              : 47813012
total throughput              : 48295858

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=25.4985
PAPI_L3_TCM=10.1488
PAPI_TOT_CYC=5535.75
PAPI_TOT_INS=373.375
garbage=2353026643351132
total_execution_walltime=12.751s
REALTIME_MAIN_END_PERF_FORMAT=6979399.444588722
[time_cmd_output] time_elapsed_sec=12.94, faults_major=0, faults_minor=235883, mem_maxresident_kb=941564, user_cputime=1210.68, sys_cputime=3.44, percent_cpu=9379%
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