__step=000039
__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=data000039.txt
__path_data=data/data000039.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979209.546985726
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.045s
prefilling_size=8131219 prefilling_elapsed_millis=1.001s
prefilling_size=8418027 prefilling_elapsed_millis=1.101s
prefilling_size=8664438 prefilling_elapsed_millis=1.201s
prefilling_size=8857947 prefilling_elapsed_millis=1.301s
prefilling_size=9013703 prefilling_elapsed_millis=1.402s
prefilling_size=9163273 prefilling_elapsed_millis=1.502s
prefilling_size=9289382 prefilling_elapsed_millis=1.602s
prefilling_size=9380492 prefilling_elapsed_millis=1.702s
prefilling_size=9473867 prefilling_elapsed_millis=1.803s
prefilling_size=9549833 prefilling_elapsed_millis=1.903s
prefilling_size=9607747 prefilling_elapsed_millis=2.003s
prefilling_size=9667143 prefilling_elapsed_millis=2.104s
prefilling_size=9710940 prefilling_elapsed_millis=2.204s
prefilling_size=9753776 prefilling_elapsed_millis=2.304s
prefilling_size=9791861 prefilling_elapsed_millis=2.404s
prefilling_size=9817808 prefilling_elapsed_millis=2.505s
finished prefilling to size 9817837 for expected size 10000000 keysum=98190283014011, performing 81627814 updates; total_prefilling_elapsed_ms=2608 ms)
pref_size=9817837
pref_millis=2608
prefill_elapsed_ms=2632
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=6979212.464815316
REALTIME_END_PERF_FORMAT=6979222.464899520

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

tree_stats_computeWalltime=0.123s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 256 507 995 1926 3648 6752 12211 21207 35536 57123 88094 130522 186065 255307 335260 423296 513728 597881 668530 720291 746374 746847 720787 672213 603387 524367 440879 358678 282490 215827 159820 115348 80689 54816 36452 23615 15088 9404 5817 3479 1929 960 484 245 133 69 31 12 4 2 1 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 0 5 19 64 204 544 1293 3215 6878 13949 26152 45666 74979 116823 175354 247224 332864 429575 527232 616769 694208 745901 772907 769361 741039 682407 607855 523080 434866 349153 271834 204292 150007 106562 73180 49289 32142 20772 12991 8155 5029 2898 1436 723 357 197 107 50 20 6 3 2
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 512 1014 1990 3852 7296 13504 24422 42414 71072 114246 176188 261044 372130 510614 670520 846592 1027456 1195762 1337060 1440582 1492748 1493694 1441574 1344426 1206774 1048734 881758 717356 564980 431654 319640 230696 161378 109632 72904 47230 30176 18808 11634 6958 3858 1920 968 490 266 138 62 24 8 4 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 0 5 19 64 204 544 1293 3215 6878 13949 26152 45666 74979 116823 175354 247224 332864 429575 527232 616769 694208 745901 772907 769361 741039 682407 607855 523080 434866 349153 271834 204292 150007 106562 73180 49289 32142 20772 12991 8155 5029 2898 1436 723 357 197 107 50 20 6 3 2
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 2 1.99023 1.98126 1.96784 1.94704 1.92544 1.90425 1.86836 1.83784 1.80373 1.77109 1.74081 1.71277 1.68607 1.65658 1.6313 1.60682 1.5819 1.55908 1.53871 1.51811 1.50032 1.48255 1.4663 1.44881 1.43452 1.42039 1.40678 1.39379 1.38201 1.37025 1.36087 1.34976 1.33967 1.33249 1.32392 1.31946 1.31164 1.30928 1.29904 1.27723 1.24883 1.25208 1.2531 1.27143 1.2594 1.22464 1.19355 1.16667 1.25 1.25 1

tree_stats_height=62
tree_stats_numInternals=9879639
tree_stats_numLeaves=9879640
tree_stats_numNodes=19759279
tree_stats_numKeys=9879638

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

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20480 40560 79600 154080 291840 540160 976880 1696560 2842880 4569840 7047520 10441760 14885200 20424560 26820800 33863680 41098240 47830480 53482400 57623280 59709920 59747760 57662960 53777040 48270960 41949360 35270320 28694240 22599200 17266160 12785600 9227840 6455120 4385280 2916160 1889200 1207040 752320 465360 278320 154320 76800 38720 19600 10640 5520 2480 960 320 160 80
tree_stats_sizeInBytes=790371160

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

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:570 2:10071 4:163661 8:575878 16:168394 32:555 64:1
    [2^00, 2^01]: 570
    (2^01, 2^02]: 10071
    (2^02, 2^03]: 163661
    (2^03, 2^04]: 575878
    (2^04, 2^05]: 168394
    (2^05, 2^06]: 555
    (2^06, 2^07]: 1
