__step=000705
__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 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000705.txt
__path_data=data/data000705.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=215311.261156749
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=20000000
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.013s
prefilling_size=6670531 prefilling_elapsed_millis=1s
prefilling_size=6966328 prefilling_elapsed_millis=1.1s
prefilling_size=7232365 prefilling_elapsed_millis=1.201s
prefilling_size=7473818 prefilling_elapsed_millis=1.301s
prefilling_size=7692551 prefilling_elapsed_millis=1.401s
prefilling_size=7890575 prefilling_elapsed_millis=1.501s
prefilling_size=8070416 prefilling_elapsed_millis=1.601s
prefilling_size=8235184 prefilling_elapsed_millis=1.701s
prefilling_size=8383823 prefilling_elapsed_millis=1.801s
prefilling_size=8521235 prefilling_elapsed_millis=1.901s
prefilling_size=8644960 prefilling_elapsed_millis=2.002s
prefilling_size=8757676 prefilling_elapsed_millis=2.102s
prefilling_size=8861792 prefilling_elapsed_millis=2.202s
prefilling_size=8955230 prefilling_elapsed_millis=2.302s
prefilling_size=9041680 prefilling_elapsed_millis=2.402s
prefilling_size=9121168 prefilling_elapsed_millis=2.502s
prefilling_size=9192795 prefilling_elapsed_millis=2.602s
prefilling_size=9258334 prefilling_elapsed_millis=2.702s
prefilling_size=9320648 prefilling_elapsed_millis=2.802s
prefilling_size=9377393 prefilling_elapsed_millis=2.903s
prefilling_size=9427828 prefilling_elapsed_millis=3.003s
prefilling_size=9473793 prefilling_elapsed_millis=3.103s
prefilling_size=9516162 prefilling_elapsed_millis=3.203s
prefilling_size=9555813 prefilling_elapsed_millis=3.304s
prefilling_size=9591677 prefilling_elapsed_millis=3.404s
prefilling_size=9625044 prefilling_elapsed_millis=3.504s
prefilling_size=9656117 prefilling_elapsed_millis=3.604s
prefilling_size=9684695 prefilling_elapsed_millis=3.704s
prefilling_size=9710676 prefilling_elapsed_millis=3.804s
prefilling_size=9734087 prefilling_elapsed_millis=3.904s
prefilling_size=9755427 prefilling_elapsed_millis=4.004s
prefilling_size=9775259 prefilling_elapsed_millis=4.105s
prefilling_size=9793280 prefilling_elapsed_millis=4.205s
prefilling_size=9810124 prefilling_elapsed_millis=4.305s
finished prefilling to size 9810112 for expected size 10000000 keysum=98117592930581, performing 79431509 updates; total_prefilling_elapsed_ms=4405 ms)
pref_size=9810112
pref_millis=4405
prefill_elapsed_ms=4424
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=2083

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=215315.708903736
REALTIME_END_PERF_FORMAT=215325.708985019

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

tree_stats_computeWalltime=0.238s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 256 512 1018 2003 3879 7284 13155 22844 38085 60442 91508 132438 183706 245493 315406 389793 465351 537768 602732 654580 690077 705011 698707 672802 628043 567999 497817 423866 349683 279994 216845 161686 116698 81793 55285 36143 22548 13523 7634 4309 2233 1156 571 331 164 67 26 12 4 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 0 0 6 33 127 474 1413 3466 7603 15728 29376 50578 81170 121919 175580 241019 314235 392934 472804 550884 619083 675143 711315 724612 717561 688087 638181 571768 498049 419372 343143 272004 206674 151603 108301 74427 49738 31573 19412 10959 6385 3310 1741 811 498 261 108 40 20 8
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 512 1024 2036 4006 7758 14568 26310 45688 76170 120884 183016 264876 367412 490986 630812 779586 930702 1075536 1205464 1309160 1380154 1410022 1397414 1345604 1256086 1135998 995634 847732 699366 559988 433690 323372 233396 163586 110570 72286 45096 27046 15268 8618 4466 2312 1142 662 328 134 52 24 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 6 33 127 474 1413 3466 7603 15728 29376 50578 81170 121919 175580 241019 314235 392934 472804 550884 619083 675143 711315 724612 717561 688087 638181 571768 498049 419372 343143 272004 206674 151603 108301 74427 49738 31573 19412 10959 6385 3310 1741 811 498 261 108 40 20 8
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 2 2 1.99414 1.98379 1.9683 1.9389 1.90301 1.86826 1.83359 1.79351 1.75699 1.72364 1.69355 1.66817 1.64239 1.61792 1.59692 1.57781 1.5604 1.54301 1.52711 1.51082 1.49553 1.48146 1.46674 1.4522 1.43822 1.42572 1.41249 1.40035 1.38723 1.37281 1.36088 1.35045 1.33796 1.32688 1.31193 1.29987 1.28226 1.28222 1.25911 1.25884 1.24697 1.28984 1.24773 1.20427 1.19403 1.23077 1.16667 1

