{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:6U2R6XS6WSRD543MOP3ZIFENFA","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":"6e8a4594e0683b73717ebd15c2437dd43ce2bafc4ff99e17fb76fc2dfdc09743","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-02T18:16:22Z","title_canon_sha256":"8cf4f0014a8c544a237cbc2e87b6539f5f3c119168c26a5943cdeaf513e7e647"},"schema_version":"1.0","source":{"id":"1403.0252","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.0252","created_at":"2026-05-18T02:57:25Z"},{"alias_kind":"arxiv_version","alias_value":"1403.0252v1","created_at":"2026-05-18T02:57:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.0252","created_at":"2026-05-18T02:57:25Z"},{"alias_kind":"pith_short_12","alias_value":"6U2R6XS6WSRD","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"6U2R6XS6WSRD543M","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"6U2R6XS6","created_at":"2026-05-18T12:28:16Z"}],"graph_snapshots":[{"event_id":"sha256:b129dad63e9b05338bcb5137f5fada75fb0a96a52d4a7c7f5654c2dd82f7303b","target":"graph","created_at":"2026-05-18T02:57:25Z","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":"The theory community has proposed several new heap variants in the recent past which have remained largely untested experimentally. We take the field back to the drawing board, with straightforward implementations of both classic and novel structures using only standard, well-known optimizations. We study the behavior of each structure on a variety of inputs, including artificial workloads, workloads generated by running algorithms on real map data, and workloads from a discrete event simulator used in recent systems networking research. We provide observations about which characteristics are ","authors_text":"Daniel H. Larkin, Robert E. Tarjan, Siddhartha Sen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-02T18:16:22Z","title":"A Back-to-Basics Empirical Study of Priority Queues"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.0252","kind":"arxiv","version":1},"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:8e1f4e258a16d246547080e6c3ca17c1e00be95a8b8c1f64290753425ce0adf0","target":"record","created_at":"2026-05-18T02:57:25Z","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":"6e8a4594e0683b73717ebd15c2437dd43ce2bafc4ff99e17fb76fc2dfdc09743","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-02T18:16:22Z","title_canon_sha256":"8cf4f0014a8c544a237cbc2e87b6539f5f3c119168c26a5943cdeaf513e7e647"},"schema_version":"1.0","source":{"id":"1403.0252","kind":"arxiv","version":1}},"canonical_sha256":"f5351f5e5eb4a23ef36c73f794148d282fae2ccfd68ec16f53e7df07d74c3c03","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f5351f5e5eb4a23ef36c73f794148d282fae2ccfd68ec16f53e7df07d74c3c03","first_computed_at":"2026-05-18T02:57:25.324871Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:57:25.324871Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uKGN4Z32f4X0e7dSpaXO/+05iruSDOVyK3o0nnnxGFzcNSoMEtd9Xuz06JSNfdOGPsRDFpbEQpDv/LrXU2phBA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:57:25.325410Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.0252","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8e1f4e258a16d246547080e6c3ca17c1e00be95a8b8c1f64290753425ce0adf0","sha256:b129dad63e9b05338bcb5137f5fada75fb0a96a52d4a7c7f5654c2dd82f7303b"],"state_sha256":"d570fbaff506dae3aebbe7a0f99189ff3ac2a129835ae93ce6b24a88f23a66ee"}