hypercore 10.0.0-alpha.2 → 10.0.0-alpha.20
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +34 -2
- package/index.js +266 -127
- package/lib/bitfield.js +3 -2
- package/lib/block-encryption.js +68 -0
- package/lib/block-store.js +3 -1
- package/lib/core.js +6 -3
- package/lib/merkle-tree.js +62 -35
- package/lib/oplog.js +4 -3
- package/lib/protocol.js +31 -7
- package/lib/replicator.js +60 -15
- package/lib/streams.js +56 -0
- package/package.json +14 -7
- package/.github/workflows/test-node.yml +0 -24
- package/UPGRADE.md +0 -9
- package/examples/announce.js +0 -19
- package/examples/basic.js +0 -10
- package/examples/http.js +0 -123
- package/examples/lookup.js +0 -20
- package/test/basic.js +0 -78
- package/test/bitfield.js +0 -71
- package/test/core.js +0 -290
- package/test/encodings.js +0 -18
- package/test/extension.js +0 -71
- package/test/helpers/index.js +0 -23
- package/test/merkle-tree.js +0 -518
- package/test/mutex.js +0 -137
- package/test/oplog.js +0 -399
- package/test/preload.js +0 -72
- package/test/replicate.js +0 -296
- package/test/sessions.js +0 -173
- package/test/user-data.js +0 -47
package/lib/streams.js
ADDED
|
@@ -0,0 +1,56 @@
|
|
|
1
|
+
const { Writable, Readable } = require('streamx')
|
|
2
|
+
|
|
3
|
+
class ReadStream extends Readable {
|
|
4
|
+
constructor (core, opts = {}) {
|
|
5
|
+
super()
|
|
6
|
+
|
|
7
|
+
this.core = core
|
|
8
|
+
this.start = opts.start || 0
|
|
9
|
+
this.end = typeof opts.end === 'number' ? opts.end : -1
|
|
10
|
+
this.snapshot = !opts.live && opts.snapshot !== false
|
|
11
|
+
this.live = !!opts.live
|
|
12
|
+
}
|
|
13
|
+
|
|
14
|
+
_open (cb) {
|
|
15
|
+
this._openP().then(cb, cb)
|
|
16
|
+
}
|
|
17
|
+
|
|
18
|
+
_read (cb) {
|
|
19
|
+
this._readP().then(cb, cb)
|
|
20
|
+
}
|
|
21
|
+
|
|
22
|
+
async _openP () {
|
|
23
|
+
if (this.end === -1) await this.core.update()
|
|
24
|
+
else await this.core.ready()
|
|
25
|
+
if (this.snapshot && this.end === -1) this.end = this.core.length
|
|
26
|
+
}
|
|
27
|
+
|
|
28
|
+
async _readP () {
|
|
29
|
+
const end = this.live ? -1 : (this.end === -1 ? this.core.length : this.end)
|
|
30
|
+
if (end >= 0 && this.start >= end) {
|
|
31
|
+
this.push(null)
|
|
32
|
+
return
|
|
33
|
+
}
|
|
34
|
+
|
|
35
|
+
this.push(await this.core.get(this.start++))
|
|
36
|
+
}
|
|
37
|
+
}
|
|
38
|
+
|
|
39
|
+
exports.ReadStream = ReadStream
|
|
40
|
+
|
|
41
|
+
class WriteStream extends Writable {
|
|
42
|
+
constructor (core) {
|
|
43
|
+
super()
|
|
44
|
+
this.core = core
|
|
45
|
+
}
|
|
46
|
+
|
|
47
|
+
_writev (batch, cb) {
|
|
48
|
+
this._writevP(batch).then(cb, cb)
|
|
49
|
+
}
|
|
50
|
+
|
|
51
|
+
async _writevP (batch) {
|
|
52
|
+
await this.core.append(batch)
|
|
53
|
+
}
|
|
54
|
+
}
|
|
55
|
+
|
|
56
|
+
exports.WriteStream = WriteStream
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "hypercore",
|
|
3
|
-
"version": "10.0.0-alpha.
|
|
3
|
+
"version": "10.0.0-alpha.20",
|
|
4
4
|
"description": "Hypercore 10",
|
|
5
5
|
"main": "index.js",
|
|
6
6
|
"scripts": {
|
|
@@ -27,22 +27,29 @@
|
|
|
27
27
|
"url": "https://github.com/hypercore-protocol/hypercore/issues"
|
|
28
28
|
},
|
|
29
29
|
"homepage": "https://github.com/hypercore-protocol/hypercore#readme",
|
|
30
|
+
"files": [
|
|
31
|
+
"index.js",
|
|
32
|
+
"lib/**.js"
|
|
33
|
+
],
|
|
30
34
|
"dependencies": {
|
|
31
35
|
"@hyperswarm/secret-stream": "^5.0.0",
|
|
36
|
+
"b4a": "^1.1.0",
|
|
32
37
|
"big-sparse-array": "^1.0.2",
|
|
33
|
-
"codecs": "^
|
|
34
|
-
"compact-encoding": "^2.
|
|
38
|
+
"codecs": "^3.0.0",
|
|
39
|
+
"compact-encoding": "^2.5.0",
|
|
35
40
|
"crc32-universal": "^1.0.1",
|
|
36
|
-
"
|
|
37
|
-
"
|
|
41
|
+
"events": "^3.3.0",
|
|
42
|
+
"flat-tree": "^1.9.0",
|
|
43
|
+
"hypercore-crypto": "^3.1.0",
|
|
38
44
|
"is-options": "^1.0.1",
|
|
39
45
|
"random-access-file": "^2.1.4",
|
|
40
46
|
"random-array-iterator": "^1.0.0",
|
|
41
47
|
"safety-catch": "^1.0.1",
|
|
42
|
-
"
|
|
48
|
+
"sodium-universal": "^3.0.4",
|
|
49
|
+
"xache": "^1.0.0"
|
|
43
50
|
},
|
|
44
51
|
"devDependencies": {
|
|
45
|
-
"brittle": "^
|
|
52
|
+
"brittle": "^2.0.0",
|
|
46
53
|
"hyperswarm": "next",
|
|
47
54
|
"random-access-memory": "^3.1.2",
|
|
48
55
|
"standard": "^16.0.3",
|
|
@@ -1,24 +0,0 @@
|
|
|
1
|
-
name: Build Status
|
|
2
|
-
|
|
3
|
-
on:
|
|
4
|
-
push:
|
|
5
|
-
branches:
|
|
6
|
-
- master
|
|
7
|
-
pull_request:
|
|
8
|
-
branches:
|
|
9
|
-
- master
|
|
10
|
-
jobs:
|
|
11
|
-
build:
|
|
12
|
-
strategy:
|
|
13
|
-
matrix:
|
|
14
|
-
node-version: [14.x]
|
|
15
|
-
os: [ubuntu-latest, macos-latest, windows-latest]
|
|
16
|
-
runs-on: ${{ matrix.os }}
|
|
17
|
-
steps:
|
|
18
|
-
- uses: actions/checkout@v2
|
|
19
|
-
- name: Use Node.js ${{ matrix.node-version }}
|
|
20
|
-
uses: actions/setup-node@v2
|
|
21
|
-
with:
|
|
22
|
-
node-version: ${{ matrix.node-version }}
|
|
23
|
-
- run: npm install
|
|
24
|
-
- run: npm test
|
package/UPGRADE.md
DELETED
|
@@ -1,9 +0,0 @@
|
|
|
1
|
-
# Upgrade Notes
|
|
2
|
-
|
|
3
|
-
Notes for downstream developers who are upgrading their modules to new, breaking versions of hypercore.
|
|
4
|
-
|
|
5
|
-
## 9.0.0
|
|
6
|
-
|
|
7
|
-
- The format of signatures [has been changed](https://github.com/mafintosh/hypercore/issues/260). This is backwards-compatible (v9 can read v8 signatures), but forward-incompatible (v8 cannot read v9 signatures). If a v8 peer replicates with a v9 peer, it will emit a "REMOTE SIGNTURE INVALID" error on the replication stream.
|
|
8
|
-
- The encryption ([NOISE](https://github.com/emilbayes/noise-protocol)) handshake has been changed in an backwards- and forwards-incompatible way. v8 peers can not handshake with v9 peers, and vice-versa. A NOISE-related error is emitted on the replication stream.
|
|
9
|
-
- There is no way (yet) to detect whether a peer is running an incompatible version of hypercore at the replication level. One workaround for downstream developers is to include their own application-level handshake before piping to the replication stream, to communicate a "app protocol version" (maybe "v8" and "v9") and abort the connection if the peer is running an incompatible version.
|
package/examples/announce.js
DELETED
|
@@ -1,19 +0,0 @@
|
|
|
1
|
-
const Hypercore = require('../')
|
|
2
|
-
const Hyperswarm = require('hyperswarm')
|
|
3
|
-
|
|
4
|
-
const core = new Hypercore('./source')
|
|
5
|
-
|
|
6
|
-
start()
|
|
7
|
-
|
|
8
|
-
async function start () {
|
|
9
|
-
await core.ready()
|
|
10
|
-
while (core.length < 1000) {
|
|
11
|
-
await core.append('block #' + core.length)
|
|
12
|
-
}
|
|
13
|
-
|
|
14
|
-
const swarm = new Hyperswarm()
|
|
15
|
-
swarm.on('connection', socket => core.replicate(socket))
|
|
16
|
-
swarm.join(core.discoveryKey, { server: true, client: false })
|
|
17
|
-
|
|
18
|
-
console.log('Core:', core.key.toString('hex'))
|
|
19
|
-
}
|
package/examples/basic.js
DELETED
package/examples/http.js
DELETED
|
@@ -1,123 +0,0 @@
|
|
|
1
|
-
const Hypercore = require('../')
|
|
2
|
-
const streamx = require('streamx')
|
|
3
|
-
const replicator = require('@hyperswarm/replicator')
|
|
4
|
-
|
|
5
|
-
const core = new Hypercore('/tmp/movie')
|
|
6
|
-
|
|
7
|
-
if (process.argv[2] === 'bench') bench()
|
|
8
|
-
else if (process.argv[2]) importData()
|
|
9
|
-
else start()
|
|
10
|
-
|
|
11
|
-
class ByteStream extends streamx.Readable {
|
|
12
|
-
constructor (core, byteOffset, byteLength) {
|
|
13
|
-
super()
|
|
14
|
-
|
|
15
|
-
this.core = core
|
|
16
|
-
this.byteOffset = byteOffset
|
|
17
|
-
this.byteLength = byteLength
|
|
18
|
-
this.index = 0
|
|
19
|
-
this.range = null
|
|
20
|
-
}
|
|
21
|
-
|
|
22
|
-
async _read (cb) {
|
|
23
|
-
let data = null
|
|
24
|
-
|
|
25
|
-
if (!this.byteLength) {
|
|
26
|
-
this.push(null)
|
|
27
|
-
return cb(null)
|
|
28
|
-
}
|
|
29
|
-
|
|
30
|
-
if (this.byteOffset > 0) {
|
|
31
|
-
const [block, byteOffset] = await core.seek(this.byteOffset)
|
|
32
|
-
this.byteOffset = 0
|
|
33
|
-
this.index = block + 1
|
|
34
|
-
this._select(this.index)
|
|
35
|
-
data = (await core.get(block)).slice(byteOffset)
|
|
36
|
-
} else {
|
|
37
|
-
this._select(this.index + 1)
|
|
38
|
-
data = await core.get(this.index++)
|
|
39
|
-
}
|
|
40
|
-
|
|
41
|
-
if (data.length >= this.byteLength) {
|
|
42
|
-
data = data.slice(0, this.byteLength)
|
|
43
|
-
this.push(data)
|
|
44
|
-
this.push(null)
|
|
45
|
-
} else {
|
|
46
|
-
this.push(data)
|
|
47
|
-
}
|
|
48
|
-
|
|
49
|
-
this.byteLength -= data.length
|
|
50
|
-
|
|
51
|
-
cb(null)
|
|
52
|
-
}
|
|
53
|
-
|
|
54
|
-
_select (index) {
|
|
55
|
-
if (this.range !== null) this.range.destroy(null)
|
|
56
|
-
this.range = this.core.download({ start: index, end: index + 32, linear: true })
|
|
57
|
-
}
|
|
58
|
-
|
|
59
|
-
_destroy (cb) {
|
|
60
|
-
if (this.range) this.range.destroy(null)
|
|
61
|
-
cb(null)
|
|
62
|
-
}
|
|
63
|
-
}
|
|
64
|
-
|
|
65
|
-
async function bench () {
|
|
66
|
-
await core.ready()
|
|
67
|
-
|
|
68
|
-
console.time()
|
|
69
|
-
for (let i = 0; i < core.length; i++) {
|
|
70
|
-
await core.get(i)
|
|
71
|
-
}
|
|
72
|
-
console.timeEnd()
|
|
73
|
-
}
|
|
74
|
-
|
|
75
|
-
async function start () {
|
|
76
|
-
const http = require('http')
|
|
77
|
-
const parse = require('range-parser')
|
|
78
|
-
|
|
79
|
-
await core.ready()
|
|
80
|
-
|
|
81
|
-
core.on('download', (index) => console.log('Downloaded block #' + index))
|
|
82
|
-
core.download({ start: 0, end: 1 })
|
|
83
|
-
|
|
84
|
-
// hack until we update the replicator
|
|
85
|
-
core.ready = (cb) => cb(null)
|
|
86
|
-
|
|
87
|
-
replicator(core, {
|
|
88
|
-
discoveryKey: require('crypto').createHash('sha256').update('http').digest(),
|
|
89
|
-
announce: true,
|
|
90
|
-
lookup: true
|
|
91
|
-
})
|
|
92
|
-
|
|
93
|
-
http.createServer(function (req, res) {
|
|
94
|
-
res.setHeader('Content-Type', 'video/x-matroska')
|
|
95
|
-
res.setHeader('Accept-Ranges', 'bytes')
|
|
96
|
-
|
|
97
|
-
let s
|
|
98
|
-
|
|
99
|
-
if (req.headers.range) {
|
|
100
|
-
const range = parse(core.byteLength, req.headers.range)[0]
|
|
101
|
-
const byteLength = range.end - range.start + 1
|
|
102
|
-
res.statusCode = 206
|
|
103
|
-
res.setHeader('Content-Range', 'bytes ' + range.start + '-' + range.end + '/' + core.byteLength)
|
|
104
|
-
s = new ByteStream(core, range.start, byteLength)
|
|
105
|
-
} else {
|
|
106
|
-
s = new ByteStream(core, 0, core.byteLength)
|
|
107
|
-
}
|
|
108
|
-
|
|
109
|
-
res.setHeader('Content-Length', s.byteLength)
|
|
110
|
-
s.pipe(res, () => {})
|
|
111
|
-
}).listen(10101)
|
|
112
|
-
}
|
|
113
|
-
|
|
114
|
-
async function importData () {
|
|
115
|
-
const fs = require('fs')
|
|
116
|
-
const rs = fs.createReadStream(process.argv[2])
|
|
117
|
-
|
|
118
|
-
for await (const data of rs) {
|
|
119
|
-
await core.append(data)
|
|
120
|
-
}
|
|
121
|
-
|
|
122
|
-
console.log('done!', core)
|
|
123
|
-
}
|
package/examples/lookup.js
DELETED
|
@@ -1,20 +0,0 @@
|
|
|
1
|
-
const Hypercore = require('../')
|
|
2
|
-
const Hyperswarm = require('hyperswarm')
|
|
3
|
-
|
|
4
|
-
const core = new Hypercore('./clone', process.argv[2])
|
|
5
|
-
|
|
6
|
-
start()
|
|
7
|
-
|
|
8
|
-
async function start () {
|
|
9
|
-
await core.ready()
|
|
10
|
-
|
|
11
|
-
const swarm = new Hyperswarm()
|
|
12
|
-
swarm.on('connection', socket => core.replicate(socket))
|
|
13
|
-
swarm.join(core.discoveryKey, { server: false, client: true })
|
|
14
|
-
|
|
15
|
-
console.log((await core.get(42)).toString())
|
|
16
|
-
console.log((await core.get(142)).toString())
|
|
17
|
-
console.log((await core.get(511)).toString())
|
|
18
|
-
console.log((await core.get(512)).toString())
|
|
19
|
-
console.log((await core.get(513)).toString())
|
|
20
|
-
}
|
package/test/basic.js
DELETED
|
@@ -1,78 +0,0 @@
|
|
|
1
|
-
const test = require('brittle')
|
|
2
|
-
const ram = require('random-access-memory')
|
|
3
|
-
|
|
4
|
-
const Hypercore = require('../')
|
|
5
|
-
const { create } = require('./helpers')
|
|
6
|
-
|
|
7
|
-
test('basic', async function (t) {
|
|
8
|
-
const core = await create()
|
|
9
|
-
let appends = 0
|
|
10
|
-
|
|
11
|
-
t.is(core.length, 0)
|
|
12
|
-
t.is(core.byteLength, 0)
|
|
13
|
-
t.is(core.writable, true)
|
|
14
|
-
t.is(core.readable, true)
|
|
15
|
-
|
|
16
|
-
core.on('append', function () {
|
|
17
|
-
appends++
|
|
18
|
-
})
|
|
19
|
-
|
|
20
|
-
await core.append('hello')
|
|
21
|
-
await core.append('world')
|
|
22
|
-
|
|
23
|
-
t.is(core.length, 2)
|
|
24
|
-
t.is(core.byteLength, 10)
|
|
25
|
-
t.is(appends, 2)
|
|
26
|
-
|
|
27
|
-
t.end()
|
|
28
|
-
})
|
|
29
|
-
|
|
30
|
-
test('session', async function (t) {
|
|
31
|
-
const core = await create()
|
|
32
|
-
|
|
33
|
-
const session = core.session()
|
|
34
|
-
|
|
35
|
-
await session.append('test')
|
|
36
|
-
t.alike(await core.get(0), Buffer.from('test'))
|
|
37
|
-
t.alike(await session.get(0), Buffer.from('test'))
|
|
38
|
-
t.end()
|
|
39
|
-
})
|
|
40
|
-
|
|
41
|
-
test('close', async function (t) {
|
|
42
|
-
const core = await create()
|
|
43
|
-
await core.append('hello world')
|
|
44
|
-
|
|
45
|
-
await core.close()
|
|
46
|
-
|
|
47
|
-
try {
|
|
48
|
-
await core.get(0)
|
|
49
|
-
t.fail('core should be closed')
|
|
50
|
-
} catch {
|
|
51
|
-
t.pass('get threw correctly when core was closed')
|
|
52
|
-
}
|
|
53
|
-
})
|
|
54
|
-
|
|
55
|
-
test('close multiple', async function (t) {
|
|
56
|
-
const core = await create()
|
|
57
|
-
await core.append('hello world')
|
|
58
|
-
|
|
59
|
-
const ev = t.test('events')
|
|
60
|
-
|
|
61
|
-
ev.plan(4)
|
|
62
|
-
|
|
63
|
-
let i = 0
|
|
64
|
-
|
|
65
|
-
core.on('close', () => ev.is(i++, 0, 'on close'))
|
|
66
|
-
core.close().then(() => ev.is(i++, 1, 'first close'))
|
|
67
|
-
core.close().then(() => ev.is(i++, 2, 'second close'))
|
|
68
|
-
core.close().then(() => ev.is(i++, 3, 'third close'))
|
|
69
|
-
|
|
70
|
-
await ev
|
|
71
|
-
})
|
|
72
|
-
|
|
73
|
-
test('storage options', async function (t) {
|
|
74
|
-
const core = new Hypercore({ storage: ram })
|
|
75
|
-
await core.append('hello')
|
|
76
|
-
t.alike(await core.get(0), Buffer.from('hello'))
|
|
77
|
-
t.end()
|
|
78
|
-
})
|
package/test/bitfield.js
DELETED
|
@@ -1,71 +0,0 @@
|
|
|
1
|
-
const test = require('brittle')
|
|
2
|
-
const ram = require('random-access-memory')
|
|
3
|
-
const Bitfield = require('../lib/bitfield')
|
|
4
|
-
|
|
5
|
-
test('bitfield - set and get', async function (t) {
|
|
6
|
-
const b = await Bitfield.open(ram())
|
|
7
|
-
|
|
8
|
-
t.absent(b.get(42))
|
|
9
|
-
b.set(42, true)
|
|
10
|
-
t.ok(b.get(42))
|
|
11
|
-
|
|
12
|
-
// bigger offsets
|
|
13
|
-
t.absent(b.get(42000000))
|
|
14
|
-
b.set(42000000, true)
|
|
15
|
-
t.ok(b.get(42000000))
|
|
16
|
-
|
|
17
|
-
b.set(42000000, false)
|
|
18
|
-
t.absent(b.get(42000000))
|
|
19
|
-
|
|
20
|
-
await b.flush()
|
|
21
|
-
})
|
|
22
|
-
|
|
23
|
-
test('bitfield - random set and gets', async function (t) {
|
|
24
|
-
const b = await Bitfield.open(ram())
|
|
25
|
-
const set = new Set()
|
|
26
|
-
|
|
27
|
-
for (let i = 0; i < 200; i++) {
|
|
28
|
-
const idx = Math.floor(Math.random() * Number.MAX_SAFE_INTEGER)
|
|
29
|
-
b.set(idx, true)
|
|
30
|
-
set.add(idx)
|
|
31
|
-
}
|
|
32
|
-
|
|
33
|
-
for (let i = 0; i < 500; i++) {
|
|
34
|
-
const idx = Math.floor(Math.random() * Number.MAX_SAFE_INTEGER)
|
|
35
|
-
const expected = set.has(idx)
|
|
36
|
-
const val = b.get(idx)
|
|
37
|
-
if (val !== expected) {
|
|
38
|
-
t.fail('expected ' + expected + ' but got ' + val + ' at ' + idx)
|
|
39
|
-
return
|
|
40
|
-
}
|
|
41
|
-
}
|
|
42
|
-
|
|
43
|
-
for (const idx of set) {
|
|
44
|
-
const val = b.get(idx)
|
|
45
|
-
if (val !== true) {
|
|
46
|
-
t.fail('expected true but got ' + val + ' at ' + idx)
|
|
47
|
-
return
|
|
48
|
-
}
|
|
49
|
-
}
|
|
50
|
-
|
|
51
|
-
t.pass('all random set and gets pass')
|
|
52
|
-
})
|
|
53
|
-
|
|
54
|
-
test('bitfield - reload', async function (t) {
|
|
55
|
-
const s = ram()
|
|
56
|
-
|
|
57
|
-
{
|
|
58
|
-
const b = await Bitfield.open(s)
|
|
59
|
-
b.set(142, true)
|
|
60
|
-
b.set(40000, true)
|
|
61
|
-
b.set(1424242424, true)
|
|
62
|
-
await b.flush()
|
|
63
|
-
}
|
|
64
|
-
|
|
65
|
-
{
|
|
66
|
-
const b = await Bitfield.open(s)
|
|
67
|
-
t.ok(b.get(142))
|
|
68
|
-
t.ok(b.get(40000))
|
|
69
|
-
t.ok(b.get(1424242424))
|
|
70
|
-
}
|
|
71
|
-
})
|