__step=000486
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000486.txt
__path_data=data/data000486.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=212726.472052429
binary=./ellen_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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=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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.035s
prefilling_size=999904 prefilling_elapsed_millis=1s
finished prefilling to size 999935 for expected size 1000000 keysum=999912206113, performing 44325800 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999935
pref_millis=1102
prefill_elapsed_ms=1115
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=188

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=212727.677388724
REALTIME_END_PERF_FORMAT=212737.677481640

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

tree_stats_computeWalltime=0.128s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 127 253 479 873 1526 2626 4342 7064 11204 17104 25174 35040 46449 58268 69336 78704 85477 88750 87525 81299 72011 60656 48858 37494 27440 19433 12836 8234 5046 2890 1602 898 492 255 100 25 8 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 1 1 27 85 220 426 910 1620 2924 5304 9034 15308 23631 34630 47200 59968 71931 82204 89975 93751 90587 83366 72454 60222 47548 35447 26030 17438 11422 7202 4178 2306 1304 729 410 175 42 16
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 254 506 958 1746 3052 5252 8684 14128 22408 34208 50348 70080 92898 116536 138672 157408 170954 177500 175050 162598 144022 121312 97716 74988 54880 38866 25672 16468 10092 5780 3204 1796 984 510 200 50 16
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 1 27 85 220 426 910 1620 2924 5304 9034 15308 23631 34630 47200 59968 71931 82204 89975 93751 90587 83366 72454 60222 47548 35447 26030 17438 11422 7202 4178 2306 1304 729 410 175 42 16
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 1.99219 1.99606 1.94664 1.91127 1.874 1.86042 1.82673 1.81345 1.79304 1.7633 1.73591 1.69596 1.6628 1.62723 1.59497 1.56756 1.54303 1.51915 1.4931 1.46443 1.44288 1.42116 1.40275 1.3837 1.36593 1.3541 1.33026 1.32074 1.30641 1.28637 1.27716 1.28027 1.27394 1.25915 1.19608 1.125 1.16 1

tree_stats_height=47
tree_stats_numInternals=1000027
tree_stats_numLeaves=1000028
tree_stats_numNodes=2000055
tree_stats_numKeys=1000026

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999998
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=28.1227

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10160 20240 38320 69840 122080 210080 347360 565120 896320 1368320 2013920 2803200 3715920 4661440 5546880 6296320 6838160 7100000 7002000 6503920 5760880 4852480 3908640 2999520 2195200 1554640 1026880 658720 403680 231200 128160 71840 39360 20400 8000 2000 640
tree_stats_sizeInBytes=80002200

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

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:0 2:0 4:0 8:3 16:6 32:95741 64:973675 128:189981 256:496
    (2^03, 2^04]: 3
    (2^04, 2^05]: 6
    (2^05, 2^06]: 95741
    (2^06, 2^07]: 973675
    (2^07, 2^08]: 189981
    (2^08, 2^09]: 496
