{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:BFPOLCIPGYV6RM2QWDRZ4SS46R","short_pith_number":"pith:BFPOLCIP","canonical_record":{"source":{"id":"1906.10860","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-26T06:16:13Z","cross_cats_sorted":["cs.DC","cs.NI","cs.OS"],"title_canon_sha256":"56a58bead12c87407fc5b207c3555bd3c989428c87b472e2277531d860c39b10","abstract_canon_sha256":"3b009a9e90ffac51d579bbd3b5485a24ef5b7c24d8fb097127648f54681dc8f9"},"schema_version":"1.0"},"canonical_sha256":"095ee5890f362be8b350b0e39e4a5cf44c8f9806d419f50edd4dea368f12d568","source":{"kind":"arxiv","id":"1906.10860","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.10860","created_at":"2026-05-17T23:40:38Z"},{"alias_kind":"arxiv_version","alias_value":"1906.10860v2","created_at":"2026-05-17T23:40:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.10860","created_at":"2026-05-17T23:40:38Z"},{"alias_kind":"pith_short_12","alias_value":"BFPOLCIPGYV6","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"BFPOLCIPGYV6RM2Q","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"BFPOLCIP","created_at":"2026-05-18T12:33:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:BFPOLCIPGYV6RM2QWDRZ4SS46R","target":"record","payload":{"canonical_record":{"source":{"id":"1906.10860","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-26T06:16:13Z","cross_cats_sorted":["cs.DC","cs.NI","cs.OS"],"title_canon_sha256":"56a58bead12c87407fc5b207c3555bd3c989428c87b472e2277531d860c39b10","abstract_canon_sha256":"3b009a9e90ffac51d579bbd3b5485a24ef5b7c24d8fb097127648f54681dc8f9"},"schema_version":"1.0"},"canonical_sha256":"095ee5890f362be8b350b0e39e4a5cf44c8f9806d419f50edd4dea368f12d568","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:38.614589Z","signature_b64":"OI2cLOiPNhrwtAazyLriguEkMwsbBC19NZMfj7TjArecyXlFG2Ig4vHzv6MH+6tBKvB1WP6ZHoE/z/zhJTGjDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"095ee5890f362be8b350b0e39e4a5cf44c8f9806d419f50edd4dea368f12d568","last_reissued_at":"2026-05-17T23:40:38.614133Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:38.614133Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1906.10860","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-17T23:40:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uhJlteFm9Nsg62tHQ8mupr02CtbHuwtXNEPI9x4gRLeE/PSBohJh0mA3F6pWRydC/u2iicTXS74PT+E9f6nWBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T22:23:58.363357Z"},"content_sha256":"c6cd8c7d1214801b77cf62272f16de79d3167dd6a25b02b48af217c00866306e","schema_version":"1.0","event_id":"sha256:c6cd8c7d1214801b77cf62272f16de79d3167dd6a25b02b48af217c00866306e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:BFPOLCIPGYV6RM2QWDRZ4SS46R","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lawn: an Unbound Low Latency Timer Data Structure for Large Scale, High Throughput Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.NI","cs.OS"],"primary_cat":"cs.DS","authors_text":"Adam Lev-Libfeld","submitted_at":"2019-06-26T06:16:13Z","abstract_excerpt":"As demand for Real-Time applications rises among the general public, the importance of enabling large-scale, unbound algorithms to solve conventional problems with low to no latency is critical for product viability. Timer algorithms are prevalent in the core mechanisms behind operating systems, network protocol implementation, stream processing, and several database capabilities. This paper presents a field-tested algorithm for low latency, unbound range timer structure, based upon the well excepted Timing Wheel algorithm. Using a set of queues hashed by TTL, the algorithm allows for a simple"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.10860","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-17T23:40:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kzCMYXE1Ts3jYRcvjj0MPtVyYujfrScMOSn4C/diiT+JNfEaa6F69/ouKILkiyMiUzZ23TaQ51l5XwUAqjo7CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T22:23:58.364032Z"},"content_sha256":"0f64f5e7ed4719401c5e53e694520cde138ff3e6916a3f5690c903bf67c445f6","schema_version":"1.0","event_id":"sha256:0f64f5e7ed4719401c5e53e694520cde138ff3e6916a3f5690c903bf67c445f6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BFPOLCIPGYV6RM2QWDRZ4SS46R/bundle.json","state_url":"https://pith.science/pith/BFPOLCIPGYV6RM2QWDRZ4SS46R/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BFPOLCIPGYV6RM2QWDRZ4SS46R/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-05-31T22:23:58Z","links":{"resolver":"https://pith.science/pith/BFPOLCIPGYV6RM2QWDRZ4SS46R","bundle":"https://pith.science/pith/BFPOLCIPGYV6RM2QWDRZ4SS46R/bundle.json","state":"https://pith.science/pith/BFPOLCIPGYV6RM2QWDRZ4SS46R/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BFPOLCIPGYV6RM2QWDRZ4SS46R/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:BFPOLCIPGYV6RM2QWDRZ4SS46R","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":"3b009a9e90ffac51d579bbd3b5485a24ef5b7c24d8fb097127648f54681dc8f9","cross_cats_sorted":["cs.DC","cs.NI","cs.OS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-26T06:16:13Z","title_canon_sha256":"56a58bead12c87407fc5b207c3555bd3c989428c87b472e2277531d860c39b10"},"schema_version":"1.0","source":{"id":"1906.10860","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.10860","created_at":"2026-05-17T23:40:38Z"},{"alias_kind":"arxiv_version","alias_value":"1906.10860v2","created_at":"2026-05-17T23:40:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.10860","created_at":"2026-05-17T23:40:38Z"},{"alias_kind":"pith_short_12","alias_value":"BFPOLCIPGYV6","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"BFPOLCIPGYV6RM2Q","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"BFPOLCIP","created_at":"2026-05-18T12:33:12Z"}],"graph_snapshots":[{"event_id":"sha256:0f64f5e7ed4719401c5e53e694520cde138ff3e6916a3f5690c903bf67c445f6","target":"graph","created_at":"2026-05-17T23:40:38Z","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":"As demand for Real-Time applications rises among the general public, the importance of enabling large-scale, unbound algorithms to solve conventional problems with low to no latency is critical for product viability. Timer algorithms are prevalent in the core mechanisms behind operating systems, network protocol implementation, stream processing, and several database capabilities. This paper presents a field-tested algorithm for low latency, unbound range timer structure, based upon the well excepted Timing Wheel algorithm. Using a set of queues hashed by TTL, the algorithm allows for a simple","authors_text":"Adam Lev-Libfeld","cross_cats":["cs.DC","cs.NI","cs.OS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-26T06:16:13Z","title":"Lawn: an Unbound Low Latency Timer Data Structure for Large Scale, High Throughput Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.10860","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:c6cd8c7d1214801b77cf62272f16de79d3167dd6a25b02b48af217c00866306e","target":"record","created_at":"2026-05-17T23:40:38Z","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":"3b009a9e90ffac51d579bbd3b5485a24ef5b7c24d8fb097127648f54681dc8f9","cross_cats_sorted":["cs.DC","cs.NI","cs.OS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-06-26T06:16:13Z","title_canon_sha256":"56a58bead12c87407fc5b207c3555bd3c989428c87b472e2277531d860c39b10"},"schema_version":"1.0","source":{"id":"1906.10860","kind":"arxiv","version":2}},"canonical_sha256":"095ee5890f362be8b350b0e39e4a5cf44c8f9806d419f50edd4dea368f12d568","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"095ee5890f362be8b350b0e39e4a5cf44c8f9806d419f50edd4dea368f12d568","first_computed_at":"2026-05-17T23:40:38.614133Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:38.614133Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OI2cLOiPNhrwtAazyLriguEkMwsbBC19NZMfj7TjArecyXlFG2Ig4vHzv6MH+6tBKvB1WP6ZHoE/z/zhJTGjDQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:38.614589Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.10860","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c6cd8c7d1214801b77cf62272f16de79d3167dd6a25b02b48af217c00866306e","sha256:0f64f5e7ed4719401c5e53e694520cde138ff3e6916a3f5690c903bf67c445f6"],"state_sha256":"289b1e15132dba0d77b866ab66fab0c767d8d6f40ed7e529604df5742a9f8d41"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1AUgItJXK1ThEfHhcDht6Xi7U2ZlZ91VRd1hQ737M8gzdylRKXlGs11k+f0VrtdCk4TazQudlF2/h4alrgwFAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T22:23:58.368335Z","bundle_sha256":"0d5a1f07dd1ecec5bea351ace70e33e79587e06c5a4f3d8153f30ca09b1d3b63"}}