Trie lib (part. 2) (#215)

Co-authored-by: Mathieu <[email protected]>
kkrt-labs · Dec 6, 2024 · 5b18a0e · 5b18a0e
1 parent 4316af3
commit 5b18a0e
Show file tree

Hide file tree

Showing 13 changed files with 957 additions and 240 deletions.
diff --git a/.vscode/settings.json b/.vscode/settings.json
@@ -15,6 +15,7 @@
     "nondet",
     "ommers",
     "patricialize",
+    "patricialized",
     "recv",
     "Reth",
     "Risc"

diff --git a/cairo/ethereum/base_types.cairo b/cairo/ethereum/base_types.cairo
@@ -73,6 +73,32 @@ struct TupleBytes {
     value: TupleBytesStruct*,
 }
 
+// Just a lke regular DictAccess pointer, with keys and values to be interpreted as
+// Bytes pointers.
+struct BytesBytesDictAccess {
+    key: Bytes,
+    prev_value: Bytes,
+    new_value: Bytes,
+}
+
+struct MappingBytesBytesStruct {
+    dict_ptr_start: BytesBytesDictAccess*,
+    dict_ptr: BytesBytesDictAccess*,
+}
+
+struct MappingBytesBytes {
+    value: MappingBytesBytesStruct*,
+}
+
+struct TupleMappingBytesBytesStruct {
+    value: MappingBytesBytes*,
+    len: felt,
+}
+
+struct TupleMappingBytesBytes {
+    value: TupleMappingBytesBytesStruct*,
+}
+
 struct TupleBytes32Struct {
     value: Bytes32*,
     len: felt,