__step=000392
__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=data000392.txt
__path_data=data/data000392.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6983562.239116232
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=9452174 prefilling_elapsed_millis=1s
prefilling_size=9563722 prefilling_elapsed_millis=1.1s
prefilling_size=9648160 prefilling_elapsed_millis=1.201s
prefilling_size=9711892 prefilling_elapsed_millis=1.301s
prefilling_size=9765822 prefilling_elapsed_millis=1.401s
prefilling_size=9811011 prefilling_elapsed_millis=1.501s
finished prefilling to size 9811126 for expected size 10000000 keysum=98106701455379, performing 79102174 updates; total_prefilling_elapsed_ms=1604 ms)
pref_size=9811126
pref_millis=1604
prefill_elapsed_ms=1636
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=334

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6983564.124158341
REALTIME_END_PERF_FORMAT=6983574.124253451

###############################################################################
################################## 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 1018 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 509 1002 1939 3688 6866 12359 21533 36134 58131 89691 133212 190428 261850 344851 436843 530582 619488 694348 745825 771368 768391 738520 684603 612300 526697 436492 350151 271116 202594 146397 103425 71115 47423 30834 19355 11738 7063 4131 2323 1238 585 268 116 43 18 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 3 16 65 190 510 1373 3185 6932 14137 26571 46170 75996 119006 178849 252859 343104 441676 544628 642871 720282 774345 798262 792437 756906 697903 616902 522833 429186 339638 258791 189369 135735 94807 64012 42313 26972 16413 9995 5939 3408 1891 902 420 189 68 34 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1018 2004 3878 7376 13732 24718 43066 72268 116262 179382 266424 380856 523700 689702 873686 1061164 1238976 1388696 1491650 1542736 1536782 1477040 1369206 1224600 1053394 872984 700302 542232 405188 292794 206850 142230 94846 61668 38710 23476 14126 8262 4646 2476 1170 536 232 86 36 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 3 16 65 190 510 1373 3185 6932 14137 26571 46170 75996 119006 178849 252859 343104 441676 544628 642871 720282 774345 798262 792437 756906 697903 616902 522833 429186 339638 258791 189369 135735 94807 64012 42313 26972 16413 9995 5939 3408 1891 902 420 189 68 34 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99414 1.98428 1.96756 1.95101 1.93086 1.90001 1.87115 1.83904 1.80438 1.77146 1.74262 1.71476 1.68753 1.65849 1.63338 1.60729 1.58378 1.56042 1.53707 1.51712 1.49807 1.48056 1.4635 1.44719 1.4301 1.41437 1.4011 1.38714 1.37363 1.36131 1.35323 1.3438 1.33342 1.3251 1.31386 1.30323 1.30086 1.29244 1.28117 1.26647 1.23627 1.22906 1.21642 1.18534 1.2093 1.05556 1

tree_stats_height=56
tree_stats_numInternals=9998096
tree_stats_numLeaves=9998097
tree_stats_numNodes=19996193
tree_stats_numKeys=9998097

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32576 64128 124096 236032 439424 790976 1378112 2312576 3720384 5740224 8525568 12187392 16758400 22070464 27957952 33957248 39647232 44438272 47732800 49367552 49177024 47265280 43814592 39187200 33708608 27935488 22409664 17351424 12966016 9369408 6619200 4551360 3035072 1973376 1238720 751232 452032 264384 148672 79232 37440 17152 7424 2752 1152 128
tree_stats_sizeInBytes=639878176

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:2 32:6263 64:488831 128:3265 256:9
    (2^04, 2^05]: 2
    (2^05, 2^06]: 6263
    (2^06, 2^07]: 488831
    (2^07, 2^08]: 3265
    (2^08, 2^09]: 9
