• Stars
    star
    177
  • Rank 209,469 (Top 5 %)
  • Language
    TypeScript
  • Created almost 8 years ago
  • Updated over 1 year ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Manage state with finesse

Statecraft

Statecraft is a protocol and set of tools for interacting with data that changes over time. It is the spiritual successor to Sharedb.

Statecraft sees the world as a series of stores. Each store has:

  • Some data (A single value or a set of key-value pairs)
  • A monotonically increasing version number

The store guarantees that the data is immutable with respect to time. (So if the data changes, the version number goes up).

Stores provide a standard set of methods to interact with the data:

  • Fetch: Run a query against the data
  • Mutate: Edit the data & bump the version
  • Subscribe: Be notified when the data changes, and optionally also fetch the current state of the data.
  • GetOps: (Optional) Get all operations in some specified version range. Stores can choose how much historical data to store and return.

A Statecraft store is more than just a database abstraction. They can provide an interface to:

  • A file on disk
  • A single variable in memory
  • A computed view (eg rendered HTML)
  • An event log (eg Kafka)
  • A store which lives remotely over the network
  • Some other remote API

And much more.

Unlike traditional transactional databases, Statecraft stores compose together like LEGO. Stores wrap one another, adding functionality or changing the behaviour of the store living underneath in the process.

For example:

  • The readonly store transparently provides access to the underlying store, but disallows any mutation.
  • A cache store caches all queries made to the underlying store, and can return subsequent queries directly
  • The map store runs all fetch and subscribe result values through a mapping function.
  • The network server and client allow you to use a Statecraft store living on another computer as if it existed locally. This works between servers or from a web browser over websockets.

The philosophy of Statecraft is to "ship the architecture diagram". You should be able to take your whiteboard diagram of your application and construct (almost) all of it directly out of Statecraft stores. No reimplementation or integration necessary. And because the stores are standard, we can have standard tools for debugging too.

Queries

Statecraft's fetch and subscribe functions use queries to specify the data to return.

Currently there's 3 standard supported query types:

  • Single value query (Single). This is for stores which just expose a single value. Aka, fetch everything. Single value queries return a single value result.
  • Key-value queries (KV). These contain a list (or a set) of keys to fetch, and return a map of key-value pairs in response. There is also an AllKV variant which requests all key-value pairs in the store.
  • Range queries. These specify a list of ranges (start & end pairs) to fetch. They can optionally specify a limit and offset for the start and end of the range, although not all stores support all of these fields.

I've made a proof-of-concept store which adds GraphQL schema & query support, but this is not yet fully merged.

Ok that sounds great but how do I use it?

Full developer API documentation is still in the works. Sorry.

For now you can look through the type definitions (with documentation) for stores and queries in lib/interfaces.ts. The set of available core stores is in lib/stores/. And there are some demos showing different ways to use the API in demos/.

Why is this written in Typescript?

Javascript has been to make a proof of concept because it was easy and it demos well.

Statecraft is language agnostic and my plan is to have implementations in many other languages too. Once async/await support is in rust proper, I would like to port Statecraft's core into rust.

The API is designed to make it easy to re-expose a statecraft store over the network. For this reason it should be easy to build applications on top of Statecraft which use a mixed set of languages. For example, you should be able to write your blog rendering function in Rust or Go but use the existing nodejs code to cache the results and expose it over websockets. This requires compatible Statecraft implementations in Go, Rails, Python, Rust, Swift, etc. These are waiting on a standardization push for the network API, which is coming but not here yet.

Status

Statecraft is in an advanced proof-of-concept stage. It works, but you and your application may need some hand holding. There are rough edges.

If you want help building Statecraft, making stuff on top of Statecraft, or if you would like to help with Statecraft get in touch.

License

Statecraft is licensed under the ISC:

Copyright 2019 Joseph Gentle

Permission to use, copy, modify, and/or distribute this software for any
purpose with or without fee is hereby granted, provided that the above
copyright notice and this permission notice appear in all copies.

THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR
OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
PERFORMANCE OF THIS SOFTWARE.

More Repositories

1

ShareJS

Collaborative editing in any app
JavaScript
4,929
star
2

noisejs

Javascript 2D Perlin & Simplex noise functions
JavaScript
1,569
star
3

diamond-types

The world's fastest CRDT. WIP.
Rust
1,194
star
4

Chipmunk-js

Port of slembcke/Chipmunk-Physics to Javascript
JavaScript
537
star
5

node-browserchannel

An implementation of a google browserchannel server in node.js
CoffeeScript
287
star
6

librope

UTF-8 rope library for C
C
254
star
7

sephsplace

My own version of r/place, done in a weekend
JavaScript
130
star
8

jumprope-rs

Rust
104
star
9

reference-crdts

Simple, tiny spec-compliant reference implementations of Yjs and Automerge's list types.
TypeScript
98
star
10

