@fireproof/core 0.0.8 → 0.0.10

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.
Files changed (31) hide show
  1. package/README.md +148 -0
  2. package/hooks/use-fireproof.ts +14 -8
  3. package/index.js +2 -1
  4. package/package.json +2 -1
  5. package/src/db-index.js +78 -37
  6. package/src/fireproof.js +18 -30
  7. package/src/hydrator.js +47 -6
  8. package/test/db-index.test.js +5 -4
  9. package/test/fireproof.test.js +2 -2
  10. package/test/hydrator.test.js +5 -5
  11. package/test/listener.test.js +2 -1
  12. package/coverage/base.css +0 -224
  13. package/coverage/block-navigation.js +0 -87
  14. package/coverage/block.js.html +0 -280
  15. package/coverage/blockstore.js.html +0 -928
  16. package/coverage/clock.js.html +0 -1078
  17. package/coverage/db-index.js.html +0 -907
  18. package/coverage/favicon.png +0 -0
  19. package/coverage/fireproof.js.html +0 -1042
  20. package/coverage/index.html +0 -206
  21. package/coverage/listener.js.html +0 -409
  22. package/coverage/prettify.css +0 -1
  23. package/coverage/prettify.js +0 -2
  24. package/coverage/prolly.js.html +0 -931
  25. package/coverage/sort-arrow-sprite.png +0 -0
  26. package/coverage/sorter.js +0 -196
  27. package/coverage/tmp/coverage-28490-1680373005621-0.json +0 -1
  28. package/coverage/tmp/coverage-28494-1680373004502-0.json +0 -1
  29. package/coverage/tmp/coverage-28500-1680373005593-0.json +0 -1
  30. package/coverage/tmp/coverage-28504-1680373005559-0.json +0 -1
  31. package/coverage/valet.js.html +0 -439
