started alloc and hash

src/alloc.rs

@@ -0,0 +1,39 @@
+use std::rc::Rc;
+
+pub struct Alloc {
+    strings: table::IStrTable,
+}
+
+pub enum Object {
+    String(IStr),
+}
+
+/// Reference to an interned String
+struct IStr {
+    /// This will be changed to a raw pointer once a tracing GC is implemented
+    data: Rc<str>,
+    hash: u64,
+}
+
+mod table {
+    use crate::alloc::IStr;
+    use std::collections::HashMap;
+
+    #[derive(Debug, Default)]
+    pub struct IStrTable {
+        map: HashMap<u64, IStr, StringHashBuilder>,
+    }
+
+    #[derive(Debug, Default)]
+    struct StringHashBuilder;
+
+    impl std::hash::BuildHasher for StringHashBuilder {
+        type Hasher = ();
+
+        fn build_hasher(&self) -> Self::Hasher {
+            todo!()
+        }
+    }
+
+    struct PrimitveHasher {}
+}

src/lib.rs

@@ -1,3 +1,4 @@
+mod alloc;
 mod lex;
 mod parse;
 mod string;

src/string.rs

@@ -1 +0,0 @@
-pub struct StringInterner;