From 933a5f060c63938e3b60668e7957ec748b03f59d Mon Sep 17 00:00:00 2001
From: clabby <ben@clab.by>
Date: Thu, 5 Sep 2024 10:50:46 -0400
Subject: [PATCH] fix(mpt): Empty list walker (#493)

Co-authored-by: Rami Khalil <the.rami.khalil@gmail.com>
---
 crates/mpt/src/list_walker.rs | 9 +++++++++
 1 file changed, 9 insertions(+)

diff --git a/crates/mpt/src/list_walker.rs b/crates/mpt/src/list_walker.rs
index f98c82af..97f93b10 100644
--- a/crates/mpt/src/list_walker.rs
+++ b/crates/mpt/src/list_walker.rs
@@ -117,6 +117,7 @@ where
                     node => Ok(Self::fetch_leaves(node, fetcher)?),
                 }
             }
+            TrieNode::Empty => Ok(VecDeque::new()),
             _ => anyhow::bail!("Invalid trie node type encountered"),
         }
     }
@@ -161,6 +162,7 @@ mod test {
             get_live_derivable_receipts_list, get_live_derivable_transactions_list,
             TrieNodeProvider,
         },
+        NoopTrieDBFetcher,
     };
     use alloc::{collections::BTreeMap, string::String, vec::Vec};
     use alloy_consensus::{ReceiptEnvelope, TxEnvelope};
@@ -221,4 +223,11 @@ mod test {
             VALUES
         );
     }
+
+    #[test]
+    fn test_empty_list_walker() {
+        assert!(OrderedListWalker::fetch_leaves(&TrieNode::Empty, &NoopTrieDBFetcher)
+            .expect("Failed to traverse empty trie")
+            .is_empty());
+    }
 }