Lib.rs

› Data structures | No standard library
#cache #array #linkedlist #no_std

no-std uluru

A simple, fast, LRU cache implementation

by Emilio Cobos Álvarez, Matt Brubeck, The Servo Project Developers (3 contributors). Co-owned by servo:cargo-publish.

5 releases (1 stable)

Uses old Rust 2015

1.0.0 Jul 17, 2020
0.4.0 Nov 6, 2019
0.3.0 Sep 23, 2018
0.2.0 Dec 7, 2017
0.1.0 Nov 15, 2017

#91 in Data structures

Download history 1034/week @ 2020-04-22 979/week @ 2020-04-29 692/week @ 2020-05-06 829/week @ 2020-05-13 945/week @ 2020-05-20 1094/week @ 2020-05-27 1066/week @ 2020-06-03 1361/week @ 2020-06-10 1338/week @ 2020-06-17 1024/week @ 2020-06-24 1112/week @ 2020-07-01 904/week @ 2020-07-08 1208/week @ 2020-07-15 1465/week @ 2020-07-22 1217/week @ 2020-07-29 1012/week @ 2020-08-05

4,412 downloads per month
Used in 4 crates (2 directly)

MPL-2.0 license

13KB
280 lines

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.

Dependencies

~63KB