__step=000053
__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 144 -nprefill 144 -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=data000053.txt
__path_data=data/data000053.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979399.668204009
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=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.013s
prefilling_size=9236338 prefilling_elapsed_millis=1.001s
prefilling_size=9369784 prefilling_elapsed_millis=1.101s
prefilling_size=9479384 prefilling_elapsed_millis=1.201s
prefilling_size=9569528 prefilling_elapsed_millis=1.301s
prefilling_size=9643454 prefilling_elapsed_millis=1.402s
prefilling_size=9706713 prefilling_elapsed_millis=1.502s
prefilling_size=9759770 prefilling_elapsed_millis=1.602s
prefilling_size=9799894 prefilling_elapsed_millis=1.702s
prefilling_size=9832279 prefilling_elapsed_millis=1.802s
finished prefilling to size 9832283 for expected size 10000000 keysum=98304816117784, performing 81835399 updates; total_prefilling_elapsed_ms=1905 ms)
pref_size=9832283
pref_millis=1905
prefill_elapsed_ms=1923
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=539

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979401.817709170
REALTIME_END_PERF_FORMAT=6979411.817881777

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

tree_stats_computeWalltime=0.101s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 511 1013 1972 3781 7178 13228 23424 39546 64274 99597 148871 213327 292323 382079 478594 573618 656557 719013 756262 764821 744107 699170 634534 557301 474168 390703 311030 241125 181662 133572 94870 65176 43484 28477 18051 11030 6522 3789 2177 1264 672 369 218 121 75 39 21 6 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 9 54 163 384 1128 3032 7302 14818 28951 50323 84415 134331 202567 285564 383570 490679 594101 681764 747703 785535 789044 763806 711767 640434 557633 470376 380935 300588 229752 172274 124564 86868 58491 38903 25072 15538 9255 5401 3090 1856 975 520 315 167 111 57 36 10 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2026 3944 7562 14356 26456 46848 79092 128548 199194 297742 426654 584646 764158 957188 1147236 1313114 1438026 1512524 1529642 1488214 1398340 1269068 1114602 948336 781406 622060 482250 363324 267144 189740 130352 86968 56954 36102 22060 13044 7578 4354 2528 1344 738 436 242 150 78 42 12 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 9 54 163 384 1128 3032 7302 14818 28951 50323 84415 134331 202567 285564 383570 490679 594101 681764 747703 785535 789044 763806 711767 640434 557633 470376 380935 300588 229752 172274 124564 86868 58491 38903 25072 15538 9255 5401 3090 1856 975 520 315 167 111 57 36 10 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99805 1.99119 1.97335 1.95867 1.94922 1.92143 1.88539 1.84413 1.81265 1.77478 1.74737 1.71648 1.68515 1.65352 1.6263 1.59927 1.57229 1.54756 1.5259 1.50566 1.48646 1.4698 1.45378 1.43914 1.42541 1.41199 1.39804 1.38762 1.3767 1.36764 1.35513 1.3435 1.33359 1.32744 1.31694 1.30552 1.29565 1.29048 1.28728 1.29031 1.26582 1.27455 1.29539 1.27752 1.30992 1.26 1.26923 1.14286 1.16667 1

tree_stats_height=59
tree_stats_numInternals=9884235
tree_stats_numLeaves=9884236
tree_stats_numNodes=19768471
tree_stats_numKeys=9884236

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32704 64832 126208 241984 459392 846592 1499136 2530944 4113536 6374208 9527744 13652928 18708672 24453056 30630016 36711552 42019648 46016832 48400768 48948544 47622848 44746880 40610176 35667264 30346752 25004992 19905920 15432000 11626368 8548608 6071680 4171264 2782976 1822528 1155264 705920 417408 242496 139328 80896 43008 23616 13952 7744 4800 2496 1344 384 128
tree_stats_sizeInBytes=632591072

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:56764 4:212047 8:223485 16:13170
    (2^01, 2^02]: 56764
    (2^02, 2^03]: 212047
    (2^03, 2^04]: 223485
    (2^04, 2^05]: 13170
