swift-raft

Swift implementation of the Raft protocol, more detailed paper

Visualisation of the protocol

Implementation

Raft

• Leader Election
• Log Replecation
• Safety
  • Election restriction
  • Commiting entries from previous terms
• Peristed state (term and log)
  • Memory log
  • Segmented log
• Leadership Transfer

Cluster membership

• Fixed peers
• Add/Remove server RPC call
• New servers log distribution

Log compaction

• Memory based snapshots

Development

• Add Linux tests
• Setup CI

Maelstrom tests

Run Jepsen tests with maelstrom.

maelstrom test -w lin-kv --bin maelstrom-node --time-limit 10 --rate 10 --nodes 1,2,3

Where maelstrom-node is a bin. And --nodes list of nodes in local cluster.

maelstrom-node also can be a bash wrapper, if you want to run binary with snapshot toolchain

#!/usr/bin/env bash

# Add toolchain libs to the library path. Need for _Concurrency library.
export DYLD_FALLBACK_LIBRARY_PATH=/Library/Developer/Toolchains/swift-DEVELOPMENT-SNAPSHOT-2021-03-02-a.xctoolchain/usr/lib/swift/macosx

# Run compiled binary
exec .build/debug/maelstrom-node

Contribution

To compile the project you need to use snapshot toolchain with Actors support.