astreum 0.2.10__py3-none-any.whl → 0.2.11__py3-none-any.whl

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.dist-info → astreum-0.2.11.dist-info}/METADATA

@@ -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.dist-info → astreum-0.2.11.dist-info}/RECORD

@@ -13,8 +13,10 @@ astreum/crypto/x25519.py,sha256=i29v4BmwKRcbz9E7NKqFDQyxzFtJUqN0St9jd7GS1uA,1137
 astreum/lispeum/__init__.py,sha256=K-NDzIjtIsXzC9X7lnYvlvIaVxjFcY7WNsgLIE3DH3U,58
 astreum/lispeum/parser.py,sha256=jQRzZYvBuSg8t_bxsbt1-WcHaR_LPveHNX7Qlxhaw-M,1165
 astreum/lispeum/tokenizer.py,sha256=J-I7MEd0r2ZoVqxvRPlu-Afe2ZdM0tKXXhf1R4SxYTo,1429
-astreum-0.2.10.dist-info/licenses/LICENSE,sha256=gYBvRDP-cPLmTyJhvZ346QkrYW_eleke4Z2Yyyu43eQ,1089
-astreum-0.2.10.dist-info/METADATA,sha256=R1hg4dzmqSOqaPLpAM6hBpB_erKa_ooOq15SnKtwxZw,5454
-astreum-0.2.10.dist-info/WHEEL,sha256=_zCd3N1l69ArxyTb8rzEoP9TpbYXkqRFSNOD5OuxnTs,91
-astreum-0.2.10.dist-info/top_level.txt,sha256=1EG1GmkOk3NPmUA98FZNdKouhRyget-KiFiMk0i2Uz0,8
-astreum-0.2.10.dist-info/RECORD,,
+astreum/utils/__init__.py,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
+astreum/utils/patricia.py,sha256=ORz-hpWCOFPrE6FSRSTdryUEh91wrEPchs_v627ziRY,1371
+astreum-0.2.11.dist-info/licenses/LICENSE,sha256=gYBvRDP-cPLmTyJhvZ346QkrYW_eleke4Z2Yyyu43eQ,1089
+astreum-0.2.11.dist-info/METADATA,sha256=0P2F7wntW12ZeXs70_tJL5DpqDg1PXm037bBzkMgg4s,5454
+astreum-0.2.11.dist-info/WHEEL,sha256=_zCd3N1l69ArxyTb8rzEoP9TpbYXkqRFSNOD5OuxnTs,91
+astreum-0.2.11.dist-info/top_level.txt,sha256=1EG1GmkOk3NPmUA98FZNdKouhRyget-KiFiMk0i2Uz0,8
+astreum-0.2.11.dist-info/RECORD,,