sum_limbo_reclamation_event_size_total=3606504
count_limbo_reclamation_event_size_by_thread=3496 3510 3504 3503 3474 3502 3522 3516 3522 3503 3511 3506 3489 3532 3513 3522 3517 3495 3507 3509 3520 3510 3509 3494 3506 3513 3535 3511 3526 3497 3519 3491 3516 3498 3528 3508 3519 3507 3499 3539 3516 3514 3497 3493 3513 3517 3502 3493 3487 3513 3534 3508 3509 3504 3513 3506 3513 3497 3514 3528 3511 3515 3516 3494 3511 3498 3501 3522 3508 3515 3498 3515 3517 3515 3521 3505 3510 3517 3517 3507 3520 3506 3527 3501 3508 3528 3508 3531 3515 3507 3507 3529 3485 3523 3515 3496 3498 3509 3501 3511 3495 3528 3513 3527 3517 3530 3502 3515 3522 3508 3531 3500 3500 3505 3500 3509 3504 3505 3523 3507 3497 3519 3504 3522 3506 3515 3510 3488 3508 3536 3504 3492 3520 3502 3520 3519 3496 3502 3509 3505 3499 3518 3521 3506
count_limbo_reclamation_event_size_total=505466
sum_limbo_reclamation_event_count_total=522144
first_thread_announced_epoch_by_thread=8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330 8330
sum_num_inserts_by_thread=25396 25157 25455 25657 25713 25019 25210 25199 25741 25396 25551 25224 25508 25550 25738 25622 25569 25084 24939 25228 25567 25663 25271 24852 25255 25573 25518 25840 25427 25297 24871 25658 25605 25913 25282 25085 25585 25456 25685 25656 25419 25377 25263 25652 25424 25728 25439 25147 25072 25472 25726 25472 25585 25226 25240 25584 25533 25919 25311 25200 25463 25628 25900 25577 25364 24911 24957 25325 25604 25760 25273 25211 25291 25552 25667 25763 25387 25361 25109 25245 25819 25712 25619 25214 25221 25800 25923 25699 25411 25227 24954 25090 25658 25427 25240 25277 25334 25419 25616 25754 25331 25411 25118 25577 25428 25600 25650 24941 25491 26074 26221 26065 25408 25114 25194 25317 25298 25737 25210 25200 25162 25280 25497 25513 25243 25217 25296 25364 25680 25770 25654 25275 25382 25664 25734 25736 25501 25043 25417 25145 25389 25623 25078 25150
sum_num_inserts_total=3662764
sum_num_deletes_by_thread=24804 25151 25540 25643 25603 25122 25343 25458 25672 25715 25091 25150 25452 25536 25670 25684 25585 25500 25421 25503 25418 25568 25270 24934 25236 25351 25504 25690 25543 25279 25558 25053 25868 25795 25471 25445 25317 25792 25615 25606 25618 25500 25028 25401 25604 25767 25321 24844 24935 25287 25647 25685 25273 25158 25214 25402 25705 25544 25395 25480 25431 25616 25799 25578 25855 25324 25178 25296 25501 25452 25598 25088 25481 25410 25491 25507 25189 25166 25216 25103 25744 25524 25690 25258 25389 25718 25849 25636 25429 25146 24826 25068 25303 25649 25649 25209 25045 25431 25480 25309 25453 25216 25528 25313 26028 25847 25234 25231 25603 25661 25690 25814 25730 25453 25098 25217 25366 25799 25403 25299 25234 25570 25357 25357 25530 25340 25180 25211 25559 25637 25230 24802 25412 25610 25715 25713 25658 25201 25186 25228 25540 25653 25566 25055
sum_num_deletes_total=3661922
sum_num_searches_by_thread=4990852 5027066 5069297 5062830 5041605 4984520 5006771 5036950 5094378 5098541 5035503 5003144 5022595 5052226 5085417 5087559 5055926 5019294 4979691 5012278 5053311 5073592 5012212 4972031 5000297 5025590 5067766 5066118 5043654 4985790 5007840 5033400 5089819 5099137 5033008 5001503 5024288 5052165 5088111 5088444 5056101 5020587 4982731 5010758 5045448 5072182 5001681 4966867 5005365 5029169 5072489 5068654 5028314 5000581 5000749 5030914 5092125 5096943 5053297 5011201 5018923 5052150 5083351 5085236 5047543 4992556 4972320 5002127 5071076 5071017 5031704 4991657 5004822 5032423 5079557 5074047 5030890 4999824 5001908 5028362 5092983 5097801 5049864 5014282 5020671 5050655 5073900 5077098 5039842 4984798 4962784 4995298 5063542 5069497 5024135 4991738 4985164 5019571 5065512 5062861 5052125 4998968 5007085 5030134 5081498 5090801 5038500 4992277 5022676 5059243 5083655 5080133 5032065 4965324 4974241 5005136 5050159 5065949 5022120 4957563 4977000 5018048 5060171 5060046 5048744 4997619 5008605 5030032 5079723 5091345 5037109 4987843 5018679 5053655 5078556 5077206 5032984 4970649 4993532 5019973 5063074 5079139 5029001 4969690
sum_num_searches_total=725036239
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5041052 5077374 5120292 5114130 5092921 5034661 5057324 5087607 5145791 5149652 5086145 5053518 5073555 5103312 5136825 5138865 5107080 5069878 5030051 5063009 5104296 5124823 5062753 5021817 5050788 5076514 5118788 5117648 5094624 5036366 5058269 5084111 5141292 5150845 5083761 5052033 5075190 5103413 5139411 5139706 5107138 5071464 5033022 5061811 5096476 5123677 5052441 5016858 5055372 5079928 5123862 5119811 5079172 5050965 5051203 5081900 5143363 5148406 5104003 5061881 5069817 5103394 5135050 5136391 5098762 5042791 5022455 5052748 5122181 5122229 5082575 5041956 5055594 5083385 5130715 5125317 5081466 5050351 5052233 5078710 5144546 5149037 5101173 5064754 5071281 5102173 5125672 5128433 5090682 5035171 5012564 5045456 5114503 5120573 5075024 5042224 5035543 5070421 5116608 5113924 5102909 5049595 5057731 5081024 5132954 5142248 5089384 5042449 5073770 5110978 5135566 5132012 5083203 5015891 5024533 5055670 5100823 5117485 5072733 5008062 5027396 5068898 5111025 5110916 5099517 5048176 5059081 5080607 5130962 5142752 5087993 5037920 5069473 5104929 5130005 5128655 5084143 5020893 5044135 5070346 5114003 5130415 5079645 5019895
average_num_operations_total=5085839
stdev_num_operations_total=3119
sum_num_operations_total=732360925
min_num_operations_total=5008062
max_num_operations_total=5150845
first_time_thread_terminate_by_thread=10000175 10000175 10000174 10000172 10000175 10000173 10000173 10000174 10000173 10000174 10000173 10000173 10000174 10000173 10000173 10000173 10000173 10000173 10000175 10000173 10000174 10000172 10000172 10000174 10000174 10000175 10000174 10000172 10000175 10000173 10000173 10000172 10000174 10000174 10000173 10000172 10000174 10000173 10000173 10000173 10000173 10000173 10000175 10000173 10000174 10000174 10000172 10000174 10000173 10000172 10000176 10000173 10000173 10000176 10000172 10000173 10000172 10000174 10000172 10000173 10000172 10000172 10000173 10000172 10000172 10000175 10000172 10000175 10000172 10000173 10000173 10000173 10000173 10000176 10000176 10000173 10000173 10000172 10000172 10000173 10000172 10000172 10000172 10000173 10000172 10000172 10000173 10000173 10000176 10000175 10000172 10000172 10000172 10000173 10000173 10000173 10000177 10000177 10000177 10000176 10000174 10000174 10000174 10000175 10000173 10000174 10000174 10000175 10000177 10000174 10000174 10000174 10000177 10000174 10000176 10000174 10000176 10000173 10000177 10000174 10000174 10000177 10000177 10000174 10000174 10000174 10000175 10000175 10000176 10000174 10000176 10000175 10000177 10000174 10000174 10000174 10000177 10000174 10000176 10000176 10000176 10000173 10000177 10000174
min_time_thread_terminate_total=10000172
max_time_thread_terminate_total=10000177
first_time_thread_start_by_thread=4 3 4 3 3 3 3 3 4 3 3 3 3 3 3 3 4 4 3 3 4 3 3 4 4 3 4 3 3 3 3 3 4 3 3 3 3 3 3 3 4 4 3 3 4 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3
min_time_thread_start_total=2
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=98830533349256
threads_final_size=9884236
final_keysum=98830533349256
final_size=9884236
validate_result=success
Validation OK.
Structural validation OK.

total_find=725036239
total_rq=0
total_inserts=3662764
total_deletes=3661922
total_updates=7324686
total_queries=725036239
total_ops=732360925
find_throughput=72503623
rq_throughput=0
update_throughput=732468
query_throughput=72503623
total_throughput=73236092


total find                    : 725036239
total rq                      : 0
total inserts                 : 3662764
total deletes                 : 3661922
total updates                 : 7324686
total queries                 : 725036239
total ops                     : 732360925
find throughput               : 72503623
rq throughput                 : 0
update throughput             : 732468
query throughput              : 72503623
total throughput              : 73236092

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=25.6723
PAPI_L3_TCM=10.3483
PAPI_TOT_CYC=5473.44
PAPI_TOT_INS=363.44
garbage=3573796209351806
total_execution_walltime=12.337s
REALTIME_MAIN_END_PERF_FORMAT=6979412.6001193
[time_cmd_output] time_elapsed_sec=12.52, faults_major=0, faults_minor=240090, mem_maxresident_kb=954204, user_cputime=1735.48, sys_cputime=7.45, percent_cpu=13915%
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