sum_limbo_reclamation_event_size_total=122674970
count_limbo_reclamation_event_size_by_thread=6562 6562 6562 6560 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562 6562
count_limbo_reclamation_event_size_total=1259902
sum_limbo_reclamation_event_count_total=1260672
first_thread_announced_epoch_by_thread=6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942 6942
sum_num_inserts_by_thread=244735 246824 245981 245364 236332 236536 236677 235615 222228 222223 220629 219425 233745 234036 232963 233291 224597 225353 224035 224845 243760 243037 243514 242229 241396 241354 240865 241019 221912 221408 223601 223471 244608 246242 244626 244884 246246 244136 242695 243274 241650 242010 241371 240494 222718 221437 221633 221319 240895 240717 240453 238063 216671 217112 217137 216037 216662 215267 215692 219190 219583 218422 217900 218252 239945 240022 240185 238761 229200 229398 230261 228906 215381 219912 218898 218500 231371 231111 230740 230503 220943 219179 219631 220186 237650 237414 237423 241300 240776 239535 240246 240662 220772 220854 219679 218731 240232 241251 239273 238747 240127 244313 242411 243286 242986 241726 241901 242091 218995 217410 217122 216932 236237 237214 235112 240649 217995 218912 217860 217629 217168 215985 215880 215271 215118 215460 213475 213883 299554 300769 301655 300988 301131 301091 300717 300684 300953 306106 303914 303561 305125 304083 304727 304938 304928 304761 302104 302679 304075 304909 303947 309118 307397 307401 306254 305577 306561 307187 306159 305537 306757 308668 307690 307509 308950 311236 309653 310269 309369 309788 309086 309335 309260 307764 307662 307521 306650 306533 305808 308000 308129 308254 308646 306979 307827 308003 306047 307404 307925 306859 307930 307944
sum_num_inserts_total=49099167
sum_num_deletes_by_thread=246376 247602 246715 245656 237273 237740 237209 236279 222277 221901 220359 220338 233212 234677 231972 233405 225832 224525 223506 224382 244273 243293 242766 241952 240943 240762 240233 240363 221797 222128 223203 223681 246271 246286 244507 244817 244949 244622 242758 241983 242467 241032 241383 241709 222927 222919 221488 221795 240557 241862 239408 239530 218035 216038 216163 216092 217044 215045 214855 217961 220474 218877 218524 217714 240656 240322 240282 238886 229786 230054 228628 229345 216726 219852 218794 218232 231714 231883 230874 230375 221091 219761 219746 219345 236799 238177 236634 240906 240976 239992 239883 240061 221960 220249 219438 218927 240448 241116 239877 239778 239645 244134 242795 243519 241927 241528 241429 241186 219322 219186 216793 216974 236178 236154 235017 240641 217938 218066 217592 218279 217462 216463 216619 215415 215417 214509 213872 214405 299680 300839 300883 300208 301643 300807 300287 301041 300894 305067 303703 304291 304695 304541 305313 305869 304935 303771 303388 303952 304763 303629 304399 307495 306947 307404 306746 306321 306761 307519 306282 305680 308070 308805 307311 307325 308156 311052 310186 310579 309396 309845 308437 309146 308263 307224 306486 307370 306479 305255 305170 307581 308237 308398 308366 307682 307966 308432 307753 307671 307421 307068 307236 307295
sum_num_deletes_total=49106174
sum_num_searches_by_thread=4421885 4456980 4428423 4415405 4270923 4267391 4260771 4249386 4006596 3983765 3978030 3974728 4210036 4208373 4190283 4188379 4057052 4043510 4042255 4038430 4387836 4386545 4372598 4356019 4348608 4339397 4328661 4328113 3997721 3987181 4022325 4018099 4414694 4427593 4410111 4416433 4421053 4390515 4371573 4367062 4362571 4351941 4350232 4340328 4002046 3996497 3985693 3987860 4332200 4340497 4324186 4307480 3908951 3904124 3894250 3890740 3884088 3883823 3872654 3939620 3936416 3932286 3926376 3926846 4333064 4334982 4319367 4300593 4137840 4137763 4128751 4123206 3888321 3952328 3936460 3927633 4162279 4163462 4153353 4151070 3978357 3948005 3943952 3943507 4276788 4271082 4262806 4346435 4328619 4323243 4317717 4315591 3984989 3974930 3958886 3941768 4316188 4325864 4310851 4309023 4321257 4403605 4374295 4378131 4368371 4347218 4355452 4355173 3944091 3923809 3907175 3909697 4256249 4258377 4244598 4329472 3923999 3919608 3913150 3911461 3906285 3905118 3893274 3876335 3869140 3860225 3849816 3852121 5391896 5402772 5423482 5392195 5425699 5425899 5416539 5417878 5415417 5502439 5473042 5462213 5494155 5485155 5483532 5483560 5489493 5464005 5454662 5455370 5478810 5477540 5468773 5534607 5528488 5529431 5520098 5514600 5535261 5527085 5502929 5493953 5540748 5549620 5539196 5528565 5553698 5592405 5580797 5576382 5574646 5570254 5557630 5559340 5557368 5540783 5532289 5522027 5512499 5506680 5500222 5538626 5552908 5556019 5551192 5538580 5545424 5545237 5532985 5533317 5536430 5538291 5538492 5539836
sum_num_searches_total=883766482
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4912996 4951406 4921119 4906425 4744528 4741667 4734657 4721280 4451101 4427889 4419018 4414491 4676993 4677086 4655218 4655075 4507481 4493388 4489796 4487657 4875869 4872875 4858878 4840200 4830947 4821513 4809759 4809495 4441430 4430717 4469129 4465251 4905573 4920121 4899244 4906134 4912248 4879273 4857026 4852319 4846688 4834983 4832986 4822531 4447691 4440853 4428814 4430974 4813652 4823076 4804047 4785073 4343657 4337274 4327550 4322869 4317794 4314135 4303201 4376771 4376473 4369585 4362800 4362812 4813665 4815326 4799834 4778240 4596826 4597215 4587640 4581457 4320428 4392092 4374152 4364365 4625364 4626456 4614967 4611948 4420391 4386945 4383329 4383038 4751237 4746673 4736863 4828641 4810371 4802770 4797846 4796314 4427721 4416033 4398003 4379426 4796868 4808231 4790001 4787548 4801029 4892052 4859501 4864936 4853284 4830472 4838782 4838450 4382408 4360405 4341090 4343603 4728664 4731745 4714727 4810762 4359932 4356586 4348602 4347369 4340915 4337566 4325773 4307021 4299675 4290194 4277163 4280409 5991130 6004380 6026020 5993391 6028473 6027797 6017543 6019603 6017264 6113612 6080659 6070065 6103975 6093779 6093572 6094367 6099356 6072537 6060154 6062001 6087648 6086078 6077119 6151220 6142832 6144236 6133098 6126498 6148583 6141791 6115370 6105170 6155575 6167093 6154197 6143399 6170804 6214693 6200636 6197230 6193411 6189887 6175153 6177821 6174891 6155771 6146437 6136918 6125628 6118468 6111200 6154207 6169274 6172671 6168204 6153241 6161217 6161672 6146785 6148392 6151776 6152218 6153658 6155075
average_num_operations_total=5114436
stdev_num_operations_total=53236
sum_num_operations_total=981971823
min_num_operations_total=4277163
max_num_operations_total=6214693
first_time_thread_terminate_by_thread=10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000091 10000092 10000093 10000092 10000092 10000093 10000098 10000093 10000093 10000093 10000093 10000093 10000093 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000092 10000092 10000092 10000092 10000092 10000092 10000100 10000098 10000093 10000093 10000093 10000093 10000095 10000095 10000095 10000095 10000093 10000098 10000093 10000093 10000091 10000091 10000091 10000095 10000095 10000095 10000098 10000095 10000099 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000096 10000091 10000091 10000091 10000092 10000093 10000097 10000092 10000093 10000093 10000098 10000093 10000095 10000093 10000093 10000093 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000092 10000092 10000096 10000092 10000092 10000092 10000092 10000098 10000093 10000093 10000093 10000093 10000095 10000095 10000095 10000095 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000097 10000097 10000097 10000097 10000095 10000095 10000095 10000095 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000097 10000097 10000097 10000097 10000099 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000092 10000092 10000097 10000097 10000098 10000098 10000098 10000098 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000099 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000098 10000098 10000098 10000098
min_time_thread_terminate_total=10000091
max_time_thread_terminate_total=10000100
first_time_thread_start_by_thread=11 11 11 11 10 10 10 10 10 10 10 10 15 15 15 15 11 11 11 11 12 12 12 12 15 15 15 15 13 13 13 13 12 12 12 12 12 12 12 12 15 15 15 15 17 17 17 17 17 17 18 17 12 12 12 12 13 13 13 13 13 13 13 13 11 11 11 11 10 10 10 10 10 10 10 10 15 15 15 15 11 11 11 11 12 12 12 12 15 15 15 15 13 13 13 13 12 12 12 12 12 12 12 12 15 15 15 15 17 17 17 17 17 17 18 17 12 12 12 12 13 13 13 13 13 13 13 13 16 16 16 16 11 11 11 11 14 14 14 14 16 16 16 16 18 18 18 18 15 15 15 15 16 16 16 16 9 9 9 9 17 17 17 17 14 14 14 14 18 18 18 18 11 11 11 11 17 17 17 17 14 14 14 14 10 10 10 10 14 14 14 14
min_time_thread_start_total=9
max_time_thread_start_total=18
sum_duration_all_ops_total=

threads_final_keysum=999731914288
threads_final_size=1000026
final_keysum=999731914288
final_size=1000026
validate_result=success
Validation OK.
Structural validation OK.

total_find=883766482
total_rq=0
total_inserts=49099167
total_deletes=49106174
total_updates=98205341
total_queries=883766482
total_ops=981971823
find_throughput=88376648
rq_throughput=0
update_throughput=9820534
query_throughput=88376648
total_throughput=98197182


total find                    : 883766482
total rq                      : 0
total inserts                 : 49099167
total deletes                 : 49106174
total updates                 : 98205341
total queries                 : 883766482
total ops                     : 981971823
find throughput               : 88376648
rq throughput                 : 0
update throughput             : 9820534
query throughput              : 88376648
total throughput              : 98197182

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=441834368689079
total_execution_walltime=11.439s
REALTIME_MAIN_END_PERF_FORMAT=212737.911830496
[time_cmd_output] time_elapsed_sec=11.55, faults_major=0, faults_minor=122920, mem_maxresident_kb=458904, user_cputime=2121.53, sys_cputime=19.39, percent_cpu=18534%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2