sum_limbo_reclamation_event_size_total=10590901
count_limbo_reclamation_event_size_by_thread=4838 4836 4838 4838 4838 4838 4838 4836 4838 4838 4838 4838 4838 4838 4836 4836 4836 4838 4838 4838 4838 4838 4838 4836 4838 4836 4836 4838 4838 4838 4838 4838 4838 4838 4838 4838 4836 4838 4838 4838 4838 4838 4838 4836 4838 4838 4838 4838 4838 4838 4836 4838 4838 4836 4836 4838 4836 4838 4838 4838 4838 4836 4838 4838 4834 4838 4838 4838 4838 4836 4838 4838 4838 4838 4836 4838 4838 4838 4838 4838 4838 4838 4838 4836 4838 4836 4838 4838 4838 4838 4838 4838 4836 4838 4836 4836 4838 4838 4838 4838 4838 4838 4838 4838 4838 4838 4838 4838 4838 4838 4838 4838 4836 4838 4838 4838 4838 4836 4838 4838 4838 4838 4838 4838 4838 4838 4838 4836 4838 4838 4838 4836 4838 4838 4838 4838 4838 4838 4838 4838 4838 4838 4838 4836 4836 4838 4838 4838 4838 4838 4838 4838 4838 4836 4838 4836 4836 4836 4838 4836 4838 4838 4838 4836 4838 4838 4834 4838 4838 4838 4838 4836 4836 4836 4838 4836 4838 4838 4836 4836 4836 4838 4838 4838 4838 4838 4838 4838 4838 4838
count_limbo_reclamation_event_size_total=919130
sum_limbo_reclamation_event_count_total=919982
first_thread_announced_epoch_by_thread=5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688 5688
sum_num_inserts_by_thread=22164 21952 22195 22460 22233 22161 22466 22419 22432 22831 22445 21906 22143 22458 22357 22450 22363 22182 21799 22279 22441 22321 21870 21820 22106 22387 22427 22427 22563 22242 22219 22092 22489 22604 22139 22367 22088 22639 22638 22474 22696 22338 22227 22115 22307 22094 22088 22250 21959 22617 22664 22503 22472 22176 22190 22671 22661 22641 22475 22224 22578 22423 22474 22473 22744 22091 21979 22368 22228 22538 22039 21944 21937 22309 22682 22438 22249 22194 22353 22423 22934 22494 22512 22242 22038 22456 22536 22665 22509 22087 22119 21959 22416 22310 22084 22079 21983 22422 22627 22555 22161 22035 22384 22327 22352 22713 22424 22117 22336 22598 22555 22493 22274 22147 22118 22230 22603 22367 22519 21783 22288 22243 22522 22511 21934 22203 22000 22325 22667 22564 22061 22186 22195 22438 22577 22454 21912 22268 22114 22199 22470 22555 22388 21754 22323 22507 22586 22472 22354 22411 22108 22382 22487 22716 22395 22482 22241 22409 22848 22868 22263 22327 22533 22397 22600 22323 22647 22623 22284 22408 22556 22871 22486 22284 22095 22523 22367 22628 22498 22433 22298 22416 22856 22730 22444 22159 22662 22321 22382 22626
sum_num_inserts_total=4247900
sum_num_deletes_by_thread=22066 22532 22507 22380 22526 21951 22473 22294 22374 22522 22381 22165 22218 22426 22538 22468 22283 22010 21767 22287 22725 22540 22022 22104 22311 22280 22425 22460 22434 22086 22293 22071 22353 22970 22061 21978 22320 22419 22562 22579 22499 22363 22101 22198 22420 22511 22109 21939 22351 22450 22781 22462 22118 22449 22393 22314 22443 22815 22619 22463 22324 22343 22528 22619 22460 22055 22005 22251 22300 22670 22221 22203 22295 22328 22354 22334 22209 22016 22408 22413 22475 22713 22418 22331 22293 22292 22713 22522 22362 21915 21866 22054 22543 22595 22412 21995 21784 22412 22407 22383 22270 22133 22258 22362 22543 22505 22456 22204 22389 22444 22491 22423 22400 22064 22185 22228 22517 22596 22324 22155 22126 22213 22560 22426 22328 22209 22152 22253 22438 22773 22521 21941 22045 22406 22556 22516 22528 22314 21932 22476 22577 22555 22191 22319 22350 22419 22673 22586 22596 22310 22282 22352 22678 22762 22323 22444 22495 22096 22758 23109 22470 22320 22438 22268 22391 22576 22764 22647 22135 22647 22751 22396 22448 22519 22155 22428 22843 22841 22327 22164 22343 22252 22537 22551 22220 22293 22482 22139 22652 22685
sum_num_deletes_total=4250997
sum_num_searches_by_thread=4393762 4419983 4455020 4450575 4430164 4378144 4401690 4427247 4463961 4479078 4417502 4391110 4412093 4437636 4463146 4462785 4429223 4399109 4376079 4405325 4436848 4457549 4396873 4348267 4388950 4415570 4452917 4446295 4424725 4372540 4400966 4416299 4467253 4479070 4419189 4384963 4410533 4446594 4469790 4466045 4432375 4406770 4371997 4398651 4431664 4458339 4392822 4356084 4411046 4436961 4471428 4464388 4418196 4394754 4402646 4425696 4473984 4482106 4432021 4405407 4416633 4443500 4473216 4474388 4433904 4376928 4371296 4398597 4456265 4455361 4416755 4385571 4395351 4428118 4471417 4466643 4417561 4394839 4407506 4423394 4477484 4481534 4436299 4406354 4422966 4442729 4469988 4460378 4422414 4365508 4366011 4387005 4453109 4457309 4411953 4378948 4387821 4412149 4453401 4452596 4439896 4390231 4397075 4420128 4456563 4466612 4417720 4375661 4410286 4441299 4470797 4464450 4418876 4365757 4382828 4399396 4429164 4449507 4412348 4345948 4375693 4413395 4442894 4435600 4419603 4370771 4399236 4423004 4467773 4466895 4426478 4376211 4406700 4439154 4459999 4463008 4412361 4367224 4384094 4408767 4434977 4455339 4407016 4353666 4416617 4463203 4475801 4481845 4449307 4425410 4390560 4444969 4468665 4490696 4439133 4403974 4421432 4459830 4487524 4476770 4421060 4386407 4439376 4416460 4456007 4473399 4508917 4487341 4396441 4461101 4472173 4471368 4454453 4429606 4390698 4447275 4479657 4494951 4442838 4406914 4420601 4466991 4489378 4485233 4420870 4399813 4449318 4418918 4459681 4484841
sum_num_searches_total=841507624
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4437992 4464467 4499722 4495415 4474923 4422256 4446629 4471960 4508767 4524431 4462328 4435181 4456454 4482520 4508041 4507703 4473869 4443301 4419645 4449891 4482014 4502410 4440765 4392191 4433367 4460237 4497769 4491182 4469722 4416868 4445478 4460462 4512095 4524644 4463389 4429308 4454941 4491652 4514990 4511098 4477570 4451471 4416325 4442964 4476391 4502944 4437019 4400273 4455356 4482028 4516873 4509353 4462786 4439379 4447229 4470681 4519088 4527562 4477115 4450094 4461535 4488266 4518218 4519480 4479108 4421074 4415280 4443216 4500793 4500569 4461015 4429718 4439583 4472755 4516453 4511415 4462019 4439049 4452267 4468230 4522893 4526741 4481229 4450927 4467297 4487477 4515237 4505565 4467285 4409510 4409996 4431018 4498068 4502214 4456449 4423022 4431588 4456983 4498435 4497534 4484327 4434399 4441717 4464817 4501458 4511830 4462600 4419982 4455011 4486341 4515843 4509366 4463550 4409968 4427131 4443854 4474284 4494470 4457191 4389886 4420107 4457851 4487976 4480537 4463865 4415183 4443388 4467582 4512878 4512232 4471060 4420338 4450940 4483998 4505132 4507978 4456801 4411806 4428140 4453442 4480024 4500449 4451595 4397739 4461290 4508129 4521060 4526903 4494257 4470131 4434950 4489703 4513830 4536174 4483851 4448900 4466168 4504335 4533130 4522747 4465793 4431054 4484347 4461125 4500998 4518298 4554328 4532611 4440860 4506156 4517480 4516635 4499387 4474409 4434948 4492226 4524867 4540420 4487663 4451511 4465242 4511659 4534771 4530514 4465534 4444265 4494462 4463378 4504715 4530152
average_num_operations_total=4473718
stdev_num_operations_total=2584
sum_num_operations_total=850006521
min_num_operations_total=4389886
max_num_operations_total=4554328
first_time_thread_terminate_by_thread=10000091 10000090 10000084 10000087 10000091 10000091 10000089 10000084 10000085 10000085 10000085 10000087 10000087 10000084 10000087 10000086 10000084 10000087 10000089 10000085 10000084 10000085 10000087 10000084 10000091 10000090 10000084 10000087 10000091 10000091 10000089 10000084 10000089 10000085 10000085 10000084 10000087 10000084 10000087 10000086 10000084 10000087 10000089 10000085 10000084 10000091 10000087 10000084 10000084 10000084 10000085 10000090 10000086 10000086 10000086 10000086 10000086 10000084 10000084 10000087 10000087 10000084 10000086 10000086 10000089 10000086 10000084 10000088 10000086 10000087 10000085 10000086 10000084 10000084 10000085 10000090 10000086 10000086 10000086 10000086 10000086 10000084 10000084 10000087 10000087 10000084 10000086 10000090 10000089 10000086 10000084 10000084 10000086 10000085 10000085 10000086 10000088 10000089 10000087 10000087 10000088 10000088 10000089 10000086 10000089 10000090 10000085 10000087 10000088 10000085 10000085 10000085 10000085 10000088 10000089 10000090 10000085 10000085 10000085 10000088 10000088 10000090 10000089 10000087 10000088 10000088 10000089 10000085 10000089 10000090 10000085 10000087 10000087 10000085 10000085 10000085 10000085 10000088 10000089 10000090 10000085 10000089 10000088 10000085 10000089 10000084 10000088 10000090 10000083 10000084 10000084 10000085 10000090 10000084 10000084 10000089 10000090 10000084 10000091 10000084 10000090 10000084 10000083 10000083 10000088 10000084 10000091 10000086 10000089 10000084 10000084 10000090 10000083 10000084 10000091 10000085 10000090 10000084 10000088 10000089 10000090 10000086 10000091 10000084 10000090 10000084 10000083 10000083 10000088 10000084
min_time_thread_terminate_total=10000083
max_time_thread_terminate_total=10000091
first_time_thread_start_by_thread=5 4 5 5 4 4 4 4 4 4 4 5 5 4 5 4 4 5 5 5 5 4 4 5 5 4 5 5 4 4 4 4 4 4 4 5 5 4 5 4 4 5 5 5 5 4 4 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 4 5 5 5 5 5 5 5 5 5 4 4 5 5 4 4 5 4 5 5 5 5 4 4 4 4 5 4 5 5 5 5 5 5 4 4 5 5 4 4 5 4 5 5 5 5 4 4 4 4 5 4 5 5 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
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=98792337952357
threads_final_size=9879638
final_keysum=98792337952357
final_size=9879638
validate_result=success
Validation OK.
Structural validation OK.

total_find=841507624
total_rq=0
total_inserts=4247900
total_deletes=4250997
total_updates=8498897
total_queries=841507624
total_ops=850006521
find_throughput=84150762
rq_throughput=0
update_throughput=849889
query_throughput=84150762
total_throughput=85000652


total find                    : 841507624
total rq                      : 0
total inserts                 : 4247900
total deletes                 : 4250997
total updates                 : 8498897
total queries                 : 841507624
total ops                     : 850006521
find throughput               : 84150762
rq throughput                 : 0
update throughput             : 849889
query throughput              : 84150762
total throughput              : 85000652

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=38.4917
PAPI_L3_TCM=15.6382
PAPI_TOT_CYC=6218.76
PAPI_TOT_INS=371.879
garbage=4147084782489975
total_execution_walltime=13.129s
REALTIME_MAIN_END_PERF_FORMAT=6979222.689912256
[time_cmd_output] time_elapsed_sec=13.36, faults_major=0, faults_minor=334426, mem_maxresident_kb=1326832, user_cputime=2374.99, sys_cputime=12.40, percent_cpu=17863%
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=1