summaryrefslogtreecommitdiffstats
path: root/third_party/rust/uluru/README.md
blob: 82244786e50b3d1e5f7bc56b84ba9d0b4944a08b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
# 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.

* [Documentation](https://docs.rs/uluru)
* [crates.io](https://crates.io/crates/uluru)
* [Release notes](https://github.com/servo/uluru/releases)