Formed in 2009, the Archive Team (not to be confused with the archive.org Archive-It Team) is a rogue archivist collective dedicated to saving copies of rapidly dying or deleted websites for the sake of history and digital heritage. The group is 100% composed of volunteers and interested parties, and has expanded into a large amount of related projects for saving online and digital history.
scto
Text diff compare to OP (CRDT Operation model)
This package is similar to jsdiff, but generates CRDT-friendly operations. Useful for compare strings to OP data-transfer model. x30 faster then diff-match-patch and x625 faster for strings compare than jsdiff!
Install
yarn add sctoExample
Text compare:
import { stringDiffToOps, applyOps } from 'scto'
const origin = 'Yet so far hath discretion fought'
const modifyed = 'Yet get far discretion fought!'
const operations = stringDiffToOps(origin, modifyed)
/*
operations [
{ type: 'replace', offset: 4, data: 'get', shift: 2 },
{ type: 'drop', offset: 12, shift: 5 },
{ type: 'insert', offset: 29, data: '!' }
]
*/
const applyed = applyOps(origin, operations) // Yet get far discretion fought!
console.log(applyed === modifyed) // trueArray compare:
import { collateDiffToOps, applyOps } from 'scto'
const origin = ['foo', 'bar', 'baz']
const modifyed = ['abc', 'foo', 'baz']
const operations = collateDiffToOps(origin, modifyed)
/*
operations [
{ type: 'insert', offset: 0, data: ['abc'] },
{ type: 'drop', offset: 2, shift: 1 }
]
*/
const applyed = applyOps(origin, operations)
/* ['abc', 'foo', 'baz'] */Possible operations:
Replace:
export interface Replace {
type: "replace";
offset: number;
shift: number;
data: Collate;
}Drop:
export interface Drop {
type: "drop";
offset: number;
shift: number;
}Insert:
export interface Insert {
type: "insert";
offset: number;
data: Collate;
}