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 |
#300 in Data structures
1,313,903 downloads per month
Used in 60 crates
(14 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
~66KB