feat: add external state provider implementation (#197)

Based on #203 ,
#204

This PR implements `StateProvider` given a `OpProofsStorage` instance.
It reads most data from the external database, but falls back on the
latest provider for block hashes and code by hash similar to the
existing historical provider in Reth.

This is an important part to implementing live syncing since we're
running the sync process on the DB being created.

In the Reth implementation, `proof.rs` is contained in `trie/db`, so I
think it makes sense to go in our DB crate. The `provider.rs` is in the
`reth-provider` crate, but I don't think a separate provider crate helps
us here, so I think we should also include that in the trie crate as
well.

---------

Co-authored-by: Emilia Hane <[email protected]>

Author: meyer9

Cargo.lock

@@ -14,8 +14,12 @@ workspace = true
 [dependencies]
 # reth
 reth-trie = { workspace = true, features = ["serde"] }
-reth-primitives-traits = { workspace = true, features = ["op"] }
-reth-db = { workspace = true, features = ["mdbx", "op"] }
+reth-primitives-traits = { workspace = true }
+reth-db = { workspace = true, features = ["mdbx"] }
+reth-revm = { workspace = true }
+reth-provider = { workspace = true }
+reth-db-api = { workspace = true }
+reth-execution-errors = { workspace = true }
 
 # ethereum
 alloy-primitives.workspace = true

crates/optimism/trie/Cargo.toml

@@ -52,6 +52,11 @@ pub trait OpProofsHashedCursor: Send + Sync {
 
     /// Move the cursor to the next entry and return it.
     fn next(&mut self) -> OpProofsStorageResult<Option<(B256, Self::Value)>>;
+
+    /// Returns `true` if there are no entries for a given key.
+    fn is_storage_empty(&mut self) -> OpProofsStorageResult<bool> {
+        Ok(self.seek(B256::ZERO)?.is_none())
+    }
 }
 
 /// Diff of trie updates and post state for a block.

crates/optimism/trie/src/api.rs

@@ -27,3 +27,7 @@ pub use in_memory::{
 };
 
 pub mod db;
+
+pub mod proof;
+
+pub mod provider;