{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:CXODFHOUVJH7L4WQ3YJFIMGPAN","short_pith_number":"pith:CXODFHOU","canonical_record":{"source":{"id":"1512.00727","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2015-12-02T15:05:46Z","cross_cats_sorted":[],"title_canon_sha256":"ce8843e5b6300a7278833eddee3e977701a0ad68ea098a6a844b534868137df7","abstract_canon_sha256":"9be24b68ff2ac2528c66bbd269b129886f3e9c18a9de4b3702a64d904e364a57"},"schema_version":"1.0"},"canonical_sha256":"15dc329dd4aa4ff5f2d0de125430cf034af88ef28be1dae4667312260aedace4","source":{"kind":"arxiv","id":"1512.00727","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.00727","created_at":"2026-05-18T01:25:23Z"},{"alias_kind":"arxiv_version","alias_value":"1512.00727v2","created_at":"2026-05-18T01:25:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.00727","created_at":"2026-05-18T01:25:23Z"},{"alias_kind":"pith_short_12","alias_value":"CXODFHOUVJH7","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_16","alias_value":"CXODFHOUVJH7L4WQ","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_8","alias_value":"CXODFHOU","created_at":"2026-05-18T12:29:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:CXODFHOUVJH7L4WQ3YJFIMGPAN","target":"record","payload":{"canonical_record":{"source":{"id":"1512.00727","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2015-12-02T15:05:46Z","cross_cats_sorted":[],"title_canon_sha256":"ce8843e5b6300a7278833eddee3e977701a0ad68ea098a6a844b534868137df7","abstract_canon_sha256":"9be24b68ff2ac2528c66bbd269b129886f3e9c18a9de4b3702a64d904e364a57"},"schema_version":"1.0"},"canonical_sha256":"15dc329dd4aa4ff5f2d0de125430cf034af88ef28be1dae4667312260aedace4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:25:23.995989Z","signature_b64":"iNYTGymcJ6iBAYpxw69RgbZzWl38Zhj9MDIoCetV1DLiDu+Y1pzVR1K1FRbocA/MaK9g9xgSyLZyRm+atkXYAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"15dc329dd4aa4ff5f2d0de125430cf034af88ef28be1dae4667312260aedace4","last_reissued_at":"2026-05-18T01:25:23.995361Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:25:23.995361Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1512.00727","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:25:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kPW12qwfHd7JbV08ZT+AbPihngoIHFKK2MK/blSJSXn5WQNJiGlMpVKMH9VGqT7466t9wLzN9G0lGYddGc0vDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T00:26:14.479376Z"},"content_sha256":"153b3e4f73e874aec0860020f4e980701bcf5fd729469f214f52dcad97e42399","schema_version":"1.0","event_id":"sha256:153b3e4f73e874aec0860020f4e980701bcf5fd729469f214f52dcad97e42399"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:CXODFHOUVJH7L4WQ3YJFIMGPAN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"TinyLFU: A Highly Efficient Cache Admission Policy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.OS","authors_text":"Ben Manes, Gil Einziger, Roy Friedman","submitted_at":"2015-12-02T15:05:46Z","abstract_excerpt":"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.\n  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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.00727","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:25:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7maKpcM/SZL9R/Vy6sw31tMIPMFcro94gcupMRvZq6gVgy5RNzHTq6RW+K3DO+WadtOObGZsCJonH7g9+6aMBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T00:26:14.479797Z"},"content_sha256":"a5c683b1eedfd0925c54e3718eff50b6fc7f91cf6185748b5910ebf54e68afcf","schema_version":"1.0","event_id":"sha256:a5c683b1eedfd0925c54e3718eff50b6fc7f91cf6185748b5910ebf54e68afcf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CXODFHOUVJH7L4WQ3YJFIMGPAN/bundle.json","state_url":"https://pith.science/pith/CXODFHOUVJH7L4WQ3YJFIMGPAN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CXODFHOUVJH7L4WQ3YJFIMGPAN/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-09T00:26:14Z","links":{"resolver":"https://pith.science/pith/CXODFHOUVJH7L4WQ3YJFIMGPAN","bundle":"https://pith.science/pith/CXODFHOUVJH7L4WQ3YJFIMGPAN/bundle.json","state":"https://pith.science/pith/CXODFHOUVJH7L4WQ3YJFIMGPAN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CXODFHOUVJH7L4WQ3YJFIMGPAN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:CXODFHOUVJH7L4WQ3YJFIMGPAN","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"9be24b68ff2ac2528c66bbd269b129886f3e9c18a9de4b3702a64d904e364a57","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2015-12-02T15:05:46Z","title_canon_sha256":"ce8843e5b6300a7278833eddee3e977701a0ad68ea098a6a844b534868137df7"},"schema_version":"1.0","source":{"id":"1512.00727","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.00727","created_at":"2026-05-18T01:25:23Z"},{"alias_kind":"arxiv_version","alias_value":"1512.00727v2","created_at":"2026-05-18T01:25:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.00727","created_at":"2026-05-18T01:25:23Z"},{"alias_kind":"pith_short_12","alias_value":"CXODFHOUVJH7","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_16","alias_value":"CXODFHOUVJH7L4WQ","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_8","alias_value":"CXODFHOU","created_at":"2026-05-18T12:29:17Z"}],"graph_snapshots":[{"event_id":"sha256:a5c683b1eedfd0925c54e3718eff50b6fc7f91cf6185748b5910ebf54e68afcf","target":"graph","created_at":"2026-05-18T01:25:23Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"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.\n  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","authors_text":"Ben Manes, Gil Einziger, Roy Friedman","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2015-12-02T15:05:46Z","title":"TinyLFU: A Highly Efficient Cache Admission Policy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.00727","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:153b3e4f73e874aec0860020f4e980701bcf5fd729469f214f52dcad97e42399","target":"record","created_at":"2026-05-18T01:25:23Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"9be24b68ff2ac2528c66bbd269b129886f3e9c18a9de4b3702a64d904e364a57","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2015-12-02T15:05:46Z","title_canon_sha256":"ce8843e5b6300a7278833eddee3e977701a0ad68ea098a6a844b534868137df7"},"schema_version":"1.0","source":{"id":"1512.00727","kind":"arxiv","version":2}},"canonical_sha256":"15dc329dd4aa4ff5f2d0de125430cf034af88ef28be1dae4667312260aedace4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"15dc329dd4aa4ff5f2d0de125430cf034af88ef28be1dae4667312260aedace4","first_computed_at":"2026-05-18T01:25:23.995361Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:25:23.995361Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iNYTGymcJ6iBAYpxw69RgbZzWl38Zhj9MDIoCetV1DLiDu+Y1pzVR1K1FRbocA/MaK9g9xgSyLZyRm+atkXYAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:25:23.995989Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.00727","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:153b3e4f73e874aec0860020f4e980701bcf5fd729469f214f52dcad97e42399","sha256:a5c683b1eedfd0925c54e3718eff50b6fc7f91cf6185748b5910ebf54e68afcf"],"state_sha256":"b28b33c4f694794e36ffe8b8319abf170aa34301a4a80dd18d2330a7590f57e9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gZr4azyXX3hEDWZeO9HX2Yyjpo9ye+f9VGWFpykjv2U98UN/W5GTsDEL6QedwXKZayV88v36SirDTUSWtjjKCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T00:26:14.481823Z","bundle_sha256":"944fe6aacd38aedba0c0ac9de09f297790b409e69a7758fb14a09ff116b7f95a"}}