__step=000817
__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 64 -nprefill 64 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000817.txt
__path_data=data/data000817.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=216731.655056010
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.023s
prefilling_size=1000095 prefilling_elapsed_millis=1s
finished prefilling to size 1000099 for expected size 1000000 keysum=1000404534466, performing 26026622 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000099
pref_millis=1101
prefill_elapsed_ms=1114
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=790

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=216732.806035612
REALTIME_END_PERF_FORMAT=216742.806122447

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

tree_stats_computeWalltime=0.156s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 124 246 483 936 1740 3158 5445 8887 13772 20195 28033 37255 47434 58104 67911 75887 81460 83766 82993 78366 70620 61077 49763 38684 28849 20612 13842 8810 5202 2924 1660 931 488 222 102 41 12 1 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 4 2 9 30 132 322 871 2003 4002 7349 12357 18811 27076 36764 48297 59935 70314 79154 84539 87620 86112 80163 72391 60842 48519 37086 27382 18874 12418 7480 4188 2389 1374 754 342 163 70 23 2
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 248 492 966 1872 3480 6316 10890 17774 27544 40390 56066 74510 94868 116208 135822 151774 162920 167532 165986 156732 141240 122154 99526 77368 57698 41224 27684 17620 10404 5848 3320 1862 976 444 204 82 24 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 4 2 9 30 132 322 871 2003 4002 7349 12357 18811 27076 36764 48297 59935 70314 79154 84539 87620 86112 80163 72391 60842 48519 37086 27382 18874 12418 7480 4188 2389 1374 754 342 163 70 23 2
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 1.96875 1.99194 1.98171 1.96894 1.92949 1.90747 1.8621 1.81607 1.77484 1.73319 1.69406 1.66448 1.63661 1.61247 1.58439 1.55872 1.53672 1.51415 1.49539 1.47212 1.45058 1.43243 1.40738 1.38868 1.37288 1.35724 1.33578 1.31823 1.29523 1.28105 1.28386 1.28042 1.26208 1.22746 1.22973 1.20098 1.14634 1.04167 1

tree_stats_height=48
tree_stats_numInternals=1000164
tree_stats_numLeaves=1000165
tree_stats_numNodes=2000329
tree_stats_numKeys=1000163

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

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 9920 19680 38640 74880 139200 252640 435600 710960 1101760 1615600 2242640 2980400 3794720 4648320 5432880 6070960 6516800 6701280 6639440 6269280 5649600 4886160 3981040 3094720 2307920 1648960 1107360 704800 416160 233920 132800 74480 39040 17760 8160 3280 960 80
tree_stats_sizeInBytes=80013160

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

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:114 2:42 4:2 8:3 16:15 32:33 64:75 128:169665 256:469064 512:478 1024:68 2048:63
    [2^00, 2^01]: 114
    (2^01, 2^02]: 42
    (2^02, 2^03]: 2
    (2^03, 2^04]: 3
    (2^04, 2^05]: 15
    (2^05, 2^06]: 33
    (2^06, 2^07]: 75
    (2^07, 2^08]: 169665
    (2^08, 2^09]: 469064
    (2^09, 2^10]: 478
    (2^10, 2^11]: 68
    (2^11, 2^12]: 63
