__step=000040
__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" ./ellen_ext_bst_lf.debra -nwork 190 -nprefill 190 -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=data000040.txt
__path_data=data/data000040.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979222.963839980
binary=./ellen_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=ellen_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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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=40 descriptor=64
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.04s
prefilling_size=8178642 prefilling_elapsed_millis=1s
prefilling_size=8461235 prefilling_elapsed_millis=1.101s
prefilling_size=8675688 prefilling_elapsed_millis=1.201s
prefilling_size=8876966 prefilling_elapsed_millis=1.301s
prefilling_size=9029708 prefilling_elapsed_millis=1.401s
prefilling_size=9174318 prefilling_elapsed_millis=1.501s
prefilling_size=9296576 prefilling_elapsed_millis=1.601s
prefilling_size=9395410 prefilling_elapsed_millis=1.702s
prefilling_size=9487120 prefilling_elapsed_millis=1.802s
prefilling_size=9554932 prefilling_elapsed_millis=1.902s
prefilling_size=9618835 prefilling_elapsed_millis=2.002s
prefilling_size=9674086 prefilling_elapsed_millis=2.103s
prefilling_size=9719648 prefilling_elapsed_millis=2.203s
prefilling_size=9760357 prefilling_elapsed_millis=2.303s
prefilling_size=9796861 prefilling_elapsed_millis=2.403s
prefilling_size=9823735 prefilling_elapsed_millis=2.504s
finished prefilling to size 9823814 for expected size 10000000 keysum=98254569814225, performing 81932014 updates; total_prefilling_elapsed_ms=2608 ms)
pref_size=9823814
pref_millis=2608
prefill_elapsed_ms=2621
6node_tIxPvE_object_size=40
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=423

6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=0

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979225.880758567
REALTIME_END_PERF_FORMAT=6979235.880835245

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

tree_stats_computeWalltime=0.124s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 254 505 981 1869 3522 6462 11637 20445 34182 55484 86635 129477 185540 255492 337398 428073 521944 611026 685184 738484 765423 765132 734569 679696 603401 517764 430038 345709 269646 204260 149833 106653 73432 48866 31719 19714 11874 6641 3520 1712 830 414 196 78 28 15 7 2 1 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 2 3 29 93 216 582 1287 2829 6708 12880 24333 43793 73414 115588 173586 246723 334202 432862 536868 631884 711545 765714 795695 789442 755991 689038 605490 514367 421772 335032 258687 193013 139874 97998 66013 43724 27554 17107 9762 5328 2594 1246 632 314 128 41 23 12 3 2
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 508 1010 1962 3738 7044 12924 23274 40890 68364 110968 173270 258954 371080 510984 674796 856146 1043888 1222052 1370368 1476968 1530846 1530264 1469138 1359392 1206802 1035528 860076 691418 539292 408520 299666 213306 146864 97732 63438 39428 23748 13282 7040 3424 1660 828 392 156 56 30 14 4 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 2 3 29 93 216 582 1287 2829 6708 12880 24333 43793 73414 115588 173586 246723 334202 432862 536868 631884 711545 765714 795695 789442 755991 689038 605490 514367 421772 335032 258687 193013 139874 97998 66013 43724 27554 17107 9762 5328 2594 1246 632 314 128 41 23 12 3 2
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 1.99219 1.99409 1.97129 1.9526 1.94222 1.91738 1.90042 1.87845 1.83595 1.8116 1.78072 1.74726 1.7165 1.68851 1.66029 1.63437 1.60964 1.58534 1.56068 1.53889 1.51824 1.49981 1.48003 1.46265 1.44388 1.42904 1.41528 1.40195 1.38999 1.37876 1.36677 1.35591 1.34426 1.33273 1.32455 1.31076 1.30116 1.27964 1.26502 1.24318 1.24241 1.2494 1.23671 1.19898 1.17949 1.26786 1.23333 1.14286 1.25 1

tree_stats_height=60
tree_stats_numInternals=9886024
tree_stats_numLeaves=9886025
tree_stats_numNodes=19772049
tree_stats_numKeys=9886023

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

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20320 40400 78480 149520 281760 516960 930960 1635600 2734560 4438720 6930800 10358160 14843200 20439360 26991840 34245840 41755520 48882080 54814720 59078720 61233840 61210560 58765520 54375680 48272080 41421120 34403040 27656720 21571680 16340800 11986640 8532240 5874560 3909280 2537520 1577120 949920 531280 281600 136960 66400 33120 15680 6240 2240 1200 560 160 80
tree_stats_sizeInBytes=790881960