tree_stats_height=60
tree_stats_numInternals=10003537
tree_stats_numLeaves=10003538
tree_stats_numNodes=20007075
tree_stats_numKeys=10003536

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

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20480 40960 81440 160240 310320 582720 1052400 1827520 3046800 4835360 7320640 10595040 14696480 19639440 25232480 31183440 37228080 43021440 48218560 52366400 55206160 56400880 55896560 53824160 50243440 45439920 39825360 33909280 27974640 22399520 17347600 12934880 9335840 6543440 4422800 2891440 1803840 1081840 610720 344720 178640 92480 45680 26480 13120 5360 2080 960 320
tree_stats_sizeInBytes=800283000

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

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:74 2:16 4:7 8:3 16:8 32:20 64:150 128:4668 256:569121 512:1202 1024:316 2048:63
    [2^00, 2^01]: 74
    (2^01, 2^02]: 16
    (2^02, 2^03]: 7
    (2^03, 2^04]: 3
    (2^04, 2^05]: 8
    (2^05, 2^06]: 20
    (2^06, 2^07]: 150
    (2^07, 2^08]: 4668
    (2^08, 2^09]: 569121
    (2^09, 2^10]: 1202
    (2^10, 2^11]: 316
    (2^11, 2^12]: 63
sum_limbo_reclamation_event_size_total=214702428
count_limbo_reclamation_event_size_by_thread=8994 8992 8994 8992 8996 8992 8994 8996 8996 8992 8990 8994 8996 8994 8994 8996 8994 8994 8996 8994 8996 8996 8996 8994 8996 8994 8994 8994 8994 8994 8996 8994 8996 8996 8996 8996 8996 8994 8996 8994 8994 8996 8994 8994 8996 8994 8996 8994 8996 8996 8994 8994 8996 8994 8994 8992 8996 8996 8992 8990 8994 8996 8994 8994
count_limbo_reclamation_event_size_total=575648
sum_limbo_reclamation_event_count_total=575998
first_thread_announced_epoch_by_thread=13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166 13166
sum_num_inserts_by_thread=1345761 1342129 1344069 1338447 1346730 1347414 1343223 1342331 1344362 1342317 1334784 1334737 1337666 1336280 1333998 1335323 1350617 1349521 1346172 1345149 1346934 1350685 1344720 1346228 1342699 1341342 1335097 1335634 1338204 1340142 1335877 1344510 1354450 1355023 1348823 1350449 1350907 1354001 1347171 1344705 1344963 1343788 1340027 1338451 1341929 1351780 1349543 1349433 1342879 1344180 1339567 1339253 1341043 1339754 1335349 1334313 1336416 1334720 1332523 1343579 1347851 1348601 1345908 1347946
sum_num_inserts_total=85962427
sum_num_deletes_by_thread=1345363 1346253 1342642 1340538 1346099 1344819 1343384 1341021 1345785 1340372 1335141 1335759 1337631 1339270 1334791 1334158 1349514 1352199 1345293 1345643 1349137 1349160 1348279 1346568 1339694 1342506 1335967 1336212 1338147 1339842 1335888 1342043 1351786 1354326 1349207 1351744 1354194 1353584 1346372 1345113 1344252 1341134 1337735 1341269 1342857 1352941 1348282 1348112 1343946 1343460 1340536 1340790 1340332 1337678 1334309 1334189 1336062 1335919 1332363 1344236 1347271 1350165 1345527 1346450
sum_num_deletes_total=85965259
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2691124 2688382 2686711 2678985 2692829 2692233 2686607 2683352 2690147 2682689 2669925 2670496 2675297 2675550 2668789 2669481 2700131 2701720 2691465 2690792 2696071 2699845 2692999 2692796 2682393 2683848 2671064 2671846 2676351 2679984 2671765 2686553 2706236 2709349 2698030 2702193 2705101 2707585 2693543 2689818 2689215 2684922 2677762 2679720 2684786 2704721 2697825 2697545 2686825 2687640 2680103 2680043 2681375 2677432 2669658 2668502 2672478 2670639 2664886 2687815 2695122 2698766 2691435 2694396
average_num_operations_total=2686370
stdev_num_operations_total=1429
sum_num_operations_total=171927686
min_num_operations_total=2664886
max_num_operations_total=2709349
first_time_thread_terminate_by_thread=10000136 10000082 10000083 10000082 10000082 10000082 10000121 10000082 10000085 10000085 10000088 10000085 10000082 10000082 10000082 10000081 10000135 10000082 10000082 10000082 10000113 10000092 10000084 10000084 10000145 10000083 10000139 10000083 10000083 10000083 10000102 10000083 10000082 10000082 10000082 10000139 10000148 10000084 10000084 10000122 10000083 10000083 10000083 10000083 10000130 10000084 10000084 10000084 10000106 10000081 10000081 10000081 10000085 10000085 10000085 10000121 10000085 10000085 10000122 10000085 10000083 10000083 10000083 10000083
min_time_thread_terminate_total=10000081
max_time_thread_terminate_total=10000148
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 6 6 6 6 6 6 6 6 5 5 5 5 6 6 6 6 8 8 8 8 5 5 5 5 5 5 5 5 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=100032160310150
threads_final_size=10003536
final_keysum=100032160310150
final_size=10003536
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=85962427
total_deletes=85965259
total_updates=171927686
total_queries=0
total_ops=171927686
find_throughput=0
rq_throughput=0
update_throughput=17192768
query_throughput=0
total_throughput=17192768


total find                    : 0
total rq                      : 0
total inserts                 : 85962427
total deletes                 : 85965259
total updates                 : 171927686
total queries                 : 0
total ops                     : 171927686
find throughput               : 0
rq throughput                 : 0
update throughput             : 17192768
query throughput              : 0
total throughput              : 17192768

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=14.872s
REALTIME_MAIN_END_PERF_FORMAT=215326.133930862
[time_cmd_output] time_elapsed_sec=15.04, faults_major=0, faults_minor=317955, mem_maxresident_kb=1271508, user_cputime=941.53, sys_cputime=7.72, percent_cpu=6309%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1