__step=000482
__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 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000482.txt
__path_data=data/data000482.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=212680.140157563
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=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.017s
prefilling_size=999752 prefilling_elapsed_millis=1s
finished prefilling to size 999741 for expected size 1000000 keysum=999749754129, performing 28011493 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999741
pref_millis=1101
prefill_elapsed_ms=1109
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=781

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=212681.287567369
REALTIME_END_PERF_FORMAT=212691.287641032

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

tree_stats_computeWalltime=0.146s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 256 509 989 1843 3375 5956 9979 15826 23755 33747 45039 56739 67943 77300 84539 88224 87893 83063 74315 63668 51951 40076 29439 20326 13461 8468 5180 2928 1579 867 499 260 141 73 39 20 13 3 2 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 0 3 29 135 311 794 1933 4132 7897 13763 22455 33339 45535 58586 70061 80854 88555 92723 91811 84962 75385 63826 50713 38552 27191 18454 11756 7432 4277 2291 1235 738 379 209 107 58 27 23 4 4
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 512 1018 1978 3686 6750 11912 19958 31652 47510 67494 90078 113478 135886 154600 169078 176448 175786 166126 148630 127336 103902 80152 58878 40652 26922 16936 10360 5856 3158 1734 998 520 282 146 78 40 26 6 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 0 3 29 135 311 794 1933 4132 7897 13763 22455 33339 45535 58586 70061 80854 88555 92723 91811 84962 75385 63826 50713 38552 27191 18454 11756 7432 4277 2291 1235 738 379 209 107 58 27 23 4 4
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 2 1.99414 1.97151 1.93175 1.91563 1.88237 1.83773 1.79297 1.75051 1.71031 1.6673 1.62989 1.59873 1.56886 1.54682 1.52179 1.49812 1.47252 1.44734 1.42837 1.40798 1.38571 1.36729 1.34522 1.33113 1.31454 1.30586 1.28263 1.26964 1.27454 1.28777 1.26052 1.27115 1.25887 1.26712 1.25641 1.325 1.11538 1.33333 1

tree_stats_height=50
tree_stats_numInternals=1000540
tree_stats_numLeaves=1000541
tree_stats_numNodes=2001081
tree_stats_numKeys=1000539

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

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20480 40720 79120 147440 270000 476480 798320 1266080 1900400 2699760 3603120 4539120 5435440 6184000 6763120 7057920 7031440 6645040 5945200 5093440 4156080 3206080 2355120 1626080 1076880 677440 414400 234240 126320 69360 39920 20800 11280 5840 3120 1600 1040 240 160
tree_stats_sizeInBytes=80043240

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

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:4 8:419 16:200613 32:431246 64:7169 128:230 256:63
    (2^02, 2^03]: 4
    (2^03, 2^04]: 419
    (2^04, 2^05]: 200613
    (2^05, 2^06]: 431246
    (2^06, 2^07]: 7169
    (2^07, 2^08]: 230
    (2^08, 2^09]: 63
sum_limbo_reclamation_event_size_total=24407363
count_limbo_reclamation_event_size_by_thread=9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996
count_limbo_reclamation_event_size_total=639744
sum_limbo_reclamation_event_count_total=1407870
first_thread_announced_epoch_by_thread=23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560 23560
sum_num_inserts_by_thread=340874 339659 339726 338419 340461 340070 342590 340690 335005 334783 334163 333853 338733 336614 335867 334254 335750 333106 333213 332504 339785 339453 337497 337810 338165 337048 336103 334267 334686 331630 332287 331608 335243 333961 341029 339980 340388 341320 339006 341167 339159 336828 335161 334460 335297 334144 332771 332146 339598 337812 336899 336653 336844 336216 335807 335304 335525 331560 331488 330858 333548 333947 333182 340610
sum_num_inserts_total=21528584
sum_num_deletes_by_thread=341042 340725 340844 337797 340332 339511 340692 339073 334810 335581 333796 333280 338756 337569 333751 334658 334642 333826 333610 332659 339542 338599 338952 337594 336807 337023 336006 334467 334510 332917 332022 331775 335142 333188 341260 340726 340913 341392 339559 339101 339211 337680 334597 333802 335638 334880 334087 331652 339398 337606 336509 336138 336931 336800 335644 335608 336088 331705 331719 330129 333085 334507 334223 339965
sum_num_deletes_total=21526051
sum_num_searches_by_thread=6140315 6142380 6124885 6086070 6127854 6113900 6154409 6128591 6039595 6027597 6008262 5999142 6096579 6071867 6034425 6006891 6029174 6007218 6003535 5980360 6120859 6102919 6083579 6080704 6074604 6065710 6056376 6018532 6015867 5969328 5972771 5966770 6036195 6021178 6144720 6128346 6129882 6139203 6120233 6118135 6109848 6073339 6032294 6007094 6029758 6013515 6003099 5985414 6104999 6072666 6063915 6064740 6064640 6060000 6043866 6043958 6033032 5983217 5965755 5971775 5994267 6011166 6001982 6136981
sum_num_searches_total=387560280
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=6822231 6822764 6805455 6762286 6808647 6793481 6837691 6808354 6709410 6697961 6676221 6666275 6774068 6746050 6704043 6675803 6699566 6674150 6670358 6645523 6800186 6780971 6760028 6756108 6749576 6739781 6728485 6687266 6685063 6633875 6637080 6630153 6706580 6688327 6827009 6809052 6811183 6821915 6798798 6798403 6788218 6747847 6702052 6675356 6700693 6682539 6669957 6649212 6783995 6748084 6737323 6737531 6738415 6733016 6715317 6714870 6704645 6646482 6628962 6632762 6660900 6679620 6669387 6817556
average_num_operations_total=6728358
stdev_num_operations_total=7691
sum_num_operations_total=430614915
min_num_operations_total=6628962
max_num_operations_total=6837691
first_time_thread_terminate_by_thread=10000075 10000075 10000075 10000075 10000079 10000079 10000079 10000079 10000077 10000077 10000078 10000078 10000079 10000079 10000079 10000079 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000076 10000076 10000076 10000076 10000078 10000078 10000078 10000078
min_time_thread_terminate_total=10000075
max_time_thread_terminate_total=10000079
first_time_thread_start_by_thread=4 4 4 4 5 5 5 5 6 6 6 6 6 6 6 6 4 4 4 4 5 5 5 5 7 8 7 7 7 7 7 7 8 8 8 8 7 7 7 7 6 6 6 6 8 8 9 8 8 8 8 8 9 9 9 9 7 7 7 7 4 4 4 4
min_time_thread_start_total=4
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=1000204422716
threads_final_size=1000539
final_keysum=1000204422716
final_size=1000539
validate_result=success
Validation OK.
Structural validation OK.

total_find=387560280
total_rq=0
total_inserts=21528584
total_deletes=21526051
total_updates=43054635
total_queries=387560280
total_ops=430614915
find_throughput=38756028
rq_throughput=0
update_throughput=4305463
query_throughput=38756028
total_throughput=43061491


total find                    : 387560280
total rq                      : 0
total inserts                 : 21528584
total deletes                 : 21526051
total updates                 : 43054635
total queries                 : 387560280
total ops                     : 430614915
find throughput               : 38756028
rq throughput                 : 0
update throughput             : 4305463
query throughput              : 38756028
total throughput              : 43061491

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=175604833941057
total_execution_walltime=11.386s
REALTIME_MAIN_END_PERF_FORMAT=212691.527218346
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=102174, mem_maxresident_kb=404908, user_cputime=743.70, sys_cputime=4.52, percent_cpu=6509%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2