jumprope

Fast string editing in Javascript using skip lists
JavaScript
86
star
11

steamdance

A multiplayer steam-based CPU simulator
JavaScript
45
star
12

editing-traces

Real world text editing traces for benchmarking CRDT and Rope data structures
JavaScript
39
star
13

schemaboi

Mergable, efficient data schema for intercompatible apps
TypeScript
33
star
14

textot.rs

Text operational transform library, for rust. Compatible with libot, ottypes/text.
Rust
26
star
15

sharedb

ShareJS server, in C.
C
24
star
16

appstate

CoffeeScript
24
star
17

replica

Local first application platform built using CRDTs
TypeScript
18
star
18

braid-protocol

TypeScript
18
star
19

wangjs

A javascript Wang tile implementation
CoffeeScript
17
star
20

mail-viewer

Pure browser email viewer
JavaScript
15
star
21

diamond-js

Javascript wrapper bindings for diamond types
14
star
22

fdb-tuple

Pure javascript FoundationDB tuple encoder and decoder
TypeScript
12
star
23

node-timerstub

Stubbed out timer objects for fast unit testing in nodejs
CoffeeScript
11
star
24

braid-db

Simple database prototype
Rust
10
star
25

unicount

JavaScript
9
star
26

react-static-example

JavaScript
9
star
27

gmail-jmap

Simple JMAP wrapper for gmail
TypeScript
9
star
28

mime-to-jmap

Tools to convert RFC2822 email messages to JMAP
C
9
star
29

unsplash

JavaScript
8
star
30

tanksalot

CoffeeScript
7
star
31

lightwave

Fork of Torben Weis's lightwave experimental branch - http://code.google.com/p/lightwave/
Go
7
star
32

TP2

An implementation of OT for text which supports TP2 (for p2p editing)
CoffeeScript
6
star
33

text-crdt-rust2

Rust
6
star
34

miniohm

JavaScript
6
star
35

simple-crdt-text

Simple typescript reference implementation for a simple RGA based plain text CRDT
TypeScript
6
star
36

axidraw

Python
5
star
37

livedb-foundation

CoffeeScript
5
star
38

dt-simple-wiki

World's simplest wiki on top of diamond types
JavaScript
5
star
39

crdt-examples

CRDT examples from a DWEB talk
JavaScript
5
star
40

glassbeadtimer

Svelte
4
star
41

killdinohitler

Stealth jam game
CoffeeScript
4
star
42

keykitten

Stores your public key.
4
star
43

lovehot

Lua
4
star
44

ARTIST

Michael Brough and Andi McClure's 10 second artist game, allowing a starting image
Lua
4
star
45

skiplistrs

Rust
4
star
46

map2

Tuple map type for javascript (a,b) -> x
TypeScript
3
star
47

tp2stuff

CoffeeScript
3
star
48

set2

Tuple set type for javascript
JavaScript
3
star
49

resolvable

TypeScript
2
star
50

libot-swift

Swift
2
star
51

roboname

A simple robot-themed name generator for nodejs
CoffeeScript
2
star
52

braid-explorer

UI experiment with braid for data first software
TypeScript
2
star
53

space

Spaaaaaaaace
JavaScript
2
star
54

robot-party

Robots run robots.
CoffeeScript
2
star
55

braid-kernel

TypeScript
2
star
56

streamtoiter

TypeScript
2
star
57

Attila

a little game prototype
CoffeeScript
2
star
58

wave-prototype

Simple prototype of a wave-like email service
TypeScript
2
star
59

canvasproxy

CoffeeScript
2
star
60

space-server

C
2
star
61

census-couch

A simple couchapp site for exploring census data. Way incomplete.
JavaScript
1
star
62

state-client

TypeScript
1
star
63

Clickboss

Click on the boss.
CoffeeScript
1
star
64

FactoryFactoryImpl

The code from my minecraft machine that makes anything
1
star
65

braid-cli

JavaScript
1
star
66

boilerplate-compiler

CoffeeScript
1
star
67

mars2

JavaScript
1
star
68

boilerplate-sim

Boilerplate simulator reference implementation
CoffeeScript
1
star
69

boilerplate-gif

CoffeeScript
1
star
70

ietf-sync-prototype

JavaScript
1
star
71

mtgox

CoffeeScript
1
star
72

boilerplate-jit

CoffeeScript
1
star
73

raider

Simple ECS-style game prototype for multiplayer dungeon raid type things. https://home.seph.codes/public/game/
Rust
1
star
74

state-server

TypeScript
1
star
75

Cocontroller

Userland USB controller for XBox360 controllers on a mac.
Objective-C
1
star
76

visbindiff

CoffeeScript
1
star
77

rle-utils

Javascript utilities for internal run-length encoding
TypeScript
1
star
78

mars

CSS
1
star
79

boilerbot

CoffeeScript
1
star