{"id":19439072,"url":"https://github.com/spacejam/paxos","last_synced_at":"2025-04-13T06:36:43.965Z","repository":{"id":57653640,"uuid":"164207627","full_name":"spacejam/paxos","owner":"spacejam","description":"simple CASPaxos implementation written in rust on top of a simulator for finding bugs quickly","archived":false,"fork":false,"pushed_at":"2020-07-11T17:37:12.000Z","size":22,"stargazers_count":140,"open_issues_count":0,"forks_count":2,"subscribers_count":8,"default_branch":"master","last_synced_at":"2025-04-12T01:23:59.892Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/spacejam.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2019-01-05T11:12:32.000Z","updated_at":"2025-03-02T05:37:56.000Z","dependencies_parsed_at":"2022-08-26T07:11:32.934Z","dependency_job_id":null,"html_url":"https://github.com/spacejam/paxos","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/spacejam%2Fpaxos","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/spacejam%2Fpaxos/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/spacejam%2Fpaxos/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/spacejam%2Fpaxos/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/spacejam","download_url":"https://codeload.github.com/spacejam/paxos/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248675303,"owners_count":21143763,"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":[],"created_at":"2024-11-10T15:21:09.860Z","updated_at":"2025-04-13T06:36:43.943Z","avatar_url":"https://github.com/spacejam.png","language":"Rust","funding_links":["https://github.com/sponsors/spacejam"],"categories":[],"sub_categories":[],"readme":"# paxos\n\n[![crates.io](https://meritbadge.herokuapp.com/paxos)](https://crates.io/crates/paxos)\n[![documentation](https://docs.rs/paxos/badge.svg)](https://docs.rs/paxos)\n[![chat](https://img.shields.io/discord/509773073294295082.svg?logo=discord)](https://discord.gg/Z6VsXds)\n[![sponsors](https://img.shields.io/opencollective/backers/sled)](https://github.com/sponsors/spacejam)\n\nCurrently, this is an implementation of\n[CASPaxos](https://arxiv.org/pdf/1802.07000.pdf)\nbuilt on top of the sled lightweight database kit.\n\nIt is being grown into a more featureful replication\nlibrary that is mindful of modern consensus research.\n\n#### why not raft?\n\n* raft is great for teaching purposes, but is not very performant\n* a replicated log is just the beginning\n\n# roadmap\n\n- [ ] simple http API\n- [ ] built-in kv\n- [ ] membership reconfiguration\n- [ ] cheap-paxos storage reduction\n- [ ] gossip-based replication of state\n- [ ] log reclamation\n- [ ] read-only followers\n\n# References\n\n* [CASPaxos: Replicated State Machines without logs](https://arxiv.org/pdf/1802.07000.pdf)\n* [PigPaxos: Devouring the communication bottlenecks in distributed consensus](https://arxiv.org/abs/2003.07760)\n* [SDPaxos: Building Efficient Semi-Decentralized Geo-replicatedState Machines](https://www.microsoft.com/en-us/research/uploads/prod/2018/09/172-zhao.pdf)\n* [State-Machine Replication for Planet-Scale Systems (Extended Version)](https://arxiv.org/abs/2003.11789)\n* [WPaxos: Wide Area Network Flexible Consensus](https://arxiv.org/abs/1703.08905)\n* [A Generalised Solution to Distributed Consensus](https://arxiv.org/abs/1902.06776)\n* [Cheap Paxos](https://lamport.azurewebsites.net/pubs/web-dsn-submission.pdf)\n* [Edelweiss: Automatic Storage Reclamation for Distributed Programming](http://www.neilconway.org/docs/vldb2014_edelweiss.pdf)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fspacejam%2Fpaxos","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fspacejam%2Fpaxos","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fspacejam%2Fpaxos/lists"}