blockworks-foundation
/
solana
mirror of https://github.com/blockworks-foundation/solana.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

adds an upper bound on cluster-slots size (#15300) 

https://github.com/solana-labs/solana/issues/14366#issuecomment-769096305
This commit is contained in:
behzad nouri 2021-02-16 21:12:13 +00:00 committed by GitHub
parent 076c20f1ca
commit f79c9d4094
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 10 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
core/src/cluster_slots.rs
View File

@ -9,6 +9,10 @@ use std::{
sync::{Arc, RwLock},
};
// Limit the size of cluster-slots map in case
// of receiving bogus epoch slots values.
const CLUSTER_SLOTS_TRIM_SIZE: usize = 524_288; // 512K
pub type SlotPubkeys = HashMap<Pubkey, u64>;
#[derive(Default)]
@ -43,6 +47,12 @@ impl ClusterSlots {
{
let mut cluster_slots = self.cluster_slots.write().unwrap();
*cluster_slots = cluster_slots.split_off(&(root + 1));
// Trimming is done at 2x size so that amortized it has a constant
// cost. The slots furthest away from the root are discarded.
if cluster_slots.len() > 2 * CLUSTER_SLOTS_TRIM_SIZE {
let key = *cluster_slots.keys().nth(CLUSTER_SLOTS_TRIM_SIZE).unwrap();
cluster_slots.split_off(&key);
}
}
*self.since.write().unwrap() = since;
}