2022-02-23 13:22:29 -08:00
|
|
|
//! trait for abstracting underlying storage of pubkey and account pairs to be written
|
2022-10-18 08:03:37 -07:00
|
|
|
use {
|
2022-10-31 12:00:55 -07:00
|
|
|
crate::{accounts_db::IncludeSlotInHash, append_vec::StoredAccountMeta},
|
2022-11-22 15:36:57 -08:00
|
|
|
solana_sdk::{account::ReadableAccount, clock::Slot, hash::Hash, pubkey::Pubkey},
|
2022-10-18 08:03:37 -07:00
|
|
|
};
|
2022-02-23 13:22:29 -08:00
|
|
|
|
|
|
|
/// abstract access to pubkey, account, slot, target_slot of either:
|
|
|
|
/// a. (slot, &[&Pubkey, &ReadableAccount])
|
|
|
|
/// b. (slot, &[&Pubkey, &ReadableAccount, Slot]) (we will use this later)
|
|
|
|
/// This trait avoids having to allocate redundant data when there is a duplicated slot parameter.
|
|
|
|
/// All legacy callers do not have a unique slot per account to store.
|
|
|
|
pub trait StorableAccounts<'a, T: ReadableAccount + Sync>: Sync {
|
|
|
|
/// pubkey at 'index'
|
|
|
|
fn pubkey(&self, index: usize) -> &Pubkey;
|
|
|
|
/// account at 'index'
|
|
|
|
fn account(&self, index: usize) -> &T;
|
2022-11-22 15:36:57 -08:00
|
|
|
/// None if account is zero lamports
|
|
|
|
fn account_default_if_zero_lamport(&self, index: usize) -> Option<&T> {
|
|
|
|
let account = self.account(index);
|
|
|
|
(account.lamports() != 0).then_some(account)
|
|
|
|
}
|
2022-02-24 08:34:38 -08:00
|
|
|
// current slot for account at 'index'
|
|
|
|
fn slot(&self, index: usize) -> Slot;
|
2022-02-23 13:22:29 -08:00
|
|
|
/// slot that all accounts are to be written to
|
|
|
|
fn target_slot(&self) -> Slot;
|
|
|
|
/// true if no accounts to write
|
2022-04-21 10:49:44 -07:00
|
|
|
fn is_empty(&self) -> bool {
|
|
|
|
self.len() == 0
|
|
|
|
}
|
2022-02-23 13:22:29 -08:00
|
|
|
/// # accounts to write
|
|
|
|
fn len(&self) -> usize;
|
2022-04-20 07:53:36 -07:00
|
|
|
/// are there accounts from multiple slots
|
|
|
|
/// only used for an assert
|
|
|
|
fn contains_multiple_slots(&self) -> bool;
|
2022-10-18 08:03:37 -07:00
|
|
|
/// true iff hashing these accounts should include the slot
|
|
|
|
fn include_slot_in_hash(&self) -> IncludeSlotInHash;
|
2022-11-22 15:36:57 -08:00
|
|
|
|
|
|
|
/// true iff the impl can provide hash and write_version
|
|
|
|
/// Otherwise, hash and write_version have to be provided separately to store functions.
|
|
|
|
fn has_hash_and_write_version(&self) -> bool {
|
|
|
|
false
|
|
|
|
}
|
|
|
|
|
|
|
|
/// return hash for account at 'index'
|
|
|
|
/// Should only be called if 'has_hash_and_write_version' = true
|
|
|
|
fn hash(&self, _index: usize) -> &Hash {
|
|
|
|
// this should never be called if has_hash_and_write_version returns false
|
|
|
|
unimplemented!();
|
|
|
|
}
|
|
|
|
|
|
|
|
/// return write_version for account at 'index'
|
|
|
|
/// Should only be called if 'has_hash_and_write_version' = true
|
|
|
|
fn write_version(&self, _index: usize) -> u64 {
|
|
|
|
// this should never be called if has_hash_and_write_version returns false
|
|
|
|
unimplemented!();
|
|
|
|
}
|
2022-02-23 13:22:29 -08:00
|
|
|
}
|
|
|
|
|
2022-04-21 13:48:20 -07:00
|
|
|
/// accounts that are moving from 'old_slot' to 'target_slot'
|
|
|
|
/// since all accounts are from the same old slot, we don't need to create a slice with per-account slot
|
|
|
|
/// but, we need slot(_) to return 'old_slot' for all accounts
|
|
|
|
/// Created a struct instead of a tuple to make the code easier to read.
|
|
|
|
pub struct StorableAccountsMovingSlots<'a, T: ReadableAccount + Sync> {
|
|
|
|
pub accounts: &'a [(&'a Pubkey, &'a T)],
|
|
|
|
/// accounts will be written to this slot
|
|
|
|
pub target_slot: Slot,
|
|
|
|
/// slot where accounts are currently stored
|
|
|
|
pub old_slot: Slot,
|
2022-10-18 08:03:37 -07:00
|
|
|
/// This is temporarily here until feature activation.
|
|
|
|
pub include_slot_in_hash: IncludeSlotInHash,
|
2022-04-21 13:48:20 -07:00
|
|
|
}
|
|
|
|
|
|
|
|
impl<'a, T: ReadableAccount + Sync> StorableAccounts<'a, T> for StorableAccountsMovingSlots<'a, T> {
|
|
|
|
fn pubkey(&self, index: usize) -> &Pubkey {
|
|
|
|
self.accounts[index].0
|
|
|
|
}
|
|
|
|
fn account(&self, index: usize) -> &T {
|
|
|
|
self.accounts[index].1
|
|
|
|
}
|
|
|
|
fn slot(&self, _index: usize) -> Slot {
|
|
|
|
// per-index slot is not unique per slot, but it is different than 'target_slot'
|
|
|
|
self.old_slot
|
|
|
|
}
|
|
|
|
fn target_slot(&self) -> Slot {
|
|
|
|
self.target_slot
|
|
|
|
}
|
|
|
|
fn len(&self) -> usize {
|
|
|
|
self.accounts.len()
|
|
|
|
}
|
|
|
|
fn contains_multiple_slots(&self) -> bool {
|
|
|
|
false
|
|
|
|
}
|
2022-10-18 08:03:37 -07:00
|
|
|
fn include_slot_in_hash(&self) -> IncludeSlotInHash {
|
|
|
|
self.include_slot_in_hash
|
|
|
|
}
|
2022-04-21 13:48:20 -07:00
|
|
|
}
|
|
|
|
|
2022-10-18 08:03:37 -07:00
|
|
|
/// The last parameter exists until this feature is activated:
|
|
|
|
/// ignore slot when calculating an account hash #28420
|
|
|
|
impl<'a, T: ReadableAccount + Sync> StorableAccounts<'a, T>
|
|
|
|
for (Slot, &'a [(&'a Pubkey, &'a T)], IncludeSlotInHash)
|
|
|
|
{
|
2022-02-23 13:22:29 -08:00
|
|
|
fn pubkey(&self, index: usize) -> &Pubkey {
|
|
|
|
self.1[index].0
|
|
|
|
}
|
|
|
|
fn account(&self, index: usize) -> &T {
|
|
|
|
self.1[index].1
|
|
|
|
}
|
2022-02-24 08:34:38 -08:00
|
|
|
fn slot(&self, _index: usize) -> Slot {
|
|
|
|
// per-index slot is not unique per slot when per-account slot is not included in the source data
|
|
|
|
self.target_slot()
|
|
|
|
}
|
2022-02-23 13:22:29 -08:00
|
|
|
fn target_slot(&self) -> Slot {
|
|
|
|
self.0
|
|
|
|
}
|
|
|
|
fn len(&self) -> usize {
|
|
|
|
self.1.len()
|
|
|
|
}
|
2022-04-20 07:53:36 -07:00
|
|
|
fn contains_multiple_slots(&self) -> bool {
|
|
|
|
false
|
|
|
|
}
|
2022-10-18 08:03:37 -07:00
|
|
|
fn include_slot_in_hash(&self) -> IncludeSlotInHash {
|
2022-11-01 07:45:52 -07:00
|
|
|
self.2
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/// The last parameter exists until this feature is activated:
|
|
|
|
/// ignore slot when calculating an account hash #28420
|
|
|
|
impl<'a> StorableAccounts<'a, StoredAccountMeta<'a>>
|
|
|
|
for (Slot, &'a [&'a StoredAccountMeta<'a>], IncludeSlotInHash)
|
|
|
|
{
|
|
|
|
fn pubkey(&self, index: usize) -> &Pubkey {
|
|
|
|
self.1[index].pubkey()
|
|
|
|
}
|
|
|
|
fn account(&self, index: usize) -> &StoredAccountMeta<'a> {
|
|
|
|
self.1[index]
|
|
|
|
}
|
|
|
|
fn slot(&self, _index: usize) -> Slot {
|
|
|
|
// per-index slot is not unique per slot when per-account slot is not included in the source data
|
|
|
|
self.0
|
|
|
|
}
|
|
|
|
fn target_slot(&self) -> Slot {
|
|
|
|
self.0
|
|
|
|
}
|
|
|
|
fn len(&self) -> usize {
|
|
|
|
self.1.len()
|
|
|
|
}
|
|
|
|
fn contains_multiple_slots(&self) -> bool {
|
|
|
|
false
|
|
|
|
}
|
|
|
|
fn include_slot_in_hash(&self) -> IncludeSlotInHash {
|
2022-10-18 08:03:37 -07:00
|
|
|
self.2
|
|
|
|
}
|
2022-02-23 13:22:29 -08:00
|
|
|
}
|
2022-02-24 08:34:38 -08:00
|
|
|
|
2022-11-18 10:15:41 -08:00
|
|
|
/// this tuple contains a single different source slot that applies to all accounts
|
2022-10-31 12:00:55 -07:00
|
|
|
impl<'a> StorableAccounts<'a, StoredAccountMeta<'a>>
|
|
|
|
for (
|
|
|
|
Slot,
|
2022-11-18 10:15:41 -08:00
|
|
|
&'a [&'a StoredAccountMeta<'a>],
|
2022-10-31 12:00:55 -07:00
|
|
|
IncludeSlotInHash,
|
2022-11-18 10:15:41 -08:00
|
|
|
Slot,
|
2022-10-31 12:00:55 -07:00
|
|
|
)
|
2022-02-24 08:34:38 -08:00
|
|
|
{
|
|
|
|
fn pubkey(&self, index: usize) -> &Pubkey {
|
2022-11-18 10:15:41 -08:00
|
|
|
self.1[index].pubkey()
|
2022-02-24 08:34:38 -08:00
|
|
|
}
|
2022-10-31 12:00:55 -07:00
|
|
|
fn account(&self, index: usize) -> &StoredAccountMeta<'a> {
|
2022-11-18 10:15:41 -08:00
|
|
|
self.1[index]
|
2022-02-24 08:34:38 -08:00
|
|
|
}
|
2022-11-18 10:15:41 -08:00
|
|
|
fn slot(&self, _index: usize) -> Slot {
|
|
|
|
// same other slot for all accounts
|
|
|
|
self.3
|
2022-02-24 08:34:38 -08:00
|
|
|
}
|
|
|
|
fn target_slot(&self) -> Slot {
|
|
|
|
self.0
|
|
|
|
}
|
|
|
|
fn len(&self) -> usize {
|
|
|
|
self.1.len()
|
|
|
|
}
|
2022-04-20 07:53:36 -07:00
|
|
|
fn contains_multiple_slots(&self) -> bool {
|
2022-11-18 10:15:41 -08:00
|
|
|
false
|
2022-04-20 07:53:36 -07:00
|
|
|
}
|
2022-10-18 08:03:37 -07:00
|
|
|
fn include_slot_in_hash(&self) -> IncludeSlotInHash {
|
|
|
|
self.2
|
|
|
|
}
|
2022-11-22 15:36:57 -08:00
|
|
|
fn has_hash_and_write_version(&self) -> bool {
|
|
|
|
true
|
|
|
|
}
|
|
|
|
fn hash(&self, index: usize) -> &Hash {
|
|
|
|
self.1[index].hash
|
|
|
|
}
|
|
|
|
fn write_version(&self, index: usize) -> u64 {
|
|
|
|
self.1[index].meta.write_version
|
|
|
|
}
|
2022-02-24 08:34:38 -08:00
|
|
|
}
|
|
|
|
#[cfg(test)]
|
|
|
|
pub mod tests {
|
|
|
|
use {
|
|
|
|
super::*,
|
2022-10-31 12:00:55 -07:00
|
|
|
crate::{
|
|
|
|
accounts_db::INCLUDE_SLOT_IN_HASH_TESTS,
|
|
|
|
append_vec::{AccountMeta, StoredAccountMeta, StoredMeta},
|
|
|
|
},
|
|
|
|
solana_sdk::{
|
|
|
|
account::{accounts_equal, AccountSharedData, WritableAccount},
|
|
|
|
hash::Hash,
|
|
|
|
},
|
2022-02-24 08:34:38 -08:00
|
|
|
};
|
|
|
|
|
2022-10-31 12:00:55 -07:00
|
|
|
fn compare<
|
|
|
|
'a,
|
|
|
|
T: ReadableAccount + Sync + PartialEq + std::fmt::Debug,
|
|
|
|
U: ReadableAccount + Sync + PartialEq + std::fmt::Debug,
|
|
|
|
>(
|
2022-02-24 08:34:38 -08:00
|
|
|
a: &impl StorableAccounts<'a, T>,
|
2022-10-31 12:00:55 -07:00
|
|
|
b: &impl StorableAccounts<'a, U>,
|
2022-02-24 08:34:38 -08:00
|
|
|
) {
|
|
|
|
assert_eq!(a.target_slot(), b.target_slot());
|
|
|
|
assert_eq!(a.len(), b.len());
|
|
|
|
assert_eq!(a.is_empty(), b.is_empty());
|
|
|
|
(0..a.len()).into_iter().for_each(|i| {
|
|
|
|
assert_eq!(a.pubkey(i), b.pubkey(i));
|
2022-10-31 12:00:55 -07:00
|
|
|
assert!(accounts_equal(a.account(i), b.account(i)));
|
2022-02-24 08:34:38 -08:00
|
|
|
})
|
|
|
|
}
|
|
|
|
|
2022-04-20 07:53:36 -07:00
|
|
|
#[test]
|
|
|
|
fn test_contains_multiple_slots() {
|
|
|
|
let pk = Pubkey::new(&[1; 32]);
|
|
|
|
let slot = 0;
|
2022-10-31 12:00:55 -07:00
|
|
|
let lamports = 1;
|
|
|
|
let owner = Pubkey::default();
|
|
|
|
let executable = false;
|
|
|
|
let rent_epoch = 0;
|
|
|
|
let meta = StoredMeta {
|
|
|
|
write_version: 5,
|
|
|
|
pubkey: pk,
|
|
|
|
data_len: 7,
|
|
|
|
};
|
|
|
|
let account_meta = AccountMeta {
|
|
|
|
lamports,
|
|
|
|
owner,
|
|
|
|
executable,
|
|
|
|
rent_epoch,
|
|
|
|
};
|
|
|
|
let data = Vec::default();
|
|
|
|
let offset = 99;
|
|
|
|
let stored_size = 101;
|
|
|
|
let hash = Hash::new_unique();
|
|
|
|
let stored_account = StoredAccountMeta {
|
|
|
|
meta: &meta,
|
|
|
|
account_meta: &account_meta,
|
|
|
|
data: &data,
|
|
|
|
offset,
|
|
|
|
stored_size,
|
|
|
|
hash: &hash,
|
|
|
|
};
|
|
|
|
|
2022-04-20 07:53:36 -07:00
|
|
|
let test3 = (
|
|
|
|
slot,
|
2022-11-18 10:15:41 -08:00
|
|
|
&vec![&stored_account, &stored_account][..],
|
2022-10-18 08:03:37 -07:00
|
|
|
INCLUDE_SLOT_IN_HASH_TESTS,
|
2022-04-20 07:53:36 -07:00
|
|
|
slot,
|
|
|
|
);
|
2022-11-18 10:15:41 -08:00
|
|
|
assert!(!test3.contains_multiple_slots());
|
2022-04-20 07:53:36 -07:00
|
|
|
}
|
|
|
|
|
2022-02-24 08:34:38 -08:00
|
|
|
#[test]
|
|
|
|
fn test_storable_accounts() {
|
|
|
|
let max_slots = 3_u64;
|
|
|
|
for target_slot in 0..max_slots {
|
|
|
|
for entries in 0..2 {
|
|
|
|
for starting_slot in 0..max_slots {
|
2022-10-31 12:00:55 -07:00
|
|
|
let data = Vec::default();
|
|
|
|
let hash = Hash::new_unique();
|
2022-02-24 08:34:38 -08:00
|
|
|
let mut raw = Vec::new();
|
2022-10-31 12:00:55 -07:00
|
|
|
let mut raw2 = Vec::new();
|
2022-02-24 08:34:38 -08:00
|
|
|
for entry in 0..entries {
|
|
|
|
let pk = Pubkey::new(&[entry; 32]);
|
2022-10-31 12:00:55 -07:00
|
|
|
let account = AccountSharedData::create(
|
2022-11-09 11:39:38 -08:00
|
|
|
(entry as u64) * starting_slot,
|
2022-10-31 12:00:55 -07:00
|
|
|
Vec::default(),
|
|
|
|
Pubkey::default(),
|
|
|
|
false,
|
|
|
|
0,
|
|
|
|
);
|
|
|
|
|
2022-02-24 08:34:38 -08:00
|
|
|
raw.push((
|
|
|
|
pk,
|
2022-10-31 12:00:55 -07:00
|
|
|
account.clone(),
|
2022-02-24 08:34:38 -08:00
|
|
|
starting_slot % max_slots,
|
2022-10-31 12:00:55 -07:00
|
|
|
StoredMeta {
|
|
|
|
write_version: 0, // just something
|
|
|
|
pubkey: pk,
|
|
|
|
data_len: u64::MAX, // just something
|
|
|
|
},
|
|
|
|
AccountMeta {
|
|
|
|
lamports: account.lamports(),
|
|
|
|
owner: *account.owner(),
|
|
|
|
executable: account.executable(),
|
|
|
|
rent_epoch: account.rent_epoch(),
|
|
|
|
},
|
2022-02-24 08:34:38 -08:00
|
|
|
));
|
|
|
|
}
|
2022-10-31 12:00:55 -07:00
|
|
|
for entry in 0..entries {
|
|
|
|
let offset = 99;
|
|
|
|
let stored_size = 101;
|
|
|
|
raw2.push(StoredAccountMeta {
|
|
|
|
meta: &raw[entry as usize].3,
|
|
|
|
account_meta: &raw[entry as usize].4,
|
|
|
|
data: &data,
|
|
|
|
offset,
|
|
|
|
stored_size,
|
|
|
|
hash: &hash,
|
|
|
|
});
|
|
|
|
}
|
|
|
|
|
2022-02-24 08:34:38 -08:00
|
|
|
let mut two = Vec::new();
|
|
|
|
let mut three = Vec::new();
|
2022-10-31 12:00:55 -07:00
|
|
|
raw.iter().zip(raw2.iter()).for_each(|(raw, raw2)| {
|
2022-02-24 08:34:38 -08:00
|
|
|
two.push((&raw.0, &raw.1)); // 2 item tuple
|
2022-11-18 10:15:41 -08:00
|
|
|
three.push(raw2);
|
2022-02-24 08:34:38 -08:00
|
|
|
});
|
2022-10-18 08:03:37 -07:00
|
|
|
let test2 = (target_slot, &two[..], INCLUDE_SLOT_IN_HASH_TESTS);
|
2022-10-31 12:00:55 -07:00
|
|
|
|
2022-11-18 10:15:41 -08:00
|
|
|
let source_slot = starting_slot % max_slots;
|
|
|
|
let test3 = (
|
|
|
|
target_slot,
|
|
|
|
&three[..],
|
|
|
|
INCLUDE_SLOT_IN_HASH_TESTS,
|
|
|
|
source_slot,
|
|
|
|
);
|
2022-04-21 13:48:20 -07:00
|
|
|
let old_slot = starting_slot;
|
|
|
|
let test_moving_slots = StorableAccountsMovingSlots {
|
|
|
|
accounts: &two[..],
|
|
|
|
target_slot,
|
|
|
|
old_slot,
|
2022-10-18 08:03:37 -07:00
|
|
|
include_slot_in_hash: INCLUDE_SLOT_IN_HASH_TESTS,
|
2022-04-21 13:48:20 -07:00
|
|
|
};
|
2022-02-24 08:34:38 -08:00
|
|
|
compare(&test2, &test3);
|
2022-04-21 13:48:20 -07:00
|
|
|
compare(&test2, &test_moving_slots);
|
2022-02-24 08:34:38 -08:00
|
|
|
for (i, raw) in raw.iter().enumerate() {
|
|
|
|
assert_eq!(raw.0, *test3.pubkey(i));
|
2022-10-31 12:00:55 -07:00
|
|
|
assert!(accounts_equal(&raw.1, test3.account(i)));
|
2022-02-24 08:34:38 -08:00
|
|
|
assert_eq!(raw.2, test3.slot(i));
|
|
|
|
assert_eq!(target_slot, test2.slot(i));
|
2022-04-21 13:48:20 -07:00
|
|
|
assert_eq!(old_slot, test_moving_slots.slot(i));
|
2022-02-24 08:34:38 -08:00
|
|
|
}
|
2022-04-20 07:53:36 -07:00
|
|
|
assert_eq!(target_slot, test3.target_slot());
|
|
|
|
assert!(!test2.contains_multiple_slots());
|
2022-04-21 13:48:20 -07:00
|
|
|
assert!(!test_moving_slots.contains_multiple_slots());
|
2022-04-20 07:53:36 -07:00
|
|
|
assert_eq!(test3.contains_multiple_slots(), entries > 1);
|
2022-02-24 08:34:38 -08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|