1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222 | 1x
1x
124x
3x
3x
1x
7x
7x
6x
7x
7x
20x
20x
2x
18x
18x
18x
17x
17x
17x
1x
18x
18x
49x
49x
72x
72x
41x
11x
30x
49x
5x
5x
5x
5x
5x
2x
2x
2x
5x
1x
5x
5x
11x
11x
10x
16x
16x
16x
43x
43x
11x
32x
16x
32x
8x
24x
24x
24x
24x
17x
7x
15x
25x
25x
24x
24x
9x
9x
24x
14x
14x
14x
21x
21x
14x
25x
19x
19x
19x
19x
19x
19x
19x
19x
19x
8x
8x
8x
3x
3x
3x
8x
8x
16x
3x
16x
| const assert = require('assert')
const DataStore = require('./datastore.js')
function isObject (obj) {
return typeof obj === 'object' && obj !== null
}
function clearObject (myObject) {
for (var member in myObject) {
delete myObject[member]
}
}
module.exports = class Graph {
/**
* @param {Object} ipfsDag an instance of [ipfs.dag](https://github.com/ipfs/interface-ipfs-core/tree/master/API/dag#dag-api)
*/
constructor (dag) {
assert(dag, 'ipld-graph must have an instance of ipfs.dag')
if (!(dag instanceof DataStore)) {
dag = new DataStore(dag)
}
this._dag = dag
this._loading = new Map()
}
_loadCID (node, link, dropOptions) {
const loadingOp = this._loading.get(link)
if (loadingOp) {
return loadingOp
} else {
const promise = new Promise(async (resolve, reject) => {
try {
let value = await this._dag.get(link, node, dropOptions)
node['/'] = value
this._loading.delete(link)
resolve()
} catch (e) {
reject(e)
}
})
this._loading.set(link, promise)
return promise
}
}
/**
* given a node on the graph this returns all the leaf node that have not yet been saved
* @param {Object} node
* @return {Array}
*/
findUnsavedLeafNodes (node) {
let links = []
for (const name in node) {
const edge = node[name]
if (isObject(edge)) {
if (edge['/'] !== undefined && !this._dag.isValidLink(edge['/'])) {
links.push(edge)
} else {
links = this.findUnsavedLeafNodes(edge).concat(links)
}
}
}
return links
}
/**
* sets a value on a root object given its path
* @param {Object} node
* @param {String} path
* @param {*} value
* @return {Promise}
*/
async set (node, path, value) {
path = formatPath(path)
value = {
'/': value
}
const last = path.pop()
let {
value: foundVal,
remainderPath: remainder,
parent
} = await this._get(node, path)
// if the found value is a litaral attach an object to the parent object
if (!isObject(foundVal)) {
const pos = path.length - remainder.length - 1
const name = path.slice(pos, pos + 1)[0]
foundVal = parent[name] = {}
}
// extend the path for the left over path names
for (const name of remainder) {
foundVal = foundVal[name] = {}
}
foundVal[last] = value
return node
}
/**
* traverses an object's path and returns the resulting value in a Promise
* @param {Object} node
* @param {String} path
* @param {boolean} dropOptions - whether to add the encoding options of the
* nodes when loading from IPFS. Defaults to true
* @return {Promise}
*/
async get (node, path, dropOptions) {
path = formatPath(path)
const {value} = await this._get(node, path, dropOptions)
return value
}
async _get (node, path, dropOptions) {
let parent = node
path = path.slice(0)
while (1) {
const link = node['/']
// if there is a link, traverse throught it
if (this._dag.isValidLink(link)) {
await this._loadCID(node, link, dropOptions)
} else {
if (link !== undefined) {
// link is a POJO
node = link
}
// traverse through POJOs
if (!path.length) {
break
}
const name = path.shift()
const edge = node[name]
node = edge
if (isObject(edge)) {
parent = node
} else {
break
}
}
}
return {
value: node,
remainderPath: path,
parent: parent
}
}
/**
* Resolves all the links in an object and does so recusivly for N `level`
* @param {Object} node
* @param {Integer} levels
* @param {boolean} dropOptions - whether to add the encoding options of the
* nodes when loading from IPFS. Defaults to true
* @return {Promise}
*/
async tree (node, levels = 1, dropOptions) {
const orignal = node
if (node) {
const link = node['/']
if (this._dag.isValidLink(link)) {
await this._loadCID(node, link, dropOptions)
node = node['/']
}
if (levels && isObject(node)) {
levels--
const promises = []
for (const name in node) {
const edge = node[name]
promises.push(this.tree(edge, levels, dropOptions))
}
await Promise.all(promises)
}
}
return orignal
}
_flush (node, opts) {
const awaiting = []
const links = this.findUnsavedLeafNodes(node)
links.forEach(link => awaiting.push(this._flush(link, opts)))
return Promise.all(awaiting).then(() => {
const link = node['/']
let options = Object.assign(opts, node.options)
delete node.options
return this._dag.put(link, options).then(buffer => {
node['/'] = buffer
})
})
}
/**
* flush an object to ipfs returning the resulting CID in a promise
* @param {Object} node
* @param {Object} opts - encoding options for [`dag.put`](https://github.com/ipfs/interface-ipfs-core/tree/master/API/dag#dagput)
* @param {Function} opts.onHash - a callback that happens on each merklized node. It is given two arguments `hash` and `node` which is the node that was hashed
* @return {Promise}
*/
async flush (node, opts = {}) {
const defaults = {
format: 'dag-cbor',
hashAlg: 'sha2-256'
}
Object.assign(opts, defaults)
if (!node['/']) {
const oldRoot = Object.assign({}, node)
clearObject(node)
node['/'] = oldRoot
}
await this._flush(node, opts)
return node
}
}
function formatPath (path) {
if (!path.split) {
path = path.toString()
}
return path.split('/')
}
|