__step=000391
__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 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=data000391.txt
__path_data=data/data000391.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6983549.730137412
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,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.024s
prefilling_size=9427610 prefilling_elapsed_millis=1s
prefilling_size=9539932 prefilling_elapsed_millis=1.1s
prefilling_size=9625990 prefilling_elapsed_millis=1.201s
prefilling_size=9690600 prefilling_elapsed_millis=1.301s
prefilling_size=9744386 prefilling_elapsed_millis=1.401s
prefilling_size=9792633 prefilling_elapsed_millis=1.501s
prefilling_size=9832799 prefilling_elapsed_millis=1.602s
finished prefilling to size 9832791 for expected size 10000000 keysum=98348544010008, performing 82669407 updates; total_prefilling_elapsed_ms=1705 ms)
pref_size=9832791
pref_millis=1705
prefill_elapsed_ms=1727
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=350

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6983551.724170348
REALTIME_END_PERF_FORMAT=6983561.724262462

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

tree_stats_computeWalltime=0.121s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 510 1006 1978 3832 7240 13373 23584 40037 65118 101268 150705 214055 291523 380007 473124 564646 647544 712644 753707 766732 750551 707923 644227 568258 485895 402228 324218 253326 192930 142110 101501 71328 48652 32807 21303 13589 8403 4996 2979 1758 1021 588 304 146 63 22 7 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 2 14 34 124 424 1107 3162 7131 14956 28968 51831 87355 136587 203039 286890 381602 481748 582444 671581 740682 782913 793179 771619 720196 650621 569562 480238 395110 313722 243750 182719 131674 94004 64497 44311 29017 18775 11810 7013 4200 2495 1454 872 462 229 104 37 13 1 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1020 2012 3956 7664 14480 26746 47168 80074 130236 202536 301410 428110 583046 760014 946248 1129292 1295088 1425288 1507414 1533464 1501102 1415846 1288454 1136516 971790 804456 648436 506652 385860 284220 203002 142656 97304 65614 42606 27178 16806 9992 5958 3516 2042 1176 608 292 126 44 14 2 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 2 14 34 124 424 1107 3162 7131 14956 28968 51831 87355 136587 203039 286890 381602 481748 582444 671581 740682 782913 793179 771619 720196 650621 569562 480238 395110 313722 243750 182719 131674 94004 64497 44311 29017 18775 11810 7013 4200 2495 1454 872 462 229 104 37 13 1 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99609 1.98627 1.9831 1.96866 1.94468 1.92355 1.88178 1.84882 1.81322 1.77757 1.74409 1.71018 1.68095 1.65176 1.62252 1.59672 1.57341 1.55027 1.52881 1.50864 1.48945 1.4716 1.45501 1.44104 1.42753 1.4139 1.40303 1.39067 1.38079 1.36829 1.35712 1.35137 1.34104 1.33716 1.32467 1.31895 1.30918 1.29727 1.29814 1.29507 1.29039 1.28795 1.2585 1.24013 1.21575 1.1746 1.15909 1.07143 1.5 1

tree_stats_height=59
tree_stats_numInternals=9994279
tree_stats_numLeaves=9994280
tree_stats_numNodes=19988559
tree_stats_numKeys=9994280

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32640 64384 126592 245248 463360 855872 1509376 2562368 4167552 6481152 9645120 13699520 18657472 24320448 30279936 36137344 41442816 45609216 48237248 49070848 48035264 45307072 41230528 36368512 31097280 25742592 20749952 16212864 12347520 9095040 6496064 4564992 3113728 2099648 1363392 869696 537792 319744 190656 112512 65344 37632 19456 9344 4032 1408 448 64 64
tree_stats_sizeInBytes=639633888

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:2 32:6474 64:493578 128:2876
    (2^04, 2^05]: 2
    (2^05, 2^06]: 6474
    (2^06, 2^07]: 493578
    (2^07, 2^08]: 2876
