{"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"}