astreum 0.2.10__tar.gz → 0.2.11__tar.gz

{astreum-0.2.10/src/astreum.egg-info → astreum-0.2.11}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: astreum
-Version: 0.2.10
+Version: 0.2.11
 Summary: Python library to interact with the Astreum blockchain and its Lispeum virtual machine.
 Author-email: "Roy R. O. Okello" <roy@stelar.xyz>
 Project-URL: Homepage, https://github.com/astreum/lib

{astreum-0.2.10 → astreum-0.2.11}/pyproject.toml

@@ -1,6 +1,6 @@
 [project]
 name = "astreum"
-version = "0.2.10"
+version = "0.2.11"
 authors = [
   { name="Roy R. O. Okello", email="roy@stelar.xyz" },
 ]

astreum-0.2.11/src/astreum/utils/patricia.py

@@ -0,0 +1,45 @@
+import blake3
+from typing import Callable, Dict, List, Optional
+from astreum import format
+
+EMPTY_HASH = b"\x00" * 32
+
+class PatriciaNode:
+    def __init__(
+        self,
+        key_len: int,
+        key_bits: bytes,
+        value: bytes,
+        children: List[bytes]|None = None
+    ):
+        self.key_len   = key_len
+        self.key_bits  = key_bits
+        self.value     = value
+        self.children  = children
+        self._hash: bytes | None = None
+
+    def to_bytes(self) -> bytes:
+        key_field = bytes([self.key_len]) + self.key_bits
+        return format.encode([key_field, self.value, self.children])
+
+    @classmethod
+    def from_bytes(cls, blob: bytes) -> "PatriciaNode":
+        key_field, value, children = format.decode(blob)
+        key_len   = key_field[0]
+        key_bits  = key_field[1:]
+        return cls(key_len, key_bits, value, children)
+    
+    def hash(self) -> bytes:
+        if self._hash is None:
+            self._hash = blake3.blake3(self.to_bytes()).digest()
+        return self._hash
+
+class PatriciaTrie:
+    def __init__(
+        self,
+        node_get: Callable[[bytes], Optional[bytes]],
+        root_hash: Optional[bytes] = None,
+    ) -> None:
+        self._node_get = node_get
+        self.nodes: Dict[bytes, bytes] = {}
+        self.root_hash: Optional[bytes] = root_hash

{astreum-0.2.10 → astreum-0.2.11/src/astreum.egg-info}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: astreum
-Version: 0.2.10
+Version: 0.2.11
 Summary: Python library to interact with the Astreum blockchain and its Lispeum virtual machine.
 Author-email: "Roy R. O. Okello" <roy@stelar.xyz>
 Project-URL: Homepage, https://github.com/astreum/lib

{astreum-0.2.10 → astreum-0.2.11}/src/astreum.egg-info/SOURCES.txt

@@ -21,4 +21,6 @@ src/astreum/crypto/x25519.py
 src/astreum/lispeum/__init__.py
 src/astreum/lispeum/parser.py
 src/astreum/lispeum/tokenizer.py
+src/astreum/utils/__init__.py
+src/astreum/utils/patricia.py
 tests/test_node_machine.py