/uluru

A simple, fast, LRU cache implementation.

Primary LanguageRustMozilla Public License 2.0MPL-2.0

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.