{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:FYY4LEOIGCIC3ZMBXGABOF5JLA","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":"bf57289425c0992b10351b42c5479f1f139f960d104da2a38994b68bb774fc1d","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-11-07T23:20:37Z","title_canon_sha256":"6081a2f266052e4298497efc769806e008762a89c25f86567a7fd75adbbfb341"},"schema_version":"1.0","source":{"id":"1411.2059","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.2059","created_at":"2026-05-18T02:29:10Z"},{"alias_kind":"arxiv_version","alias_value":"1411.2059v1","created_at":"2026-05-18T02:29:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.2059","created_at":"2026-05-18T02:29:10Z"},{"alias_kind":"pith_short_12","alias_value":"FYY4LEOIGCIC","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"FYY4LEOIGCIC3ZMB","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"FYY4LEOI","created_at":"2026-05-18T12:28:28Z"}],"graph_snapshots":[{"event_id":"sha256:8f5189bed7a36521f3cf0b20abfaef4ebbcf615600ad99c1f68421f486b096ab","target":"graph","created_at":"2026-05-18T02:29:10Z","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 analysis of algorithms mostly relies on counting classic elementary operations like additions, multiplications, comparisons, swaps etc. This approach is often sufficient to quantify an algorithm's efficiency. In some cases, however, features of modern processor architectures like pipelined execution and memory hierarchies have significant impact on running time and need to be taken into account to get a reliable picture. One such example is Quicksort: It has been demonstrated experimentally that under certain conditions on the hardware the classically optimal balanced choice of the pivot a","authors_text":"Conrado Mart\\'inez, Markus E. Nebel, Sebastian Wild","cross_cats":["math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-11-07T23:20:37Z","title":"Analysis of Branch Misses in Quicksort"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.2059","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:29ede09edbef193ba36b2465d3fbd8c7f1fb72a943670cf37219b7aae9ae15ea","target":"record","created_at":"2026-05-18T02:29:10Z","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":"bf57289425c0992b10351b42c5479f1f139f960d104da2a38994b68bb774fc1d","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-11-07T23:20:37Z","title_canon_sha256":"6081a2f266052e4298497efc769806e008762a89c25f86567a7fd75adbbfb341"},"schema_version":"1.0","source":{"id":"1411.2059","kind":"arxiv","version":1}},"canonical_sha256":"2e31c591c830902de581b9801717a9582cff40a2c983bd66a692bb8e317031f4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2e31c591c830902de581b9801717a9582cff40a2c983bd66a692bb8e317031f4","first_computed_at":"2026-05-18T02:29:10.338998Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:29:10.338998Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ihtW2mQaFPx+uIzn835ZnQwGdT9Ug6HFvsC4IU8dht3zfRZduc0bzcYTp+UgtUiOUNfpnritSvLeXyOQRAMUCw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:29:10.339629Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.2059","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:29ede09edbef193ba36b2465d3fbd8c7f1fb72a943670cf37219b7aae9ae15ea","sha256:8f5189bed7a36521f3cf0b20abfaef4ebbcf615600ad99c1f68421f486b096ab"],"state_sha256":"451bf0e905ad108af00ef785dcef7005744ef81685566acc4bc0a716c52a41f1"}