sum_limbo_reclamation_event_size_total=46044074
count_limbo_reclamation_event_size_by_thread=2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647 2647
count_limbo_reclamation_event_size_total=502930
sum_limbo_reclamation_event_count_total=503310
first_thread_announced_epoch_by_thread=5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998 5998
sum_num_inserts_by_thread=241940 242585 244782 244661 244386 240510 242084 243792 247466 246055 242642 242315 242727 243919 244994 245498 244534 242345 241390 243270 244025 244732 242642 240451 241191 242788 245136 244112 244012 240829 241588 243779 245633 246489 242282 241431 242514 244605 245094 244719 243832 242947 240152 241899 243102 244972 241852 240342 240914 242641 243424 243977 242366 240624 241611 243452 245731 245106 243382 241525 241914 243359 245942 245675 243292 239643 239407 241240 244827 244319 242168 241616 240379 242937 244806 243940 242712 241203 241301 243100 245856 244998 243455 241752 241519 243296 245107 245094 243667 240358 240402 241123 244199 244512 241882 241070 241712 241861 244894 244373 244365 241917 241481 243231 245130 245897 243759 240655 242513 243434 245736 244293 243483 240672 240494 242693 243463 245909 242762 240731 240590 243335 244249 245538 244538 242526 241526 243781 245640 245803 243172 240551 241590 243631 244888 245889 242517 239371 240959 242731 243293 244532 243749 239597 241389 245197 245592 246191 244773 244089 241100 244385 244797 246928 243344 243235 242517 245002 247847 246668 243237 241302 244374 243162 244781 244957 250460 248582 242346 245029 245629 245616 244633 244350 241395 244820 247170 247243 244078 241712 242946 246036 247844 246422 243759 242466 244301 243487 245074 246655
sum_num_inserts_total=46262242
sum_num_deletes_by_thread=241225 242523 245335 244166 244047 241274 241343 243703 245482 246239 243513 241755 242677 243964 245822 245607 244772 243056 240031 242410 244817 245186 241819 240521 241386 242314 244975 244078 243172 241837 241445 243561 245868 246104 243879 241833 241913 244213 245507 245127 244509 242549 240567 242221 243497 244936 242261 240371 241114 242387 244790 244383 241949 241076 241003 242953 245509 244878 244642 241831 242053 243202 245633 244508 243091 241224 239760 241418 244843 244621 242584 241042 241292 242357 243445 244481 242237 241550 241093 242616 245524 245952 243584 242192 242679 243784 244787 245347 243101 240405 240299 241419 244335 243972 243033 241044 241203 243349 244950 243946 244680 241182 242629 242866 245234 245631 243481 241500 243039 243361 245680 244697 243247 239694 241114 242606 244494 244923 242944 239711 241405 241370 243653 244587 244210 241148 241584 243224 245326 246623 242374 240830 242191 244522 244666 245313 242111 239413 241156 241475 243174 244379 241788 239932 242257 245685 246069 245236 244390 244224 242073 244987 245089 247752 244904 242956 243019 245189 246738 246137 242457 241076 244304 242234 245081 247276 250864 248279 242124 244588 245590 246118 244060 243821 240320 243893 246222 247112 243571 243783 243266 245150 246932 246113 243210 242435 243508 243442 245621 247228
sum_num_deletes_total=46259430
sum_num_searches_by_thread=4341642 4366483 4402879 4403939 4390176 4340973 4361130 4383530 4427690 4430650 4376588 4356872 4375079 4392858 4416126 4423050 4397159 4372788 4342301 4368284 4393554 4415557 4367739 4334302 4346579 4365699 4406743 4399799 4380876 4344094 4356097 4380089 4421425 4433918 4380433 4356624 4366107 4393355 4421484 4417965 4393059 4365311 4330669 4366784 4388587 4416214 4356697 4334170 4332258 4361096 4397960 4395387 4363884 4347189 4349927 4371198 4418887 4422632 4385014 4356901 4358452 4384145 4405658 4405146 4373224 4330722 4317348 4346249 4395065 4402929 4364824 4338349 4334157 4364671 4398302 4398752 4355928 4336883 4342627 4368481 4420127 4415909 4382121 4363030 4361133 4386238 4409769 4410831 4382385 4331596 4320921 4343584 4403803 4398620 4362228 4335657 4338504 4358821 4397866 4396264 4397190 4358208 4353159 4376804 4418249 4425308 4382091 4342754 4366358 4387831 4407994 4411809 4366438 4315107 4333165 4359529 4392833 4411196 4371355 4323361 4338381 4363262 4399746 4402219 4389430 4352110 4355755 4382413 4416228 4428607 4378391 4338501 4360017 4396554 4409534 4416675 4365244 4318151 4334326 4358628 4391155 4409195 4360764 4312609 4352754 4411241 4424102 4420902 4402946 4390541 4343909 4401083 4422004 4445873 4402664 4373691 4368398 4422009 4444722 4431760 4374989 4347832 4390081 4375137 4405916 4429326 4511121 4465589 4352523 4407141 4429911 4426747 4407792 4388701 4341489 4402773 4430952 4447472 4398875 4366245 4371529 4421651 4448986 4440410 4385116 4362801 4401724 4382662 4417790 4445857
sum_num_searches_total=832764150
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4824807 4851591 4892996 4892766 4878609 4822757 4844557 4871025 4920638 4922944 4862743 4840942 4860483 4880741 4906942 4914155 4886465 4858189 4823722 4853964 4882396 4905475 4852200 4815274 4829156 4850801 4896854 4887989 4868060 4826760 4839130 4867429 4912926 4926511 4866594 4839888 4850534 4882173 4912085 4907811 4881400 4850807 4811388 4850904 4875186 4906122 4840810 4814883 4814286 4846124 4886174 4883747 4848199 4828889 4832541 4857603 4910127 4912616 4873038 4840257 4842419 4870706 4897233 4895329 4859607 4811589 4796515 4828907 4884735 4891869 4849576 4821007 4815828 4849965 4886553 4887173 4840877 4819636 4825021 4854197 4911507 4906859 4869160 4846974 4845331 4873318 4899663 4901272 4869153 4812359 4801622 4826126 4892337 4887104 4847143 4817771 4821419 4844031 4887710 4884583 4886235 4841307 4837269 4862901 4908613 4916836 4869331 4824909 4851910 4874626 4899410 4900799 4853168 4795473 4814773 4844828 4880790 4902028 4857061 4803803 4820376 4847967 4887648 4892344 4878178 4835784 4838865 4869418 4907194 4921033 4863937 4819882 4843798 4884707 4899088 4907877 4849872 4796935 4816441 4842834 4877622 4898106 4846301 4792138 4836400 4902123 4915763 4912329 4892109 4878854 4827082 4890455 4911890 4940553 4890912 4859882 4853934 4912200 4939307 4924565 4860683 4830210 4878759 4860533 4895778 4921559 5012445 4962450 4836993 4896758 4921130 4918481 4896485 4876872 4823204 4891486 4924344 4941827 4886524 4851740 4857741 4912837 4943762 4932945 4872085 4847702 4889533 4869591 4908485 4939740
average_num_operations_total=4869925
stdev_num_operations_total=2727
sum_num_operations_total=925285822
min_num_operations_total=4792138
max_num_operations_total=5012445
first_time_thread_terminate_by_thread=10000092 10000094 10000091 10000093 10000091 10000091 10000093 10000091 10000093 10000095 10000093 10000093 10000095 10000091 10000091 10000091 10000093 10000095 10000093 10000093 10000096 10000094 10000095 10000093 10000092 10000094 10000091 10000091 10000182 10000091 10000093 10000091 10000093 10000091 10000093 10000092 10000091 10000091 10000091 10000091 10000093 10000095 10000093 10000093 10000096 10000094 10000095 10000093 10000095 10000094 10000097 10000093 10000094 10000099 10000099 10000099 10000099 10000095 10000097 10000094 10000097 10000094 10000096 10000093 10000096 10000099 10000094 10000098 10000093 10000093 10000099 10000099 10000095 10000094 10000097 10000093 10000099 10000099 10000093 10000099 10000094 10000094 10000097 10000099 10000097 10000094 10000096 10000094 10000098 10000099 10000094 10000099 10000093 10000093 10000099 10000099 10000096 10000093 10000096 10000093 10000093 10000098 10000093 10000093 10000096 10000097 10000097 10000097 10000098 10000095 10000097 10000093 10000093 10000093 10000095 10000094 10000093 10000096 10000097 10000097 10000096 10000093 10000093 10000093 10000093 10000098 10000097 10000093 10000096 10000097 10000097 10000097 10000098 10000095 10000097 10000094 10000093 10000093 10000093 10000094 10000094 10000096 10000098 10000098 10000093 10000097 10000093 10000097 10000098 10000094 10000098 10000093 10000093 10000096 10000098 10000093 10000097 10000097 10000092 10000094 10000099 10000095 10000093 10000095 10000093 10000098 10000096 10000094 10000093 10000097 10000093 10000097 10000093 10000094 10000098 10000093 10000093 10000092 10000098 10000098 10000097 10000097 10000092 10000094 10000098 10000095 10000093 10000095 10000093 10000098
min_time_thread_terminate_total=10000091
max_time_thread_terminate_total=10000182
first_time_thread_start_by_thread=3 4 4 3 3 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 3 3 4 3 3 4 4 3 8 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 3 3 4 3 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 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=8
sum_duration_all_ops_total=

