servo/uluru

Name: uluru

Owner: Servo

Description: A simple, fast, LRU cache implementation.

Created: 2017-11-15 14:56:14.0

Updated: 2018-05-19 08:09:04.0

Pushed: 2018-05-19 08:09:03.0

Homepage: null

Size: 16

Language: Rust

GitHub Committers

UserMost Recent Commit# Commits

Other Committers

UserEmailMost Recent Commit# Commits

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.


This work is supported by the National Institutes of Health's National Center for Advancing Translational Sciences, Grant Number U24TR002306. This work is solely the responsibility of the creators and does not necessarily represent the official views of the National Institutes of Health.