8 releases (4 stable)
Uses old Rust 2015
2.0.0 | Apr 6, 2021 |
---|---|
1.1.1 | Feb 5, 2021 |
1.0.0 | Jul 17, 2020 |
0.4.0 | Nov 6, 2019 |
0.1.0 | Nov 15, 2017 |
#63 in Data structures
14,044 downloads per month
Used in 6 crates
(3 directly)
14KB
335 lines
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.
lib.rs
:
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.
Dependencies
~65KB