{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:OHCD7PV54L5SP2KLQKECFX64DS","short_pith_number":"pith:OHCD7PV5","canonical_record":{"source":{"id":"1304.0988","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-04-03T15:37:50Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"4f4ecc13b6efaac3465b42d571233b36f27a6815e26a697221abbb83961aa0b4","abstract_canon_sha256":"e89bd3b3e37877003c3e9bc20720d5288f2997cdebcfa6ca2d958bbef5257d17"},"schema_version":"1.0"},"canonical_sha256":"71c43fbebde2fb27e94b828822dfdc1c9a45be423fb3b5d76c87f515bbb84c4f","source":{"kind":"arxiv","id":"1304.0988","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.0988","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"arxiv_version","alias_value":"1304.0988v3","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.0988","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"pith_short_12","alias_value":"OHCD7PV54L5S","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"OHCD7PV54L5SP2KL","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"OHCD7PV5","created_at":"2026-05-18T12:27:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:OHCD7PV54L5SP2KLQKECFX64DS","target":"record","payload":{"canonical_record":{"source":{"id":"1304.0988","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-04-03T15:37:50Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"4f4ecc13b6efaac3465b42d571233b36f27a6815e26a697221abbb83961aa0b4","abstract_canon_sha256":"e89bd3b3e37877003c3e9bc20720d5288f2997cdebcfa6ca2d958bbef5257d17"},"schema_version":"1.0"},"canonical_sha256":"71c43fbebde2fb27e94b828822dfdc1c9a45be423fb3b5d76c87f515bbb84c4f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:27:08.301517Z","signature_b64":"IP94MOYm8/8/JSRYV6MaLzSaF9ZFuuljWyrh9nDMOYfEvqcaxCwc1twalrDI4nVed2KYzCSS3OyzGopUJJ8cDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"71c43fbebde2fb27e94b828822dfdc1c9a45be423fb3b5d76c87f515bbb84c4f","last_reissued_at":"2026-05-18T02:27:08.300795Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:27:08.300795Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.0988","source_version":3,"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:27:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zYlaWZxPdJnbxljwOHKIQ0VM6a5snZZPXiIrbs0GWLDPVPZAB2b3Vo8ji2/91ADxnBRQH4Gsx2kEPoSP2hwyCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T05:21:01.132218Z"},"content_sha256":"e1ba25a9323e00e8721762908bfd224d92643c7b37d272d8617622147753fca5","schema_version":"1.0","event_id":"sha256:e1ba25a9323e00e8721762908bfd224d92643c7b37d272d8617622147753fca5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:OHCD7PV54L5SP2KLQKECFX64DS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Average Case and Distributional Analysis of Dual-Pivot Quicksort","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"cs.DS","authors_text":"Markus E. Nebel, Ralph Neininger, Sebastian Wild","submitted_at":"2013-04-03T15:37:50Z","abstract_excerpt":"In 2009, Oracle replaced the long-serving sorting algorithm in its Java 7 runtime library by a new dual-pivot Quicksort variant due to Vladimir Yaroslavskiy. The decision was based on the strikingly good performance of Yaroslavskiy's implementation in running time experiments. At that time, no precise investigations of the algorithm were available to explain its superior performance - on the contrary: Previous theoretical studies of other dual-pivot Quicksort variants even discouraged the use of two pivots. Only in 2012, two of the authors gave an average case analysis of a simplified version "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.0988","kind":"arxiv","version":3},"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:27:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pBNE2KNHWpq+IiHQcTJXU9opgEys1ZrJEYqudIEqZmC2Rk+KA1o39OPdui9UPM6uDA016eSUTbYYraQQDqKZDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T05:21:01.132936Z"},"content_sha256":"d9abcf033cbda3a1f27180e52d193bfbb05ff9080fa5e3d44bd705c25c2c8878","schema_version":"1.0","event_id":"sha256:d9abcf033cbda3a1f27180e52d193bfbb05ff9080fa5e3d44bd705c25c2c8878"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OHCD7PV54L5SP2KLQKECFX64DS/bundle.json","state_url":"https://pith.science/pith/OHCD7PV54L5SP2KLQKECFX64DS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OHCD7PV54L5SP2KLQKECFX64DS/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-30T05:21:01Z","links":{"resolver":"https://pith.science/pith/OHCD7PV54L5SP2KLQKECFX64DS","bundle":"https://pith.science/pith/OHCD7PV54L5SP2KLQKECFX64DS/bundle.json","state":"https://pith.science/pith/OHCD7PV54L5SP2KLQKECFX64DS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OHCD7PV54L5SP2KLQKECFX64DS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:OHCD7PV54L5SP2KLQKECFX64DS","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":"e89bd3b3e37877003c3e9bc20720d5288f2997cdebcfa6ca2d958bbef5257d17","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-04-03T15:37:50Z","title_canon_sha256":"4f4ecc13b6efaac3465b42d571233b36f27a6815e26a697221abbb83961aa0b4"},"schema_version":"1.0","source":{"id":"1304.0988","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.0988","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"arxiv_version","alias_value":"1304.0988v3","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.0988","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"pith_short_12","alias_value":"OHCD7PV54L5S","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"OHCD7PV54L5SP2KL","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"OHCD7PV5","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:d9abcf033cbda3a1f27180e52d193bfbb05ff9080fa5e3d44bd705c25c2c8878","target":"graph","created_at":"2026-05-18T02:27:08Z","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":"In 2009, Oracle replaced the long-serving sorting algorithm in its Java 7 runtime library by a new dual-pivot Quicksort variant due to Vladimir Yaroslavskiy. The decision was based on the strikingly good performance of Yaroslavskiy's implementation in running time experiments. At that time, no precise investigations of the algorithm were available to explain its superior performance - on the contrary: Previous theoretical studies of other dual-pivot Quicksort variants even discouraged the use of two pivots. Only in 2012, two of the authors gave an average case analysis of a simplified version ","authors_text":"Markus E. Nebel, Ralph Neininger, Sebastian Wild","cross_cats":["math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-04-03T15:37:50Z","title":"Average Case and Distributional Analysis of Dual-Pivot Quicksort"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.0988","kind":"arxiv","version":3},"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:e1ba25a9323e00e8721762908bfd224d92643c7b37d272d8617622147753fca5","target":"record","created_at":"2026-05-18T02:27:08Z","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":"e89bd3b3e37877003c3e9bc20720d5288f2997cdebcfa6ca2d958bbef5257d17","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-04-03T15:37:50Z","title_canon_sha256":"4f4ecc13b6efaac3465b42d571233b36f27a6815e26a697221abbb83961aa0b4"},"schema_version":"1.0","source":{"id":"1304.0988","kind":"arxiv","version":3}},"canonical_sha256":"71c43fbebde2fb27e94b828822dfdc1c9a45be423fb3b5d76c87f515bbb84c4f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"71c43fbebde2fb27e94b828822dfdc1c9a45be423fb3b5d76c87f515bbb84c4f","first_computed_at":"2026-05-18T02:27:08.300795Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:08.300795Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IP94MOYm8/8/JSRYV6MaLzSaF9ZFuuljWyrh9nDMOYfEvqcaxCwc1twalrDI4nVed2KYzCSS3OyzGopUJJ8cDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:08.301517Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.0988","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e1ba25a9323e00e8721762908bfd224d92643c7b37d272d8617622147753fca5","sha256:d9abcf033cbda3a1f27180e52d193bfbb05ff9080fa5e3d44bd705c25c2c8878"],"state_sha256":"b64247d59b6c5ad226e387fe87af92b4cbdb9ee6c287a8ff1c6032b9f668c36e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9LGBaPF9G/oHtb4LfLa8LJIMwcSlLuffhxYhS7u29T7VwXDvxumLLcOqUgl33DkhoNW5oUkIm4kcNfGnftjmDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T05:21:01.136397Z","bundle_sha256":"26c6e82e3d0535625bb598f0968bfa29f6e3ca8a97506c74dd66e78d61328d8f"}}