evictor 0.2.0

A fixed-capacity least-recently-used (LRU) cache
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65

# evictor

[![Crates.io](https://img.shields.io/crates/v/evictor.svg)](https://crates.io/crates/evictor)
[![Docs.rs](https://docs.rs/evictor/badge.svg)](https://docs.rs/evictor)

A fixed-capacity least-recently-used (LRU) cache implementation in Rust.

## Usage
### Basic Example

```rust
use evictor::Lru;

let mut cache = Lru::<3, i32, String>::new();

// Insert entries
cache.insert(1, "one".to_string());
cache.insert(2, "two".to_string());
cache.insert(3, "three".to_string());

// Access entry (marks as recently used)
cache.get(&1);

// Insert when full evicts least recently used
cache.insert(4, "four".to_string());
assert!(!cache.contains_key(&2)); // 2 was evicted

// Peek doesn't affect LRU order
cache.peek(&3);
let (oldest_key, _) = cache.oldest().unwrap();
assert_eq!(oldest_key, &3);
```

### Creating from Iterator

```rust
use evictor::Lru;

let items = vec![
    (1, "one".to_string()),
    (2, "two".to_string()),
    (3, "three".to_string()),
];

let cache: Lru<5, i32, String> = items.into_iter().collect();
```

## Features

### Default Features

- `ahash` - Fast hashing using the `ahash` crate (enabled by default)

### Disabling ahash

To use `std::hash::RandomState` instead:

```toml
[dependencies]
evictor = { version = "0.1.0", default-features = false }
```

## License

This project is licensed under the either the APACHE or MIT License at your option. See the [LICENSE-APACHE](LICENSE-APACHE) and [LICENSE-MIT](LICENSE-MIT) files for details.