{"id":15415809,"url":"https://github.com/shilangyu/register-transformations","last_synced_at":"2025-07-10T00:37:56.508Z","repository":{"id":219511139,"uuid":"749231502","full_name":"shilangyu/register-transformations","owner":"shilangyu","description":"Showcases the transformations needed to go from one wait-free register to a different one.","archived":false,"fork":false,"pushed_at":"2024-02-11T21:13:09.000Z","size":282,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-03-14T17:12:38.919Z","etag":null,"topics":["atomicity","concurrent-computing","registers","wait-free"],"latest_commit_sha":null,"homepage":"http://github.shilangyu.dev/register-transformations/","language":"TypeScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/shilangyu.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-01-28T00:13:43.000Z","updated_at":"2024-02-11T20:40:07.000Z","dependencies_parsed_at":"2024-01-28T01:28:04.909Z","dependency_job_id":"1bb6b7f6-28b0-4924-857e-f218d33f0b4d","html_url":"https://github.com/shilangyu/register-transformations","commit_stats":{"total_commits":23,"total_committers":1,"mean_commits":23.0,"dds":0.0,"last_synced_commit":"f2003a2a5e69ab466a34f2e41bfc383e737c2369"},"previous_names":["shilangyu/register-transformations"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/shilangyu/register-transformations","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shilangyu%2Fregister-transformations","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shilangyu%2Fregister-transformations/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shilangyu%2Fregister-transformations/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shilangyu%2Fregister-transformations/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/shilangyu","download_url":"https://codeload.github.com/shilangyu/register-transformations/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shilangyu%2Fregister-transformations/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":264506265,"owners_count":23619005,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["atomicity","concurrent-computing","registers","wait-free"],"created_at":"2024-10-01T17:09:42.539Z","updated_at":"2025-07-10T00:37:56.488Z","avatar_url":"https://github.com/shilangyu.png","language":"TypeScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Register transformations\n\nShowcases the transformations needed to go from one wait-free register to a different one. Configure the base registers and the target output register to see the needed transformation. [See website here](https://github.shilangyu.dev/register-transformations).\n\n\u003c!-- TODO screenshot --\u003e\n\n![Showcase of the site](demo.png)\n\n## What is a wait-free register?\n\nA register is a shared-object with two atomic operations: read and write. It is shared across many threads. A [wait-free](https://en.wikipedia.org/wiki/Non-blocking_algorithm#Wait-freedom) operation is an operation such that when invoked we have a guarantee that it will eventually be completed.\n\nA register can come in many flavors, but here we consider those that have three characteristics:\n\n1. **Value**: _binary_ (can represent two state), _multivalue_ (can represent many values)\n2. **Interface**: _SRSW_ (single reader, single writer), _MRSW_ (multiple reader, single writer), _MRMW_ (multiple reader, multiple writer)\n3. **Type**: _safe_ (a read that is concurrent with a write can return anything), _regular_ (a read that is concurrent with a write can return the value being written or the previously written value), _atomic_ (all operations appear to be executed instantaneously)\n\nThis website shows how to construct a stronger register using weaker ones.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fshilangyu%2Fregister-transformations","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fshilangyu%2Fregister-transformations","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fshilangyu%2Fregister-transformations/lists"}