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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
use bytecode::Bytecode;
use core::{
cmp::Ordering,
hash::{Hash, Hasher},
};
use primitives::{OnceLock, B256, KECCAK_EMPTY, U256};
/// Account information that contains balance, nonce, code hash and code
///
/// Code is set as optional.
#[derive(Clone, Debug, Eq)]
#[cfg_attr(feature = "serde", derive(serde::Serialize, serde::Deserialize))]
pub struct AccountInfo {
/// Account balance.
pub balance: U256,
/// Account nonce.
pub nonce: u64,
/// Hash of the raw bytes in `code`, or [`KECCAK_EMPTY`].
pub code_hash: B256,
/// Used as a hint to optimize the access to the storage of account.
///
/// It is set when account is loaded from the database, and if it is `Some` it will called
/// by journal to ask database the storage with this account_id (It will still send the address to the database).
#[cfg_attr(feature = "serde", serde(skip))]
pub account_id: Option<usize>,
/// [`Bytecode`] data associated with this account.
///
/// If [`None`], `code_hash` will be used to fetch it from the database, if code needs to be
/// loaded from inside `revm`.
///
/// By default, this is `Some(Bytecode::default())`.
pub code: Option<Bytecode>,
}
impl Default for AccountInfo {
fn default() -> Self {
static DEFAULT: OnceLock<AccountInfo> = OnceLock::new();
DEFAULT
.get_or_init(|| Self {
balance: U256::ZERO,
code_hash: KECCAK_EMPTY,
account_id: None,
nonce: 0,
code: Some(Bytecode::default()),
})
.clone()
}
}
impl PartialEq for AccountInfo {
fn eq(&self, other: &Self) -> bool {
self.balance == other.balance
&& self.nonce == other.nonce
&& self.code_hash == other.code_hash
}
}
impl Hash for AccountInfo {
fn hash<H: Hasher>(&self, state: &mut H) {
self.balance.hash(state);
self.nonce.hash(state);
self.code_hash.hash(state);
}
}
impl PartialOrd for AccountInfo {
fn partial_cmp(&self, other: &Self) -> Option<Ordering> {
Some(self.cmp(other))
}
}
impl Ord for AccountInfo {
fn cmp(&self, other: &Self) -> Ordering {
self.balance
.cmp(&other.balance)
.then_with(|| self.nonce.cmp(&other.nonce))
.then_with(|| self.code_hash.cmp(&other.code_hash))
}
}
impl AccountInfo {
/// Creates a new [`AccountInfo`] with the given fields.
#[inline]
pub fn new(balance: U256, nonce: u64, code_hash: B256, code: Bytecode) -> Self {
Self {
balance,
nonce,
code: Some(code),
code_hash,
account_id: None,
}
}
/// Creates a new [`AccountInfo`] with the given code.
///
/// # Note
///
/// As code hash is calculated with [`Bytecode::hash_slow`] there will be performance penalty if used frequently.
pub fn with_code(self, code: Bytecode) -> Self {
Self {
code_hash: code.hash_slow(),
code: Some(code),
..self
}
}
/// Creates a new [`AccountInfo`] with the given code hash.
///
/// # Note
///
/// Resets code to `None`. Not guaranteed to maintain invariant `code` and `code_hash`. See
/// also [Self::with_code_and_hash].
pub fn with_code_hash(self, code_hash: B256) -> Self {
Self {
code_hash,
code: None,
..self
}
}
/// Creates a new [`AccountInfo`] with the given code and code hash.
///
/// # Note
///
/// In debug mode panics if [`Bytecode::hash_slow`] called on `code` is not equivalent to
/// `code_hash`. See also [`Self::with_code`].
pub fn with_code_and_hash(self, code: Bytecode, code_hash: B256) -> Self {
debug_assert_eq!(code.hash_slow(), code_hash);
Self {
code_hash,
code: Some(code),
..self
}
}
/// Creates a new [`AccountInfo`] with the given balance.
pub fn with_balance(mut self, balance: U256) -> Self {
self.balance = balance;
self
}
/// Creates a new [`AccountInfo`] with the given nonce.
pub fn with_nonce(mut self, nonce: u64) -> Self {
self.nonce = nonce;
self
}
/// Sets the [`AccountInfo`] `balance`.
#[inline]
pub fn set_balance(&mut self, balance: U256) -> &mut Self {
self.balance = balance;
self
}
/// Sets the [`AccountInfo`] `nonce`.
#[inline]
pub fn set_nonce(&mut self, nonce: u64) -> &mut Self {
self.nonce = nonce;
self
}
/// Sets the [`AccountInfo`] `code_hash` and clears any cached bytecode.
///
/// # Note
///
/// Calling this after `set_code(...)` will remove the bytecode you just set.
/// If you intend to mutate the code, use only `set_code`.
#[inline]
pub fn set_code_hash(&mut self, code_hash: B256) -> &mut Self {
self.code = None;
self.code_hash = code_hash;
self
}
/// Replaces the [`AccountInfo`] bytecode and recalculates `code_hash`.
///
/// # Note
///
/// As code hash is calculated with [`Bytecode::hash_slow`] there will be performance penalty if used frequently.
#[inline]
pub fn set_code(&mut self, code: Bytecode) -> &mut Self {
self.code_hash = code.hash_slow();
self.code = Some(code);
self
}
/// Sets the bytecode and its hash.
///
/// # Note
///
/// It is on the caller's responsibility to ensure that the bytecode hash is correct.
pub fn set_code_and_hash(&mut self, code: Bytecode, code_hash: B256) {
self.code_hash = code_hash;
self.code = Some(code);
}
/// Returns a copy of this account with the [`Bytecode`] removed.
///
/// This is useful when creating journals or snapshots of the state, where it is
/// desirable to store the code blobs elsewhere.
///
/// ## Note
///
/// This is distinct from [`without_code`][Self::without_code] in that it returns
/// a new [`AccountInfo`] instance with the code removed.
///
/// [`without_code`][Self::without_code] will modify and return the same instance.
#[inline]
pub fn copy_without_code(&self) -> Self {
Self {
balance: self.balance,
nonce: self.nonce,
code_hash: self.code_hash,
account_id: self.account_id,
code: None,
}
}
/// Strips the [`Bytecode`] from this account and drop it.
///
/// This is useful when creating journals or snapshots of the state, where it is
/// desirable to store the code blobs elsewhere.
///
/// ## Note
///
/// This is distinct from [`copy_without_code`][Self::copy_without_code] in that it
/// modifies the account in place.
///
/// [`copy_without_code`][Self::copy_without_code]
/// will copy the non-code fields and return a new [`AccountInfo`] instance.
pub fn without_code(mut self) -> Self {
self.take_bytecode();
self
}
/// Returns if an account is empty.
///
/// An account is empty if the following conditions are met.
/// - code hash is zero or set to the Keccak256 hash of the empty string `""`
/// - balance is zero
/// - nonce is zero
#[inline]
pub fn is_empty(&self) -> bool {
let code_empty = self.is_empty_code_hash() || self.code_hash.is_zero();
code_empty && self.balance.is_zero() && self.nonce == 0
}
/// Returns `true` if the account is not empty.
#[inline]
pub fn exists(&self) -> bool {
!self.is_empty()
}
/// Returns `true` if account has no nonce and code.
#[inline]
pub fn has_no_code_and_nonce(&self) -> bool {
self.is_empty_code_hash() && self.nonce == 0
}
/// Returns bytecode hash associated with this account.
///
/// If account does not have code, it returns `KECCAK_EMPTY` hash.
#[inline]
pub fn code_hash(&self) -> B256 {
self.code_hash
}
/// Returns true if the code hash is the Keccak256 hash of the empty string `""`.
#[inline]
pub fn is_empty_code_hash(&self) -> bool {
self.code_hash == KECCAK_EMPTY
}
/// Takes bytecode from account.
///
/// Code will be set to [None].
#[inline]
pub fn take_bytecode(&mut self) -> Option<Bytecode> {
self.code.take()
}
/// Initializes an [`AccountInfo`] with the given balance, setting all other fields to their
/// default values.
#[inline]
pub fn from_balance(balance: U256) -> Self {
AccountInfo {
balance,
..Default::default()
}
}
/// Initializes an [`AccountInfo`] with the given bytecode, setting its balance to zero, its
/// nonce to `1`, and calculating the code hash from the given bytecode.
#[inline]
pub fn from_bytecode(bytecode: Bytecode) -> Self {
let hash = bytecode.hash_slow();
AccountInfo {
balance: U256::ZERO,
nonce: 1,
code: Some(bytecode),
code_hash: hash,
account_id: None,
}
}
}
#[cfg(test)]
mod tests {
use crate::AccountInfo;
use bytecode::Bytecode;
use core::cmp::Ordering;
use std::collections::BTreeSet;
#[test]
fn test_account_info_trait_consistency() {
let bytecode = Bytecode::default();
let account1 = AccountInfo {
code: Some(bytecode),
..AccountInfo::default()
};
let account2 = AccountInfo::default();
assert_eq!(account1, account2, "Accounts should be equal ignoring code");
assert_eq!(
account1.cmp(&account2),
Ordering::Equal,
"Ordering should be equal after ignoring code in Ord"
);
#[allow(clippy::mutable_key_type)] // Not observable
let mut set = BTreeSet::new();
assert!(set.insert(account1.clone()), "Inserted account1");
assert!(
!set.insert(account2.clone()),
"account2 not inserted (treated as duplicate)"
);
assert_eq!(set.len(), 1, "Set should have only one unique account");
assert!(set.contains(&account1), "Set contains account1");
assert!(
set.contains(&account2),
"Set contains account2 (since equal)"
);
let mut accounts = [account2, account1];
accounts.sort();
assert_eq!(accounts[0], accounts[1], "Sorted vec treats them as equal");
}
}