{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:O7JXCQLNP2NLC47PR6ZYLZVQG4","short_pith_number":"pith:O7JXCQLN","canonical_record":{"source":{"id":"1810.01573","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2018-10-03T03:27:51Z","cross_cats_sorted":[],"title_canon_sha256":"47c887e30e704ff027b748b743e1aae9f46996bff65cc6bf1c7f6482b0d7c926","abstract_canon_sha256":"22ac8b3f99e77f856767bcc4cac44c258ccaa89f1017ba0895767b6fc1690ca8"},"schema_version":"1.0"},"canonical_sha256":"77d371416d7e9ab173ef8fb385e6b0370149e5a5e07bfc84f170ca7c20bbba23","source":{"kind":"arxiv","id":"1810.01573","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.01573","created_at":"2026-05-17T23:40:55Z"},{"alias_kind":"arxiv_version","alias_value":"1810.01573v4","created_at":"2026-05-17T23:40:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.01573","created_at":"2026-05-17T23:40:55Z"},{"alias_kind":"pith_short_12","alias_value":"O7JXCQLNP2NL","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"O7JXCQLNP2NLC47P","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"O7JXCQLN","created_at":"2026-05-18T12:32:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:O7JXCQLNP2NLC47PR6ZYLZVQG4","target":"record","payload":{"canonical_record":{"source":{"id":"1810.01573","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2018-10-03T03:27:51Z","cross_cats_sorted":[],"title_canon_sha256":"47c887e30e704ff027b748b743e1aae9f46996bff65cc6bf1c7f6482b0d7c926","abstract_canon_sha256":"22ac8b3f99e77f856767bcc4cac44c258ccaa89f1017ba0895767b6fc1690ca8"},"schema_version":"1.0"},"canonical_sha256":"77d371416d7e9ab173ef8fb385e6b0370149e5a5e07bfc84f170ca7c20bbba23","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:55.841272Z","signature_b64":"19NE5v68ZVHl+zVYLbs3LKAX9QOgGaI6TIcl9pzMq+yrVtolDgYMEdg93OL33b7Utq5oAb4I80yeBq7Q5NbhCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"77d371416d7e9ab173ef8fb385e6b0370149e5a5e07bfc84f170ca7c20bbba23","last_reissued_at":"2026-05-17T23:40:55.840821Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:55.840821Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.01573","source_version":4,"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-17T23:40:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oq7mgof8fwXZqcgWbOouCSwxzUbENyBdzb0AQYrzrf1yp3GCGi1aN96DClBNaOTuh3sDhkljXEGQ7IU40DcuCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T23:47:00.428095Z"},"content_sha256":"08dcaf242bcd1cbf06e9ae34fb13f5ae6d6565144a2a20dcd7b476345e4ff579","schema_version":"1.0","event_id":"sha256:08dcaf242bcd1cbf06e9ae34fb13f5ae6d6565144a2a20dcd7b476345e4ff579"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:O7JXCQLNP2NLC47PR6ZYLZVQG4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"TWA -- Ticket Locks Augmented with a Waiting Array","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.OS","authors_text":"Alex Kogan, Dave Dice","submitted_at":"2018-10-03T03:27:51Z","abstract_excerpt":"The classic ticket lock consists of ticket and grant fields. Arriving threads atomically fetch-and-increment ticket and then wait for grant to become equal to the value returned by the fetch-and-increment primitive, at which point the thread holds the lock. The corresponding unlock operation simply increments grant. This simple design has short code paths and fast handover (transfer of ownership) under light contention, but may suffer degraded scalability under high contention when multiple threads busy wait on the grant field -- so-called global spinning. We propose a variation on ticket lock"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.01573","kind":"arxiv","version":4},"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-17T23:40:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4xFUbutULBYzp+vl423jKSkBg2cBhtArLA9R6vs5dJEgiKS3sTkCqDQCOTsrqR6uQ9EMoz+Z1uUmRlnWU6XUBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T23:47:00.428459Z"},"content_sha256":"dddcad3da86339f70f6f140be7cf186922ee2dc5be563c071802861a09ca7b9f","schema_version":"1.0","event_id":"sha256:dddcad3da86339f70f6f140be7cf186922ee2dc5be563c071802861a09ca7b9f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/O7JXCQLNP2NLC47PR6ZYLZVQG4/bundle.json","state_url":"https://pith.science/pith/O7JXCQLNP2NLC47PR6ZYLZVQG4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/O7JXCQLNP2NLC47PR6ZYLZVQG4/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-21T23:47:00Z","links":{"resolver":"https://pith.science/pith/O7JXCQLNP2NLC47PR6ZYLZVQG4","bundle":"https://pith.science/pith/O7JXCQLNP2NLC47PR6ZYLZVQG4/bundle.json","state":"https://pith.science/pith/O7JXCQLNP2NLC47PR6ZYLZVQG4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/O7JXCQLNP2NLC47PR6ZYLZVQG4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:O7JXCQLNP2NLC47PR6ZYLZVQG4","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":"22ac8b3f99e77f856767bcc4cac44c258ccaa89f1017ba0895767b6fc1690ca8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2018-10-03T03:27:51Z","title_canon_sha256":"47c887e30e704ff027b748b743e1aae9f46996bff65cc6bf1c7f6482b0d7c926"},"schema_version":"1.0","source":{"id":"1810.01573","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.01573","created_at":"2026-05-17T23:40:55Z"},{"alias_kind":"arxiv_version","alias_value":"1810.01573v4","created_at":"2026-05-17T23:40:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.01573","created_at":"2026-05-17T23:40:55Z"},{"alias_kind":"pith_short_12","alias_value":"O7JXCQLNP2NL","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"O7JXCQLNP2NLC47P","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"O7JXCQLN","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:dddcad3da86339f70f6f140be7cf186922ee2dc5be563c071802861a09ca7b9f","target":"graph","created_at":"2026-05-17T23:40:55Z","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 classic ticket lock consists of ticket and grant fields. Arriving threads atomically fetch-and-increment ticket and then wait for grant to become equal to the value returned by the fetch-and-increment primitive, at which point the thread holds the lock. The corresponding unlock operation simply increments grant. This simple design has short code paths and fast handover (transfer of ownership) under light contention, but may suffer degraded scalability under high contention when multiple threads busy wait on the grant field -- so-called global spinning. We propose a variation on ticket lock","authors_text":"Alex Kogan, Dave Dice","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2018-10-03T03:27:51Z","title":"TWA -- Ticket Locks Augmented with a Waiting Array"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.01573","kind":"arxiv","version":4},"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:08dcaf242bcd1cbf06e9ae34fb13f5ae6d6565144a2a20dcd7b476345e4ff579","target":"record","created_at":"2026-05-17T23:40:55Z","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":"22ac8b3f99e77f856767bcc4cac44c258ccaa89f1017ba0895767b6fc1690ca8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OS","submitted_at":"2018-10-03T03:27:51Z","title_canon_sha256":"47c887e30e704ff027b748b743e1aae9f46996bff65cc6bf1c7f6482b0d7c926"},"schema_version":"1.0","source":{"id":"1810.01573","kind":"arxiv","version":4}},"canonical_sha256":"77d371416d7e9ab173ef8fb385e6b0370149e5a5e07bfc84f170ca7c20bbba23","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"77d371416d7e9ab173ef8fb385e6b0370149e5a5e07bfc84f170ca7c20bbba23","first_computed_at":"2026-05-17T23:40:55.840821Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:55.840821Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"19NE5v68ZVHl+zVYLbs3LKAX9QOgGaI6TIcl9pzMq+yrVtolDgYMEdg93OL33b7Utq5oAb4I80yeBq7Q5NbhCQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:55.841272Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.01573","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:08dcaf242bcd1cbf06e9ae34fb13f5ae6d6565144a2a20dcd7b476345e4ff579","sha256:dddcad3da86339f70f6f140be7cf186922ee2dc5be563c071802861a09ca7b9f"],"state_sha256":"9b077dd2d1cd009f142b05591c9067058cd49991667b855f09468992ec57961f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HqGNZyp9tnI6KuZnXBdd/X2ZmC5NVQxmriZo2t8sGcgD/Eu/tOEJjBrfKNAV7Lz7tRmAI0T0JkiGeSBK/MLjAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T23:47:00.430508Z","bundle_sha256":"23d8dc80cb8fac6e646af6fc0074b0e564ef0e8c98b0f29a3060e8d6cd6abf14"}}