Commit 9ff6db6
committed
Make LRU implementation bi-directional
Expanded the LRU node and queue structures to store both UID and name
and manage them through dedicated UID and name hash tables.
Introduced dual-lookup routines for retrieving cache entries by UID or
name and wired them into the initialization and teardown logic.
Updated UID/GID lookup helpers and normalization to leverage the new
bidirectional LRU cache instead of direct system queries.
Introduced tests verifying basic cache hits/misses and bidirectional
UID↔name mapping to ensure consistent behavior of the new LRU
implementation.1 parent b9deb4d commit 9ff6db6
File tree
8 files changed
+831
-628
lines changed- auparse
- test
8 files changed
+831
-628
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
192 | 192 | | |
193 | 193 | | |
194 | 194 | | |
| 195 | + | |
| 196 | + | |
195 | 197 | | |
196 | 198 | | |
197 | 199 | | |
| |||
0 commit comments