{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/tinylfu-a-highly-efficient-cache-admission","title":"TinyLFU: A Highly Efficient Cache Admission Policy","arxiv_id":"1512.00727","date":"2015-12-02","proceeding":null,"authors":["Gil Einziger","Roy Friedman","Ben Manes"],"abstract":"This paper proposes to use a frequency based cache admission policy in order to boost the effectiveness of caches subject to skewed access distributions. Given a newly accessed item and an eviction candidate from the cache, our scheme decides, based on the recent access history, whether it is worth admitting the new item into the cache at the expense of the eviction candidate. Realizing this concept is enabled through a novel approximate LFU structure called TinyLFU, which maintains an approximate representation of the access frequency of a large sample of recently accessed items. TinyLFU is very compact and light-weight as it builds upon Bloom filter theory. We study the properties of TinyLFU through simulations of both synthetic workloads as well as multiple real traces from several sources. These simulations demonstrate the performance boost obtained by enhancing various replacement policies with the TinyLFU eviction policy. Also, a new combined replacement and eviction policy scheme nicknamed W-TinyLFU is presented. W-TinyLFU is demonstrated to obtain equal or better hit-ratios than other state of the art replacement policies on these traces. It is the only scheme to obtain such good results on all traces.","url_abs":"https://arxiv.org/abs/1512.00727v2","url_pdf":"https://arxiv.org/pdf/1512.00727v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"tinylfu-a-highly-efficient-cache-admission","repo_url":"https://github.com/ben-manes/caffeine","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok","spdx":"Apache-2.0"}},{"paper_slug":"tinylfu-a-highly-efficient-cache-admission","repo_url":"https://github.com/dgraph-io/ristretto","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"Apache-2.0"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1512.00727","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"1512.00727"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/dgraph-io/ristretto","reach":{"status":"ok","spdx":"Apache-2.0"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/ben-manes/caffeine","reach":{"status":"ok","spdx":"Apache-2.0"}}],"summary":{"unverified":22},"by_repo_kind":{"official":{"samples":22,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"7c4d4500251649a1","entry":"analyze","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/climber-gate/blindlock.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/climber-gate/blindlock.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"7c4d4500251649a1"}},{"code_sha256_prefix":"4ad1fad110a7cc9f","entry":"audits_root","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-temporal-walk/audit_paths.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-temporal-walk/audit_paths.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"4ad1fad110a7cc9f"}},{"code_sha256_prefix":"f33224ec3e7a8a92","entry":"derive_module","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-temporal-walk/audit_paths.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-temporal-walk/audit_paths.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"f33224ec3e7a8a92"}},{"code_sha256_prefix":"2f83aa18c92dc5f8","entry":"done_labels","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-regret/search.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-regret/search.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"2f83aa18c92dc5f8"}},{"code_sha256_prefix":"fa26dc3d873edc59","entry":"extract_balanced_json","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-temporal-walk/verify.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-temporal-walk/verify.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"fa26dc3d873edc59"}},{"code_sha256_prefix":"b81bcec56cd6f3df","entry":"extract_balanced_json","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-temporal-walk/walker.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-temporal-walk/walker.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"b81bcec56cd6f3df"}},{"code_sha256_prefix":"cffb0c14272c2d6e","entry":"find_row","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-regret/search.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-regret/search.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"cffb0c14272c2d6e"}},{"code_sha256_prefix":"b0678b7de73fbaf2","entry":"load","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-regret/workload.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-regret/workload.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"b0678b7de73fbaf2"}},{"code_sha256_prefix":"c6a1c105af2cd93b","entry":"load","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/climber-gate/admission_harness.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/climber-gate/admission_harness.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"c6a1c105af2cd93b"}},{"code_sha256_prefix":"46a1008335dcf47f","entry":"parse","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-regret/regret.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-regret/regret.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"46a1008335dcf47f"}},{"code_sha256_prefix":"f807c6a993793262","entry":"parse","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/climber-gate/blindlock.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/climber-gate/blindlock.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"f807c6a993793262"}},{"code_sha256_prefix":"815c7da87a917791","entry":"parse_tenants","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-regret/tenants.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-regret/tenants.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"815c7da87a917791"}},{"code_sha256_prefix":"73f5108fed334b33","entry":"placed","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/climber-gate/admission_harness.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/climber-gate/admission_harness.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"73f5108fed334b33"}},{"code_sha256_prefix":"5a8502e169ce39e6","entry":"prop","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-regret/tenants.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-regret/tenants.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"5a8502e169ce39e6"}},{"code_sha256_prefix":"aa8f9437a0b5e533","entry":"rate","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-regret/tenants.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-regret/tenants.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"aa8f9437a0b5e533"}},{"code_sha256_prefix":"94e6683aa98e5a1a","entry":"read_file_bounded","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-temporal-walk/verify.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-temporal-walk/verify.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"94e6683aa98e5a1a"}},{"code_sha256_prefix":"588b4ba031b5622c","entry":"reports_dir","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-temporal-walk/audit_paths.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-temporal-walk/audit_paths.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"588b4ba031b5622c"}},{"code_sha256_prefix":"60c8d70f87055f6a","entry":"sample_period","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-regret/workload.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-regret/workload.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"60c8d70f87055f6a"}},{"code_sha256_prefix":"e4efc8ed9bc39e33","entry":"samples","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-regret/workload.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-regret/workload.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"e4efc8ed9bc39e33"}},{"code_sha256_prefix":"d7ee5be7bce50e62","entry":"seeds_tag","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-regret/search.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-regret/search.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"d7ee5be7bce50e62"}},{"code_sha256_prefix":"b57cf2938ee55d1b","entry":"select_open","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/audit-temporal-walk/verify.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/audit-temporal-walk/verify.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"b57cf2938ee55d1b"}},{"code_sha256_prefix":"ca7d6cfeb801628f","entry":"zipf_cum","repo":"ben-manes/caffeine","repo_kind":"official","path":".claude/skills/climber-gate/a1_tenant.py","file_url":"https://github.com/ben-manes/caffeine/blob/HEAD/.claude/skills/climber-gate/a1_tenant.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"ca7d6cfeb801628f"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}