{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:N7VOQVDMTGCGB7FSM2S76E7ALU","short_pith_number":"pith:N7VOQVDM","canonical_record":{"source":{"id":"1805.04779","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2018-05-12T20:58:12Z","cross_cats_sorted":[],"title_canon_sha256":"ffa00a898d83ddae4309715607da6f4a66da5d1bedd79bffa3db816dd026ef5d","abstract_canon_sha256":"5351196f21cc716f13d0158c0c5ee03b07ae173cff1e0110a2ed6ed52ef49f44"},"schema_version":"1.0"},"canonical_sha256":"6feae8546c998460fcb266a5ff13e05d1c72278e0dd021bec442b3723a0b4e43","source":{"kind":"arxiv","id":"1805.04779","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.04779","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"arxiv_version","alias_value":"1805.04779v1","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04779","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"pith_short_12","alias_value":"N7VOQVDMTGCG","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"N7VOQVDMTGCGB7FS","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"N7VOQVDM","created_at":"2026-05-18T12:32:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:N7VOQVDMTGCGB7FSM2S76E7ALU","target":"record","payload":{"canonical_record":{"source":{"id":"1805.04779","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2018-05-12T20:58:12Z","cross_cats_sorted":[],"title_canon_sha256":"ffa00a898d83ddae4309715607da6f4a66da5d1bedd79bffa3db816dd026ef5d","abstract_canon_sha256":"5351196f21cc716f13d0158c0c5ee03b07ae173cff1e0110a2ed6ed52ef49f44"},"schema_version":"1.0"},"canonical_sha256":"6feae8546c998460fcb266a5ff13e05d1c72278e0dd021bec442b3723a0b4e43","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:04.603529Z","signature_b64":"Az3TnBwmKk+WyRTswxJveFEmxS+JhgBVrB26vId3YgJm79DIQUvbmbePGU7HsbBHLN+pC1KR1X7u4JdB2pkYDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6feae8546c998460fcb266a5ff13e05d1c72278e0dd021bec442b3723a0b4e43","last_reissued_at":"2026-05-18T00:16:04.603109Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:04.603109Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.04779","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-18T00:16:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TcbLLyu4kW8vV+LsuL7F0mkEoskzLn366nFu15AI35PES86VsZwDL5WGT/t9dE8gPHqIAHjJgNKqkTCdQBYBCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T04:10:09.111863Z"},"content_sha256":"1285779eff295dc56f6e32753ab3cfd5078cdabb5368de1cbd2aa03b46d69b54","schema_version":"1.0","event_id":"sha256:1285779eff295dc56f6e32753ab3cfd5078cdabb5368de1cbd2aa03b46d69b54"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:N7VOQVDMTGCGB7FSM2S76E7ALU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Persistent Non-Blocking Binary Search Trees Supporting Wait-Free Range Queries","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Eric Ruppert, Panagiota Fatourou","submitted_at":"2018-05-12T20:58:12Z","abstract_excerpt":"This paper presents the first implementation of a search tree data structure in an asynchronous shared-memory system that provides a wait-free algorithm for executing range queries on the tree, in addition to non-blocking algorithms for Insert, Delete and Find, using single-word Compare-and-Swap (CAS). The implementation is linearizable and tolerates any number of crash failures. Insert and Delete operations that operate on different parts of the tree run fully in parallel (without any interference with one another). We employ a lightweight helping mechanism, where each Insert, Delete and Find"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04779","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-18T00:16:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gFRizgsJIoZt1kbTBtj5NKR1upchPa+0EORbmLpW8g5vM1KRAd8ItCh7z5FWC0JNqriDp/gjmMYl11HfbqZ/BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T04:10:09.112212Z"},"content_sha256":"0f2dedcd8b5bb87723ef88145aae4ded8a47ee129a5cf7ff87dfef1b120373e2","schema_version":"1.0","event_id":"sha256:0f2dedcd8b5bb87723ef88145aae4ded8a47ee129a5cf7ff87dfef1b120373e2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N7VOQVDMTGCGB7FSM2S76E7ALU/bundle.json","state_url":"https://pith.science/pith/N7VOQVDMTGCGB7FSM2S76E7ALU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N7VOQVDMTGCGB7FSM2S76E7ALU/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-30T04:10:09Z","links":{"resolver":"https://pith.science/pith/N7VOQVDMTGCGB7FSM2S76E7ALU","bundle":"https://pith.science/pith/N7VOQVDMTGCGB7FSM2S76E7ALU/bundle.json","state":"https://pith.science/pith/N7VOQVDMTGCGB7FSM2S76E7ALU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N7VOQVDMTGCGB7FSM2S76E7ALU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:N7VOQVDMTGCGB7FSM2S76E7ALU","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":"5351196f21cc716f13d0158c0c5ee03b07ae173cff1e0110a2ed6ed52ef49f44","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2018-05-12T20:58:12Z","title_canon_sha256":"ffa00a898d83ddae4309715607da6f4a66da5d1bedd79bffa3db816dd026ef5d"},"schema_version":"1.0","source":{"id":"1805.04779","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.04779","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"arxiv_version","alias_value":"1805.04779v1","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04779","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"pith_short_12","alias_value":"N7VOQVDMTGCG","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"N7VOQVDMTGCGB7FS","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"N7VOQVDM","created_at":"2026-05-18T12:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:0f2dedcd8b5bb87723ef88145aae4ded8a47ee129a5cf7ff87dfef1b120373e2","target":"graph","created_at":"2026-05-18T00:16:04Z","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":"This paper presents the first implementation of a search tree data structure in an asynchronous shared-memory system that provides a wait-free algorithm for executing range queries on the tree, in addition to non-blocking algorithms for Insert, Delete and Find, using single-word Compare-and-Swap (CAS). The implementation is linearizable and tolerates any number of crash failures. Insert and Delete operations that operate on different parts of the tree run fully in parallel (without any interference with one another). We employ a lightweight helping mechanism, where each Insert, Delete and Find","authors_text":"Eric Ruppert, Panagiota Fatourou","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2018-05-12T20:58:12Z","title":"Persistent Non-Blocking Binary Search Trees Supporting Wait-Free Range Queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04779","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:1285779eff295dc56f6e32753ab3cfd5078cdabb5368de1cbd2aa03b46d69b54","target":"record","created_at":"2026-05-18T00:16:04Z","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":"5351196f21cc716f13d0158c0c5ee03b07ae173cff1e0110a2ed6ed52ef49f44","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2018-05-12T20:58:12Z","title_canon_sha256":"ffa00a898d83ddae4309715607da6f4a66da5d1bedd79bffa3db816dd026ef5d"},"schema_version":"1.0","source":{"id":"1805.04779","kind":"arxiv","version":1}},"canonical_sha256":"6feae8546c998460fcb266a5ff13e05d1c72278e0dd021bec442b3723a0b4e43","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6feae8546c998460fcb266a5ff13e05d1c72278e0dd021bec442b3723a0b4e43","first_computed_at":"2026-05-18T00:16:04.603109Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:04.603109Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Az3TnBwmKk+WyRTswxJveFEmxS+JhgBVrB26vId3YgJm79DIQUvbmbePGU7HsbBHLN+pC1KR1X7u4JdB2pkYDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:04.603529Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.04779","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1285779eff295dc56f6e32753ab3cfd5078cdabb5368de1cbd2aa03b46d69b54","sha256:0f2dedcd8b5bb87723ef88145aae4ded8a47ee129a5cf7ff87dfef1b120373e2"],"state_sha256":"be9a1139bd2b93c74a939a44cf99dc7ab17afc54d6548caadbbd05a432100ea6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HTIsdMwwiJNMq6sZ8gHhKoJ95kvaJWJ1Td74mrmfTh96b8UHEfAVC9U2SK9Nmu3ji549iGVv/JJSOpIIhGsVAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T04:10:09.114171Z","bundle_sha256":"58580fe3a7cbd7d20c8aad8041fc52cb5a84f701ed2b969cc851253cc51af89d"}}