sum_limbo_reclamation_event_size_total=45727802
count_limbo_reclamation_event_size_by_thread=2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623 2623
count_limbo_reclamation_event_size_total=498370
sum_limbo_reclamation_event_count_total=498750
first_thread_announced_epoch_by_thread=5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918 5918
sum_num_inserts_by_thread=239661 240994 242531 242591 241928 240125 240522 242351 244366 244297 241366 240784 241810 242734 243949 243282 242151 240060 239844 240357 243217 244126 240170 238195 240074 240826 243349 243124 241128 239118 240613 242682 244715 244305 239951 239859 241046 241532 242847 243502 241659 240229 238111 239920 243270 243495 239380 239283 240179 241289 242738 242639 239928 239321 240084 242154 244019 244481 241841 241611 241617 242296 244113 243826 241268 240014 238931 240398 243643 244028 241755 239504 240561 240315 243545 242875 240736 240974 240937 241851 245076 244239 242377 240616 241852 242962 243715 244018 242559 239560 239037 240281 243826 243741 240610 240373 240191 241307 243714 242513 242662 239672 240369 241262 244993 245051 242665 239281 241746 243561 244119 243569 241797 238497 240706 240535 243018 243677 241206 237895 239541 240577 243252 242987 242154 240559 241209 241267 244763 244902 242125 239734 241937 242662 244535 244516 241591 238559 239695 241017 242300 244246 240619 238757 240203 241803 244235 242498 242345 241578 239531 242874 243136 244946 241993 239508 242246 243285 243029 244253 240773 239319 240210 240430 242369 243175 249134 245742 240747 243025 243649 244583 242051 241206 240384 241234 243794 244830 242360 239790 241507 242732 244051 243962 241073 238698 241243 240698 242360 243774
sum_num_inserts_total=45957618
sum_num_deletes_by_thread=239431 241511 242911 242973 242445 239654 241393 241704 245025 244456 241346 239524 241906 242004 243122 244669 242357 240628 239407 240297 242247 243927 240272 239559 239943 241156 242845 242832 241008 238559 241177 241600 244049 244279 241257 239713 241277 241877 242462 243751 243082 239734 238809 240507 242630 242984 240208 238796 240154 241924 242879 243039 240893 240176 239885 241861 244751 244888 242202 240524 242017 241866 244544 243764 242735 239151 239220 239780 243334 243205 242025 239712 240718 241110 243749 243618 240331 240097 240342 241843 244232 244514 242955 241035 241528 242741 243046 243940 242140 239075 238633 240556 244099 243207 241169 240515 239862 241397 242634 242929 243169 240707 241490 242388 244531 244479 242356 241408 241143 244020 244310 243683 240587 238763 240431 240454 242579 244022 240570 238896 240665 240601 242628 243825 242252 240155 240865 241838 245089 244531 241449 240020 242559 243082 244030 244526 240626 239075 239993 241203 242786 243426 241959 238094 239265 242289 243295 242310 241672 241566 239979 242668 244536 245665 242020 240926 240406 243451 245201 243917 240793 237974 241414 241065 242176 244253 248193 245486 240446 243338 243924 243589 242155 240800 239738 242020 243896 245048 241836 239604 241661 242075 245333 244512 241624 239478 241031 241044 244123 243860
sum_num_deletes_total=45970765
sum_num_searches_by_thread=4312601 4342509 4379622 4379458 4363537 4313234 4337468 4362746 4397649 4404871 4349293 4319726 4344311 4363317 4392664 4393971 4364305 4328510 4312206 4332869 4368245 4375870 4329664 4296284 4311744 4337053 4370896 4371919 4354707 4303277 4329897 4352843 4396820 4396879 4343767 4317953 4340225 4354607 4373185 4386221 4355402 4329364 4305584 4327144 4357097 4377780 4322322 4289994 4319480 4340797 4376772 4373505 4335328 4315203 4327504 4347817 4401495 4399310 4359333 4329351 4348583 4373126 4390229 4388086 4358027 4307579 4303038 4319936 4382598 4384847 4349234 4322855 4326557 4343442 4378045 4374801 4343750 4321038 4331765 4345464 4404138 4403029 4364948 4334005 4349651 4374203 4387967 4393630 4360604 4310558 4298424 4318269 4380135 4380597 4345952 4316798 4323417 4341515 4378949 4375389 4371376 4329386 4338720 4359951 4402174 4409305 4357505 4320424 4352404 4381810 4398053 4393390 4350442 4295727 4321161 4340016 4374187 4391429 4349600 4296192 4323283 4336509 4375579 4371412 4370003 4325076 4339931 4352905 4402359 4402881 4363164 4321838 4352807 4383927 4397103 4398624 4350309 4294754 4324920 4341040 4373898 4389384 4345744 4291687 4324067 4367196 4382889 4376316 4365176 4343349 4303690 4356483 4385852 4399446 4356470 4323344 4334982 4369769 4394067 4387932 4330310 4295546 4344934 4327217 4362122 4391328 4472826 4423330 4326838 4372434 4389699 4384497 4361148 4344761 4312658 4358157 4385142 4401846 4354754 4317641 4333667 4378126 4402603 4397252 4332298 4302356 4350074 4335928 4368281 4393660
sum_num_searches_total=827417533
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4791693 4825014 4865064 4865022 4847910 4793013 4819383 4846801 4887040 4893624 4832005 4800034 4828027 4848055 4879735 4881922 4848813 4809198 4791457 4813523 4853709 4863923 4810106 4774038 4791761 4819035 4857090 4857875 4836843 4780954 4811687 4837125 4885584 4885463 4824975 4797525 4822548 4838016 4858494 4873474 4840143 4809327 4782504 4807571 4842997 4864259 4801910 4768073 4799813 4824010 4862389 4859183 4816149 4794700 4807473 4831832 4890265 4888679 4843376 4811486 4832217 4857288 4878886 4875676 4842030 4786744 4781189 4800114 4869575 4872080 4833014 4802071 4807836 4824867 4865339 4861294 4824817 4802109 4813044 4829158 4893446 4891782 4850280 4815656 4833031 4859906 4874728 4881588 4845303 4789193 4776094 4799106 4868060 4867545 4827731 4797686 4803470 4824219 4865297 4860831 4857207 4809765 4820579 4843601 4891698 4898835 4842526 4801113 4835293 4869391 4886482 4880642 4832826 4772987 4802298 4821005 4859784 4879128 4831376 4772983 4803489 4817687 4861459 4858224 4854409 4805790 4822005 4836010 4892211 4892314 4846738 4801592 4837303 4869671 4885668 4887666 4832526 4772388 4804608 4823260 4858984 4877056 4828322 4768538 4803535 4851288 4870419 4861124 4849193 4826493 4783200 4842025 4873524 4890057 4840483 4803778 4817634 4856505 4882297 4876102 4811876 4772839 4826558 4808712 4846667 4878756 4970153 4914558 4808031 4858797 4877272 4872669 4845354 4826767 4792780 4841411 4872832 4891724 4838950 4797035 4816835 4862933 4891987 4885726 4814995 4780532 4832348 4817670 4854764 4881294
average_num_operations_total=4838662
stdev_num_operations_total=2574
sum_num_operations_total=919345916
min_num_operations_total=4768073
max_num_operations_total=4970153
first_time_thread_terminate_by_thread=10000098 10000096 10000098 10000095 10000095 10000096 10000098 10000099 10000096 10000096 10000096 10000099 10000098 10000095 10000096 10000098 10000100 10000095 10000099 10000097 10000100 10000099 10000100 10000095 10000098 10000096 10000098 10000095 10000095 10000096 10000099 10000099 10000096 10000096 10000096 10000096 10000098 10000095 10000096 10000098 10000096 10000095 10000099 10000097 10000100 10000099 10000100 10000100 10000099 10000099 10000095 10000094 10000097 10000094 10000099 10000098 10000099 10000099 10000099 10000095 10000094 10000099 10000097 10000098 10000099 10000094 10000099 10000094 10000094 10000095 10000094 10000095 10000099 10000099 10000095 10000097 10000097 10000095 10000099 10000094 10000099 10000099 10000099 10000095 10000094 10000099 10000097 10000098 10000099 10000094 10000099 10000094 10000094 10000095 10000094 10000095 10000096 10000097 10000095 10000098 10000095 10000097 10000094 10000097 10000095 10000098 10000097 10000095 10000098 10000098 10000097 10000097 10000098 10000097 10000098 10000097 10000095 10000097 10000095 10000096 10000096 10000097 10000095 10000098 10000098 10000097 10000095 10000097 10000095 10000096 10000097 10000095 10000096 10000098 10000097 10000095 10000095 10000095 10000098 10000097 10000095 10000097 10000095 10000238 10000096 10000098 10000095 10000096 10000100 10000100 10000100 10000094 10000094 10000100 10000100 10000095 10000100 10000095 10000095 10000100 10000095 10000095 10000096 10000095 10000096 10000094 10000095 10000100 10000096 10000098 10000095 10000095 10000100 10000100 10000096 10000094 10000100 10000100 10000100 10000095 10000096 10000095 10000095 10000100 10000095 10000095 10000095 10000100 10000096 10000094
min_time_thread_terminate_total=10000094
max_time_thread_terminate_total=10000238
first_time_thread_start_by_thread=6 5 6 6 6 6 6 6 5 5 6 6 6 5 6 5 5 6 6 6 5 5 6 5 6 5 6 6 6 6 6 6 5 5 6 6 6 5 6 5 5 6 6 6 5 5 6 5 6 5 6 6 6 6 6 6 5 6 6 6 6 6 5 6 5 6 5 5 6 6 6 6 6 5 6 6 6 6 6 6 5 6 6 6 6 6 5 6 5 6 5 5 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 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 8 5 5 6 5 5 5 5 5 5 6 5 5 6 5 5 5 5 5 6 5 5 5 5 6 5 5 6 5 5 5 5 5 5 6 5 5 6 5 5 5 5 5 6 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=99989635294544
threads_final_size=9998097
final_keysum=99989635294544
final_size=9998097
validate_result=success
Validation OK.
Structural validation OK.

total_find=827417533
total_rq=0
total_inserts=45957618
total_deletes=45970765
total_updates=91928383
total_queries=827417533
total_ops=919345916
find_throughput=82741753
rq_throughput=0
update_throughput=9192838
query_throughput=82741753
total_throughput=91934591


total find                    : 827417533
total rq                      : 0
total inserts                 : 45957618
total deletes                 : 45970765
total updates                 : 91928383
total queries                 : 827417533
total ops                     : 919345916
find throughput               : 82741753
rq throughput                 : 0
update throughput             : 9192838
query throughput              : 82741753
total throughput              : 91934591

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=26.4924
PAPI_L3_TCM=10.409
PAPI_TOT_CYC=5755.6
PAPI_TOT_INS=418.559
garbage=4119667446189324
total_execution_walltime=12.169s
REALTIME_MAIN_END_PERF_FORMAT=6983574.410081166
[time_cmd_output] time_elapsed_sec=12.34, faults_major=0, faults_minor=245287, mem_maxresident_kb=971444, user_cputime=2215.98, sys_cputime=5.96, percent_cpu=17992%
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