threads_final_keysum=99941088971333
threads_final_size=9994280
final_keysum=99941088971333
final_size=9994280
validate_result=success
Validation OK.
Structural validation OK.

total_find=832764150
total_rq=0
total_inserts=46262242
total_deletes=46259430
total_updates=92521672
total_queries=832764150
total_ops=925285822
find_throughput=83276415
rq_throughput=0
update_throughput=9252167
query_throughput=83276415
total_throughput=92528582


total find                    : 832764150
total rq                      : 0
total inserts                 : 46262242
total deletes                 : 46259430
total updates                 : 92521672
total queries                 : 832764150
total ops                     : 925285822
find throughput               : 83276415
rq throughput                 : 0
update throughput             : 9252167
query throughput              : 83276415
total throughput              : 92528582

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=26.3067
PAPI_L3_TCM=10.3974
PAPI_TOT_CYC=5717.93
PAPI_TOT_INS=417.59
garbage=4149016710641144
total_execution_walltime=12.275s
REALTIME_MAIN_END_PERF_FORMAT=6983562.6981543
[time_cmd_output] time_elapsed_sec=12.45, faults_major=0, faults_minor=245348, mem_maxresident_kb=971588, user_cputime=2231.06, sys_cputime=7.71, percent_cpu=17972%
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