__step=000818
__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=data000818.txt
__path_data=data/data000818.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=216743.333439787
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=999438 prefilling_elapsed_millis=1s
finished prefilling to size 999443 for expected size 1000000 keysum=999261099090, performing 26586246 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999443
pref_millis=1101
prefill_elapsed_ms=1112
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=813

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=216744.489060178
REALTIME_END_PERF_FORMAT=216754.489144684

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

tree_stats_computeWalltime=0.138s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 256 496 931 1698 3016 5227 8779 14107 21514 31328 43253 56849 70777 82467 90407 93428 91404 84464 74079 61699 49384 37479 26814 18460 12140 7464 4420 2484 1357 843 531 362 258 194 135 100 83 50 18 11 6 5 2 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 0 16 61 164 380 805 1675 3451 6700 11700 19403 29657 42921 59087 74527 87386 95452 98344 94849 86459 74014 61289 48144 35168 24780 16816 10508 6356 3611 1871 1155 700 466 322 253 170 117 116 82 25 16 7 8 4
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 512 992 1862 3396 6032 10454 17558 28214 43028 62656 86506 113698 141554 164934 180814 186856 182808 168928 148158 123398 98768 74958 53628 36920 24280 14928 8840 4968 2714 1686 1062 724 516 388 270 200 166 100 36 22 12 10 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 0 16 61 164 380 805 1675 3451 6700 11700 19403 29657 42921 59087 74527 87386 95452 98344 94849 86459 74014 61289 48144 35168 24780 16816 10508 6356 3611 1871 1155 700 466 322 253 170 117 116 82 25 16 7 8 4
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 2 1.96875 1.93851 1.91192 1.8881 1.86655 1.83977 1.80345 1.76253 1.72808 1.69032 1.65717 1.6225 1.58258 1.54814 1.51671 1.48917 1.46204 1.43852 1.41644 1.4002 1.37947 1.35772 1.34422 1.32882 1.30741 1.29609 1.281 1.27315 1.31061 1.31495 1.34087 1.35635 1.37597 1.34794 1.37037 1.415 1.3012 1.18 1.30556 1.27273 1.41667 1.2 1

tree_stats_height=54
tree_stats_numInternals=999036
tree_stats_numLeaves=999037
tree_stats_numNodes=1998073
tree_stats_numKeys=999035

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

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20480 39680 74480 135840 241280 418160 702320 1128560 1721120 2506240 3460240 4547920 5662160 6597360 7232560 7474240 7312320 6757120 5926320 4935920 3950720 2998320 2145120 1476800 971200 597120 353600 198720 108560 67440 42480 28960 20640 15520 10800 8000 6640 4000 1440 880 480 400 160
tree_stats_sizeInBytes=79922920

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

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:90 2:23 4:5 8:8 16:37 32:71 64:170 128:162075 256:475967 512:861 1024:191 2048:124 4096:2
    [2^00, 2^01]: 90
    (2^01, 2^02]: 23
    (2^02, 2^03]: 5
    (2^03, 2^04]: 8
    (2^04, 2^05]: 37
    (2^05, 2^06]: 71
    (2^06, 2^07]: 170
    (2^07, 2^08]: 162075
    (2^08, 2^09]: 475967
    (2^09, 2^10]: 861
    (2^10, 2^11]: 191
    (2^11, 2^12]: 124
    (2^12, 2^13]: 2
