{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:N5BDN4YGTGKK7JKFNDGIBFG4EA","short_pith_number":"pith:N5BDN4YG","canonical_record":{"source":{"id":"1708.04838","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-08-16T10:35:25Z","cross_cats_sorted":[],"title_canon_sha256":"53ae9f0462d814d6a7029177db79502266b340bbb0f2ff52a5451b25a8fc7428","abstract_canon_sha256":"9c212f0bf801fdcd444c19b4a8441ba2f5f8b572d1cafe8ce82489c6ecc1f173"},"schema_version":"1.0"},"canonical_sha256":"6f4236f3069994afa54568cc8094dc2011fb488dd4d1797ece8cc22a36e493b9","source":{"kind":"arxiv","id":"1708.04838","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.04838","created_at":"2026-05-18T00:37:57Z"},{"alias_kind":"arxiv_version","alias_value":"1708.04838v1","created_at":"2026-05-18T00:37:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.04838","created_at":"2026-05-18T00:37:57Z"},{"alias_kind":"pith_short_12","alias_value":"N5BDN4YGTGKK","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"N5BDN4YGTGKK7JKF","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"N5BDN4YG","created_at":"2026-05-18T12:31:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:N5BDN4YGTGKK7JKFNDGIBFG4EA","target":"record","payload":{"canonical_record":{"source":{"id":"1708.04838","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-08-16T10:35:25Z","cross_cats_sorted":[],"title_canon_sha256":"53ae9f0462d814d6a7029177db79502266b340bbb0f2ff52a5451b25a8fc7428","abstract_canon_sha256":"9c212f0bf801fdcd444c19b4a8441ba2f5f8b572d1cafe8ce82489c6ecc1f173"},"schema_version":"1.0"},"canonical_sha256":"6f4236f3069994afa54568cc8094dc2011fb488dd4d1797ece8cc22a36e493b9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:37:57.228562Z","signature_b64":"DsovuhL0CR9qlIsQWKAp/ql8VBc3EvOsYLEa9D6/twxfq93WXX5RT9IZLBARaS/8b9+Y69OpVtI0bQE1WK+bDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6f4236f3069994afa54568cc8094dc2011fb488dd4d1797ece8cc22a36e493b9","last_reissued_at":"2026-05-18T00:37:57.228024Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:37:57.228024Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.04838","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:37:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"27e9YilINWyjPrAURyLHZOvpsJ+AxtKppSxsvu9VWIw00q6A27hHLaQIOV4Rvc1JemTA/bVxFTZ/MxI0SB5iBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T03:23:34.551181Z"},"content_sha256":"e76351f20a7b0b677a80520ad4b8eb9eb2532f28dcb1800b2f76918d0985486e","schema_version":"1.0","event_id":"sha256:e76351f20a7b0b677a80520ad4b8eb9eb2532f28dcb1800b2f76918d0985486e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:N5BDN4YGTGKK7JKFNDGIBFG4EA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Template for Implementing Fast Lock-free Trees Using HTM","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Trevor Brown","submitted_at":"2017-08-16T10:35:25Z","abstract_excerpt":"Algorithms that use hardware transactional memory (HTM) must provide a software-only fallback path to guarantee progress. The design of the fallback path can have a profound impact on performance. If the fallback path is allowed to run concurrently with hardware transactions, then hardware transactions must be instrumented, adding significant overhead. Otherwise, hardware transactions must wait for any processes on the fallback path, causing concurrency bottlenecks, or move to the fallback path. We introduce an approach that combines the best of both worlds. The key idea is to use three execut"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.04838","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:37:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jj5UaVA3onjb+sYeeU30Kb0Ujxk9aDfSnpTLr8dhFMM3FcpAhSClFAYGG0JOkUw8R6Yse+3VULhbQ1ykGDWpAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T03:23:34.551527Z"},"content_sha256":"29ff7d2f9b600f5690c22f0c4e70cd3732385a95d26bffa4edf83cb3f958cecf","schema_version":"1.0","event_id":"sha256:29ff7d2f9b600f5690c22f0c4e70cd3732385a95d26bffa4edf83cb3f958cecf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N5BDN4YGTGKK7JKFNDGIBFG4EA/bundle.json","state_url":"https://pith.science/pith/N5BDN4YGTGKK7JKFNDGIBFG4EA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N5BDN4YGTGKK7JKFNDGIBFG4EA/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-08T03:23:34Z","links":{"resolver":"https://pith.science/pith/N5BDN4YGTGKK7JKFNDGIBFG4EA","bundle":"https://pith.science/pith/N5BDN4YGTGKK7JKFNDGIBFG4EA/bundle.json","state":"https://pith.science/pith/N5BDN4YGTGKK7JKFNDGIBFG4EA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N5BDN4YGTGKK7JKFNDGIBFG4EA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:N5BDN4YGTGKK7JKFNDGIBFG4EA","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":"9c212f0bf801fdcd444c19b4a8441ba2f5f8b572d1cafe8ce82489c6ecc1f173","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-08-16T10:35:25Z","title_canon_sha256":"53ae9f0462d814d6a7029177db79502266b340bbb0f2ff52a5451b25a8fc7428"},"schema_version":"1.0","source":{"id":"1708.04838","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.04838","created_at":"2026-05-18T00:37:57Z"},{"alias_kind":"arxiv_version","alias_value":"1708.04838v1","created_at":"2026-05-18T00:37:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.04838","created_at":"2026-05-18T00:37:57Z"},{"alias_kind":"pith_short_12","alias_value":"N5BDN4YGTGKK","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"N5BDN4YGTGKK7JKF","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"N5BDN4YG","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:29ff7d2f9b600f5690c22f0c4e70cd3732385a95d26bffa4edf83cb3f958cecf","target":"graph","created_at":"2026-05-18T00:37:57Z","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":"Algorithms that use hardware transactional memory (HTM) must provide a software-only fallback path to guarantee progress. The design of the fallback path can have a profound impact on performance. If the fallback path is allowed to run concurrently with hardware transactions, then hardware transactions must be instrumented, adding significant overhead. Otherwise, hardware transactions must wait for any processes on the fallback path, causing concurrency bottlenecks, or move to the fallback path. We introduce an approach that combines the best of both worlds. The key idea is to use three execut","authors_text":"Trevor Brown","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-08-16T10:35:25Z","title":"A Template for Implementing Fast Lock-free Trees Using HTM"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.04838","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:e76351f20a7b0b677a80520ad4b8eb9eb2532f28dcb1800b2f76918d0985486e","target":"record","created_at":"2026-05-18T00:37:57Z","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":"9c212f0bf801fdcd444c19b4a8441ba2f5f8b572d1cafe8ce82489c6ecc1f173","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-08-16T10:35:25Z","title_canon_sha256":"53ae9f0462d814d6a7029177db79502266b340bbb0f2ff52a5451b25a8fc7428"},"schema_version":"1.0","source":{"id":"1708.04838","kind":"arxiv","version":1}},"canonical_sha256":"6f4236f3069994afa54568cc8094dc2011fb488dd4d1797ece8cc22a36e493b9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f4236f3069994afa54568cc8094dc2011fb488dd4d1797ece8cc22a36e493b9","first_computed_at":"2026-05-18T00:37:57.228024Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:37:57.228024Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DsovuhL0CR9qlIsQWKAp/ql8VBc3EvOsYLEa9D6/twxfq93WXX5RT9IZLBARaS/8b9+Y69OpVtI0bQE1WK+bDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:37:57.228562Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.04838","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e76351f20a7b0b677a80520ad4b8eb9eb2532f28dcb1800b2f76918d0985486e","sha256:29ff7d2f9b600f5690c22f0c4e70cd3732385a95d26bffa4edf83cb3f958cecf"],"state_sha256":"d01bdcbb957d44995949b5b5d0148763266b14a2f38d0aa2d880a659de5d9e7f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"c/zT2eoi4QHXFE/o8H/lLo+ndBn/tPJT08XGKL/JGGjmC9oX6nqROuUwfzkMvqz780uWB9Fz+whFToMpl4mvBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T03:23:34.553407Z","bundle_sha256":"bc9987becb58adcd0f6eed5e2a182edabcc3f4aab1bdb1b766c841a096a9e078"}}