josephg

from dataclasses import dataclass
from enum import Enum
import heapq

Version = set[int] # The numbers in this set are indexes into the list of events in the graph.

@dataclass
class GraphEntry:
    parents: set[int] # Set of indexes...
    id: any

josephg

[package]
name = "automerge-test"
version = "0.1.0"
edition = "2021"

# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html

[dependencies]
automerge = "0.4.1"
serde = { version = "1.0.160", features = ["derive"] }

josephg

~/temp $ mkdir a
~/temp $ cd a

~/temp/a $ git init
Initialized empty Git repository in /home/seph/temp/a/.git/
~/temp/a:master ✓ $ cat > foo
asdf
~/temp/a:master ✓ $ git add foo
~/temp/a:master ✗ $ git commit -m 'initial import'
[master (root-commit) 7fe725a] initial import

josephg

use std::collections::HashMap;
use std::fmt::{Debug, Formatter};
use std::hash::Hash;

// Wrapper around u16. Using the lowest significant 9 bits to store a 3x3 state.
#[derive(Copy, Clone, Eq, PartialEq, Default, Hash)]
struct Bits(u16);

fn main() {
    let mut map = HashMap::new();

josephg

// Read in a patch file and check that the patches all apply correctly.
// Run with node --expose-gc (file) using input files from here:
// https://github.com/josephg/crdt-benchmarks

const fs = require('fs')
const assert = require('assert')
const zlib = require('zlib')
const v8 = require('v8')
const Rope = require('jumprope')

josephg

type Item = null | string | number | boolean | Item[] | {[k: string]: Item};

// Must match the shape of the data
type Version = number | [number, Version[]] | [number, {[k: string]: Version}];

type Path = (string | number)[]

interface Doc {
  data: Item,
  versions: Version,

josephg

#[cfg(test)]
mod tests{
    // *** Mad science ***

    #[test]
    fn positional_updates_1() {
        // This variant leans on ins_del_runs to just use a single stream of insert and delete positions.
        #[derive(Debug, Eq, PartialEq, Clone, Copy)]
        struct Run3 {
            diff: i32, // From previous item

josephg

const genOp = require('./genOp')
// const genOp = require('./genOp2')
const {type} = require('ot-text-unicode')
// const {type} = require('ot-text-tp2')
const assert = require('assert')


const genOps = (start, n = 3) => {
  let ops = []
  let state = start

josephg

// Run with node --expose-gc bench.js ../automerge-paper.json.gz
// automerge-paper.json.gz from https://github.com/josephg/crdt-benchmarks

// Read in a patch file and check that the patches all apply correctly.
const fs = require('fs')
const assert = require('assert')
const zlib = require('zlib')
const automerge = require('automerge')
const v8 = require('v8')

josephg

CACHE = {
  _root: {
    text: {
      elems: [
        {
          elemId: '2@3cb54fecd444446cbe579bd128017c42',
          pred: [ '2@3cb54fecd444446cbe579bd128017c42' ],
          value: 'a'
        },
        {