sum_limbo_reclamation_event_size_total=204715075
count_limbo_reclamation_event_size_by_thread=9994 9996 9996 9996 9992 9994 9994 9990 9992 9996 9994 9992 9996 9996 9996 9994 9994 9992 9994 9994 9994 9994 9996 9994 9996 9994 9992 9994 9990 9994 9994 9994 9996 9996 9996 9996 9996 9994 9996 9994 9994 9992 9992 9994 9994 9996 9996 9992 9990 9996 9994 9994 9994 9994 9994 9994 9992 9994 9994 9994 9994 9994 9994 9996
count_limbo_reclamation_event_size_total=639624
sum_limbo_reclamation_event_count_total=1032182
first_thread_announced_epoch_by_thread=17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762 17762
sum_num_inserts_by_thread=2066979 2103602 2113582 2095518 2069888 2077172 2044912 2063890 2078191 2058783 2056587 2071967 2033176 2037574 2015410 2023569 2041669 2058175 2046143 2049175 2042545 2050439 2048235 2027526 2078263 2067896 2063988 2063335 2070852 2067450 2067981 2092940 2064221 2056121 2058408 2058466 2104053 2103979 2080732 2081232 2039518 2039558 2039774 2030716 2037578 2066083 2052596 2061451 2095863 2102413 2103720 2098309 2101480 2093227 2091890 2090022 2045650 2059194 2050413 2059944 2070204 2065713 2065455 2061948
sum_num_inserts_total=132177343
sum_num_deletes_by_thread=2068416 2101329 2111727 2092787 2068356 2080444 2043560 2069601 2078776 2060772 2055139 2075753 2034015 2034604 2018750 2020396 2041460 2057315 2047366 2050233 2041406 2051529 2048790 2026739 2076885 2068562 2063767 2066165 2066176 2066422 2067594 2090456 2060163 2052219 2055674 2057572 2108231 2106538 2080725 2081421 2040574 2040426 2040159 2034236 2036294 2069598 2058164 2061008 2097047 2102065 2098416 2097669 2103366 2093236 2092209 2084785 2046825 2053916 2050045 2060199 2070996 2064214 2069850 2059202
sum_num_deletes_total=132172332
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4135395 4204931 4225309 4188305 4138244 4157616 4088472 4133491 4156967 4119555 4111726 4147720 4067191 4072178 4034160 4043965 4083129 4115490 4093509 4099408 4083951 4101968 4097025 4054265 4155148 4136458 4127755 4129500 4137028 4133872 4135575 4183396 4124384 4108340 4114082 4116038 4212284 4210517 4161457 4162653 4080092 4079984 4079933 4064952 4073872 4135681 4110760 4122459 4192910 4204478 4202136 4195978 4204846 4186463 4184099 4174807 4092475 4113110 4100458 4120143 4141200 4129927 4135305 4121150
average_num_operations_total=4130463
stdev_num_operations_total=5752
sum_num_operations_total=264349675
min_num_operations_total=4034160
max_num_operations_total=4225309
first_time_thread_terminate_by_thread=10000084 10000084 10000085 10000084 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000083 10000086 10000086 10000086 10000086 10000084 10000085 10000084 10000084 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000085 10000083 10000085 10000083 10000084 10000084 10000083 10000084 10000086 10000086 10000086 10000086
min_time_thread_terminate_total=10000083
max_time_thread_terminate_total=10000086
first_time_thread_start_by_thread=7 7 7 7 6 6 6 6 8 8 8 8 7 7 7 7 6 6 6 6 6 6 7 6 4 4 4 4 5 5 5 5 8 8 8 8 7 7 7 7 5 5 5 5 8 8 8 8 4 4 4 4 6 6 6 6 3 3 3 3 5 5 5 5
min_time_thread_start_total=3
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=999156157223
threads_final_size=999035
final_keysum=999156157223
final_size=999035
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=132177343
total_deletes=132172332
total_updates=264349675
total_queries=0
total_ops=264349675
find_throughput=0
rq_throughput=0
update_throughput=26434967
query_throughput=0
total_throughput=26434967


total find                    : 0
total rq                      : 0
total inserts                 : 132177343
total deletes                 : 132172332
total updates                 : 264349675
total queries                 : 0
total ops                     : 264349675
find throughput               : 0
rq throughput                 : 0
update throughput             : 26434967
query throughput              : 0
total throughput              : 26434967

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.39s
REALTIME_MAIN_END_PERF_FORMAT=216754.724687553
[time_cmd_output] time_elapsed_sec=11.50, faults_major=0, faults_minor=107078, mem_maxresident_kb=427140, user_cputime=724.52, sys_cputime=16.50, percent_cpu=6442%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2