https://github.com/servo/uluru

A simple, fast, LRU cache implementation.
https://github.com/servo/uluru

Last synced: about 1 year ago
JSON representation

A simple, fast, LRU cache implementation.

• Host: GitHub
• URL: https://github.com/servo/uluru
• Owner: servo
• License: mpl-2.0
• Created: 2017-11-15T14:56:14.000Z (over 8 years ago)
• Default Branch: main
• Last Pushed: 2024-04-08T16:00:32.000Z (about 2 years ago)
• Last Synced: 2025-05-13T12:16:42.928Z (about 1 year ago)
• Language: Rust
• Size: 42 KB
• Stars: 202
• Watchers: 6
• Forks: 20
• Open Issues: 4
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# 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)