package/coverage/clock.js.html DELETED
@@ -1,1078 +0,0 @@
1
-
2
- <!doctype html>
3
- <html lang="en">
4
-
5
- <head>
6
- <title>Code coverage report for clock.js</title>
7
- <meta charset="utf-8" />
8
- <link rel="stylesheet" href="prettify.css" />
9
- <link rel="stylesheet" href="base.css" />
10
- <link rel="shortcut icon" type="image/x-icon" href="favicon.png" />
11
- <meta name="viewport" content="width=device-width, initial-scale=1" />
12
- <style type='text/css'>
13
- .coverage-summary .sorter {
14
- background-image: url(sort-arrow-sprite.png);
15
- }
16
- </style>
17
- </head>
18
-
19
- <body>
20
- <div class='wrapper'>
21
- <div class='pad1'>
22
- <h1><a href="index.html">All files</a> clock.js</h1>
23
- <div class='clearfix'>
24
-
25
- <div class='fl pad1y space-right2'>
26
- <span class="strong">87.91% </span>
27
- <span class="quiet">Statements</span>
28
- <span class='fraction'>291/331</span>
29
- </div>
30
-
31
-
32
- <div class='fl pad1y space-right2'>
33
- <span class="strong">90.12% </span>
34
- <span class="quiet">Branches</span>
35
- <span class='fraction'>73/81</span>
36
- </div>
37
-
38
-
39
- <div class='fl pad1y space-right2'>
40
- <span class="strong">83.33% </span>
41
- <span class="quiet">Functions</span>
42
- <span class='fraction'>15/18</span>
43
- </div>
44
-
45
-
46
- <div class='fl pad1y space-right2'>
47
- <span class="strong">87.91% </span>
48
- <span class="quiet">Lines</span>
49
- <span class='fraction'>291/331</span>
50
- </div>
51
-
52
-
53
- </div>
54
- <p class="quiet">
55
- Press <em>n</em> or <em>j</em> to go to the next uncovered block, <em>b</em>, <em>p</em> or <em>k</em> for the previous block.
56
- </p>
57
- <template id="filterTemplate">
58
- <div class="quiet">
59
- Filter:
60
- <input oninput="onInput()" type="search" id="fileSearch">
61
- </div>
62
- </template>
63
- </div>
64
- <div class='status-line high'></div>
65
- <pre><table class="coverage">
66
- <tr><td class="line-count quiet"><a name='L1'></a><a href='#L1'>1</a>
67
- <a name='L2'></a><a href='#L2'>2</a>
68
- <a name='L3'></a><a href='#L3'>3</a>
69
- <a name='L4'></a><a href='#L4'>4</a>
70
- <a name='L5'></a><a href='#L5'>5</a>
71
- <a name='L6'></a><a href='#L6'>6</a>
72
- <a name='L7'></a><a href='#L7'>7</a>
73
- <a name='L8'></a><a href='#L8'>8</a>
74
- <a name='L9'></a><a href='#L9'>9</a>
75
- <a name='L10'></a><a href='#L10'>10</a>
76
- <a name='L11'></a><a href='#L11'>11</a>
77
- <a name='L12'></a><a href='#L12'>12</a>
78
- <a name='L13'></a><a href='#L13'>13</a>
79
- <a name='L14'></a><a href='#L14'>14</a>
80
- <a name='L15'></a><a href='#L15'>15</a>
81
- <a name='L16'></a><a href='#L16'>16</a>
82
- <a name='L17'></a><a href='#L17'>17</a>
83
- <a name='L18'></a><a href='#L18'>18</a>
84
- <a name='L19'></a><a href='#L19'>19</a>
85
- <a name='L20'></a><a href='#L20'>20</a>
86
- <a name='L21'></a><a href='#L21'>21</a>
87
- <a name='L22'></a><a href='#L22'>22</a>
88
- <a name='L23'></a><a href='#L23'>23</a>
89
- <a name='L24'></a><a href='#L24'>24</a>
90
- <a name='L25'></a><a href='#L25'>25</a>
91
- <a name='L26'></a><a href='#L26'>26</a>
92
- <a name='L27'></a><a href='#L27'>27</a>
93
- <a name='L28'></a><a href='#L28'>28</a>
94
- <a name='L29'></a><a href='#L29'>29</a>
95
- <a name='L30'></a><a href='#L30'>30</a>
96
- <a name='L31'></a><a href='#L31'>31</a>
97
- <a name='L32'></a><a href='#L32'>32</a>
98
- <a name='L33'></a><a href='#L33'>33</a>
99
- <a name='L34'></a><a href='#L34'>34</a>
100
- <a name='L35'></a><a href='#L35'>35</a>
101
- <a name='L36'></a><a href='#L36'>36</a>
102
- <a name='L37'></a><a href='#L37'>37</a>
103
- <a name='L38'></a><a href='#L38'>38</a>
104
- <a name='L39'></a><a href='#L39'>39</a>
105
- <a name='L40'></a><a href='#L40'>40</a>
106
- <a name='L41'></a><a href='#L41'>41</a>
107
- <a name='L42'></a><a href='#L42'>42</a>
108
- <a name='L43'></a><a href='#L43'>43</a>
109
- <a name='L44'></a><a href='#L44'>44</a>
110
- <a name='L45'></a><a href='#L45'>45</a>
111
- <a name='L46'></a><a href='#L46'>46</a>
112
- <a name='L47'></a><a href='#L47'>47</a>
113
- <a name='L48'></a><a href='#L48'>48</a>
114
- <a name='L49'></a><a href='#L49'>49</a>
115
- <a name='L50'></a><a href='#L50'>50</a>
116
- <a name='L51'></a><a href='#L51'>51</a>
117
- <a name='L52'></a><a href='#L52'>52</a>
118
- <a name='L53'></a><a href='#L53'>53</a>
119
- <a name='L54'></a><a href='#L54'>54</a>
120
- <a name='L55'></a><a href='#L55'>55</a>
121
- <a name='L56'></a><a href='#L56'>56</a>
122
- <a name='L57'></a><a href='#L57'>57</a>
123
- <a name='L58'></a><a href='#L58'>58</a>
124
- <a name='L59'></a><a href='#L59'>59</a>
125
- <a name='L60'></a><a href='#L60'>60</a>
126
- <a name='L61'></a><a href='#L61'>61</a>
127
- <a name='L62'></a><a href='#L62'>62</a>
128
- <a name='L63'></a><a href='#L63'>63</a>
129
- <a name='L64'></a><a href='#L64'>64</a>
130
- <a name='L65'></a><a href='#L65'>65</a>
131
- <a name='L66'></a><a href='#L66'>66</a>
132
- <a name='L67'></a><a href='#L67'>67</a>
133
- <a name='L68'></a><a href='#L68'>68</a>
134
- <a name='L69'></a><a href='#L69'>69</a>
135
- <a name='L70'></a><a href='#L70'>70</a>
136
- <a name='L71'></a><a href='#L71'>71</a>
137
- <a name='L72'></a><a href='#L72'>72</a>
138
- <a name='L73'></a><a href='#L73'>73</a>
139
- <a name='L74'></a><a href='#L74'>74</a>
140
- <a name='L75'></a><a href='#L75'>75</a>
141
- <a name='L76'></a><a href='#L76'>76</a>
142
- <a name='L77'></a><a href='#L77'>77</a>
143
- <a name='L78'></a><a href='#L78'>78</a>
144
- <a name='L79'></a><a href='#L79'>79</a>
145
- <a name='L80'></a><a href='#L80'>80</a>
146
- <a name='L81'></a><a href='#L81'>81</a>
147
- <a name='L82'></a><a href='#L82'>82</a>
148
- <a name='L83'></a><a href='#L83'>83</a>
149
- <a name='L84'></a><a href='#L84'>84</a>
150
- <a name='L85'></a><a href='#L85'>85</a>
151
- <a name='L86'></a><a href='#L86'>86</a>
152
- <a name='L87'></a><a href='#L87'>87</a>
153
- <a name='L88'></a><a href='#L88'>88</a>
154
- <a name='L89'></a><a href='#L89'>89</a>
155
- <a name='L90'></a><a href='#L90'>90</a>
156
- <a name='L91'></a><a href='#L91'>91</a>
157
- <a name='L92'></a><a href='#L92'>92</a>
158
- <a name='L93'></a><a href='#L93'>93</a>
159
- <a name='L94'></a><a href='#L94'>94</a>
160
- <a name='L95'></a><a href='#L95'>95</a>
161
- <a name='L96'></a><a href='#L96'>96</a>
162
- <a name='L97'></a><a href='#L97'>97</a>
163
- <a name='L98'></a><a href='#L98'>98</a>
164
- <a name='L99'></a><a href='#L99'>99</a>
165
- <a name='L100'></a><a href='#L100'>100</a>
166
- <a name='L101'></a><a href='#L101'>101</a>
167
- <a name='L102'></a><a href='#L102'>102</a>
168
- <a name='L103'></a><a href='#L103'>103</a>
169
- <a name='L104'></a><a href='#L104'>104</a>
170
- <a name='L105'></a><a href='#L105'>105</a>
171
- <a name='L106'></a><a href='#L106'>106</a>
172
- <a name='L107'></a><a href='#L107'>107</a>
173
- <a name='L108'></a><a href='#L108'>108</a>
174
- <a name='L109'></a><a href='#L109'>109</a>
175
- <a name='L110'></a><a href='#L110'>110</a>
176
- <a name='L111'></a><a href='#L111'>111</a>
177
- <a name='L112'></a><a href='#L112'>112</a>
178
- <a name='L113'></a><a href='#L113'>113</a>
179
- <a name='L114'></a><a href='#L114'>114</a>
180
- <a name='L115'></a><a href='#L115'>115</a>
181
- <a name='L116'></a><a href='#L116'>116</a>
182
- <a name='L117'></a><a href='#L117'>117</a>
183
- <a name='L118'></a><a href='#L118'>118</a>
184
- <a name='L119'></a><a href='#L119'>119</a>
185
- <a name='L120'></a><a href='#L120'>120</a>
186
- <a name='L121'></a><a href='#L121'>121</a>
187
- <a name='L122'></a><a href='#L122'>122</a>
188
- <a name='L123'></a><a href='#L123'>123</a>
189
- <a name='L124'></a><a href='#L124'>124</a>
190
- <a name='L125'></a><a href='#L125'>125</a>
191
- <a name='L126'></a><a href='#L126'>126</a>
192
- <a name='L127'></a><a href='#L127'>127</a>
193
- <a name='L128'></a><a href='#L128'>128</a>
194
- <a name='L129'></a><a href='#L129'>129</a>
195
- <a name='L130'></a><a href='#L130'>130</a>
196
- <a name='L131'></a><a href='#L131'>131</a>
197
- <a name='L132'></a><a href='#L132'>132</a>
198
- <a name='L133'></a><a href='#L133'>133</a>
199
- <a name='L134'></a><a href='#L134'>134</a>
200
- <a name='L135'></a><a href='#L135'>135</a>
201
- <a name='L136'></a><a href='#L136'>136</a>
202
- <a name='L137'></a><a href='#L137'>137</a>
203
- <a name='L138'></a><a href='#L138'>138</a>
204
- <a name='L139'></a><a href='#L139'>139</a>
205
- <a name='L140'></a><a href='#L140'>140</a>
206
- <a name='L141'></a><a href='#L141'>141</a>
207
- <a name='L142'></a><a href='#L142'>142</a>
208
- <a name='L143'></a><a href='#L143'>143</a>
209
- <a name='L144'></a><a href='#L144'>144</a>
210
- <a name='L145'></a><a href='#L145'>145</a>
211
- <a name='L146'></a><a href='#L146'>146</a>
212
- <a name='L147'></a><a href='#L147'>147</a>
213
- <a name='L148'></a><a href='#L148'>148</a>
214
- <a name='L149'></a><a href='#L149'>149</a>
215
- <a name='L150'></a><a href='#L150'>150</a>
216
- <a name='L151'></a><a href='#L151'>151</a>
217
- <a name='L152'></a><a href='#L152'>152</a>
218
- <a name='L153'></a><a href='#L153'>153</a>
219
- <a name='L154'></a><a href='#L154'>154</a>
220
- <a name='L155'></a><a href='#L155'>155</a>
221
- <a name='L156'></a><a href='#L156'>156</a>
222
- <a name='L157'></a><a href='#L157'>157</a>
223
- <a name='L158'></a><a href='#L158'>158</a>
224
- <a name='L159'></a><a href='#L159'>159</a>
225
- <a name='L160'></a><a href='#L160'>160</a>
226
- <a name='L161'></a><a href='#L161'>161</a>
227
- <a name='L162'></a><a href='#L162'>162</a>
228
- <a name='L163'></a><a href='#L163'>163</a>
229
- <a name='L164'></a><a href='#L164'>164</a>
230
- <a name='L165'></a><a href='#L165'>165</a>
231
- <a name='L166'></a><a href='#L166'>166</a>
232
- <a name='L167'></a><a href='#L167'>167</a>
233
- <a name='L168'></a><a href='#L168'>168</a>
234
- <a name='L169'></a><a href='#L169'>169</a>
235
- <a name='L170'></a><a href='#L170'>170</a>
236
- <a name='L171'></a><a href='#L171'>171</a>
237
- <a name='L172'></a><a href='#L172'>172</a>
238
- <a name='L173'></a><a href='#L173'>173</a>
239
- <a name='L174'></a><a href='#L174'>174</a>
240
- <a name='L175'></a><a href='#L175'>175</a>
241
- <a name='L176'></a><a href='#L176'>176</a>
242
- <a name='L177'></a><a href='#L177'>177</a>
243
- <a name='L178'></a><a href='#L178'>178</a>
244
- <a name='L179'></a><a href='#L179'>179</a>
245
- <a name='L180'></a><a href='#L180'>180</a>
246
- <a name='L181'></a><a href='#L181'>181</a>
247
- <a name='L182'></a><a href='#L182'>182</a>
248
- <a name='L183'></a><a href='#L183'>183</a>
249
- <a name='L184'></a><a href='#L184'>184</a>
250
- <a name='L185'></a><a href='#L185'>185</a>
251
- <a name='L186'></a><a href='#L186'>186</a>
252
- <a name='L187'></a><a href='#L187'>187</a>
253
- <a name='L188'></a><a href='#L188'>188</a>
254
- <a name='L189'></a><a href='#L189'>189</a>
255
- <a name='L190'></a><a href='#L190'>190</a>
256
- <a name='L191'></a><a href='#L191'>191</a>
257
- <a name='L192'></a><a href='#L192'>192</a>
258
- <a name='L193'></a><a href='#L193'>193</a>
259
- <a name='L194'></a><a href='#L194'>194</a>
260
- <a name='L195'></a><a href='#L195'>195</a>
261
- <a name='L196'></a><a href='#L196'>196</a>
262
- <a name='L197'></a><a href='#L197'>197</a>
263
- <a name='L198'></a><a href='#L198'>198</a>
264
- <a name='L199'></a><a href='#L199'>199</a>
265
- <a name='L200'></a><a href='#L200'>200</a>
266
- <a name='L201'></a><a href='#L201'>201</a>
267
- <a name='L202'></a><a href='#L202'>202</a>
268
- <a name='L203'></a><a href='#L203'>203</a>
269
- <a name='L204'></a><a href='#L204'>204</a>
270
- <a name='L205'></a><a href='#L205'>205</a>
271
- <a name='L206'></a><a href='#L206'>206</a>
272
- <a name='L207'></a><a href='#L207'>207</a>
273
- <a name='L208'></a><a href='#L208'>208</a>
274
- <a name='L209'></a><a href='#L209'>209</a>
275
- <a name='L210'></a><a href='#L210'>210</a>
276
- <a name='L211'></a><a href='#L211'>211</a>
277
- <a name='L212'></a><a href='#L212'>212</a>
278
- <a name='L213'></a><a href='#L213'>213</a>
279
- <a name='L214'></a><a href='#L214'>214</a>
280
- <a name='L215'></a><a href='#L215'>215</a>
281
- <a name='L216'></a><a href='#L216'>216</a>
282
- <a name='L217'></a><a href='#L217'>217</a>
283
- <a name='L218'></a><a href='#L218'>218</a>
284
- <a name='L219'></a><a href='#L219'>219</a>
285
- <a name='L220'></a><a href='#L220'>220</a>
286
- <a name='L221'></a><a href='#L221'>221</a>
287
- <a name='L222'></a><a href='#L222'>222</a>
288
- <a name='L223'></a><a href='#L223'>223</a>
289
- <a name='L224'></a><a href='#L224'>224</a>
290
- <a name='L225'></a><a href='#L225'>225</a>
291
- <a name='L226'></a><a href='#L226'>226</a>
292
- <a name='L227'></a><a href='#L227'>227</a>
293
- <a name='L228'></a><a href='#L228'>228</a>
294
- <a name='L229'></a><a href='#L229'>229</a>
295
- <a name='L230'></a><a href='#L230'>230</a>
296
- <a name='L231'></a><a href='#L231'>231</a>
297
- <a name='L232'></a><a href='#L232'>232</a>
298
- <a name='L233'></a><a href='#L233'>233</a>
299
- <a name='L234'></a><a href='#L234'>234</a>
300
- <a name='L235'></a><a href='#L235'>235</a>
301
- <a name='L236'></a><a href='#L236'>236</a>
302
- <a name='L237'></a><a href='#L237'>237</a>
303
- <a name='L238'></a><a href='#L238'>238</a>
304
- <a name='L239'></a><a href='#L239'>239</a>
305
- <a name='L240'></a><a href='#L240'>240</a>
306
- <a name='L241'></a><a href='#L241'>241</a>
307
- <a name='L242'></a><a href='#L242'>242</a>
308
- <a name='L243'></a><a href='#L243'>243</a>
309
- <a name='L244'></a><a href='#L244'>244</a>
310
- <a name='L245'></a><a href='#L245'>245</a>
311
- <a name='L246'></a><a href='#L246'>246</a>
312
- <a name='L247'></a><a href='#L247'>247</a>
313
- <a name='L248'></a><a href='#L248'>248</a>
314
- <a name='L249'></a><a href='#L249'>249</a>
315
- <a name='L250'></a><a href='#L250'>250</a>
316
- <a name='L251'></a><a href='#L251'>251</a>
317
- <a name='L252'></a><a href='#L252'>252</a>
318
- <a name='L253'></a><a href='#L253'>253</a>
319
- <a name='L254'></a><a href='#L254'>254</a>
320
- <a name='L255'></a><a href='#L255'>255</a>
321
- <a name='L256'></a><a href='#L256'>256</a>
322
- <a name='L257'></a><a href='#L257'>257</a>
323
- <a name='L258'></a><a href='#L258'>258</a>
324
- <a name='L259'></a><a href='#L259'>259</a>
325
- <a name='L260'></a><a href='#L260'>260</a>
326
- <a name='L261'></a><a href='#L261'>261</a>
327
- <a name='L262'></a><a href='#L262'>262</a>
328
- <a name='L263'></a><a href='#L263'>263</a>
329
- <a name='L264'></a><a href='#L264'>264</a>
330
- <a name='L265'></a><a href='#L265'>265</a>
331
- <a name='L266'></a><a href='#L266'>266</a>
332
- <a name='L267'></a><a href='#L267'>267</a>
333
- <a name='L268'></a><a href='#L268'>268</a>
334
- <a name='L269'></a><a href='#L269'>269</a>
335
- <a name='L270'></a><a href='#L270'>270</a>
336
- <a name='L271'></a><a href='#L271'>271</a>
337
- <a name='L272'></a><a href='#L272'>272</a>
338
- <a name='L273'></a><a href='#L273'>273</a>
339
- <a name='L274'></a><a href='#L274'>274</a>
340
- <a name='L275'></a><a href='#L275'>275</a>
341
- <a name='L276'></a><a href='#L276'>276</a>
342
- <a name='L277'></a><a href='#L277'>277</a>
343
- <a name='L278'></a><a href='#L278'>278</a>
344
- <a name='L279'></a><a href='#L279'>279</a>
345
- <a name='L280'></a><a href='#L280'>280</a>
346
- <a name='L281'></a><a href='#L281'>281</a>
347
- <a name='L282'></a><a href='#L282'>282</a>
348
- <a name='L283'></a><a href='#L283'>283</a>
349
- <a name='L284'></a><a href='#L284'>284</a>
350
- <a name='L285'></a><a href='#L285'>285</a>
351
- <a name='L286'></a><a href='#L286'>286</a>
352
- <a name='L287'></a><a href='#L287'>287</a>
353
- <a name='L288'></a><a href='#L288'>288</a>
354
- <a name='L289'></a><a href='#L289'>289</a>
355
- <a name='L290'></a><a href='#L290'>290</a>
356
- <a name='L291'></a><a href='#L291'>291</a>
357
- <a name='L292'></a><a href='#L292'>292</a>
358
- <a name='L293'></a><a href='#L293'>293</a>
359
- <a name='L294'></a><a href='#L294'>294</a>
360
- <a name='L295'></a><a href='#L295'>295</a>
361
- <a name='L296'></a><a href='#L296'>296</a>
362
- <a name='L297'></a><a href='#L297'>297</a>
363
- <a name='L298'></a><a href='#L298'>298</a>
364
- <a name='L299'></a><a href='#L299'>299</a>
365
- <a name='L300'></a><a href='#L300'>300</a>
366
- <a name='L301'></a><a href='#L301'>301</a>
367
- <a name='L302'></a><a href='#L302'>302</a>
368
- <a name='L303'></a><a href='#L303'>303</a>
369
- <a name='L304'></a><a href='#L304'>304</a>
370
- <a name='L305'></a><a href='#L305'>305</a>
371
- <a name='L306'></a><a href='#L306'>306</a>
372
- <a name='L307'></a><a href='#L307'>307</a>
373
- <a name='L308'></a><a href='#L308'>308</a>
374
- <a name='L309'></a><a href='#L309'>309</a>
375
- <a name='L310'></a><a href='#L310'>310</a>
376
- <a name='L311'></a><a href='#L311'>311</a>
377
- <a name='L312'></a><a href='#L312'>312</a>
378
- <a name='L313'></a><a href='#L313'>313</a>
379
- <a name='L314'></a><a href='#L314'>314</a>
380
- <a name='L315'></a><a href='#L315'>315</a>
381
- <a name='L316'></a><a href='#L316'>316</a>
382
- <a name='L317'></a><a href='#L317'>317</a>
383
- <a name='L318'></a><a href='#L318'>318</a>
384
- <a name='L319'></a><a href='#L319'>319</a>
385
- <a name='L320'></a><a href='#L320'>320</a>
386
- <a name='L321'></a><a href='#L321'>321</a>
387
- <a name='L322'></a><a href='#L322'>322</a>
388
- <a name='L323'></a><a href='#L323'>323</a>
389
- <a name='L324'></a><a href='#L324'>324</a>
390
- <a name='L325'></a><a href='#L325'>325</a>
391
- <a name='L326'></a><a href='#L326'>326</a>
392
- <a name='L327'></a><a href='#L327'>327</a>
393
- <a name='L328'></a><a href='#L328'>328</a>
394
- <a name='L329'></a><a href='#L329'>329</a>
395
- <a name='L330'></a><a href='#L330'>330</a>
396
- <a name='L331'></a><a href='#L331'>331</a>
397
- <a name='L332'></a><a href='#L332'>332</a></td><td class="line-coverage quiet"><span class="cline-any cline-yes">1x</span>
398
- <span class="cline-any cline-yes">1x</span>
399
- <span class="cline-any cline-yes">1x</span>
400
- <span class="cline-any cline-yes">1x</span>
401
- <span class="cline-any cline-yes">1x</span>
402
- <span class="cline-any cline-yes">1x</span>
403
- <span class="cline-any cline-yes">1x</span>
404
- <span class="cline-any cline-yes">1x</span>
405
- <span class="cline-any cline-yes">1x</span>
406
- <span class="cline-any cline-yes">1x</span>
407
- <span class="cline-any cline-yes">1x</span>
408
- <span class="cline-any cline-yes">1x</span>
409
- <span class="cline-any cline-yes">1x</span>
410
- <span class="cline-any cline-yes">1x</span>
411
- <span class="cline-any cline-yes">1x</span>
412
- <span class="cline-any cline-yes">1x</span>
413
- <span class="cline-any cline-yes">1x</span>
414
- <span class="cline-any cline-yes">1x</span>
415
- <span class="cline-any cline-yes">1x</span>
416
- <span class="cline-any cline-yes">1x</span>
417
- <span class="cline-any cline-yes">1x</span>
418
- <span class="cline-any cline-yes">1x</span>
419
- <span class="cline-any cline-yes">1x</span>
420
- <span class="cline-any cline-yes">1x</span>
421
- <span class="cline-any cline-yes">1x</span>
422
- <span class="cline-any cline-yes">1x</span>
423
- <span class="cline-any cline-yes">1x</span>
424
- <span class="cline-any cline-yes">1x</span>
425
- <span class="cline-any cline-yes">1x</span>
426
- <span class="cline-any cline-yes">1x</span>
427
- <span class="cline-any cline-yes">221x</span>
428
- <span class="cline-any cline-yes">221x</span>
429
- <span class="cline-any cline-yes">221x</span>
430
- <span class="cline-any cline-yes">221x</span>
431
- <span class="cline-any cline-yes">221x</span>
432
- <span class="cline-any cline-yes">221x</span>
433
- <span class="cline-any cline-yes">221x</span>
434
- <span class="cline-any cline-yes">221x</span>
435
- <span class="cline-any cline-yes">221x</span>
436
- <span class="cline-any cline-yes">221x</span>
437
- <span class="cline-any cline-yes">191x</span>
438
- <span class="cline-any cline-yes">171x</span>
439
- <span class="cline-any cline-yes">171x</span>
440
- <span class="cline-any cline-yes">171x</span>
441
- <span class="cline-any cline-yes">171x</span>
442
- <span class="cline-any cline-yes">191x</span>
443
- <span class="cline-any cline-yes">221x</span>
444
- <span class="cline-any cline-yes">221x</span>
445
- <span class="cline-any cline-yes">221x</span>
446
- <span class="cline-any cline-yes">160x</span>
447
- <span class="cline-any cline-yes">160x</span>
448
- <span class="cline-any cline-yes">61x</span>
449
- <span class="cline-any cline-yes">61x</span>
450
- <span class="cline-any cline-yes">221x</span>
451
- <span class="cline-any cline-yes">16x</span>
452
- <span class="cline-any cline-no">&nbsp;</span>
453
- <span class="cline-any cline-no">&nbsp;</span>
454
- <span class="cline-any cline-yes">16x</span>
455
- <span class="cline-any cline-yes">61x</span>
456
- <span class="cline-any cline-yes">61x</span>
457
- <span class="cline-any cline-yes">61x</span>
458
- <span class="cline-any cline-yes">221x</span>
459
- <span class="cline-any cline-yes">1x</span>
460
- <span class="cline-any cline-yes">1x</span>
461
- <span class="cline-any cline-yes">1x</span>
462
- <span class="cline-any cline-yes">1x</span>
463
- <span class="cline-any cline-yes">1x</span>
464
- <span class="cline-any cline-yes">1x</span>
465
- <span class="cline-any cline-yes">1x</span>
466
- <span class="cline-any cline-yes">1x</span>
467
- <span class="cline-any cline-yes">1x</span>
468
- <span class="cline-any cline-yes">1x</span>
469
- <span class="cline-any cline-yes">1x</span>
470
- <span class="cline-any cline-yes">1x</span>
471
- <span class="cline-any cline-yes">1x</span>
472
- <span class="cline-any cline-no">&nbsp;</span>
473
- <span class="cline-any cline-no">&nbsp;</span>
474
- <span class="cline-any cline-no">&nbsp;</span>
475
- <span class="cline-any cline-yes">1x</span>
476
- <span class="cline-any cline-yes">1x</span>
477
- <span class="cline-any cline-yes">1x</span>
478
- <span class="cline-any cline-yes">1x</span>
479
- <span class="cline-any cline-yes">1x</span>
480
- <span class="cline-any cline-yes">1x</span>
481
- <span class="cline-any cline-yes">1x</span>
482
- <span class="cline-any cline-yes">222x</span>
483
- <span class="cline-any cline-yes">222x</span>
484
- <span class="cline-any cline-yes">1x</span>
485
- <span class="cline-any cline-yes">1x</span>
486
- <span class="cline-any cline-yes">1x</span>
487
- <span class="cline-any cline-yes">1x</span>
488
- <span class="cline-any cline-yes">1x</span>
489
- <span class="cline-any cline-yes">1x</span>
490
- <span class="cline-any cline-yes">532x</span>
491
- <span class="cline-any cline-yes">532x</span>
492
- <span class="cline-any cline-yes">532x</span>
493
- <span class="cline-any cline-yes">532x</span>
494
- <span class="cline-any cline-yes">1x</span>
495
- <span class="cline-any cline-yes">1x</span>
496
- <span class="cline-any cline-yes">1x</span>
497
- <span class="cline-any cline-yes">1x</span>
498
- <span class="cline-any cline-yes">1x</span>
499
- <span class="cline-any cline-yes">1x</span>
500
- <span class="cline-any cline-yes">3405x</span>
501
- <span class="cline-any cline-yes">3405x</span>
502
- <span class="cline-any cline-yes">3405x</span>
503
- <span class="cline-any cline-yes">3405x</span>
504
- <span class="cline-any cline-yes">3405x</span>
505
- <span class="cline-any cline-yes">1x</span>
506
- <span class="cline-any cline-yes">1x</span>
507
- <span class="cline-any cline-no">&nbsp;</span>
508
- <span class="cline-any cline-no">&nbsp;</span>
509
- <span class="cline-any cline-no">&nbsp;</span>
510
- <span class="cline-any cline-yes">1x</span>
511
- <span class="cline-any cline-yes">1x</span>
512
- <span class="cline-any cline-yes">1x</span>
513
- <span class="cline-any cline-yes">1x</span>
514
- <span class="cline-any cline-yes">1x</span>
515
- <span class="cline-any cline-yes">1x</span>
516
- <span class="cline-any cline-yes">1x</span>
517
- <span class="cline-any cline-yes">1x</span>
518
- <span class="cline-any cline-yes">222x</span>
519
- <span class="cline-any cline-yes">222x</span>
520
- <span class="cline-any cline-yes">222x</span>
521
- <span class="cline-any cline-yes">222x</span>
522
- <span class="cline-any cline-yes">222x</span>
523
- <span class="cline-any cline-yes">1x</span>
524
- <span class="cline-any cline-yes">1x</span>
525
- <span class="cline-any cline-yes">1x</span>
526
- <span class="cline-any cline-yes">1x</span>
527
- <span class="cline-any cline-yes">1x</span>
528
- <span class="cline-any cline-yes">1x</span>
529
- <span class="cline-any cline-yes">1x</span>
530
- <span class="cline-any cline-yes">3416x</span>
531
- <span class="cline-any cline-yes">3416x</span>
532
- <span class="cline-any cline-yes">3416x</span>
533
- <span class="cline-any cline-yes">3416x</span>
534
- <span class="cline-any cline-yes">1x</span>
535
- <span class="cline-any cline-yes">1x</span>
536
- <span class="cline-any cline-yes">1x</span>
537
- <span class="cline-any cline-yes">1x</span>
538
- <span class="cline-any cline-yes">1x</span>
539
- <span class="cline-any cline-yes">1x</span>
540
- <span class="cline-any cline-yes">1x</span>
541
- <span class="cline-any cline-yes">1x</span>
542
- <span class="cline-any cline-yes">544x</span>
543
- <span class="cline-any cline-yes">544x</span>
544
- <span class="cline-any cline-yes">483x</span>
545
- <span class="cline-any cline-yes">483x</span>
546
- <span class="cline-any cline-yes">544x</span>
547
- <span class="cline-any cline-yes">791x</span>
548
- <span class="cline-any cline-yes">791x</span>
549
- <span class="cline-any cline-yes">791x</span>
550
- <span class="cline-any cline-yes">518x</span>
551
- <span class="cline-any cline-yes">518x</span>
552
- <span class="cline-any cline-yes">791x</span>
553
- <span class="cline-any cline-yes">460x</span>
554
- <span class="cline-any cline-yes">460x</span>
555
- <span class="cline-any cline-yes">460x</span>
556
- <span class="cline-any cline-yes">210x</span>
557
- <span class="cline-any cline-yes">544x</span>
558
- <span class="cline-any cline-yes">1x</span>
559
- <span class="cline-any cline-yes">1x</span>
560
- <span class="cline-any cline-yes">1x</span>
561
- <span class="cline-any cline-yes">1x</span>
562
- <span class="cline-any cline-yes">1x</span>
563
- <span class="cline-any cline-yes">1x</span>
564
- <span class="cline-any cline-yes">1x</span>
565
- <span class="cline-any cline-yes">1x</span>
566
- <span class="cline-any cline-yes">1x</span>
567
- <span class="cline-any cline-no">&nbsp;</span>
568
- <span class="cline-any cline-no">&nbsp;</span>
569
- <span class="cline-any cline-no">&nbsp;</span>
570
- <span class="cline-any cline-no">&nbsp;</span>
571
- <span class="cline-any cline-no">&nbsp;</span>
572
- <span class="cline-any cline-no">&nbsp;</span>
573
- <span class="cline-any cline-no">&nbsp;</span>
574
- <span class="cline-any cline-no">&nbsp;</span>
575
- <span class="cline-any cline-no">&nbsp;</span>
576
- <span class="cline-any cline-no">&nbsp;</span>
577
- <span class="cline-any cline-no">&nbsp;</span>
578
- <span class="cline-any cline-no">&nbsp;</span>
579
- <span class="cline-any cline-no">&nbsp;</span>
580
- <span class="cline-any cline-no">&nbsp;</span>
581
- <span class="cline-any cline-no">&nbsp;</span>
582
- <span class="cline-any cline-no">&nbsp;</span>
583
- <span class="cline-any cline-no">&nbsp;</span>
584
- <span class="cline-any cline-no">&nbsp;</span>
585
- <span class="cline-any cline-no">&nbsp;</span>
586
- <span class="cline-any cline-no">&nbsp;</span>
587
- <span class="cline-any cline-no">&nbsp;</span>
588
- <span class="cline-any cline-no">&nbsp;</span>
589
- <span class="cline-any cline-no">&nbsp;</span>
590
- <span class="cline-any cline-no">&nbsp;</span>
591
- <span class="cline-any cline-no">&nbsp;</span>
592
- <span class="cline-any cline-no">&nbsp;</span>
593
- <span class="cline-any cline-no">&nbsp;</span>
594
- <span class="cline-any cline-no">&nbsp;</span>
595
- <span class="cline-any cline-no">&nbsp;</span>
596
- <span class="cline-any cline-no">&nbsp;</span>
597
- <span class="cline-any cline-yes">1x</span>
598
- <span class="cline-any cline-yes">1x</span>
599
- <span class="cline-any cline-yes">63x</span>
600
- <span class="cline-any cline-yes">63x</span>
601
- <span class="cline-any cline-yes">63x</span>
602
- <span class="cline-any cline-yes">63x</span>
603
- <span class="cline-any cline-yes">63x</span>
604
- <span class="cline-any cline-yes">1x</span>
605
- <span class="cline-any cline-yes">1x</span>
606
- <span class="cline-any cline-yes">63x</span>
607
- <span class="cline-any cline-yes">1x</span>
608
- <span class="cline-any cline-yes">1x</span>
609
- <span class="cline-any cline-yes">311x</span>
610
- <span class="cline-any cline-yes">311x</span>
611
- <span class="cline-any cline-no">&nbsp;</span>
612
- <span class="cline-any cline-no">&nbsp;</span>
613
- <span class="cline-any cline-yes">311x</span>
614
- <span class="cline-any cline-yes">311x</span>
615
- <span class="cline-any cline-yes">311x</span>
616
- <span class="cline-any cline-yes">311x</span>
617
- <span class="cline-any cline-yes">1x</span>
618
- <span class="cline-any cline-yes">1x</span>
619
- <span class="cline-any cline-yes">1x</span>
620
- <span class="cline-any cline-yes">1x</span>
621
- <span class="cline-any cline-yes">1x</span>
622
- <span class="cline-any cline-yes">1x</span>
623
- <span class="cline-any cline-yes">1x</span>
624
- <span class="cline-any cline-yes">1x</span>
625
- <span class="cline-any cline-yes">317x</span>
626
- <span class="cline-any cline-yes">317x</span>
627
- <span class="cline-any cline-yes">317x</span>
628
- <span class="cline-any cline-yes">317x</span>
629
- <span class="cline-any cline-yes">439x</span>
630
- <span class="cline-any cline-yes">439x</span>
631
- <span class="cline-any cline-yes">586x</span>
632
- <span class="cline-any cline-yes">586x</span>
633
- <span class="cline-any cline-yes">586x</span>
634
- <span class="cline-any cline-yes">586x</span>
635
- <span class="cline-any cline-yes">586x</span>
636
- <span class="cline-any cline-yes">586x</span>
637
- <span class="cline-any cline-yes">586x</span>
638
- <span class="cline-any cline-yes">439x</span>
639
- <span class="cline-any cline-yes">439x</span>
640
- <span class="cline-any cline-yes">317x</span>
641
- <span class="cline-any cline-yes">1x</span>
642
- <span class="cline-any cline-yes">1x</span>
643
- <span class="cline-any cline-yes">1x</span>
644
- <span class="cline-any cline-yes">1x</span>
645
- <span class="cline-any cline-yes">1x</span>
646
- <span class="cline-any cline-yes">586x</span>
647
- <span class="cline-any cline-yes">586x</span>
648
- <span class="cline-any cline-yes">586x</span>
649
- <span class="cline-any cline-yes">586x</span>
650
- <span class="cline-any cline-yes">586x</span>
651
- <span class="cline-any cline-yes">1x</span>
652
- <span class="cline-any cline-yes">1x</span>
653
- <span class="cline-any cline-yes">1x</span>
654
- <span class="cline-any cline-yes">1x</span>
655
- <span class="cline-any cline-yes">1x</span>
656
- <span class="cline-any cline-yes">586x</span>
657
- <span class="cline-any cline-yes">586x</span>
658
- <span class="cline-any cline-yes">586x</span>
659
- <span class="cline-any cline-yes">855x</span>
660
- <span class="cline-any cline-yes">2247x</span>
661
- <span class="cline-any cline-yes">2247x</span>
662
- <span class="cline-any cline-yes">3435x</span>
663
- <span class="cline-any cline-yes">1997x</span>
664
- <span class="cline-any cline-yes">3435x</span>
665
- <span class="cline-any cline-yes">3435x</span>
666
- <span class="cline-any cline-yes">2247x</span>
667
- <span class="cline-any cline-yes">2247x</span>
668
- <span class="cline-any cline-yes">538x</span>
669
- <span class="cline-any cline-yes">586x</span>
670
- <span class="cline-any cline-yes">1x</span>
671
- <span class="cline-any cline-yes">1x</span>
672
- <span class="cline-any cline-yes">1x</span>
673
- <span class="cline-any cline-yes">1x</span>
674
- <span class="cline-any cline-yes">1x</span>
675
- <span class="cline-any cline-yes">1x</span>
676
- <span class="cline-any cline-yes">1x</span>
677
- <span class="cline-any cline-yes">311x</span>
678
- <span class="cline-any cline-yes">311x</span>
679
- <span class="cline-any cline-yes">311x</span>
680
- <span class="cline-any cline-yes">311x</span>
681
- <span class="cline-any cline-yes">311x</span>
682
- <span class="cline-any cline-yes">311x</span>
683
- <span class="cline-any cline-yes">372x</span>
684
- <span class="cline-any cline-yes">1145x</span>
685
- <span class="cline-any cline-yes">1145x</span>
686
- <span class="cline-any cline-yes">1145x</span>
687
- <span class="cline-any cline-yes">24x</span>
688
- <span class="cline-any cline-yes">1145x</span>
689
- <span class="cline-any cline-yes">1121x</span>
690
- <span class="cline-any cline-yes">1121x</span>
691
- <span class="cline-any cline-yes">1145x</span>
692
- <span class="cline-any cline-yes">372x</span>
693
- <span class="cline-any cline-yes">311x</span>
694
- <span class="cline-any cline-yes">311x</span>
695
- <span class="cline-any cline-yes">311x</span>
696
- <span class="cline-any cline-yes">311x</span>
697
- <span class="cline-any cline-yes">311x</span>
698
- <span class="cline-any cline-yes">1121x</span>
699
- <span class="cline-any cline-yes">1121x</span>
700
- <span class="cline-any cline-yes">110x</span>
701
- <span class="cline-any cline-yes">1121x</span>
702
- <span class="cline-any cline-yes">1011x</span>
703
- <span class="cline-any cline-yes">1011x</span>
704
- <span class="cline-any cline-yes">1121x</span>
705
- <span class="cline-any cline-yes">311x</span>
706
- <span class="cline-any cline-yes">311x</span>
707
- <span class="cline-any cline-yes">311x</span>
708
- <span class="cline-any cline-yes">311x</span>
709
- <span class="cline-any cline-yes">311x</span>
710
- <span class="cline-any cline-yes">311x</span>
711
- <span class="cline-any cline-yes">311x</span>
712
- <span class="cline-any cline-yes">311x</span>
713
- <span class="cline-any cline-yes">1x</span>
714
- <span class="cline-any cline-yes">1x</span>
715
- <span class="cline-any cline-yes">1x</span>
716
- <span class="cline-any cline-yes">1x</span>
717
- <span class="cline-any cline-yes">1x</span>
718
- <span class="cline-any cline-yes">1x</span>
719
- <span class="cline-any cline-yes">1x</span>
720
- <span class="cline-any cline-yes">1145x</span>
721
- <span class="cline-any cline-yes">1145x</span>
722
- <span class="cline-any cline-yes">1145x</span>
723
- <span class="cline-any cline-yes">1145x</span>
724
- <span class="cline-any cline-yes">1145x</span>
725
- <span class="cline-any cline-yes">1080x</span>
726
- <span class="cline-any cline-yes">1080x</span>
727
- <span class="cline-any cline-yes">1145x</span>
728
- <span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">import { Block, encode, decode } from 'multiformats/block'
729
- import { sha256 } from 'multiformats/hashes/sha2'
730
- import * as cbor from '@ipld/dag-cbor'
731
- import { CIDCounter } from 'prolly-trees/utils'
732
- &nbsp;
733
- /**
734
- * @template T
735
- * @typedef {{ parents: EventLink&lt;T&gt;[], data: T }} EventView
736
- */
737
- &nbsp;
738
- /**
739
- * @template T
740
- * @typedef {import('multiformats').BlockView&lt;EventView&lt;T&gt;&gt;} EventBlockView
741
- */
742
- &nbsp;
743
- /**
744
- * @template T
745
- * @typedef {import('multiformats').Link&lt;EventView&lt;T&gt;&gt;} EventLink
746
- */
747
- &nbsp;
748
- /**
749
- * Advance the clock by adding an event.
750
- *
751
- * @template T
752
- * @param {import('../test/block').BlockFetcher} blocks Block storage.
753
- * @param {EventLink&lt;T&gt;[]} head The head of the clock.
754
- * @param {EventLink&lt;T&gt;} event The event to add.
755
- * @returns {Promise&lt;EventLink&lt;T&gt;[]&gt;} The new head of the clock.
756
- */
757
- export async function advance (blocks, head, event) {
758
- /** @type {EventFetcher&lt;T&gt;} */
759
- const events = new EventFetcher(blocks)
760
- const headmap = new Map(head.map((cid) =&gt; [cid.toString(), cid]))
761
- &nbsp;
762
- // Check if the headmap already includes the event, return head if it does
763
- if (headmap.has(event.toString())) <span class="branch-0 cbranch-no" title="branch not covered" >return { head, cids: events.cids }</span>
764
- &nbsp;
765
- // Does event contain the clock?
766
- let changed = false
767
- for (const cid of head) {
768
- if (await contains(events, event, cid)) {
769
- headmap.delete(cid.toString())
770
- headmap.set(event.toString(), event)
771
- changed = true
772
- }
773
- }
774
- &nbsp;
775
- // If the headmap has been changed, return the new headmap values
776
- if (changed) {
777
- return { head: [...headmap.values()], cids: events.cids }
778
- }
779
- &nbsp;
780
- // Does clock contain the event?
781
- for (const p of head) {
782
- if (await contains(events, p, event)) <span class="branch-0 cbranch-no" title="branch not covered" >{</span>
783
- <span class="cstat-no" title="statement not covered" > return { head, cids: events.cids }</span>
784
- <span class="cstat-no" title="statement not covered" > }</span>
785
- }
786
- &nbsp;
787
- // Return the head concatenated with the new event if it passes both checks
788
- return { head: head.concat(event), cids: events.cids }
789
- }
790
- &nbsp;
791
- /**
792
- * @template T
793
- * @implements {EventBlockView&lt;T&gt;}
794
- */
795
- export class EventBlock extends Block {
796
- /**
797
- * @param {object} config
798
- * @param {EventLink&lt;T&gt;} config.cid
799
- * @param {Event} config.value
800
- * @param {Uint8Array} config.bytes
801
- */
802
- <span class="fstat-no" title="function not covered" > constructor ({ cid, value, bytes }) {</span>
803
- <span class="cstat-no" title="statement not covered" > // @ts-expect-error</span>
804
- <span class="cstat-no" title="statement not covered" > super({ cid, value, bytes })</span>
805
- <span class="cstat-no" title="statement not covered" > }</span>
806
- &nbsp;
807
- /**
808
- * @template T
809
- * @param {T} data
810
- * @param {EventLink&lt;T&gt;[]} [parents]
811
- */
812
- static create (data, parents) {
813
- return encodeEventBlock({ data, parents: parents ?? [] })
814
- }
815
- }
816
- &nbsp;
817
- /** @template T */
818
- export class EventFetcher {
819
- /** @param {import('../test/block').BlockFetcher} blocks */
820
- constructor (blocks) {
821
- /** @private */
822
- this._blocks = blocks
823
- this._cids = new CIDCounter()
824
- }
825
- &nbsp;
826
- /**
827
- * @param {EventLink&lt;T&gt;} link
828
- * @returns {Promise&lt;EventBlockView&lt;T&gt;&gt;}
829
- */
830
- async get (link) {
831
- const block = await this._blocks.get(link)
832
- this._cids.add({ address: link })
833
- if (!block) <span class="branch-0 cbranch-no" title="branch not covered" >throw new Error(`missing block: ${link}`)</span>
834
- return decodeEventBlock(block.bytes)
835
- }
836
- &nbsp;
837
- <span class="fstat-no" title="function not covered" > async all () {</span>
838
- <span class="cstat-no" title="statement not covered" > await Promise.all([...this._cids])</span>
839
- <span class="cstat-no" title="statement not covered" > return this._cids</span>
840
- <span class="cstat-no" title="statement not covered" > }</span>
841
- }
842
- &nbsp;
843
- /**
844
- * @template T
845
- * @param {EventView&lt;T&gt;} value
846
- * @returns {Promise&lt;EventBlockView&lt;T&gt;&gt;}
847
- */
848
- export async function encodeEventBlock (value) {
849
- // TODO: sort parents
850
- const { cid, bytes } = await encode({ value, codec: cbor, hasher: sha256 })
851
- // @ts-expect-error
852
- return new Block({ cid, value, bytes })
853
- }
854
- &nbsp;
855
- /**
856
- * @template T
857
- * @param {Uint8Array} bytes
858
- * @returns {Promise&lt;EventBlockView&lt;T&gt;&gt;}
859
- */
860
- export async function decodeEventBlock (bytes) {
861
- const { cid, value } = await decode({ bytes, codec: cbor, hasher: sha256 })
862
- // @ts-expect-error
863
- return new Block({ cid, value, bytes })
864
- }
865
- &nbsp;
866
- /**
867
- * Returns true if event "a" contains event "b". Breadth first search.
868
- * @template T
869
- * @param {EventFetcher} events
870
- * @param {EventLink&lt;T&gt;} a
871
- * @param {EventLink&lt;T&gt;} b
872
- */
873
- async function contains (events, a, b) {
874
- if (a.toString() === b.toString()) return true
875
- const [{ value: aevent }, { value: bevent }] = await Promise.all([events.get(a), events.get(b)])
876
- const links = [...aevent.parents]
877
- while (links.length) {
878
- const link = links.shift()
879
- if (!link) <span class="branch-0 cbranch-no" title="branch not covered" >break</span>
880
- if (link.toString() === b.toString()) return true
881
- // if any of b's parents are this link, then b cannot exist in any of the
882
- // tree below, since that would create a cycle.
883
- if (bevent.parents.some((p) =&gt; link.toString() === p.toString())) continue
884
- const { value: event } = await events.get(link)
885
- links.push(...event.parents)
886
- }
887
- return false
888
- }
889
- &nbsp;
890
- /**
891
- * @template T
892
- * @param {import('../test/block').BlockFetcher} blocks Block storage.
893
- * @param {EventLink&lt;T&gt;[]} head
894
- * @param {object} [options]
895
- * @param {(b: EventBlockView&lt;T&gt;) =&gt; string} [options.renderNodeLabel]
896
- */
897
- export <span class="fstat-no" title="function not covered" >async function * vis (blocks, head, options = {}) {</span>
898
- <span class="cstat-no" title="statement not covered" > const renderNodeLabel = options.renderNodeLabel ?? ((b) =&gt; b.value.data.value)</span>
899
- <span class="cstat-no" title="statement not covered" > const events = new EventFetcher(blocks)</span>
900
- <span class="cstat-no" title="statement not covered" > yield 'digraph clock {'</span>
901
- <span class="cstat-no" title="statement not covered" > yield ' node [shape=point fontname="Courier"]; head;'</span>
902
- <span class="cstat-no" title="statement not covered" > const hevents = await Promise.all(head.map((link) =&gt; events.get(link)))</span>
903
- <span class="cstat-no" title="statement not covered" > const links = []</span>
904
- <span class="cstat-no" title="statement not covered" > const nodes = new Set()</span>
905
- <span class="cstat-no" title="statement not covered" > for (const e of hevents) {</span>
906
- <span class="cstat-no" title="statement not covered" > nodes.add(e.cid.toString())</span>
907
- <span class="cstat-no" title="statement not covered" > yield ` node [shape=oval fontname="Courier"]; ${e.cid} [label="${renderNodeLabel(e)}"];`</span>
908
- <span class="cstat-no" title="statement not covered" > yield ` head -&gt; ${e.cid};`</span>
909
- <span class="cstat-no" title="statement not covered" > for (const p of e.value.parents) {</span>
910
- <span class="cstat-no" title="statement not covered" > yield ` ${e.cid} -&gt; ${p};`</span>
911
- <span class="cstat-no" title="statement not covered" > }</span>
912
- <span class="cstat-no" title="statement not covered" > links.push(...e.value.parents)</span>
913
- <span class="cstat-no" title="statement not covered" > }</span>
914
- <span class="cstat-no" title="statement not covered" > while (links.length) {</span>
915
- <span class="cstat-no" title="statement not covered" > const link = links.shift()</span>
916
- <span class="cstat-no" title="statement not covered" > if (!link) break</span>
917
- <span class="cstat-no" title="statement not covered" > if (nodes.has(link.toString())) continue</span>
918
- <span class="cstat-no" title="statement not covered" > nodes.add(link.toString())</span>
919
- <span class="cstat-no" title="statement not covered" > const block = await events.get(link)</span>
920
- <span class="cstat-no" title="statement not covered" > yield ` node [shape=oval]; ${link} [label="${renderNodeLabel(block)}" fontname="Courier"];`</span>
921
- <span class="cstat-no" title="statement not covered" > for (const p of block.value.parents) {</span>
922
- <span class="cstat-no" title="statement not covered" > yield ` ${link} -&gt; ${p};`</span>
923
- <span class="cstat-no" title="statement not covered" > }</span>
924
- <span class="cstat-no" title="statement not covered" > links.push(...block.value.parents)</span>
925
- <span class="cstat-no" title="statement not covered" > }</span>
926
- <span class="cstat-no" title="statement not covered" > yield '}'</span>
927
- <span class="cstat-no" title="statement not covered" >}</span>
928
- &nbsp;
929
- export async function findEventsToSync (blocks, head) {
930
- const events = new EventFetcher(blocks)
931
- const { ancestor, sorted } = await findCommonAncestorWithSortedEvents(events, head)
932
- const toSync = await asyncFilter(sorted, async (uks) =&gt; !(await contains(events, ancestor, uks.cid)))
933
- return { cids: events.cids, events: toSync }
934
- }
935
- &nbsp;
936
- const asyncFilter = async (arr, predicate) =&gt;
937
- Promise.all(arr.map(predicate)).then((results) =&gt; arr.filter((_v, index) =&gt; results[index]))
938
- &nbsp;
939
- export async function findCommonAncestorWithSortedEvents (events, children) {
940
- const ancestor = await findCommonAncestor(events, children)
941
- if (!ancestor) <span class="branch-0 cbranch-no" title="branch not covered" >{</span>
942
- <span class="cstat-no" title="statement not covered" > throw new Error('failed to find common ancestor event')</span>
943
- <span class="cstat-no" title="statement not covered" > }</span>
944
- // Sort the events by their sequence number
945
- const sorted = await findSortedEvents(events, children, ancestor)
946
- return { ancestor, sorted }
947
- }
948
- &nbsp;
949
- /**
950
- * Find the common ancestor event of the passed children. A common ancestor is
951
- * the first single event in the DAG that _all_ paths from children lead to.
952
- *
953
- * @param {import('./clock').EventFetcher} events
954
- * @param {import('./clock').EventLink&lt;EventData&gt;[]} children
955
- */
956
- async function findCommonAncestor (events, children) {
957
- if (!children.length) <span class="branch-0 cbranch-no" title="branch not covered" >return</span>
958
- const candidates = children.map((c) =&gt; [c])
959
- while (true) {
960
- let changed = false
961
- for (const c of candidates) {
962
- const candidate = await findAncestorCandidate(events, c[c.length - 1])
963
- if (!candidate) <span class="branch-0 cbranch-no" title="branch not covered" >continue</span>
964
- changed = true
965
- c.push(candidate)
966
- const ancestor = findCommonString(candidates)
967
- if (ancestor) return ancestor
968
- }
969
- if (!changed) <span class="branch-0 cbranch-no" title="branch not covered" >return</span>
970
- }
971
- }
972
- &nbsp;
973
- /**
974
- * @param {import('./clock').EventFetcher} events
975
- * @param {import('./clock').EventLink&lt;EventData&gt;} root
976
- */
977
- async function findAncestorCandidate (events, root) {
978
- const { value: event } = await events.get(root)
979
- if (!event.parents.length) return root
980
- return event.parents.length === 1 ? event.parents[0] : findCommonAncestor(events, event.parents)
981
- }
982
- &nbsp;
983
- /**
984
- * @template {{ toString: () =&gt; string }} T
985
- * @param {Array&lt;T[]&gt;} arrays
986
- */
987
- function findCommonString (arrays) {
988
- arrays = arrays.map((a) =&gt; [...a])
989
- for (const arr of arrays) {
990
- for (const item of arr) {
991
- let matched = true
992
- for (const other of arrays) {
993
- if (arr === other) continue
994
- matched = other.some((i) =&gt; String(i) === String(item))
995
- if (!matched) break
996
- }
997
- if (matched) return item
998
- }
999
- }
1000
- }
1001
- &nbsp;
1002
- /**
1003
- * Find and sort events between the head(s) and the tail.
1004
- * @param {import('./clock').EventFetcher} events
1005
- * @param {import('./clock').EventLink&lt;EventData&gt;[]} head
1006
- * @param {import('./clock').EventLink&lt;EventData&gt;} tail
1007
- */
1008
- async function findSortedEvents (events, head, tail) {
1009
- // get weighted events - heavier events happened first
1010
- /** @type {Map&lt;string, { event: import('./clock').EventBlockView&lt;EventData&gt;, weight: number }&gt;} */
1011
- const weights = new Map()
1012
- const all = await Promise.all(head.map((h) =&gt; findEvents(events, h, tail)))
1013
- for (const arr of all) {
1014
- for (const { event, depth } of arr) {
1015
- // console.log('event value', event.value.data.value)
1016
- const info = weights.get(event.cid.toString())
1017
- if (info) {
1018
- info.weight += depth
1019
- } else {
1020
- weights.set(event.cid.toString(), { event, weight: depth })
1021
- }
1022
- }
1023
- }
1024
- &nbsp;
1025
- // group events into buckets by weight
1026
- /** @type {Map&lt;number, import('./clock').EventBlockView&lt;EventData&gt;[]&gt;} */
1027
- const buckets = new Map()
1028
- for (const { event, weight } of weights.values()) {
1029
- const bucket = buckets.get(weight)
1030
- if (bucket) {
1031
- bucket.push(event)
1032
- } else {
1033
- buckets.set(weight, [event])
1034
- }
1035
- }
1036
- &nbsp;
1037
- // sort by weight, and by CID within weight
1038
- const sorted = Array.from(buckets)
1039
- .sort((a, b) =&gt; b[0] - a[0])
1040
- .flatMap(([, es]) =&gt; es.sort((a, b) =&gt; (String(a.cid) &lt; String(b.cid) ? -1 : 1)))
1041
- // console.log('sorted', sorted.map(s =&gt; s.value.data.value))
1042
- return sorted
1043
- }
1044
- &nbsp;
1045
- /**
1046
- * @param {import('./clock').EventFetcher} events
1047
- * @param {import('./clock').EventLink&lt;EventData&gt;} start
1048
- * @param {import('./clock').EventLink&lt;EventData&gt;} end
1049
- * @returns {Promise&lt;Array&lt;{ event: import('./clock').EventBlockView&lt;EventData&gt;, depth: number }&gt;&gt;}
1050
- */
1051
- async function findEvents (events, start, end, depth = 0) {
1052
- const event = await events.get(start)
1053
- const acc = [{ event, depth }]
1054
- const { parents } = event.value
1055
- if (parents.length === 1 &amp;&amp; String(parents[0]) === String(end)) return acc
1056
- const rest = await Promise.all(parents.map((p) =&gt; findEvents(events, p, end, depth + 1)))
1057
- return acc.concat(...rest)
1058
- }
1059
- &nbsp;</pre></td></tr></table></pre>
1060
-
1061
- <div class='push'></div><!-- for sticky footer -->
1062
- </div><!-- /wrapper -->
1063
- <div class='footer quiet pad2 space-top1 center small'>
1064
- Code coverage generated by
1065
- <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
1066
- at 2023-04-01T18:16:45.716Z
1067
- </div>
1068
- <script src="prettify.js"></script>
1069
- <script>
1070
- window.onload = function () {
1071
- prettyPrint();
1072
- };
1073
- </script>
1074
- <script src="sorter.js"></script>
1075
- <script src="block-navigation.js"></script>
1076
- </body>
1077
- </html>
1078
-