{"id":21452932,"url":"https://github.com/arindas/generational-cache","last_synced_at":"2025-07-14T23:30:59.364Z","repository":{"id":189676634,"uuid":"650696789","full_name":"arindas/generational-cache","owner":"arindas","description":"Generational Arena based cache impls. in 100% safe, [no_std] compatible Rust. ","archived":false,"fork":false,"pushed_at":"2024-02-08T06:21:25.000Z","size":1528,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2024-08-11T10:08:02.340Z","etag":null,"topics":["cache","generational-arena","lru-cache","no-std"],"latest_commit_sha":null,"homepage":"https://docs.rs/generational-cache/","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/arindas.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null}},"created_at":"2023-06-07T15:58:27.000Z","updated_at":"2024-06-30T03:32:21.000Z","dependencies_parsed_at":"2024-02-07T19:32:17.105Z","dependency_job_id":"4e1e8a61-fa52-4298-b836-ad5663d33800","html_url":"https://github.com/arindas/generational-cache","commit_stats":null,"previous_names":["arindas/generational-cache"],"tags_count":5,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arindas%2Fgenerational-cache","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arindas%2Fgenerational-cache/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arindas%2Fgenerational-cache/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/arindas%2Fgenerational-cache/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/arindas","download_url":"https://codeload.github.com/arindas/generational-cache/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":226002954,"owners_count":17558152,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cache","generational-arena","lru-cache","no-std"],"created_at":"2024-11-23T04:33:09.547Z","updated_at":"2024-11-23T04:33:10.103Z","avatar_url":"https://github.com/arindas.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003cp align=\"center\"\u003e\n\u003ch1 align=\"center\"\u003e\u003ccode\u003egenerational-cache\u003c/code\u003e\u003c/h1\u003e\n\u003c/p\u003e\n\n\u003cp align=\"center\"\u003e\n  \u003ca href=\"https://github.com/arindas/generational-cache/actions/workflows/rust-ci.yml\"\u003e\n    \u003cimg src=\"https://github.com/arindas/generational-cache/actions/workflows/rust-ci.yml/badge.svg\"\u003e\n  \u003c/a\u003e\n  \u003ca href=\"https://codecov.io/gh/arindas/generational-cache\"\u003e \n    \u003cimg src=\"https://codecov.io/gh/arindas/generational-cache/branch/main/graph/badge.svg?token=44d8cAmnlE\"/\u003e \n  \u003c/a\u003e\n  \u003ca href=\"https://crates.io/crates/generational-cache\"\u003e\n  \u003cimg src=\"https://img.shields.io/crates/v/generational-cache\" /\u003e\n  \u003c/a\u003e\n  \u003ca href=\"https://github.com/arindas/generational-cache/actions/workflows/rustdoc.yml\"\u003e\n    \u003cimg src=\"https://github.com/arindas/generational-cache/actions/workflows/rustdoc.yml/badge.svg\"\u003e\n  \u003c/a\u003e\n\u003c/p\u003e\n\n\u003cp align=\"center\"\u003e\nGenerational Arena based cache impls. in 100% safe, [no_std] compatible Rust.\n\u003c/p\u003e\n\n## Usage\n\n`generational-cache` is a library crate. You may include it in your `Cargo.toml` as follows:\n\n```toml\n[dependencies]\ngenerational-cache = \"0.2.2\"\n```\n\nRefer to latest git [API Documentation](https://arindas.github.io/generational-cache/docs/generational_cache/)\nor [Crate Documentation](https://docs.rs/generational-cache) for more details.\n\n### Examples\n\n1. LRU Cache (`generational_cache::cache::LRUCache`)\n\n   A generational arena based LRU cache implementation.\n\n   ```rust\n   #[no_std]\n\n   use generational_cache::prelude::*;\n\n   const CAPACITY: usize = 3;\n\n   // users can choose between different map and vector implementations\n   let mut cache = LRUCache::\u003c_, i32, u64, AllocBTreeMap\u003c_, _\u003e\u003e::with_backing_vector(Array::\u003c_, CAPACITY\u003e::new());\n\n   cache.insert(-1, 1).unwrap();\n   cache.insert(-2, 2).unwrap();\n   cache.insert(-3, 3).unwrap();\n\n   assert_eq!(cache.least_recent().unwrap(), (\u0026-1, \u00261));\n   assert_eq!(cache.most_recent().unwrap(), (\u0026-3, \u00263));\n\n   assert_eq!(cache.insert(-4, 4).unwrap(), Eviction::Block { key: -1, value: 1});\n\n   assert_eq!(cache.least_recent().unwrap(), (\u0026-2, \u00262));\n   assert_eq!(cache.most_recent().unwrap(), (\u0026-4, \u00264));\n\n   assert_eq!(cache.insert(-2, 42).unwrap(), Eviction::Value(2));\n\n   assert_eq!(cache.least_recent().unwrap(), (\u0026-3, \u00263));\n   assert_eq!(cache.most_recent().unwrap(), (\u0026-2, \u002642));\n\n   assert_eq!(cache.remove(\u0026-42).unwrap(), Lookup::Miss);\n   assert_eq!(cache.query(\u0026-42).unwrap(), Lookup::Miss);\n\n   assert_eq!(cache.query(\u0026-3).unwrap(), Lookup::Hit(\u00263));\n\n   assert_eq!(cache.least_recent().unwrap(), (\u0026-4, \u00264));\n   assert_eq!(cache.most_recent().unwrap(), (\u0026-3, \u00263));\n\n   assert_eq!(cache.remove(\u0026-2).unwrap(), Lookup::Hit(42));\n\n   assert_eq!(cache.query(\u0026-2).unwrap(), Lookup::Miss);\n\n   // zero capacity LRUCache is unusable\n   let mut cache = LRUCache::\u003c_, i32, u64, AllocBTreeMap\u003c_, _\u003e\u003e::with_backing_vector(Array::\u003c_, 0_usize\u003e::new());\n\n   match cache.insert(0, 0) {\n       Err(LRUCacheError::ListUnderflow) =\u003e {}\n       _ =\u003e unreachable!(\"Wrong error on list underflow.\"),\n   };\n\n   ```\n\n(… we plan on adding more cache implementations in the future).\n\n## License\n\nThis repository is licensed under the MIT License. See\n[License](https://raw.githubusercontent.com/arindas/generational-cache/main/LICENSE)\nfor more details.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Farindas%2Fgenerational-cache","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Farindas%2Fgenerational-cache","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Farindas%2Fgenerational-cache/lists"}