1use std::{
27 io,
28 path::{Path, PathBuf},
29};
30
31use dashmap::DashMap;
32use kizz_store::{ContentHash, FileMeta};
33use kizz_trace::{AccessKind, Accesses};
34
35use crate::{observe::HashCounter, pool::WorkerPool};
36
37#[derive(Debug)]
39pub struct FileStates {
40 entries: DashMap<PathBuf, (FileMeta, ContentHash)>,
43 hashed: HashCounter,
45 pool: WorkerPool,
47}
48
49impl FileStates {
50 #[must_use]
52 pub fn new(pool: WorkerPool) -> Self {
53 Self {
54 entries: DashMap::new(),
55 hashed: HashCounter::default(),
56 pool,
57 }
58 }
59
60 #[must_use]
62 pub const fn pool(&self) -> &WorkerPool {
63 &self.pool
64 }
65
66 #[must_use]
68 pub fn files_hashed(&self) -> u64 {
69 self.hashed.files()
70 }
71
72 #[must_use]
74 pub fn len(&self) -> usize {
75 self.entries.len()
76 }
77
78 #[must_use]
80 pub fn is_empty(&self) -> bool {
81 self.entries.is_empty()
82 }
83
84 pub fn hash(
92 &self,
93 path: &Path,
94 meta: &FileMeta,
95 ) -> io::Result<ContentHash> {
96 let cached = self.entries.get(path).map(|entry| *entry.value());
97 if let Some((cached_meta, hash)) = cached
98 && cached_meta == *meta
99 {
100 return Ok(hash);
101 }
102 let hash = self.hash_uncached(path)?;
103 self.entries.insert(path.to_path_buf(), (*meta, hash));
104 Ok(hash)
105 }
106
107 pub fn hash_uncached(
113 &self,
114 path: &Path,
115 ) -> io::Result<ContentHash> {
116 self.pool.install(|| hash_file(path, &self.hashed))
117 }
118
119 pub fn clear(&self) {
121 self.entries.clear();
122 }
123
124 pub fn forget_written(
126 &self,
127 accesses: &Accesses,
128 ) {
129 for (path, kinds) in accesses {
130 if kinds.contains(AccessKind::Write) {
131 self.entries.remove(path.as_path());
132 }
133 }
134 }
135}
136
137fn hash_file(
141 path: &Path,
142 counter: &HashCounter,
143) -> io::Result<ContentHash> {
144 let mut hasher = blake3::Hasher::new();
145 hasher.update_mmap_rayon(path)?;
146 counter.count();
147 Ok(ContentHash(*hasher.finalize().as_bytes()))
148}
149
150#[cfg(test)]
152#[allow(
153 clippy::disallowed_macros,
154 clippy::disallowed_methods,
155 reason = "test code: the tests assert and lock"
156)]
157mod tests {
158 use std::fs;
159
160 use kizz_trace::AbsolutePath;
161
162 use super::*;
163
164 fn meta(path: &Path) -> FileMeta {
166 crate::observe::file_meta(&fs::metadata(path).unwrap())
167 }
168
169 #[test]
170 fn a_file_is_hashed_once_until_a_write_is_recorded() {
171 let dir = tempfile::tempdir().unwrap();
172 let path = dir.path().join("shared.h");
173 fs::write(&path, "int x;").unwrap();
174 let states = FileStates::new(WorkerPool::new().unwrap());
175 assert!(states.is_empty());
176
177 let first = states.hash(&path, &meta(&path)).unwrap();
178 let second = states.hash(&path, &meta(&path)).unwrap();
179 assert_eq!(first, second);
180 assert_eq!(states.files_hashed(), 1);
181 assert_eq!(states.len(), 1);
182
183 let mut accesses = Accesses::new();
186 let absolute = AbsolutePath::new(&path).unwrap();
187 accesses.record(absolute.clone(), AccessKind::Read);
188 accesses.record(absolute.clone(), AccessKind::Probe);
189 states.forget_written(&accesses);
190 assert_eq!(states.len(), 1);
191 accesses.record(absolute, AccessKind::Write);
192 states.forget_written(&accesses);
193 assert!(states.is_empty());
194 assert_eq!(states.hash(&path, &meta(&path)).unwrap(), first);
195 assert_eq!(states.files_hashed(), 2);
196 }
197
198 #[test]
199 fn different_metadata_hashes_again() {
200 let dir = tempfile::tempdir().unwrap();
201 let path = dir.path().join("data");
202 fs::write(&path, "one").unwrap();
203 let states = FileStates::new(WorkerPool::new().unwrap());
204 let first = states.hash(&path, &meta(&path)).unwrap();
205 fs::write(&path, "two").unwrap();
206 let mut changed = meta(&path);
207 changed.inode = changed.inode.wrapping_add(1);
209 let second = states.hash(&path, &changed).unwrap();
210 assert_ne!(first, second);
211 assert_eq!(states.files_hashed(), 2);
212 assert_eq!(states.hash_uncached(&path).unwrap(), second);
214 assert_eq!(states.files_hashed(), 3);
215 assert!(states.hash(&dir.path().join("missing"), &changed).is_err());
216 }
217}