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

Use VecDeque as a queue instead of Vec (#28190)

This commit is contained in:
steviez 2022-10-03 22:55:59 -05:00 committed by GitHub
parent 83f9c14d5c
commit 49dbae7e53
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
ledger/src/blockstore.rs
View File

@ -3788,9 +3788,10 @@ fn traverse_children_mut<F>(
where
F: Fn(&mut SlotMeta) -> bool,
{
let mut next_slots: Vec<(u64, Rc<RefCell<SlotMeta>>)> = vec![(slot, slot_meta.clone())];
let mut next_slots: VecDeque<(u64, Rc<RefCell<SlotMeta>>)> =
vec![(slot, slot_meta.clone())].into();
while !next_slots.is_empty() {
let (_, current_slot) = next_slots.pop().unwrap();
let (_, current_slot) = next_slots.pop_front().unwrap();
// Check whether we should explore the children of this slot
if slot_function(&mut current_slot.borrow_mut()) {
let current_slot = &RefCell::borrow(&*current_slot);
@ -3801,7 +3802,7 @@ where
passed_visisted_slots,
*next_slot_index,
)?;
next_slots.push((*next_slot_index, next_slot));
next_slots.push_back((*next_slot_index, next_slot));
}
}
}