__step=000389
__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 5.0 5.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000389.txt
__path_data=data/data000389.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6983524.484132271
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=5
DEL_FRAC=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=5.0 5.0
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.046s
prefilling_size=9254376 prefilling_elapsed_millis=1s
prefilling_size=9387535 prefilling_elapsed_millis=1.101s
prefilling_size=9497881 prefilling_elapsed_millis=1.201s
prefilling_size=9584672 prefilling_elapsed_millis=1.301s
prefilling_size=9650882 prefilling_elapsed_millis=1.402s
prefilling_size=9711937 prefilling_elapsed_millis=1.502s
prefilling_size=9761538 prefilling_elapsed_millis=1.602s
prefilling_size=9801275 prefilling_elapsed_millis=1.702s
finished prefilling to size 9801294 for expected size 10000000 keysum=98027555658548, performing 79033619 updates; total_prefilling_elapsed_ms=1804 ms)
pref_size=9801294
pref_millis=1804
prefill_elapsed_ms=1824
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=523

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6983526.592165153
REALTIME_END_PERF_FORMAT=6983536.592259210

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

tree_stats_computeWalltime=0.145s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 511 1014 1985 3839 7235 13297 23418 39689 64701 100620 149426 211203 285117 369266 460010 550132 632465 698106 739778 755588 744442 708666 651678 578475 497675 414769 334857 261912 199110 148163 108304 77487 54040 36930 24943 16551 10766 6899 4314 2651 1647 906 492 256 109 44 10 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 8 43 131 443 1173 3176 7147 14677 28782 51814 87649 137289 200968 278522 369888 467799 566824 656434 723968 766734 780218 765654 724881 659275 580581 494681 407802 324714 250057 188022 139121 100934 71150 48917 33335 22336 14633 9484 5977 3655 2388 1320 728 403 174 78 18 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2028 3970 7678 14470 26594 46836 79378 129402 201240 298852 422406 570234 738532 920020 1100264 1264930 1396212 1479556 1511176 1488884 1417332 1303356 1156950 995350 829538 669714 523824 398220 296326 216608 154974 108080 73860 49886 33102 21532 13798 8628 5302 3294 1812 984 512 218 88 20 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 8 43 131 443 1173 3176 7147 14677 28782 51814 87649 137289 200968 278522 369888 467799 566824 656434 723968 766734 780218 765654 724881 659275 580581 494681 407802 324714 250057 188022 139121 100934 71150 48917 33335 22336 14633 9484 5977 3655 2388 1320 728 403 174 78 18 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99805 1.99217 1.9788 1.967 1.9423 1.91894 1.88057 1.8474 1.8151 1.77758 1.74253 1.70671 1.67498 1.64757 1.62287 1.59796 1.57483 1.55189 1.52985 1.51069 1.49262 1.47597 1.45979 1.44383 1.43016 1.41671 1.40367 1.39108 1.38011 1.37206 1.36549 1.35773 1.3487 1.34169 1.33771 1.33178 1.32524 1.32041 1.31265 1.30726 1.31064 1.27505 1.27152 1.26016 1.21289 1.20183 1.11364 1.1 1

tree_stats_height=58
tree_stats_numInternals=9994009
tree_stats_numLeaves=9994010
tree_stats_numNodes=19988019
tree_stats_numKeys=9994010

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32704 64896 127040 245696 463040 851008 1498752 2540096 4140864 6439680 9563264 13516992 18247488 23633024 29440640 35208448 40477760 44678784 47345792 48357632 47644288 45354624 41707392 37022400 31851200 26545216 21430848 16762368 12743040 9482432 6931456 4959168 3458560 2363520 1596352 1059264 689024 441536 276096 169664 105408 57984 31488 16384 6976 2816 640 128
tree_stats_sizeInBytes=639616608

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:43 32:144555 64:356091 128:143
    (2^04, 2^05]: 43
    (2^05, 2^06]: 144555
    (2^06, 2^07]: 356091
    (2^07, 2^08]: 143
