{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:6U2R6XS6WSRD543MOP3ZIFENFA","short_pith_number":"pith:6U2R6XS6","canonical_record":{"source":{"id":"1403.0252","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-02T18:16:22Z","cross_cats_sorted":[],"title_canon_sha256":"8cf4f0014a8c544a237cbc2e87b6539f5f3c119168c26a5943cdeaf513e7e647","abstract_canon_sha256":"6e8a4594e0683b73717ebd15c2437dd43ce2bafc4ff99e17fb76fc2dfdc09743"},"schema_version":"1.0"},"canonical_sha256":"f5351f5e5eb4a23ef36c73f794148d282fae2ccfd68ec16f53e7df07d74c3c03","source":{"kind":"arxiv","id":"1403.0252","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:6U2R6XS6WSRD543MOP3ZIFENFA","target":"record","payload":{"canonical_record":{"source":{"id":"1403.0252","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-02T18:16:22Z","cross_cats_sorted":[],"title_canon_sha256":"8cf4f0014a8c544a237cbc2e87b6539f5f3c119168c26a5943cdeaf513e7e647","abstract_canon_sha256":"6e8a4594e0683b73717ebd15c2437dd43ce2bafc4ff99e17fb76fc2dfdc09743"},"schema_version":"1.0"},"canonical_sha256":"f5351f5e5eb4a23ef36c73f794148d282fae2ccfd68ec16f53e7df07d74c3c03","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:57:25.325410Z","signature_b64":"uKGN4Z32f4X0e7dSpaXO/+05iruSDOVyK3o0nnnxGFzcNSoMEtd9Xuz06JSNfdOGPsRDFpbEQpDv/LrXU2phBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f5351f5e5eb4a23ef36c73f794148d282fae2ccfd68ec16f53e7df07d74c3c03","last_reissued_at":"2026-05-18T02:57:25.324871Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:57:25.324871Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1403.0252","source_version":1,"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-18T02:57:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3HKacGaYjYPELwMl6dbutC/14zQr8X6Rfnt1+NJ68dCHyOrk3iy/UOlW+IV92tZp616AMumki6ruHQG73tz9Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T00:35:21.631171Z"},"content_sha256":"8e1f4e258a16d246547080e6c3ca17c1e00be95a8b8c1f64290753425ce0adf0","schema_version":"1.0","event_id":"sha256:8e1f4e258a16d246547080e6c3ca17c1e00be95a8b8c1f64290753425ce0adf0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:6U2R6XS6WSRD543MOP3ZIFENFA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Back-to-Basics Empirical Study of Priority Queues","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Daniel H. Larkin, Robert E. Tarjan, Siddhartha Sen","submitted_at":"2014-03-02T18:16:22Z","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 "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.0252","kind":"arxiv","version":1},"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-18T02:57:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u1rY0WsUI6mPpx74vJKWuk9CdP4dd/76JnUR7VQPILla6kOD4K15k2mz9oVwQbWhpd1CX6qfTyyci94LmOaHDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T00:35:21.631975Z"},"content_sha256":"b129dad63e9b05338bcb5137f5fada75fb0a96a52d4a7c7f5654c2dd82f7303b","schema_version":"1.0","event_id":"sha256:b129dad63e9b05338bcb5137f5fada75fb0a96a52d4a7c7f5654c2dd82f7303b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6U2R6XS6WSRD543MOP3ZIFENFA/bundle.json","state_url":"https://pith.science/pith/6U2R6XS6WSRD543MOP3ZIFENFA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6U2R6XS6WSRD543MOP3ZIFENFA/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-01T00:35:21Z","links":{"resolver":"https://pith.science/pith/6U2R6XS6WSRD543MOP3ZIFENFA","bundle":"https://pith.science/pith/6U2R6XS6WSRD543MOP3ZIFENFA/bundle.json","state":"https://pith.science/pith/6U2R6XS6WSRD543MOP3ZIFENFA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6U2R6XS6WSRD543MOP3ZIFENFA/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AdFVyQxf9dYGHZ4e0YOrSYbIruyFbAVUSs3vPGlBHkc+l1Qfo/KwquFWLyqZhHn7HhSCu/x7CGD8UZ7oNpHBAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T00:35:21.636767Z","bundle_sha256":"165bcf113bb8e35363e5d77a751235cc90040f6ca1c1cd398375ac5af27ff2b2"}}