Skip to content
/ uluru Public
forked from servo/uluru

A simple, fast, LRU cache implementation.

License

Notifications You must be signed in to change notification settings

Byron/uluru

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

53 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

Cargo Features

By default, this crate won't need the standard library. However, if the std cargo feature is enabled, insert() will return a replaced value which allows to reuse memory it may have contained.

About

A simple, fast, LRU cache implementation.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • Rust 100.0%