mirror of
https://github.com/orbitdb/orbitdb.git
synced 2025-03-30 15:08:28 +00:00
259 lines
8.3 KiB
JavaScript
259 lines
8.3 KiB
JavaScript
import { strictEqual, deepStrictEqual } from 'assert'
|
|
import rimraf from 'rimraf'
|
|
import { copy } from 'fs-extra'
|
|
import { Log } from '../../src/oplog/index.js'
|
|
import { Identities } from '../../src/identities/index.js'
|
|
import KeyStore from '../../src/key-store.js'
|
|
import MemoryStorage from '../../src/storage/memory.js'
|
|
|
|
// Test utils
|
|
import { config, testAPIs } from 'orbit-db-test-utils'
|
|
|
|
const { sync: rmrf } = rimraf
|
|
const { createIdentity } = Identities
|
|
|
|
let testIdentity, testIdentity2, testIdentity3
|
|
|
|
Object.keys(testAPIs).forEach((IPFS) => {
|
|
describe('Log - CRDT (' + IPFS + ')', function () {
|
|
this.timeout(config.timeout)
|
|
|
|
const { identityKeyFixtures, signingKeyFixtures, identityKeysPath } = config
|
|
|
|
let keystore
|
|
let identities1, identities2, identities3
|
|
|
|
before(async () => {
|
|
rmrf(identityKeysPath)
|
|
await copy(identityKeyFixtures, identityKeysPath)
|
|
await copy(signingKeyFixtures, identityKeysPath)
|
|
|
|
keystore = await KeyStore(identityKeysPath)
|
|
|
|
const storage = await MemoryStorage()
|
|
|
|
identities1 = await Identities({ keystore, storage })
|
|
identities2 = await Identities({ keystore, storage })
|
|
identities3 = await Identities({ keystore, storage })
|
|
testIdentity = await identities1.createIdentity({ id: 'userA' })
|
|
testIdentity2 = await identities2.createIdentity({ id: 'userB' })
|
|
testIdentity3 = await identities3.createIdentity({ id: 'userC' })
|
|
})
|
|
|
|
after(async () => {
|
|
await keystore.close()
|
|
rmrf(identityKeysPath)
|
|
})
|
|
|
|
describe('is a CRDT', async () => {
|
|
const logId = 'X'
|
|
|
|
let log1, log2, log3
|
|
|
|
beforeEach(async () => {
|
|
log1 = await Log(testIdentity, { logId })
|
|
log2 = await Log(testIdentity2, { logId })
|
|
log3 = await Log(testIdentity3, { logId })
|
|
})
|
|
|
|
it('join is associative', async () => {
|
|
const expectedElementsCount = 6
|
|
|
|
await log1.append('helloA1')
|
|
await log1.append('helloA2')
|
|
await log2.append('helloB1')
|
|
await log2.append('helloB2')
|
|
await log3.append('helloC1')
|
|
await log3.append('helloC2')
|
|
|
|
// a + (b + c)
|
|
await log2.join(log3)
|
|
await log1.join(log2)
|
|
|
|
const res1 = await log1.values()
|
|
|
|
log1 = await Log(testIdentity, { logId })
|
|
log2 = await Log(testIdentity2, { logId })
|
|
log3 = await Log(testIdentity3, { logId })
|
|
await log1.append('helloA1')
|
|
await log1.append('helloA2')
|
|
await log2.append('helloB1')
|
|
await log2.append('helloB2')
|
|
await log3.append('helloC1')
|
|
await log3.append('helloC2')
|
|
|
|
// (a + b) + c
|
|
await log1.join(log2)
|
|
await log3.join(log1)
|
|
|
|
const res2 = await log3.values()
|
|
|
|
// associativity: a + (b + c) == (a + b) + c
|
|
strictEqual(res1.length, expectedElementsCount)
|
|
strictEqual(res2.length, expectedElementsCount)
|
|
deepStrictEqual(res1.map(e => e.hash), res2.map(e => e.hash))
|
|
})
|
|
|
|
it('join is commutative', async () => {
|
|
const expectedElementsCount = 4
|
|
|
|
await log1.append('helloA1')
|
|
await log1.append('helloA2')
|
|
await log2.append('helloB1')
|
|
await log2.append('helloB2')
|
|
|
|
// b + a
|
|
await log2.join(log1)
|
|
const res1 = await log2.values()
|
|
|
|
log1 = await Log(testIdentity, { logId })
|
|
log2 = await Log(testIdentity2, { logId })
|
|
await log1.append('helloA1')
|
|
await log1.append('helloA2')
|
|
await log2.append('helloB1')
|
|
await log2.append('helloB2')
|
|
|
|
// a + b
|
|
await log1.join(log2)
|
|
const res2 = await log1.values()
|
|
|
|
// commutativity: a + b == b + a
|
|
strictEqual(res1.length, expectedElementsCount)
|
|
strictEqual(res2.length, expectedElementsCount)
|
|
deepStrictEqual(res1.map(e => e.hash), res2.map(e => e.hash))
|
|
})
|
|
|
|
it('multiple joins are commutative', async () => {
|
|
// b + a == a + b
|
|
log1 = await Log(testIdentity, { logId })
|
|
log2 = await Log(testIdentity2, { logId })
|
|
await log1.append('helloA1')
|
|
await log1.append('helloA2')
|
|
await log2.append('helloB1')
|
|
await log2.append('helloB2')
|
|
await log2.join(log1)
|
|
const resA1 = await log2.values()
|
|
|
|
log1 = await Log(testIdentity, { logId })
|
|
log2 = await Log(testIdentity2, { logId })
|
|
await log1.append('helloA1')
|
|
await log1.append('helloA2')
|
|
await log2.append('helloB1')
|
|
await log2.append('helloB2')
|
|
await log1.join(log2)
|
|
const resA2 = await log1.values()
|
|
|
|
deepStrictEqual(resA1.map(e => e.hash), resA2.map(e => e.hash))
|
|
|
|
// a + b == b + a
|
|
log1 = await Log(testIdentity, { logId })
|
|
log2 = await Log(testIdentity2, { logId })
|
|
await log1.append('helloA1')
|
|
await log1.append('helloA2')
|
|
await log2.append('helloB1')
|
|
await log2.append('helloB2')
|
|
await log1.join(log2)
|
|
const resB1 = await log1.values()
|
|
|
|
log1 = await Log(testIdentity, { logId })
|
|
log2 = await Log(testIdentity2, { logId })
|
|
await log1.append('helloA1')
|
|
await log1.append('helloA2')
|
|
await log2.append('helloB1')
|
|
await log2.append('helloB2')
|
|
await log2.join(log1)
|
|
const resB2 = await log2.values()
|
|
|
|
deepStrictEqual(resB1.map(e => e.hash), resB2.map(e => e.hash))
|
|
|
|
// a + c == c + a
|
|
log1 = await Log(testIdentity, { logId })
|
|
log3 = await Log(testIdentity3, { logId })
|
|
await log1.append('helloA1')
|
|
await log1.append('helloA2')
|
|
await log3.append('helloC1')
|
|
await log3.append('helloC2')
|
|
await log3.join(log1)
|
|
const resC1 = await log3.values()
|
|
|
|
log1 = await Log(testIdentity, { logId })
|
|
log3 = await Log(testIdentity3, { logId })
|
|
await log1.append('helloA1')
|
|
await log1.append('helloA2')
|
|
await log3.append('helloC1')
|
|
await log3.append('helloC2')
|
|
await log1.join(log3)
|
|
const resC2 = await log1.values()
|
|
|
|
deepStrictEqual(resC1.map(e => e.hash), resC2.map(e => e.hash))
|
|
|
|
// c + b == b + c
|
|
log2 = await Log(testIdentity2, { logId })
|
|
log3 = await Log(testIdentity3, { logId })
|
|
|
|
await log2.append('helloB1')
|
|
await log2.append('helloB2')
|
|
await log3.append('helloC1')
|
|
await log3.append('helloC2')
|
|
await log3.join(log2)
|
|
const resD1 = await log3.values()
|
|
|
|
log2 = await Log(testIdentity2, { logId })
|
|
log3 = await Log(testIdentity3, { logId })
|
|
await log2.append('helloB1')
|
|
await log2.append('helloB2')
|
|
await log3.append('helloC1')
|
|
await log3.append('helloC2')
|
|
await log2.join(log3)
|
|
const resD2 = await log2.values()
|
|
|
|
deepStrictEqual(resD1.map(e => e.hash), resD2.map(e => e.hash))
|
|
|
|
// a + b + c == c + b + a
|
|
log1 = await Log(testIdentity, { logId })
|
|
log2 = await Log(testIdentity2, { logId })
|
|
log3 = await Log(testIdentity3, { logId })
|
|
await log1.append('helloA1')
|
|
await log1.append('helloA2')
|
|
await log2.append('helloB1')
|
|
await log2.append('helloB2')
|
|
await log3.append('helloC1')
|
|
await log3.append('helloC2')
|
|
await log1.join(log2)
|
|
await log1.join(log3)
|
|
const logLeft = await log1.values()
|
|
|
|
log1 = await Log(testIdentity, { logId })
|
|
log2 = await Log(testIdentity2, { logId })
|
|
log3 = await Log(testIdentity3, { logId })
|
|
await log1.append('helloA1')
|
|
await log1.append('helloA2')
|
|
await log2.append('helloB1')
|
|
await log2.append('helloB2')
|
|
await log3.append('helloC1')
|
|
await log3.append('helloC2')
|
|
await log3.join(log2)
|
|
await log3.join(log1)
|
|
const logRight = await log3.values()
|
|
|
|
deepStrictEqual(logLeft.map(e => e.hash), logRight.map(e => e.hash))
|
|
})
|
|
|
|
it('join is idempotent', async () => {
|
|
const expectedElementsCount = 3
|
|
|
|
const logA = await Log(testIdentity, { logId })
|
|
await logA.append('helloA1')
|
|
await logA.append('helloA2')
|
|
await logA.append('helloA3')
|
|
|
|
// idempotence: a + a = a
|
|
await logA.join(logA)
|
|
const values = await logA.values()
|
|
|
|
strictEqual(values.length, expectedElementsCount)
|
|
})
|
|
})
|
|
})
|
|
})
|