sum_limbo_reclamation_event_size_total=34922530
count_limbo_reclamation_event_size_by_thread=3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478 3478
count_limbo_reclamation_event_size_total=500832
sum_limbo_reclamation_event_count_total=501120
first_thread_announced_epoch_by_thread=8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006 8006
sum_num_inserts_by_thread=242806 243098 245145 245800 244757 240238 242275 244142 245903 246116 242836 241835 242655 244223 246179 245869 244192 242946 241820 243105 244754 245693 242842 240036 241263 243529 245791 244459 244283 241799 242127 243926 246444 246562 243979 241329 244320 243644 246358 244992 243993 242545 240888 242217 244280 245678 242234 240598 243291 243885 245076 246160 243761 242032 243368 243570 245573 246829 245772 243317 243415 245430 246212 246651 244321 242446 242237 241851 246491 246811 244178 242084 243660 243926 245401 245896 243745 241562 242951 244065 246343 246287 244665 243243 244951 244821 246872 247139 243687 241285 241957 243477 246420 245437 244269 241800 242891 243891 244815 245394 245153 242556 242157 243282 246355 246700 244087 241854 243320 244880 245781 245641 243427 241375 242258 243123 244513 245859 242964 240344 241516 243514 245807 244261 244908 242095 243436 242955 246802 246906 243663 241901 243323 245359 245004 245260 243512 240452 242947 243275 245308 246543 244529 241229
sum_num_inserts_total=35132248
sum_num_deletes_by_thread=242196 242688 245780 245391 243653 241352 241877 243361 246640 246531 243329 241991 242899 245082 246178 247015 244493 242438 241441 242366 243996 244529 242608 240262 241633 243602 245265 245710 243155 241261 242705 244083 246404 246135 242498 242543 242921 244419 246254 245149 244656 243670 241560 242572 244570 245085 242314 239985 242106 244393 246176 245481 243334 242951 242842 243909 246620 246813 244009 243361 244842 246098 246640 247347 244830 241318 242159 242638 244963 246323 243139 242447 242793 244512 246756 245275 243506 242005 243277 243556 246818 246522 245418 242993 243815 245297 246874 246131 244542 241826 241362 242452 245779 246144 243633 242073 243222 244390 245383 244827 245658 242637 243807 243717 246303 247000 243980 242756 243904 245536 246001 246429 243313 240901 242541 243084 244873 246912 243508 240133 241487 243246 245096 244913 245075 242530 243635 244428 246606 246853 245481 241833 243721 244011 246341 245543 243122 240648 240910 244171 244851 246503 244431 240728
sum_num_deletes_total=35141321
sum_num_searches_by_thread=4345188 4377175 4415326 4408535 4390276 4336212 4368199 4385074 4436895 4437096 4380121 4354895 4387852 4399494 4428625 4429072 4405023 4368001 4343794 4369533 4399004 4415815 4365669 4328141 4352158 4379340 4413046 4409606 4393414 4346025 4369579 4385268 4429324 4438009 4381204 4355241 4385836 4397451 4424515 4425580 4399928 4369834 4341483 4368631 4394773 4416184 4358903 4330572 4369190 4386902 4423318 4423363 4386052 4366412 4378322 4395275 4442896 4449003 4409007 4375131 4400989 4417697 4437775 4442999 4403385 4360191 4352063 4367792 4422037 4417744 4387536 4360824 4370259 4392562 4421434 4422789 4382681 4359804 4379681 4397689 4444086 4448769 4406652 4376873 4396917 4413311 4430538 4438098 4397937 4361564 4346982 4373722 4427968 4425468 4389076 4356786 4364675 4381052 4417643 4419324 4412466 4369772 4381627 4395453 4435683 4441074 4392977 4348313 4385409 4412173 4436269 4431657 4388468 4333961 4360386 4372806 4413776 4431900 4386965 4329735 4356058 4379117 4410790 4406988 4411719 4365883 4382405 4404878 4441986 4450754 4401131 4352563 4377513 4407812 4428005 4424542 4383223 4321348 4347924 4381709 4418809 4430348 4388384 4339908
sum_num_searches_total=632535829
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4830190 4862961 4906251 4899726 4878686 4817802 4852351 4872577 4929438 4929743 4866286 4838721 4873406 4888799 4920982 4921956 4893708 4853385 4827055 4855004 4887754 4906037 4851119 4808439 4835054 4866471 4904102 4899775 4880852 4829085 4854411 4873277 4922172 4930706 4867681 4839113 4873077 4885514 4917127 4915721 4888577 4856049 4823931 4853420 4883623 4906947 4843451 4811155 4854587 4875180 4914570 4915004 4873147 4851395 4864532 4882754 4935089 4942645 4898788 4861809 4889246 4909225 4930627 4936997 4892536 4843955 4836459 4852281 4913491 4910878 4874853 4845355 4856712 4881000 4913591 4913960 4869932 4843371 4865909 4885310 4937247 4941578 4896735 4863109 4885683 4903429 4924284 4931368 4886166 4844675 4830301 4859651 4920167 4917049 4876978 4840659 4850788 4869333 4907841 4909545 4903277 4854965 4867591 4882452 4928341 4934774 4881044 4832923 4872633 4902589 4928051 4923727 4875208 4816237 4845185 4859013 4903162 4924671 4873437 4810212 4839061 4865877 4901693 4896162 4901702 4850508 4869476 4892261 4935394 4944513 4890275 4836297 4864557 4897182 4919350 4915345 4869857 4802448 4831781 4869155 4908968 4923394 4877344 4821865
average_num_operations_total=4880620
stdev_num_operations_total=2879
sum_num_operations_total=702809398
min_num_operations_total=4802448
max_num_operations_total=4944513
first_time_thread_terminate_by_thread=10000092 10000094 10000092 10000092 10000092 10000095 10000094 10000094 10000093 10000095 10000092 10000094 10000094 10000094 10000094 10000094 10000092 10000092 10000092 10000092 10000092 10000094 10000094 10000093 10000094 10000092 10000092 10000092 10000092 10000095 10000094 10000094 10000092 10000095 10000092 10000094 10000092 10000093 10000094 10000094 10000092 10000093 10000092 10000092 10000092 10000094 10000092 10000093 10000095 10000097 10000097 10000097 10000093 10000095 10000096 10000096 10000093 10000093 10000093 10000096 10000097 10000097 10000093 10000095 10000094 10000093 10000093 10000093 10000092 10000095 10000096 10000093 10000092 10000097 10000097 10000096 10000093 10000095 10000096 10000097 10000093 10000092 10000093 10000096 10000097 10000092 10000093 10000095 10000094 10000095 10000093 10000093 10000092 10000093 10000093 10000093 10000095 10000096 10000093 10000096 10000095 10000096 10000093 10000093 10000094 10000096 10000097 10000094 10000096 10000096 10000095 10000093 10000095 10000096 10000093 10000093 10000097 10000094 10000095 10000093 10000095 10000096 10000093 10000093 10000093 10000191 10000094 10000093 10000093 10000095 10000097 10000094 10000098 10000093 10000095 10000093 10000095 10000095 10000097 10000093 10000097 10000094 10000095 10000093
min_time_thread_terminate_total=10000092
max_time_thread_terminate_total=10000191
first_time_thread_start_by_thread=5 6 6 6 6 6 6 5 6 5 6 6 6 6 6 6 6 5 5 5 5 5 5 6 5 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 5 5 5 5 5 5 6 6 5 6 6 6 6 6 5 5 6 6 5 5 6 5 5 6 6 6 5 5 6 5 5 6 5 6 6 6 6 6 5 5 6 6 5 5 6 5 5 5 6 6 5 5 6 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 9 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=99951700933648
threads_final_size=9994010
final_keysum=99951700933648
final_size=9994010
validate_result=success
Validation OK.
Structural validation OK.

total_find=632535829
total_rq=0
total_inserts=35132248
total_deletes=35141321
total_updates=70273569
total_queries=632535829
total_ops=702809398
find_throughput=63253582
rq_throughput=0
update_throughput=7027356
query_throughput=63253582
total_throughput=70280939


total find                    : 632535829
total rq                      : 0
total inserts                 : 35132248
total deletes                 : 35141321
total updates                 : 70273569
total queries                 : 632535829
total ops                     : 702809398
find throughput               : 63253582
rq throughput                 : 0
update throughput             : 7027356
query throughput              : 63253582
total throughput              : 70280939

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=26.1617
PAPI_L3_TCM=10.2671
PAPI_TOT_CYC=5706.61
PAPI_TOT_INS=417.582
garbage=3144606117638321
total_execution_walltime=12.415s
REALTIME_MAIN_END_PERF_FORMAT=6983536.899804041
[time_cmd_output] time_elapsed_sec=12.60, faults_major=0, faults_minor=241790, mem_maxresident_kb=961224, user_cputime=1729.98, sys_cputime=5.50, percent_cpu=13768%
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