640 lines
22 KiB
Rust
640 lines
22 KiB
Rust
use {
|
|
crate::executor::Executor,
|
|
log::*,
|
|
rand::Rng,
|
|
solana_sdk::{pubkey::Pubkey, saturating_add_assign, slot_history::Slot, stake_history::Epoch},
|
|
std::{
|
|
collections::HashMap,
|
|
fmt::Debug,
|
|
ops::Div,
|
|
sync::{
|
|
atomic::{AtomicU64, Ordering::Relaxed},
|
|
Arc, RwLock,
|
|
},
|
|
},
|
|
};
|
|
|
|
/// Relation between a TransactionExecutorCacheEntry and its matching BankExecutorCacheEntry
|
|
#[repr(u8)]
|
|
#[derive(Clone, Copy, PartialEq, Eq, Debug)]
|
|
pub enum TxBankExecutorCacheDiff {
|
|
/// The TransactionExecutorCacheEntry did not change and is the same as the BankExecutorCacheEntry.
|
|
None,
|
|
/// The TransactionExecutorCacheEntry was inserted, no matching BankExecutorCacheEntry exists, so it needs to be inserted.
|
|
Inserted,
|
|
/// The TransactionExecutorCacheEntry was replaced, the matching BankExecutorCacheEntry needs to be updated.
|
|
Updated,
|
|
}
|
|
|
|
/// An entry of the TransactionExecutorCache
|
|
#[derive(Debug)]
|
|
pub struct TransactionExecutorCacheEntry {
|
|
executor: Arc<dyn Executor>,
|
|
difference: TxBankExecutorCacheDiff,
|
|
}
|
|
|
|
/// A subset of the BankExecutorCache containing only the executors relevant to one transaction
|
|
///
|
|
/// The BankExecutorCache can not be updated directly as transaction batches are
|
|
/// processed in parallel, which would cause a race condition.
|
|
#[derive(Default, Debug)]
|
|
pub struct TransactionExecutorCache {
|
|
pub executors: HashMap<Pubkey, TransactionExecutorCacheEntry>,
|
|
}
|
|
|
|
impl TransactionExecutorCache {
|
|
pub fn new(executable_keys: impl Iterator<Item = (Pubkey, Arc<dyn Executor>)>) -> Self {
|
|
Self {
|
|
executors: executable_keys
|
|
.map(|(key, executor)| {
|
|
let entry = TransactionExecutorCacheEntry {
|
|
executor,
|
|
difference: TxBankExecutorCacheDiff::None,
|
|
};
|
|
(key, entry)
|
|
})
|
|
.collect(),
|
|
}
|
|
}
|
|
|
|
pub fn get(&self, key: &Pubkey) -> Option<Arc<dyn Executor>> {
|
|
self.executors.get(key).map(|entry| entry.executor.clone())
|
|
}
|
|
|
|
pub fn set(&mut self, key: Pubkey, executor: Arc<dyn Executor>, replacement: bool) {
|
|
let difference = if replacement {
|
|
TxBankExecutorCacheDiff::Updated
|
|
} else {
|
|
TxBankExecutorCacheDiff::Inserted
|
|
};
|
|
let entry = TransactionExecutorCacheEntry {
|
|
executor,
|
|
difference,
|
|
};
|
|
let _was_replaced = self.executors.insert(key, entry).is_some();
|
|
}
|
|
|
|
pub fn update_global_cache(
|
|
&self,
|
|
global_cache: &RwLock<BankExecutorCache>,
|
|
selector: impl Fn(TxBankExecutorCacheDiff) -> bool,
|
|
) {
|
|
let executors_delta: Vec<_> = self
|
|
.executors
|
|
.iter()
|
|
.filter_map(|(key, entry)| {
|
|
selector(entry.difference).then(|| (key, entry.executor.clone()))
|
|
})
|
|
.collect();
|
|
if !executors_delta.is_empty() {
|
|
global_cache.write().unwrap().put(&executors_delta);
|
|
}
|
|
}
|
|
}
|
|
|
|
/// Capacity of `BankExecutorCache`
|
|
pub const MAX_CACHED_EXECUTORS: usize = 256;
|
|
|
|
/// An entry of the BankExecutorCache
|
|
#[derive(Debug)]
|
|
pub struct BankExecutorCacheEntry {
|
|
prev_epoch_count: u64,
|
|
epoch_count: AtomicU64,
|
|
executor: Arc<dyn Executor>,
|
|
pub hit_count: AtomicU64,
|
|
}
|
|
|
|
impl Clone for BankExecutorCacheEntry {
|
|
fn clone(&self) -> Self {
|
|
Self {
|
|
prev_epoch_count: self.prev_epoch_count,
|
|
epoch_count: AtomicU64::new(self.epoch_count.load(Relaxed)),
|
|
executor: self.executor.clone(),
|
|
hit_count: AtomicU64::new(self.hit_count.load(Relaxed)),
|
|
}
|
|
}
|
|
}
|
|
|
|
/// LFU Cache of executors which exists once per bank
|
|
#[derive(Debug)]
|
|
pub struct BankExecutorCache {
|
|
capacity: usize,
|
|
current_epoch: Epoch,
|
|
pub executors: HashMap<Pubkey, BankExecutorCacheEntry>,
|
|
pub stats: Stats,
|
|
}
|
|
|
|
impl Default for BankExecutorCache {
|
|
fn default() -> Self {
|
|
Self {
|
|
capacity: MAX_CACHED_EXECUTORS,
|
|
current_epoch: Epoch::default(),
|
|
executors: HashMap::default(),
|
|
stats: Stats::default(),
|
|
}
|
|
}
|
|
}
|
|
|
|
#[cfg(RUSTC_WITH_SPECIALIZATION)]
|
|
impl solana_frozen_abi::abi_example::AbiExample for BankExecutorCache {
|
|
fn example() -> Self {
|
|
// Delegate AbiExample impl to Default before going deep and stuck with
|
|
// not easily impl-able Arc<dyn Executor> due to rust's coherence issue
|
|
// This is safe because BankExecutorCache isn't serializable by definition.
|
|
Self::default()
|
|
}
|
|
}
|
|
|
|
impl BankExecutorCache {
|
|
pub fn new(max_capacity: usize, current_epoch: Epoch) -> Self {
|
|
Self {
|
|
capacity: max_capacity,
|
|
current_epoch,
|
|
executors: HashMap::new(),
|
|
stats: Stats::default(),
|
|
}
|
|
}
|
|
|
|
pub fn new_from_parent_bank_executors(
|
|
parent_bank_executors: &BankExecutorCache,
|
|
current_epoch: Epoch,
|
|
) -> Self {
|
|
let executors = if parent_bank_executors.current_epoch == current_epoch {
|
|
parent_bank_executors.executors.clone()
|
|
} else {
|
|
parent_bank_executors
|
|
.executors
|
|
.iter()
|
|
.map(|(&key, entry)| {
|
|
let entry = BankExecutorCacheEntry {
|
|
prev_epoch_count: entry.epoch_count.load(Relaxed),
|
|
epoch_count: AtomicU64::default(),
|
|
executor: entry.executor.clone(),
|
|
hit_count: AtomicU64::new(entry.hit_count.load(Relaxed)),
|
|
};
|
|
(key, entry)
|
|
})
|
|
.collect()
|
|
};
|
|
|
|
Self {
|
|
capacity: parent_bank_executors.capacity,
|
|
current_epoch,
|
|
executors,
|
|
stats: Stats::default(),
|
|
}
|
|
}
|
|
|
|
pub fn get(&self, pubkey: &Pubkey) -> Option<Arc<dyn Executor>> {
|
|
if let Some(entry) = self.executors.get(pubkey) {
|
|
self.stats.hits.fetch_add(1, Relaxed);
|
|
entry.epoch_count.fetch_add(1, Relaxed);
|
|
entry.hit_count.fetch_add(1, Relaxed);
|
|
Some(entry.executor.clone())
|
|
} else {
|
|
self.stats.misses.fetch_add(1, Relaxed);
|
|
None
|
|
}
|
|
}
|
|
|
|
fn put(&mut self, executors: &[(&Pubkey, Arc<dyn Executor>)]) {
|
|
let mut new_executors: Vec<_> = executors
|
|
.iter()
|
|
.filter_map(|(key, executor)| {
|
|
if let Some(mut entry) = self.remove(key) {
|
|
self.stats.replacements.fetch_add(1, Relaxed);
|
|
entry.executor = executor.clone();
|
|
let _ = self.executors.insert(**key, entry);
|
|
None
|
|
} else {
|
|
self.stats.insertions.fetch_add(1, Relaxed);
|
|
Some((*key, executor))
|
|
}
|
|
})
|
|
.collect();
|
|
|
|
if !new_executors.is_empty() {
|
|
let mut counts = self
|
|
.executors
|
|
.iter()
|
|
.map(|(key, entry)| {
|
|
let count = entry
|
|
.prev_epoch_count
|
|
.saturating_add(entry.epoch_count.load(Relaxed));
|
|
(key, count)
|
|
})
|
|
.collect::<Vec<_>>();
|
|
counts.sort_unstable_by_key(|(_, count)| *count);
|
|
|
|
let primer_counts = Self::get_primer_counts(counts.as_slice(), new_executors.len());
|
|
|
|
if self.executors.len() >= self.capacity {
|
|
let mut least_keys = counts
|
|
.iter()
|
|
.take(new_executors.len())
|
|
.map(|least| *least.0)
|
|
.collect::<Vec<_>>();
|
|
for least_key in least_keys.drain(..) {
|
|
let _ = self.remove(&least_key);
|
|
self.stats
|
|
.evictions
|
|
.entry(least_key)
|
|
.and_modify(|c| saturating_add_assign!(*c, 1))
|
|
.or_insert(1);
|
|
}
|
|
}
|
|
|
|
for ((key, executor), primer_count) in new_executors.drain(..).zip(primer_counts) {
|
|
let entry = BankExecutorCacheEntry {
|
|
prev_epoch_count: 0,
|
|
epoch_count: AtomicU64::new(primer_count),
|
|
executor: executor.clone(),
|
|
hit_count: AtomicU64::new(1),
|
|
};
|
|
let _ = self.executors.insert(*key, entry);
|
|
}
|
|
}
|
|
}
|
|
|
|
pub fn remove(&mut self, pubkey: &Pubkey) -> Option<BankExecutorCacheEntry> {
|
|
let maybe_entry = self.executors.remove(pubkey);
|
|
if let Some(entry) = maybe_entry.as_ref() {
|
|
if entry.hit_count.load(Relaxed) == 1 {
|
|
self.stats.one_hit_wonders.fetch_add(1, Relaxed);
|
|
}
|
|
}
|
|
maybe_entry
|
|
}
|
|
|
|
pub fn clear(&mut self) {
|
|
*self = BankExecutorCache::default();
|
|
}
|
|
|
|
pub fn get_primer_count_upper_bound_inclusive(counts: &[(&Pubkey, u64)]) -> u64 {
|
|
const PRIMER_COUNT_TARGET_PERCENTILE: u64 = 85;
|
|
#[allow(clippy::assertions_on_constants)]
|
|
{
|
|
assert!(PRIMER_COUNT_TARGET_PERCENTILE <= 100);
|
|
}
|
|
// Executor use-frequencies are assumed to fit a Pareto distribution. Choose an
|
|
// upper-bound for our primer count as the actual count at the target rank to avoid
|
|
// an upward bias
|
|
|
|
let target_index = u64::try_from(counts.len().saturating_sub(1))
|
|
.ok()
|
|
.and_then(|counts| {
|
|
let index = counts
|
|
.saturating_mul(PRIMER_COUNT_TARGET_PERCENTILE)
|
|
.div(100); // switch to u64::saturating_div once stable
|
|
usize::try_from(index).ok()
|
|
})
|
|
.unwrap_or(0);
|
|
|
|
counts
|
|
.get(target_index)
|
|
.map(|(_, count)| *count)
|
|
.unwrap_or(0)
|
|
}
|
|
|
|
pub fn get_primer_counts(counts: &[(&Pubkey, u64)], num_counts: usize) -> Vec<u64> {
|
|
let max_primer_count = Self::get_primer_count_upper_bound_inclusive(counts);
|
|
let mut rng = rand::thread_rng();
|
|
|
|
(0..num_counts)
|
|
.map(|_| rng.gen_range(0, max_primer_count.saturating_add(1)))
|
|
.collect::<Vec<_>>()
|
|
}
|
|
}
|
|
|
|
/// Statistics of the entire `BankExecutorCache`
|
|
#[derive(Debug, Default)]
|
|
pub struct Stats {
|
|
pub hits: AtomicU64,
|
|
pub misses: AtomicU64,
|
|
pub evictions: HashMap<Pubkey, u64>,
|
|
pub insertions: AtomicU64,
|
|
pub replacements: AtomicU64,
|
|
pub one_hit_wonders: AtomicU64,
|
|
}
|
|
|
|
impl Stats {
|
|
/// Logs the measurement values
|
|
pub fn submit(&self, slot: Slot) {
|
|
let hits = self.hits.load(Relaxed);
|
|
let misses = self.misses.load(Relaxed);
|
|
let insertions = self.insertions.load(Relaxed);
|
|
let replacements = self.replacements.load(Relaxed);
|
|
let one_hit_wonders = self.one_hit_wonders.load(Relaxed);
|
|
let evictions: u64 = self.evictions.values().sum();
|
|
datapoint_info!(
|
|
"bank-executor-cache-stats",
|
|
("slot", slot, i64),
|
|
("hits", hits, i64),
|
|
("misses", misses, i64),
|
|
("evictions", evictions, i64),
|
|
("insertions", insertions, i64),
|
|
("replacements", replacements, i64),
|
|
("one_hit_wonders", one_hit_wonders, i64),
|
|
);
|
|
debug!(
|
|
"Executor Cache Stats -- Hits: {}, Misses: {}, Evictions: {}, Insertions: {}, Replacements: {}, One-Hit-Wonders: {}",
|
|
hits, misses, evictions, insertions, replacements, one_hit_wonders,
|
|
);
|
|
if log_enabled!(log::Level::Trace) && !self.evictions.is_empty() {
|
|
let mut evictions = self.evictions.iter().collect::<Vec<_>>();
|
|
evictions.sort_by_key(|e| e.1);
|
|
let evictions = evictions
|
|
.into_iter()
|
|
.rev()
|
|
.map(|(program_id, evictions)| {
|
|
format!(" {:<44} {}", program_id.to_string(), evictions)
|
|
})
|
|
.collect::<Vec<_>>();
|
|
let evictions = evictions.join("\n");
|
|
trace!(
|
|
"Eviction Details:\n {:<44} {}\n{}",
|
|
"Program",
|
|
"Count",
|
|
evictions
|
|
);
|
|
}
|
|
}
|
|
}
|
|
|
|
#[allow(clippy::indexing_slicing)]
|
|
#[cfg(test)]
|
|
mod tests {
|
|
use {
|
|
super::*, crate::invoke_context::InvokeContext, solana_sdk::instruction::InstructionError,
|
|
};
|
|
|
|
#[derive(Debug)]
|
|
struct TestExecutor {}
|
|
impl Executor for TestExecutor {
|
|
fn execute(
|
|
&self,
|
|
_invoke_context: &mut InvokeContext,
|
|
) -> std::result::Result<(), InstructionError> {
|
|
Ok(())
|
|
}
|
|
}
|
|
|
|
#[test]
|
|
fn test_executor_cache() {
|
|
let key1 = solana_sdk::pubkey::new_rand();
|
|
let key2 = solana_sdk::pubkey::new_rand();
|
|
let key3 = solana_sdk::pubkey::new_rand();
|
|
let key4 = solana_sdk::pubkey::new_rand();
|
|
let executor: Arc<dyn Executor> = Arc::new(TestExecutor {});
|
|
let mut cache = BankExecutorCache::new(3, 0);
|
|
|
|
cache.put(&[(&key1, executor.clone())]);
|
|
cache.put(&[(&key2, executor.clone())]);
|
|
cache.put(&[(&key3, executor.clone())]);
|
|
assert!(cache.get(&key1).is_some());
|
|
assert!(cache.get(&key2).is_some());
|
|
assert!(cache.get(&key3).is_some());
|
|
|
|
assert!(cache.get(&key1).is_some());
|
|
assert!(cache.get(&key1).is_some());
|
|
assert!(cache.get(&key2).is_some());
|
|
cache.put(&[(&key4, executor.clone())]);
|
|
assert!(cache.get(&key4).is_some());
|
|
let num_retained = [&key1, &key2, &key3]
|
|
.iter()
|
|
.filter_map(|key| cache.get(key))
|
|
.count();
|
|
assert_eq!(num_retained, 2);
|
|
|
|
assert!(cache.get(&key4).is_some());
|
|
assert!(cache.get(&key4).is_some());
|
|
assert!(cache.get(&key4).is_some());
|
|
cache.put(&[(&key3, executor.clone())]);
|
|
assert!(cache.get(&key3).is_some());
|
|
let num_retained = [&key1, &key2, &key4]
|
|
.iter()
|
|
.filter_map(|key| cache.get(key))
|
|
.count();
|
|
assert_eq!(num_retained, 2);
|
|
}
|
|
|
|
#[test]
|
|
fn test_cached_executor_eviction() {
|
|
let key1 = solana_sdk::pubkey::new_rand();
|
|
let key2 = solana_sdk::pubkey::new_rand();
|
|
let key3 = solana_sdk::pubkey::new_rand();
|
|
let key4 = solana_sdk::pubkey::new_rand();
|
|
let executor: Arc<dyn Executor> = Arc::new(TestExecutor {});
|
|
let mut cache = BankExecutorCache::new(3, 0);
|
|
assert!(cache.current_epoch == 0);
|
|
|
|
cache.put(&[(&key1, executor.clone())]);
|
|
cache.put(&[(&key2, executor.clone())]);
|
|
cache.put(&[(&key3, executor.clone())]);
|
|
assert!(cache.get(&key1).is_some());
|
|
assert!(cache.get(&key1).is_some());
|
|
assert!(cache.get(&key1).is_some());
|
|
|
|
let mut cache = BankExecutorCache::new_from_parent_bank_executors(&cache, 1);
|
|
assert!(cache.current_epoch == 1);
|
|
|
|
assert!(cache.get(&key2).is_some());
|
|
assert!(cache.get(&key2).is_some());
|
|
assert!(cache.get(&key3).is_some());
|
|
cache.put(&[(&key4, executor.clone())]);
|
|
|
|
assert!(cache.get(&key4).is_some());
|
|
let num_retained = [&key1, &key2, &key3]
|
|
.iter()
|
|
.filter_map(|key| cache.get(key))
|
|
.count();
|
|
assert_eq!(num_retained, 2);
|
|
|
|
cache.put(&[(&key1, executor.clone())]);
|
|
cache.put(&[(&key3, executor.clone())]);
|
|
assert!(cache.get(&key1).is_some());
|
|
assert!(cache.get(&key3).is_some());
|
|
let num_retained = [&key2, &key4]
|
|
.iter()
|
|
.filter_map(|key| cache.get(key))
|
|
.count();
|
|
assert_eq!(num_retained, 1);
|
|
|
|
cache = BankExecutorCache::new_from_parent_bank_executors(&cache, 2);
|
|
assert!(cache.current_epoch == 2);
|
|
|
|
cache.put(&[(&key3, executor.clone())]);
|
|
assert!(cache.get(&key3).is_some());
|
|
}
|
|
|
|
#[test]
|
|
fn test_executor_cache_evicts_smallest() {
|
|
let key1 = solana_sdk::pubkey::new_rand();
|
|
let key2 = solana_sdk::pubkey::new_rand();
|
|
let key3 = solana_sdk::pubkey::new_rand();
|
|
let executor: Arc<dyn Executor> = Arc::new(TestExecutor {});
|
|
let mut cache = BankExecutorCache::new(2, 0);
|
|
|
|
cache.put(&[(&key1, executor.clone())]);
|
|
for _ in 0..5 {
|
|
let _ = cache.get(&key1);
|
|
}
|
|
cache.put(&[(&key2, executor.clone())]);
|
|
// make key1's use-count for sure greater than key2's
|
|
let _ = cache.get(&key1);
|
|
|
|
let mut entries = cache
|
|
.executors
|
|
.iter()
|
|
.map(|(k, v)| (*k, v.epoch_count.load(Relaxed)))
|
|
.collect::<Vec<_>>();
|
|
entries.sort_by_key(|(_, v)| *v);
|
|
assert!(entries[0].1 < entries[1].1);
|
|
|
|
cache.put(&[(&key3, executor.clone())]);
|
|
assert!(cache.get(&entries[0].0).is_none());
|
|
assert!(cache.get(&entries[1].0).is_some());
|
|
}
|
|
|
|
#[test]
|
|
fn test_executor_cache_one_hit_wonder_counter() {
|
|
let mut cache = BankExecutorCache::new(1, 0);
|
|
|
|
let one_hit_wonder = Pubkey::new_unique();
|
|
let popular = Pubkey::new_unique();
|
|
let executor: Arc<dyn Executor> = Arc::new(TestExecutor {});
|
|
|
|
// make sure we're starting from where we think we are
|
|
assert_eq!(cache.stats.one_hit_wonders.load(Relaxed), 0);
|
|
|
|
// add our one-hit-wonder
|
|
cache.put(&[(&one_hit_wonder, executor.clone())]);
|
|
assert_eq!(cache.executors[&one_hit_wonder].hit_count.load(Relaxed), 1);
|
|
// displace the one-hit-wonder with "popular program"
|
|
cache.put(&[(&popular, executor.clone())]);
|
|
assert_eq!(cache.executors[&popular].hit_count.load(Relaxed), 1);
|
|
|
|
// one-hit-wonder counter incremented
|
|
assert_eq!(cache.stats.one_hit_wonders.load(Relaxed), 1);
|
|
|
|
// make "popular program" popular
|
|
cache.get(&popular).unwrap();
|
|
assert_eq!(cache.executors[&popular].hit_count.load(Relaxed), 2);
|
|
|
|
// evict "popular program"
|
|
cache.put(&[(&one_hit_wonder, executor.clone())]);
|
|
assert_eq!(cache.executors[&one_hit_wonder].hit_count.load(Relaxed), 1);
|
|
|
|
// one-hit-wonder counter not incremented
|
|
assert_eq!(cache.stats.one_hit_wonders.load(Relaxed), 1);
|
|
}
|
|
|
|
#[test]
|
|
fn test_executor_cache_get_primer_count_upper_bound_inclusive() {
|
|
let pubkey = Pubkey::default();
|
|
let v = [];
|
|
assert_eq!(
|
|
BankExecutorCache::get_primer_count_upper_bound_inclusive(&v),
|
|
0
|
|
);
|
|
let v = [(&pubkey, 1)];
|
|
assert_eq!(
|
|
BankExecutorCache::get_primer_count_upper_bound_inclusive(&v),
|
|
1
|
|
);
|
|
let v = (0u64..10).map(|i| (&pubkey, i)).collect::<Vec<_>>();
|
|
assert_eq!(
|
|
BankExecutorCache::get_primer_count_upper_bound_inclusive(v.as_slice()),
|
|
7
|
|
);
|
|
}
|
|
|
|
#[test]
|
|
fn test_executor_cache_stats() {
|
|
#[derive(Debug, Default, PartialEq)]
|
|
struct ComparableStats {
|
|
hits: u64,
|
|
misses: u64,
|
|
evictions: HashMap<Pubkey, u64>,
|
|
insertions: u64,
|
|
replacements: u64,
|
|
one_hit_wonders: u64,
|
|
}
|
|
impl From<&Stats> for ComparableStats {
|
|
fn from(stats: &Stats) -> Self {
|
|
let Stats {
|
|
hits,
|
|
misses,
|
|
evictions,
|
|
insertions,
|
|
replacements,
|
|
one_hit_wonders,
|
|
} = stats;
|
|
ComparableStats {
|
|
hits: hits.load(Relaxed),
|
|
misses: misses.load(Relaxed),
|
|
evictions: evictions.clone(),
|
|
insertions: insertions.load(Relaxed),
|
|
replacements: replacements.load(Relaxed),
|
|
one_hit_wonders: one_hit_wonders.load(Relaxed),
|
|
}
|
|
}
|
|
}
|
|
|
|
const CURRENT_EPOCH: Epoch = 0;
|
|
let mut cache = BankExecutorCache::new(2, CURRENT_EPOCH);
|
|
let mut expected_stats = ComparableStats::default();
|
|
|
|
let program_id1 = Pubkey::new_unique();
|
|
let program_id2 = Pubkey::new_unique();
|
|
let executor: Arc<dyn Executor> = Arc::new(TestExecutor {});
|
|
|
|
// make sure we're starting from where we think we are
|
|
assert_eq!(ComparableStats::from(&cache.stats), expected_stats,);
|
|
|
|
// insert some executors
|
|
cache.put(&[(&program_id1, executor.clone())]);
|
|
cache.put(&[(&program_id2, executor.clone())]);
|
|
expected_stats.insertions += 2;
|
|
assert_eq!(ComparableStats::from(&cache.stats), expected_stats);
|
|
|
|
// replace a one-hit-wonder executor
|
|
cache.put(&[(&program_id1, executor.clone())]);
|
|
expected_stats.replacements += 1;
|
|
expected_stats.one_hit_wonders += 1;
|
|
assert_eq!(ComparableStats::from(&cache.stats), expected_stats);
|
|
|
|
// hit some executors
|
|
cache.get(&program_id1);
|
|
cache.get(&program_id1);
|
|
cache.get(&program_id2);
|
|
expected_stats.hits += 3;
|
|
assert_eq!(ComparableStats::from(&cache.stats), expected_stats);
|
|
|
|
// miss an executor
|
|
cache.get(&Pubkey::new_unique());
|
|
expected_stats.misses += 1;
|
|
assert_eq!(ComparableStats::from(&cache.stats), expected_stats);
|
|
|
|
// evict an executor
|
|
cache.put(&[(&Pubkey::new_unique(), executor.clone())]);
|
|
expected_stats.insertions += 1;
|
|
expected_stats.evictions.insert(program_id2, 1);
|
|
assert_eq!(ComparableStats::from(&cache.stats), expected_stats);
|
|
|
|
// make sure stats are cleared in new_from_parent
|
|
assert_eq!(
|
|
ComparableStats::from(
|
|
&BankExecutorCache::new_from_parent_bank_executors(&cache, CURRENT_EPOCH).stats
|
|
),
|
|
ComparableStats::default()
|
|
);
|
|
assert_eq!(
|
|
ComparableStats::from(
|
|
&BankExecutorCache::new_from_parent_bank_executors(&cache, CURRENT_EPOCH + 1).stats
|
|
),
|
|
ComparableStats::default()
|
|
);
|
|
}
|
|
}
|