simple LRU garbage collection for interned values

Author: ibraheemdev

Cargo.toml

@@ -14,10 +14,10 @@ salsa-macros = { version = "0.21.0", path = "components/salsa-macros", optional
 
 boxcar = "0.2.11"
 crossbeam-queue = "0.3.11"
-dashmap = { version = "6", features = ["raw-api"] }
 hashbrown = "0.15"
 hashlink = "0.10"
 indexmap = "2"
+intrusive-collections = "0.9.7"
 parking_lot = "0.12"
 portable-atomic = "1"
 rustc-hash = "2"
@@ -47,6 +47,7 @@ salsa-macros = { version = "=0.21.0", path = "components/salsa-macros" }
 [dev-dependencies]
 # examples
 crossbeam-channel = "0.5.14"
+dashmap = { version = "6", features = ["raw-api"] }
 eyre = "0.6.8"
 notify-debouncer-mini = "0.4.1"
 ordered-float = "4.2.1"

src/durability.rs

@@ -87,14 +87,6 @@ impl Durability {
     pub(crate) fn index(self) -> usize {
         self.0 as usize
     }
-
-    pub(crate) fn as_u8(self) -> u8 {
-        self.0 as u8
-    }
-
-    pub(crate) fn from_u8(value: u8) -> Self {
-        Self(DurabilityVal::from(value))
-    }
 }
 
 impl Default for Durability {

src/event.rs

@@ -108,8 +108,17 @@ pub enum EventKind {
         revision: Revision,
     },
 
+    /// Indicates that a value was interned by reusing an existing slot.
+    DidReuseInternedValue {
+        // The key of the interned value.
+        key: DatabaseKeyIndex,
+
+        // The revision the value was interned in.
+        revision: Revision,
+    },
+
     /// Indicates that a previously interned value was read in a new revision.
-    DidReinternValue {
+    DidValidateInternedValue {
         // The key of the interned value.
         key: DatabaseKeyIndex,
 

src/hash.rs

@@ -2,7 +2,6 @@ use std::hash::{BuildHasher, Hash};
 
 pub(crate) type FxHasher = std::hash::BuildHasherDefault<rustc_hash::FxHasher>;
 pub(crate) type FxIndexSet<K> = indexmap::IndexSet<K, FxHasher>;
-pub(crate) type FxDashMap<K, V> = dashmap::DashMap<K, V, FxHasher>;
 pub(crate) type FxLinkedHashSet<K> = hashlink::LinkedHashSet<K, FxHasher>;
 pub(crate) type FxHashSet<K> = std::collections::HashSet<K, FxHasher>;