Implementing a distributed key-value store on top of implementing Raft in Go

• etcd

  22 44,516 9.7 Go

  Distributed reliable key-value store for the most critical data of a distributed system

  

• automat

  1 533 5.4 Python

  Self-service finite-state machines for the programmer on the go.

  Sounds like a job for state machines like you can build out with a library like xstate[0] (though I'm sure there are similar libraries in whatever language you choose. Python has one called automat[1])

  These exist to formalize state logic, you can even produce diagrams based on their definitions

  [0]: https://stately.ai/docs/xstate

  [1]: https://github.com/glyph/Automat

• Mergify

  blog.mergify.com

  sponsored

  Tired of breaking your main and manually rebasing outdated pull requests?. Managing outdated pull requests is time-consuming. Mergify's Merge Queue automates your pull request management & merging. It's fully integrated to GitHub & coordinated with any CI. Start focusing on code. Try Mergify for free.

  

• coyote

  2 1,371 7.3 C#

  Coyote is a library and tool for testing concurrent C# code and deterministically reproducing bugs.

  

  Microsoft has a library/tool called Coyote* that helps with testing distributed systems; you can write tests/specifications, Coyote will systematically explore nondeterminism in your system and check if your tests still pass. If there's a failure, it'll show the sequence of events that led to the failing test.

  I started a project to implement Raft with a KV-store on top, similar to the article, meaning to use Coyote to test it; I didn't get that far before losing interest, though. It's reassuring to read that it took Phil several months to write the code in the post, it's good to know that this is a decidedly nontrivial problem.

  * https://github.com/microsoft/coyote

• tikv

  6 13,604 9.5 Rust

  Distributed transactional key-value database, originally created to complement TiDB

  

• raft

  3 7,405 0.0 Go

  Golang implementation of the Raft consensus protocol

  

  I have found the performance tests very tricky to get to pass without having any input from others. The assignment is really very unforgiving, I would wager the test suite is comparable to how commercial Raft implementations are tested (e.g. https://github.com/hashicorp/raft)

• SonarLint

  www.sonarlint.org

  sponsored

  Clean code begins in your IDE with SonarLint. Up your coding game and discover issues early. SonarLint is a free plugin that helps you find & fix bugs and security issues from the moment you start writing code. Install from your favorite IDE marketplace today.

  

Suggest a related project