sum_limbo_reclamation_event_size_total=203250868
count_limbo_reclamation_event_size_by_thread=9996 9994 9992 9992 9996 9994 9994 9994 9994 9994 9996 9992 9994 9994 9992 9992 9992 9994 9994 9996 9992 9996 9992 9994 9994 9996 9996 9994 9994 9994 9996 9994 9990 9992 9992 9994 9996 9990 9996 9994 9994 9996 9994 9996 9996 9994 9994 9992 9994 9994 9996 9994 9994 9996 9996 9994 9994 9996 9996 9994 9994 9994 9992 9996
count_limbo_reclamation_event_size_total=639622
sum_limbo_reclamation_event_count_total=995830
first_thread_announced_epoch_by_thread=17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142 17142
sum_num_inserts_by_thread=2009841 2020987 2013528 2009165 1978670 1976944 1942929 1968647 2025684 2023240 2018429 2016231 1973155 1972059 1966633 1952113 1994961 1998520 1993339 1985815 1950802 1950839 1967930 1966513 2016150 2010509 2006344 2006326 1966993 1950902 1940554 1937360 1951298 1952553 1949252 1945173 1982045 1979563 1972981 1972714 1968536 1973407 1968120 1958374 1958855 1958127 1955096 1954290 1952369 1957770 1957514 1969292 1975309 1976962 1970245 1976621 1978714 1981401 1975833 1974659 1977666 1981812 1979785 1979287
sum_num_inserts_total=126477735
sum_num_deletes_by_thread=2010466 2019265 2013880 2007892 1980972 1975828 1941686 1968041 2025070 2023866 2021724 2015294 1973355 1973005 1965532 1953925 1996100 1996695 1993377 1985916 1950256 1948516 1968775 1968586 2013983 2012710 2005584 2006728 1963303 1952416 1941865 1937850 1952451 1952988 1950024 1944332 1983778 1978214 1972826 1973640 1971554 1970771 1967520 1953526 1957840 1956141 1953333 1953317 1951326 1955358 1955676 1967831 1974659 1977259 1972133 1977215 1978815 1978716 1972580 1975743 1977733 1983375 1980571 1978046
sum_num_deletes_total=126461752
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4020307 4040252 4027408 4017057 3959642 3952772 3884615 3936688 4050754 4047106 4040153 4031525 3946510 3945064 3932165 3906038 3991061 3995215 3986716 3971731 3901058 3899355 3936705 3935099 4030133 4023219 4011928 4013054 3930296 3903318 3882419 3875210 3903749 3905541 3899276 3889505 3965823 3957777 3945807 3946354 3940090 3944178 3935640 3911900 3916695 3914268 3908429 3907607 3903695 3913128 3913190 3937123 3949968 3954221 3942378 3953836 3957529 3960117 3948413 3950402 3955399 3965187 3960356 3957333
average_num_operations_total=3952179
stdev_num_operations_total=5762
sum_num_operations_total=252939487
min_num_operations_total=3875210
max_num_operations_total=4050754
first_time_thread_terminate_by_thread=10000132 10000152 10000211 10000087 10000330 10000441 10000421 10000373 10000422 10000445 10000114 10000333 10000345 10000331 10000316 10000399 10000113 10000362 10000356 10000369 10000356 10000348 10000087 10000321 10000414 10000323 10000130 10000112 10000362 10000398 10000362 10000371 10000300 10000294 10000200 10000251 10000361 10000146 10000337 10000285 10000374 10000319 10000142 10000131 10000315 10000257 10000232 10000273 10000325 10000326 10000252 10000119 10000088 10000395 10000146 10000103 10000186 10000144 10000337 10000178 10000392 10000088 10000366 10000340
min_time_thread_terminate_total=10000087
max_time_thread_terminate_total=10000445
first_time_thread_start_by_thread=6 6 6 6 5 5 5 5 6 6 6 6 5 5 5 5 4 4 4 4 3 3 3 3 5 5 5 4 4 4 4 4 4 4 4 4 3 3 3 3 7 7 7 7 7 7 7 7 8 7 8 7 7 7 7 7 5 5 5 5 6 6 6 6
min_time_thread_start_total=3
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=1000605987484
threads_final_size=1000163
final_keysum=1000605987484
final_size=1000163
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=126477735
total_deletes=126461752
total_updates=252939487
total_queries=0
total_ops=252939487
find_throughput=0
rq_throughput=0
update_throughput=25293948
query_throughput=0
total_throughput=25293948


total find                    : 0
total rq                      : 0
total inserts                 : 126477735
total deletes                 : 126461752
total updates                 : 252939487
total queries                 : 0
total ops                     : 252939487
find throughput               : 0
rq throughput                 : 0
update throughput             : 25293948
query throughput              : 0
total throughput              : 25293948

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.499s
REALTIME_MAIN_END_PERF_FORMAT=216743.154919424
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=104741, mem_maxresident_kb=419168, user_cputime=727.95, sys_cputime=17.84, percent_cpu=6425%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1