13 releases (stable)
| 3.1.0 | Apr 8, 2024 |
|---|---|
| 3.0.0 | Aug 22, 2021 |
| 2.2.0 | Jul 19, 2021 |
| 1.1.1 | Feb 5, 2021 |
| 0.1.0 | Nov 15, 2017 |
#71 in Data structures
680,257 downloads per month
Used in 35 crates
(11 directly)
17KB
365 lines
A simple, fast, least-recently-used (LRU) cache.
LRUCache uses a fixed-capacity array for storage. It provides O(1) insertion, and O(n)
lookup. It does not require an allocator and can be used in no_std crates.
See the LRUCache docs for details.
uluru
A simple, fast, least-recently-used (LRU) cache implementation used for Servo's style system.
LRUCache uses a fixed-capacity array for storage. It provides O(1)
insertion, and O(n) lookup. It does not require an allocator and can be
used in no_std crates. It is implemented in 100% safe Rust.
Dependencies
~68KB