ABA Cache

Simple cache written for reducing frequent access / compute expensive operation (as of now, it serves only as experimental, not intended for production yet)

This implementation is based on "LRU Cache", with another inspiration comes from "Writing a doubly linked list in Rust is easy".

Example

Basic LRU Cache

Add following dependencies to Cargo.toml

toml [dependencies] aba-cache = { version = "0.1.0", default-features = false }

on your main.rs

```rust use aba_cache as cache;

fn main() { // create Cache, with multiple_cap set to 2 // and entry will be timeout after 10 seconds let mut cache = cache::LruCache::::new(2, 10);

cache.put(1, "a");
cache.put(2, "b");
cache.put(2, "c");
cache.put(3, "d");

assert_eq!(cache.get(&1), Some(&"a"));
assert_eq!(cache.get(&2), Some(&"c"));
assert_eq!(cache.get(&3), Some(&"d"));

} ```

Async LRU Cache

Add following dependencies to Cargo.toml

toml [dependencies] aba-cache = { version = "0.1.0" } tokio = { version = "0.2", features = ["macros", "rt-core"] }

on your main.rs

```rust use aba_cache as cache;

[tokio::main]

async fn main() { // create Cache, with multiple_cap set to 2 // and entry will be timeout after 10 seconds let cache = cache::LruAsyncCache::::new(2, 10);

cache.put(1, "a").await;
cache.put(2, "b").await;
cache.put(2, "c").await;
cache.put(3, "d").await;

assert_eq!(cache.get(&1).await, Some("a"));
assert_eq!(cache.get(&2).await, Some("c"));
assert_eq!(cache.get(&3).await, Some("d"));

} ```

NB: If you have difficulty when running cargo build with error something like "failed to authenticate when downloading repository", do following:

text [url "git@github.com:"] insteadOf = https://github.com/

text [net] git-fetch-with-cli = true

References