6node_tIxPvE_object_size=40
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=2862

6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=0


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:580 2:10199 4:164443 8:581034 16:169412 32:298
    [2^00, 2^01]: 580
    (2^01, 2^02]: 10199
    (2^02, 2^03]: 164443
    (2^03, 2^04]: 581034
    (2^04, 2^05]: 169412
    (2^05, 2^06]: 298
sum_limbo_reclamation_event_size_total=10664784
count_limbo_reclamation_event_size_by_thread=4874 4874 4874 4874 4874 4874 4874 4874 4874 4872 4870 4872 4874 4874 4874 4874 4874 4874 4874 4874 4874 4874 4874 4872 4872 4874 4874 4874 4874 4870 4874 4874 4874 4874 4874 4870 4874 4874 4874 4872 4872 4874 4874 4874 4874 4874 4872 4874 4874 4874 4872 4874 4874 4874 4874 4874 4874 4872 4874 4874 4874 4874 4874 4872 4872 4872 4874 4874 4874 4872 4872 4874 4874 4874 4874 4872 4874 4874 4872 4874 4874 4872 4874 4874 4874 4874 4872 4872 4874 4872 4874 4872 4874 4874 4874 4872 4874 4872 4874 4874 4874 4874 4872 4874 4874 4874 4874 4874 4874 4874 4874 4874 4874 4872 4874 4874 4874 4874 4874 4874 4874 4874 4874 4874 4874 4872 4874 4874 4874 4874 4874 4874 4874 4872 4872 4874 4874 4874 4874 4872 4872 4874 4874 4874 4874 4874 4874 4874 4874 4874 4872 4874 4874 4872 4874 4874 4872 4874 4874 4872 4874 4874 4874 4874 4874 4872 4874 4872 4874 4874 4872 4874 4874 4872 4874 4874 4872 4874 4872 4874 4874 4874 4874 4874 4874 4874 4872 4874 4874 4874
count_limbo_reclamation_event_size_total=925966
sum_limbo_reclamation_event_count_total=926820
first_thread_announced_epoch_by_thread=5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724 5724
sum_num_inserts_by_thread=22199 22200 22425 22432 22438 22445 22582 22482 22911 23045 22320 22488 22349 22600 22501 22473 22559 22257 22075 22364 22672 22645 22116 22074 22023 22425 22692 22653 22774 22108 22362 22412 22559 22447 22497 22518 22454 22511 22763 22686 22677 22276 22059 22452 22454 22634 22341 22348 22535 22468 22580 22755 22551 22461 22411 22493 22774 22727 22630 22322 22340 22680 22637 22756 22507 22124 22335 22584 22677 22405 22459 22360 22222 22423 22518 22650 22550 22436 22457 22344 22731 22956 22408 22419 22469 22522 22545 22765 22581 22288 22281 22554 22698 22932 22546 22132 22643 22704 22708 22545 22396 22054 22299 22472 22578 22570 23007 22466 22413 22699 22955 22847 22508 22221 22379 22535 22764 22662 22746 21880 22280 22395 22665 22653 22627 22430 22667 22622 22652 22562 22313 22276 22546 22515 22721 22603 22393 22031 22333 22456 22577 22889 22337 22157 22690 22447 22713 22942 22622 22835 22339 22710 22777 22860 22636 22477 22491 22857 23080 23052 22570 22340 22420 22255 22845 22705 23020 22754 22145 22633 22756 22897 22540 22704 22189 22761 22649 22728 22725 22501 22463 22669 22852 22664 22446 22257 22503 22371 22587 22853
sum_num_inserts_total=4280856
sum_num_deletes_by_thread=22370 22142 22635 22613 22479 22178 22334 22465 22629 22846 22676 22606 22425 22715 22811 22856 22647 22284 22402 22164 22276 22629 22205 21927 22346 22385 22634 22655 22483 22169 22017 22548 22824 22640 22404 22296 22521 22621 22628 22289 22787 22468 22188 22304 22607 22943 22199 22420 22649 22562 22780 22800 22526 22621 22669 22150 22737 22911 22695 22420 22620 22753 22565 22645 22351 22312 22337 22526 22466 22718 22322 22195 22230 22282 22639 22553 22455 22172 22306 22419 22857 22613 22733 22515 22727 22592 22763 22664 22542 22057 22127 22203 22968 22320 22711 22307 22217 22246 22445 22653 22740 22312 22176 22334 22632 22502 22544 22158 22424 22859 22743 22643 22623 22162 22232 22460 22514 22810 22727 22142 22335 22653 22580 22663 22575 22130 22482 22427 22925 23204 22596 21844 22698 22515 22700 22665 22617 22043 22449 22445 22443 22834 22199 22264 22344 22467 22462 22731 22801 22547 22339 22475 22766 22856 22476 22638 22413 22784 22794 22937 22368 22489 22382 22500 22804 22627 23060 22905 22599 23038 22874 22872 22825 22486 22250 22693 22649 22964 22422 22315 22204 22569 23071 22512 22387 22425 22654 22500 22734 22724
sum_num_deletes_total=4280091
sum_num_searches_by_thread=4414163 4448676 4487054 4483491 4459651 4410913 4434734 4451918 4494307 4501757 4441396 4417858 4442456 4463870 4494769 4491799 4457754 4426484 4401026 4429671 4456702 4483407 4417657 4377988 4405198 4441162 4481319 4477958 4447804 4403510 4430009 4448506 4493220 4500772 4445644 4420326 4438526 4471640 4497189 4499336 4456077 4422893 4393043 4423644 4462094 4483645 4421248 4383279 4428874 4460691 4491081 4486618 4447355 4417935 4430274 4455448 4501352 4504164 4460660 4428858 4446875 4475821 4500635 4499668 4464260 4409898 4398558 4420075 4487714 4481047 4450586 4416022 4426020 4461687 4491689 4490870 4443382 4413204 4432987 4448017 4502528 4508662 4464436 4433675 4445781 4472097 4501640 4501708 4457024 4409708 4398274 4426753 4480426 4481900 4441619 4413109 4406383 4442040 4480217 4479234 4463107 4414890 4435424 4456711 4493344 4505983 4456265 4411920 4440841 4478529 4499567 4496225 4447730 4387773 4408038 4435859 4465925 4485098 4436449 4383038 4413937 4442327 4475617 4474047 4457206 4413911 4432424 4451233 4498816 4496123 4452746 4394544 4431608 4462263 4498623 4494829 4442918 4399414 4414553 4441859 4463884 4482377 4437444 4382664 4446125 4497812 4513540 4513422 4477729 4459927 4417042 4483179 4505139 4523569 4473600 4446905 4446203 4494833 4529512 4519603 4449477 4419035 4474095 4445753 4479735 4511469 4561027 4518900 4430563 4499040 4515440 4512483 4485585 4464748 4429476 4486449 4509844 4524522 4472720 4442505 4451635 4496825 4527184 4520286 4450853 4424387 4483203 4459902 4489647 4513709
sum_num_searches_total=847213802
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4458732 4493018 4532114 4528536 4504568 4455536 4479650 4496865 4539847 4547648 4486392 4462952 4487230 4509185 4540081 4537128 4502960 4471025 4445503 4474199 4501650 4528681 4461978 4421989 4449567 4485972 4526645 4523266 4493061 4447787 4474388 4493466 4538603 4545859 4490545 4465140 4483501 4516772 4542580 4544311 4501541 4467637 4437290 4468400 4507155 4529222 4465788 4428047 4474058 4505721 4536441 4532173 4492432 4463017 4475354 4500091 4546863 4549802 4505985 4473600 4491835 4521254 4545837 4545069 4509118 4454334 4443230 4465185 4532857 4526170 4495367 4460577 4470472 4506392 4536846 4536073 4488387 4457812 4477750 4492780 4548116 4554231 4509577 4478609 4490977 4517211 4546948 4547137 4502147 4454053 4442682 4471510 4526092 4527152 4486876 4457548 4451243 4486990 4525370 4524432 4508243 4459256 4479899 4501517 4538554 4551055 4501816 4456544 4485678 4524087 4545265 4541715 4492861 4432156 4452649 4480854 4511203 4530570 4481922 4427060 4458552 4487375 4520862 4519363 4502408 4458471 4477573 4496282 4544393 4541889 4497655 4438664 4476852 4507293 4544044 4540097 4487928 4443488 4459335 4486760 4508904 4528100 4481980 4427085 4491159 4542726 4558715 4559095 4523152 4505309 4461720 4528364 4550682 4569285 4518712 4492020 4491107 4540474 4575386 4565592 4494415 4463864 4518897 4490508 4525384 4556801 4607107 4564559 4475307 4544711 4561070 4558252 4530950 4509938 4473915 4531903 4555142 4570214 4517867 4487321 4496302 4542063 4573107 4565462 4495686 4469069 4528360 4504773 4534968 4559286
average_num_operations_total=4504077
stdev_num_operations_total=2675
sum_num_operations_total=855774749
min_num_operations_total=4421989
max_num_operations_total=4607107
first_time_thread_terminate_by_thread=10000082 10000080 10000082 10000083 10000080 10000081 10000080 10000082 10000083 10000079 10000083 10000083 10000079 10000080 10000080 10000084 10000079 10000079 10000079 10000083 10000083 10000079 10000082 10000080 10000082 10000080 10000082 10000083 10000080 10000081 10000080 10000082 10000083 10000079 10000083 10000083 10000079 10000080 10000080 10000083 10000079 10000079 10000079 10000083 10000083 10000079 10000083 10000079 10000080 10000081 10000078 10000082 10000078 10000081 10000082 10000079 10000080 10000078 10000078 10000081 10000079 10000078 10000081 10000078 10000079 10000078 10000078 10000080 10000080 10000078 10000082 10000082 10000080 10000081 10000078 10000078 10000080 10000081 10000082 10000078 10000080 10000078 10000078 10000081 10000079 10000078 10000081 10000078 10000079 10000078 10000079 10000080 10000079 10000078 10000082 10000082 10000082 10000080 10000078 10000081 10000077 10000078 10000077 10000078 10000080 10000081 10000081 10000082 10000080 10000081 10000080 10000078 10000079 10000079 10000079 10000077 10000083 10000077 10000078 10000081 10000082 10000080 10000082 10000081 10000077 10000078 10000077 10000078 10000080 10000077 10000081 10000081 10000078 10000081 10000080 10000079 10000079 10000077 10000079 10000077 10000083 10000082 10000078 10000081 10000076 10000076 10000076 10000077 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000077 10000076 10000077 10000078 10000076 10000076 10000076 10000076 10000076 10000076 10000078 10000077 10000076 10000076 10000076 10000076 10000077 10000076 10000076 10000079 10000076 10000076 10000076 10000079 10000077 10000078 10000077 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000078
min_time_thread_terminate_total=10000076
max_time_thread_terminate_total=10000084
first_time_thread_start_by_thread=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 5 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 3 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 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 3 4 4 4 4 4 4 4 3 3 3 4 4 3 3 3 3 3 3 4 3 3 3 4 3 3 3 3 3 4 3 4 3 3 3 4 4 3 3 3 3 3 3 4 3 3 3 4 3 3 3 3 3 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=98876694955378
threads_final_size=9886023
final_keysum=98876694955378
final_size=9886023
validate_result=success
Validation OK.
Structural validation OK.

total_find=847213802
total_rq=0
total_inserts=4280856
total_deletes=4280091
total_updates=8560947
total_queries=847213802
total_ops=855774749
find_throughput=84721380
rq_throughput=0
update_throughput=856094
query_throughput=84721380
total_throughput=85577474


total find                    : 847213802
total rq                      : 0
total inserts                 : 4280856
total deletes                 : 4280091
total updates                 : 8560947
total queries                 : 847213802
total ops                     : 855774749
find throughput               : 84721380
rq throughput                 : 0
update throughput             : 856094
query throughput              : 84721380
total throughput              : 85577474

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=38.2183
PAPI_L3_TCM=15.6572
PAPI_TOT_CYC=6177.65
PAPI_TOT_INS=371.192
garbage=4177321688475864
total_execution_walltime=13.117s
REALTIME_MAIN_END_PERF_FORMAT=6979236.95508868
[time_cmd_output] time_elapsed_sec=13.33, faults_major=0, faults_minor=332678, mem_maxresident_kb=1320076, user_cputime=2371.70, sys_cputime=12.16, percent_cpu=17876%
timeout=false
algorithm=ellen_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