@prosopo/datasets 3.0.34 → 3.0.42

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 (72) hide show
  1. package/CHANGELOG.md +70 -0
  2. package/coverage/base.css +224 -0
  3. package/coverage/block-navigation.js +87 -0
  4. package/coverage/clover.xml +493 -0
  5. package/coverage/coverage-final.json +7 -0
  6. package/coverage/favicon.png +0 -0
  7. package/coverage/index.html +131 -0
  8. package/coverage/prettify.css +1 -0
  9. package/coverage/prettify.js +2 -0
  10. package/coverage/sort-arrow-sprite.png +0 -0
  11. package/coverage/sorter.js +210 -0
  12. package/coverage/src/captcha/captcha.ts.html +1093 -0
  13. package/coverage/src/captcha/dataset.ts.html +490 -0
  14. package/coverage/src/captcha/index.html +176 -0
  15. package/coverage/src/captcha/index.ts.html +136 -0
  16. package/coverage/src/captcha/merkle.ts.html +610 -0
  17. package/coverage/src/captcha/util.ts.html +187 -0
  18. package/coverage/src/index.html +116 -0
  19. package/coverage/src/index.ts.html +139 -0
  20. package/dist/captcha/captcha.d.ts +21 -0
  21. package/dist/captcha/captcha.d.ts.map +1 -0
  22. package/dist/captcha/captcha.js +154 -173
  23. package/dist/captcha/captcha.js.map +1 -0
  24. package/dist/captcha/dataset.d.ts +8 -0
  25. package/dist/captcha/dataset.d.ts.map +1 -0
  26. package/dist/captcha/dataset.js +69 -83
  27. package/dist/captcha/dataset.js.map +1 -0
  28. package/dist/captcha/index.d.ts +5 -0
  29. package/dist/captcha/index.d.ts.map +1 -0
  30. package/dist/captcha/index.js +5 -27
  31. package/dist/captcha/index.js.map +1 -0
  32. package/dist/captcha/merkle.d.ts +20 -0
  33. package/dist/captcha/merkle.d.ts.map +1 -0
  34. package/dist/captcha/merkle.js +109 -112
  35. package/dist/captcha/merkle.js.map +1 -0
  36. package/dist/captcha/util.d.ts +2 -0
  37. package/dist/captcha/util.d.ts.map +1 -0
  38. package/dist/captcha/util.js +18 -19
  39. package/dist/captcha/util.js.map +1 -0
  40. package/dist/index.d.ts +3 -0
  41. package/dist/index.d.ts.map +1 -0
  42. package/dist/index.js +3 -31
  43. package/dist/index.js.map +1 -0
  44. package/dist/tests/captcha.unit.test.d.ts +2 -0
  45. package/dist/tests/captcha.unit.test.d.ts.map +1 -0
  46. package/dist/tests/captcha.unit.test.js +357 -0
  47. package/dist/tests/captcha.unit.test.js.map +1 -0
  48. package/dist/tests/dataset.unit.test.d.ts +2 -0
  49. package/dist/tests/dataset.unit.test.d.ts.map +1 -0
  50. package/dist/tests/dataset.unit.test.js +126 -0
  51. package/dist/tests/dataset.unit.test.js.map +1 -0
  52. package/dist/tests/merkle.unit.test.d.ts +2 -0
  53. package/dist/tests/merkle.unit.test.d.ts.map +1 -0
  54. package/dist/tests/merkle.unit.test.js +171 -0
  55. package/dist/tests/merkle.unit.test.js.map +1 -0
  56. package/dist/tests/mocks/data/captchas.d.ts +24 -0
  57. package/dist/tests/mocks/data/captchas.d.ts.map +1 -0
  58. package/dist/tests/mocks/data/captchas.js +1033 -1039
  59. package/dist/tests/mocks/data/captchas.js.map +1 -0
  60. package/dist/tests/mocks/data/captchas.json +886 -886
  61. package/dist/tests/mocks/data/captchas1.json +132 -132
  62. package/dist/tests/mocks/data/captchas2.json +175 -175
  63. package/dist/tests/mocks/data/captchas3.json +133 -133
  64. package/dist/tests/mocks/data/captchas4.json +132 -132
  65. package/package.json +13 -13
  66. package/dist/cjs/captcha/captcha.cjs +0 -195
  67. package/dist/cjs/captcha/dataset.cjs +0 -93
  68. package/dist/cjs/captcha/index.cjs +0 -27
  69. package/dist/cjs/captcha/merkle.cjs +0 -128
  70. package/dist/cjs/captcha/util.cjs +0 -23
  71. package/dist/cjs/index.cjs +0 -31
  72. package/dist/cjs/tests/mocks/data/captchas.cjs +0 -1044
