summaryrefslogtreecommitdiffstats
path: root/third_party/rust/uluru/README.md
blob: 1742e2c19fe9805a75c050fbe3ffdf93e3eaaaaf (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.

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