package/coverage/src/captcha/merkle.ts.html ADDED
@@ -0,0 +1,610 @@
1
+
2
+ <!doctype html>
3
+ <html lang="en">
4
+
5
+ <head>
6
+ <title>Code coverage report for src/captcha/merkle.ts</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> / <a href="index.html">src/captcha</a> merkle.ts</h1>
23
+ <div class='clearfix'>
24
+
25
+ <div class='fl pad1y space-right2'>
26
+ <span class="strong">77.77% </span>
27
+ <span class="quiet">Statements</span>
28
+ <span class='fraction'>98/126</span>
29
+ </div>
30
+
31
+
32
+ <div class='fl pad1y space-right2'>
33
+ <span class="strong">87.09% </span>
34
+ <span class="quiet">Branches</span>
35
+ <span class='fraction'>27/31</span>
36
+ </div>
37
+
38
+
39
+ <div class='fl pad1y space-right2'>
40
+ <span class="strong">87.5% </span>
41
+ <span class="quiet">Functions</span>
42
+ <span class='fraction'>7/8</span>
43
+ </div>
44
+
45
+
46
+ <div class='fl pad1y space-right2'>
47
+ <span class="strong">77.77% </span>
48
+ <span class="quiet">Lines</span>
49
+ <span class='fraction'>98/126</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 type="search" id="fileSearch">
61
+ </div>
62
+ </template>
63
+ </div>
64
+ <div class='status-line medium'></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></td><td class="line-coverage quiet"><span class="cline-any cline-neutral">&nbsp;</span>
242
+ <span class="cline-any cline-neutral">&nbsp;</span>
243
+ <span class="cline-any cline-neutral">&nbsp;</span>
244
+ <span class="cline-any cline-neutral">&nbsp;</span>
245
+ <span class="cline-any cline-neutral">&nbsp;</span>
246
+ <span class="cline-any cline-neutral">&nbsp;</span>
247
+ <span class="cline-any cline-neutral">&nbsp;</span>
248
+ <span class="cline-any cline-neutral">&nbsp;</span>
249
+ <span class="cline-any cline-neutral">&nbsp;</span>
250
+ <span class="cline-any cline-neutral">&nbsp;</span>
251
+ <span class="cline-any cline-neutral">&nbsp;</span>
252
+ <span class="cline-any cline-neutral">&nbsp;</span>
253
+ <span class="cline-any cline-neutral">&nbsp;</span>
254
+ <span class="cline-any cline-neutral">&nbsp;</span>
255
+ <span class="cline-any cline-yes">1x</span>
256
+ <span class="cline-any cline-neutral">&nbsp;</span>
257
+ <span class="cline-any cline-neutral">&nbsp;</span>
258
+ <span class="cline-any cline-neutral">&nbsp;</span>
259
+ <span class="cline-any cline-neutral">&nbsp;</span>
260
+ <span class="cline-any cline-neutral">&nbsp;</span>
261
+ <span class="cline-any cline-neutral">&nbsp;</span>
262
+ <span class="cline-any cline-neutral">&nbsp;</span>
263
+ <span class="cline-any cline-yes">1x</span>
264
+ <span class="cline-any cline-yes">1x</span>
265
+ <span class="cline-any cline-neutral">&nbsp;</span>
266
+ <span class="cline-any cline-yes">1x</span>
267
+ <span class="cline-any cline-neutral">&nbsp;</span>
268
+ <span class="cline-any cline-neutral">&nbsp;</span>
269
+ <span class="cline-any cline-neutral">&nbsp;</span>
270
+ <span class="cline-any cline-neutral">&nbsp;</span>
271
+ <span class="cline-any cline-yes">1x</span>
272
+ <span class="cline-any cline-yes">105x</span>
273
+ <span class="cline-any cline-yes">105x</span>
274
+ <span class="cline-any cline-yes">105x</span>
275
+ <span class="cline-any cline-yes">1x</span>
276
+ <span class="cline-any cline-neutral">&nbsp;</span>
277
+ <span class="cline-any cline-yes">1x</span>
278
+ <span class="cline-any cline-neutral">&nbsp;</span>
279
+ <span class="cline-any cline-neutral">&nbsp;</span>
280
+ <span class="cline-any cline-neutral">&nbsp;</span>
281
+ <span class="cline-any cline-neutral">&nbsp;</span>
282
+ <span class="cline-any cline-neutral">&nbsp;</span>
283
+ <span class="cline-any cline-neutral">&nbsp;</span>
284
+ <span class="cline-any cline-yes">1x</span>
285
+ <span class="cline-any cline-yes">9x</span>
286
+ <span class="cline-any cline-yes">9x</span>
287
+ <span class="cline-any cline-yes">9x</span>
288
+ <span class="cline-any cline-neutral">&nbsp;</span>
289
+ <span class="cline-any cline-yes">1x</span>
290
+ <span class="cline-any cline-no">&nbsp;</span>
291
+ <span class="cline-any cline-no">&nbsp;</span>
292
+ <span class="cline-any cline-no">&nbsp;</span>
293
+ <span class="cline-any cline-no">&nbsp;</span>
294
+ <span class="cline-any cline-no">&nbsp;</span>
295
+ <span class="cline-any cline-no">&nbsp;</span>
296
+ <span class="cline-any cline-no">&nbsp;</span>
297
+ <span class="cline-any cline-no">&nbsp;</span>
298
+ <span class="cline-any cline-no">&nbsp;</span>
299
+ <span class="cline-any cline-no">&nbsp;</span>
300
+ <span class="cline-any cline-neutral">&nbsp;</span>
301
+ <span class="cline-any cline-yes">1x</span>
302
+ <span class="cline-any cline-neutral">&nbsp;</span>
303
+ <span class="cline-any cline-yes">9x</span>
304
+ <span class="cline-any cline-no">&nbsp;</span>
305
+ <span class="cline-any cline-no">&nbsp;</span>
306
+ <span class="cline-any cline-yes">9x</span>
307
+ <span class="cline-any cline-yes">9x</span>
308
+ <span class="cline-any cline-yes">52x</span>
309
+ <span class="cline-any cline-yes">52x</span>
310
+ <span class="cline-any cline-yes">52x</span>
311
+ <span class="cline-any cline-yes">52x</span>
312
+ <span class="cline-any cline-yes">9x</span>
313
+ <span class="cline-any cline-yes">9x</span>
314
+ <span class="cline-any cline-yes">9x</span>
315
+ <span class="cline-any cline-neutral">&nbsp;</span>
316
+ <span class="cline-any cline-yes">1x</span>
317
+ <span class="cline-any cline-neutral">&nbsp;</span>
318
+ <span class="cline-any cline-neutral">&nbsp;</span>
319
+ <span class="cline-any cline-yes">30x</span>
320
+ <span class="cline-any cline-yes">30x</span>
321
+ <span class="cline-any cline-yes">9x</span>
322
+ <span class="cline-any cline-yes">9x</span>
323
+ <span class="cline-any cline-neutral">&nbsp;</span>
324
+ <span class="cline-any cline-yes">21x</span>
325
+ <span class="cline-any cline-neutral">&nbsp;</span>
326
+ <span class="cline-any cline-yes">21x</span>
327
+ <span class="cline-any cline-yes">21x</span>
328
+ <span class="cline-any cline-yes">30x</span>
329
+ <span class="cline-any cline-yes">53x</span>
330
+ <span class="cline-any cline-yes">53x</span>
331
+ <span class="cline-any cline-no">&nbsp;</span>
332
+ <span class="cline-any cline-no">&nbsp;</span>
333
+ <span class="cline-any cline-no">&nbsp;</span>
334
+ <span class="cline-any cline-no">&nbsp;</span>
335
+ <span class="cline-any cline-yes">53x</span>
336
+ <span class="cline-any cline-yes">53x</span>
337
+ <span class="cline-any cline-yes">53x</span>
338
+ <span class="cline-any cline-yes">53x</span>
339
+ <span class="cline-any cline-yes">53x</span>
340
+ <span class="cline-any cline-yes">53x</span>
341
+ <span class="cline-any cline-yes">53x</span>
342
+ <span class="cline-any cline-yes">21x</span>
343
+ <span class="cline-any cline-neutral">&nbsp;</span>
344
+ <span class="cline-any cline-yes">21x</span>
345
+ <span class="cline-any cline-yes">30x</span>
346
+ <span class="cline-any cline-neutral">&nbsp;</span>
347
+ <span class="cline-any cline-yes">1x</span>
348
+ <span class="cline-any cline-yes">53x</span>
349
+ <span class="cline-any cline-yes">53x</span>
350
+ <span class="cline-any cline-yes">53x</span>
351
+ <span class="cline-any cline-yes">53x</span>
352
+ <span class="cline-any cline-yes">53x</span>
353
+ <span class="cline-any cline-yes">53x</span>
354
+ <span class="cline-any cline-yes">53x</span>
355
+ <span class="cline-any cline-neutral">&nbsp;</span>
356
+ <span class="cline-any cline-yes">1x</span>
357
+ <span class="cline-any cline-yes">7x</span>
358
+ <span class="cline-any cline-yes">7x</span>
359
+ <span class="cline-any cline-yes">7x</span>
360
+ <span class="cline-any cline-yes">17x</span>
361
+ <span class="cline-any cline-yes">17x</span>
362
+ <span class="cline-any cline-no">&nbsp;</span>
363
+ <span class="cline-any cline-no">&nbsp;</span>
364
+ <span class="cline-any cline-no">&nbsp;</span>
365
+ <span class="cline-any cline-no">&nbsp;</span>
366
+ <span class="cline-any cline-no">&nbsp;</span>
367
+ <span class="cline-any cline-no">&nbsp;</span>
368
+ <span class="cline-any cline-no">&nbsp;</span>
369
+ <span class="cline-any cline-no">&nbsp;</span>
370
+ <span class="cline-any cline-yes">17x</span>
371
+ <span class="cline-any cline-neutral">&nbsp;</span>
372
+ <span class="cline-any cline-neutral">&nbsp;</span>
373
+ <span class="cline-any cline-yes">17x</span>
374
+ <span class="cline-any cline-yes">17x</span>
375
+ <span class="cline-any cline-neutral">&nbsp;</span>
376
+ <span class="cline-any cline-yes">17x</span>
377
+ <span class="cline-any cline-yes">5x</span>
378
+ <span class="cline-any cline-yes">5x</span>
379
+ <span class="cline-any cline-yes">17x</span>
380
+ <span class="cline-any cline-neutral">&nbsp;</span>
381
+ <span class="cline-any cline-yes">17x</span>
382
+ <span class="cline-any cline-yes">17x</span>
383
+ <span class="cline-any cline-yes">5x</span>
384
+ <span class="cline-any cline-yes">17x</span>
385
+ <span class="cline-any cline-yes">12x</span>
386
+ <span class="cline-any cline-yes">12x</span>
387
+ <span class="cline-any cline-yes">17x</span>
388
+ <span class="cline-any cline-yes">17x</span>
389
+ <span class="cline-any cline-yes">17x</span>
390
+ <span class="cline-any cline-yes">17x</span>
391
+ <span class="cline-any cline-yes">7x</span>
392
+ <span class="cline-any cline-yes">7x</span>
393
+ <span class="cline-any cline-yes">7x</span>
394
+ <span class="cline-any cline-yes">1x</span>
395
+ <span class="cline-any cline-neutral">&nbsp;</span>
396
+ <span class="cline-any cline-yes">1x</span>
397
+ <span class="cline-any cline-yes">3x</span>
398
+ <span class="cline-any cline-yes">3x</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">3x</span>
402
+ <span class="cline-any cline-yes">6x</span>
403
+ <span class="cline-any cline-yes">6x</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">5x</span>
407
+ <span class="cline-any cline-yes">6x</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">6x</span>
411
+ <span class="cline-any cline-no">&nbsp;</span>
412
+ <span class="cline-any cline-no">&nbsp;</span>
413
+ <span class="cline-any cline-no">&nbsp;</span>
414
+ <span class="cline-any cline-no">&nbsp;</span>
415
+ <span class="cline-any cline-yes">3x</span>
416
+ <span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">// Copyright 2021-2025 Prosopo (UK) Ltd.
417
+ //
418
+ // Licensed under the Apache License, Version 2.0 (the "License");
419
+ // you may not use this file except in compliance with the License.
420
+ // You may obtain a copy of the License at
421
+ //
422
+ // http://www.apache.org/licenses/LICENSE-2.0
423
+ //
424
+ // Unless required by applicable law or agreed to in writing, software
425
+ // distributed under the License is distributed on an "AS IS" BASIS,
426
+ // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
427
+ // See the License for the specific language governing permissions and
428
+ // limitations under the License.
429
+ &nbsp;
430
+ import { ProsopoError } from "@prosopo/common";
431
+ import type {
432
+ MerkleLayer,
433
+ MerkleLeaf,
434
+ MerkleNodeInterface,
435
+ MerkleProof,
436
+ MerkleProofLayer,
437
+ } from "@prosopo/types";
438
+ import { at } from "@prosopo/util";
439
+ import { hexHashArray } from "@prosopo/util-crypto";
440
+ &nbsp;
441
+ class MerkleNode implements MerkleNodeInterface {
442
+ hash: string;
443
+ &nbsp;
444
+ parent: string | null;
445
+ &nbsp;
446
+ constructor(hash: string) {
447
+ this.hash = hash;
448
+ this.parent = null;
449
+ }
450
+ }
451
+ &nbsp;
452
+ export class CaptchaMerkleTree {
453
+ leaves: MerkleNode[];
454
+ &nbsp;
455
+ layers: MerkleLayer[];
456
+ &nbsp;
457
+ root: MerkleNode | undefined;
458
+ &nbsp;
459
+ constructor() {
460
+ this.leaves = [];
461
+ this.layers = [];
462
+ }
463
+ &nbsp;
464
+ <span class="fstat-no" title="function not covered" > getRoot() {</span>
465
+ <span class="cstat-no" title="statement not covered" > if (this.root === undefined) {</span>
466
+ <span class="cstat-no" title="statement not covered" > throw new ProsopoError("DATASET.MERKLE_ERROR", {</span>
467
+ <span class="cstat-no" title="statement not covered" > context: {</span>
468
+ <span class="cstat-no" title="statement not covered" > error: "root undefined",</span>
469
+ <span class="cstat-no" title="statement not covered" > failedFuncName: this.getRoot.name,</span>
470
+ <span class="cstat-no" title="statement not covered" > },</span>
471
+ <span class="cstat-no" title="statement not covered" > });</span>
472
+ <span class="cstat-no" title="statement not covered" > }</span>
473
+ <span class="cstat-no" title="statement not covered" > return this.root;</span>
474
+ <span class="cstat-no" title="statement not covered" > }</span>
475
+ &nbsp;
476
+ build(leaves: string[]) {
477
+ // allow rebuild
478
+ if (this.layers.length) <span class="branch-0 cbranch-no" title="branch not covered" >{</span>
479
+ <span class="cstat-no" title="statement not covered" > this.layers = [];</span>
480
+ <span class="cstat-no" title="statement not covered" > }</span>
481
+ const layerZero: string[] = [];
482
+ for (const leaf of leaves) {
483
+ const node = new MerkleNode(leaf);
484
+ this.leaves.push(node);
485
+ layerZero.push(node.hash);
486
+ }
487
+ this.layers.push(layerZero);
488
+ this.root = this.buildMerkleTree(this.leaves)[0];
489
+ }
490
+ &nbsp;
491
+ buildMerkleTree(leaves: MerkleNode[]): MerkleNode[] {
492
+ // Builds the Merkle tree from a list of leaves. In case of an odd number of leaves, the last leaf is duplicated.
493
+ &nbsp;
494
+ const numLeaves = leaves.length;
495
+ if (numLeaves === 1) {
496
+ return leaves;
497
+ }
498
+ &nbsp;
499
+ const parents: MerkleNode[] = [];
500
+ &nbsp;
501
+ let leafIndex = 0;
502
+ const newLayer: string[] = [];
503
+ while (leafIndex &lt; numLeaves) {
504
+ const leftChild = leaves[leafIndex];
505
+ if (leftChild === undefined) <span class="branch-0 cbranch-no" title="branch not covered" >{</span>
506
+ <span class="cstat-no" title="statement not covered" > throw new ProsopoError("DEVELOPER.GENERAL", {</span>
507
+ <span class="cstat-no" title="statement not covered" > context: { error: "leftChild undefined" },</span>
508
+ <span class="cstat-no" title="statement not covered" > });</span>
509
+ <span class="cstat-no" title="statement not covered" > }</span>
510
+ const rightChild =
511
+ leafIndex + 1 &lt; numLeaves ? at(leaves, leafIndex + 1) : leftChild;
512
+ const parentNode = this.createParent(leftChild, rightChild);
513
+ newLayer.push(parentNode.hash);
514
+ parents.push(parentNode);
515
+ leafIndex += 2;
516
+ }
517
+ this.layers.push(newLayer);
518
+ &nbsp;
519
+ return this.buildMerkleTree(parents);
520
+ }
521
+ &nbsp;
522
+ createParent(leftChild: MerkleNode, rightChild: MerkleNode): MerkleNode {
523
+ const parent = new MerkleNode(
524
+ hexHashArray([leftChild.hash, rightChild.hash]),
525
+ );
526
+ leftChild.parent = parent.hash;
527
+ rightChild.parent = parent.hash;
528
+ return parent;
529
+ }
530
+ &nbsp;
531
+ proof(leafHash: MerkleLeaf): MerkleProof {
532
+ const proofTree: MerkleProofLayer[] = [];
533
+ let layerNum = 0;
534
+ while (layerNum &lt; this.layers.length - 1) {
535
+ const layer = this.layers[layerNum];
536
+ if (layer === undefined) <span class="branch-0 cbranch-no" title="branch not covered" >{</span>
537
+ <span class="cstat-no" title="statement not covered" > throw new ProsopoError("DATASET.MERKLE_ERROR", {</span>
538
+ <span class="cstat-no" title="statement not covered" > context: {</span>
539
+ <span class="cstat-no" title="statement not covered" > error: "layer undefined",</span>
540
+ <span class="cstat-no" title="statement not covered" > failedFuncName: this.proof.name,</span>
541
+ <span class="cstat-no" title="statement not covered" > layerNum,</span>
542
+ <span class="cstat-no" title="statement not covered" > },</span>
543
+ <span class="cstat-no" title="statement not covered" > });</span>
544
+ <span class="cstat-no" title="statement not covered" > }</span>
545
+ const leafIndex = layer.indexOf(leafHash);
546
+ // if layer 0 leaf index is 3, it should be partnered with 2: [L0,L1],[L2,L3],[L3,L4],...
547
+ // layer one pairs looks like [L0L1, L2L3], [L3L4, L5L6],...etc
548
+ let partnerIndex =
549
+ leafIndex % 2 &amp;&amp; leafIndex &gt; 0 ? leafIndex - 1 : leafIndex + 1;
550
+ // if there are an odd number of leaves in the layer, the last leaf is duplicated
551
+ if (partnerIndex &gt; layer.length - 1) {
552
+ partnerIndex = leafIndex;
553
+ }
554
+ const pair: MerkleLeaf[] = [leafHash];
555
+ // determine whether the leaf sits on the left or the right of its partner
556
+ const partner = at(layer, partnerIndex);
557
+ if (partnerIndex &gt; leafIndex) {
558
+ pair.push(partner);
559
+ } else {
560
+ pair.unshift(partner);
561
+ }
562
+ proofTree.push([at(pair, 0), at(pair, 1)]);
563
+ layerNum += 1;
564
+ leafHash = hexHashArray(pair);
565
+ }
566
+ const last = at(this.layers, this.layers.length - 1);
567
+ return [...proofTree, [at(last, 0)]];
568
+ }
569
+ }
570
+ &nbsp;
571
+ export function verifyProof(leaf: MerkleLeaf, proof: MerkleProof): boolean {
572
+ try {
573
+ if (at(proof, 0).indexOf(leaf) === -1) {
574
+ return false;
575
+ }
576
+ for (const [layerIndex, layer] of proof.entries()) {
577
+ leaf = hexHashArray(layer);
578
+ if (at(proof, layerIndex + 1).indexOf(leaf) === -1) {
579
+ return false;
580
+ }
581
+ const last = at(proof, proof.length - 1);
582
+ if (leaf === at(last, 0)) {
583
+ return true;
584
+ }
585
+ <span class="branch-0 cbranch-no" title="branch not covered" > }</span>
586
+ <span class="cstat-no" title="statement not covered" > return false;</span>
587
+ <span class="cstat-no" title="statement not covered" > } catch (err) {</span>
588
+ <span class="cstat-no" title="statement not covered" > return false;</span>
589
+ <span class="cstat-no" title="statement not covered" > }</span>
590
+ }
591
+ &nbsp;</pre></td></tr></table></pre>
592
+
593
+ <div class='push'></div><!-- for sticky footer -->
594
+ </div><!-- /wrapper -->
595
+ <div class='footer quiet pad2 space-top1 center small'>
596
+ Code coverage generated by
597
+ <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
598
+ at 2025-09-01T13:35:10.030Z
599
+ </div>
600
+ <script src="../../prettify.js"></script>
601
+ <script>
602
+ window.onload = function () {
603
+ prettyPrint();
604
+ };
605
+ </script>
606
+ <script src="../../sorter.js"></script>
607
+ <script src="../../block-navigation.js"></script>
608
+ </body>
609
+ </html>
610
+