Untitled Git - bitcoindevkit.org/blob

   1 <!DOCTYPE html><html lang="en"><head><meta charset="utf-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><meta name="generator" content="rustdoc"><meta name="description" content="Source of the Rust file `src/blockchain/compact_filters/mod.rs`."><meta name="keywords" content="rust, rustlang, rust-lang"><title>mod.rs - source</title><link rel="stylesheet" type="text/css" href="../../../../normalize.css"><link rel="stylesheet" type="text/css" href="../../../../rustdoc.css" id="mainThemeStyle"><link rel="stylesheet" type="text/css" href="../../../../light.css"  id="themeStyle"><link rel="stylesheet" type="text/css" href="../../../../dark.css" disabled ><link rel="stylesheet" type="text/css" href="../../../../ayu.css" disabled ><script id="default-settings"></script><script src="../../../../storage.js"></script><noscript><link rel="stylesheet" href="../../../../noscript.css"></noscript><link rel="icon" type="image/svg+xml" href="../../../../favicon.svg">
   2 <link rel="alternate icon" type="image/png" href="../../../../favicon-16x16.png">
   3 <link rel="alternate icon" type="image/png" href="../../../../favicon-32x32.png"><style type="text/css">#crate-search{background-image:url("../../../../down-arrow.svg");}</style></head><body class="rustdoc source"><!--[if lte IE 8]><div class="warning">This old browser is unsupported and will most likely display funky things.</div><![endif]--><nav class="sidebar"><div class="sidebar-menu">&#9776;</div><a href='../../../../bdk/index.html'><div class='logo-container rust-logo'><img src='../../../../rust-logo.png' alt='logo'></div></a></nav><div class="theme-picker"><button id="theme-picker" aria-label="Pick another theme!" aria-haspopup="menu"><img src="../../../../brush.svg" width="18" alt="Pick another theme!"></button><div id="theme-choices" role="menu"></div></div><script src="../../../../theme.js"></script><nav class="sub"><form class="search-form"><div class="search-container"><div><select id="crate-search"><option value="All crates">All crates</option></select><input class="search-input" name="search" disabled autocomplete="off" spellcheck="false" placeholder="Click or press ‘S’ to search, ‘?’ for more options…" type="search"></div><button type="button" class="help-button">?</button>
   4                 <a id="settings-menu" href="../../../../settings.html"><img src="../../../../wheel.svg" width="18" alt="Change settings"></a></div></form></nav><section id="main" class="content"><pre class="line-numbers"><span id="1">  1</span>
   5 <span id="2">  2</span>
   6 <span id="3">  3</span>
   7 <span id="4">  4</span>
   8 <span id="5">  5</span>
   9 <span id="6">  6</span>
  10 <span id="7">  7</span>
  11 <span id="8">  8</span>
  12 <span id="9">  9</span>
  13 <span id="10"> 10</span>
  14 <span id="11"> 11</span>
  15 <span id="12"> 12</span>
  16 <span id="13"> 13</span>
  17 <span id="14"> 14</span>
  18 <span id="15"> 15</span>
  19 <span id="16"> 16</span>
  20 <span id="17"> 17</span>
  21 <span id="18"> 18</span>
  22 <span id="19"> 19</span>
  23 <span id="20"> 20</span>
  24 <span id="21"> 21</span>
  25 <span id="22"> 22</span>
  26 <span id="23"> 23</span>
  27 <span id="24"> 24</span>
  28 <span id="25"> 25</span>
  29 <span id="26"> 26</span>
  30 <span id="27"> 27</span>
  31 <span id="28"> 28</span>
  32 <span id="29"> 29</span>
  33 <span id="30"> 30</span>
  34 <span id="31"> 31</span>
  35 <span id="32"> 32</span>
  36 <span id="33"> 33</span>
  37 <span id="34"> 34</span>
  38 <span id="35"> 35</span>
  39 <span id="36"> 36</span>
  40 <span id="37"> 37</span>
  41 <span id="38"> 38</span>
  42 <span id="39"> 39</span>
  43 <span id="40"> 40</span>
  44 <span id="41"> 41</span>
  45 <span id="42"> 42</span>
  46 <span id="43"> 43</span>
  47 <span id="44"> 44</span>
  48 <span id="45"> 45</span>
  49 <span id="46"> 46</span>
  50 <span id="47"> 47</span>
  51 <span id="48"> 48</span>
  52 <span id="49"> 49</span>
  53 <span id="50"> 50</span>
  54 <span id="51"> 51</span>
  55 <span id="52"> 52</span>
  56 <span id="53"> 53</span>
  57 <span id="54"> 54</span>
  58 <span id="55"> 55</span>
  59 <span id="56"> 56</span>
  60 <span id="57"> 57</span>
  61 <span id="58"> 58</span>
  62 <span id="59"> 59</span>
  63 <span id="60"> 60</span>
  64 <span id="61"> 61</span>
  65 <span id="62"> 62</span>
  66 <span id="63"> 63</span>
  67 <span id="64"> 64</span>
  68 <span id="65"> 65</span>
  69 <span id="66"> 66</span>
  70 <span id="67"> 67</span>
  71 <span id="68"> 68</span>
  72 <span id="69"> 69</span>
  73 <span id="70"> 70</span>
  74 <span id="71"> 71</span>
  75 <span id="72"> 72</span>
  76 <span id="73"> 73</span>
  77 <span id="74"> 74</span>
  78 <span id="75"> 75</span>
  79 <span id="76"> 76</span>
  80 <span id="77"> 77</span>
  81 <span id="78"> 78</span>
  82 <span id="79"> 79</span>
  83 <span id="80"> 80</span>
  84 <span id="81"> 81</span>
  85 <span id="82"> 82</span>
  86 <span id="83"> 83</span>
  87 <span id="84"> 84</span>
  88 <span id="85"> 85</span>
  89 <span id="86"> 86</span>
  90 <span id="87"> 87</span>
  91 <span id="88"> 88</span>
  92 <span id="89"> 89</span>
  93 <span id="90"> 90</span>
  94 <span id="91"> 91</span>
  95 <span id="92"> 92</span>
  96 <span id="93"> 93</span>
  97 <span id="94"> 94</span>
  98 <span id="95"> 95</span>
  99 <span id="96"> 96</span>
 100 <span id="97"> 97</span>
 101 <span id="98"> 98</span>
 102 <span id="99"> 99</span>
 103 <span id="100">100</span>
 104 <span id="101">101</span>
 105 <span id="102">102</span>
 106 <span id="103">103</span>
 107 <span id="104">104</span>
 108 <span id="105">105</span>
 109 <span id="106">106</span>
 110 <span id="107">107</span>
 111 <span id="108">108</span>
 112 <span id="109">109</span>
 113 <span id="110">110</span>
 114 <span id="111">111</span>
 115 <span id="112">112</span>
 116 <span id="113">113</span>
 117 <span id="114">114</span>
 118 <span id="115">115</span>
 119 <span id="116">116</span>
 120 <span id="117">117</span>
 121 <span id="118">118</span>
 122 <span id="119">119</span>
 123 <span id="120">120</span>
 124 <span id="121">121</span>
 125 <span id="122">122</span>
 126 <span id="123">123</span>
 127 <span id="124">124</span>
 128 <span id="125">125</span>
 129 <span id="126">126</span>
 130 <span id="127">127</span>
 131 <span id="128">128</span>
 132 <span id="129">129</span>
 133 <span id="130">130</span>
 134 <span id="131">131</span>
 135 <span id="132">132</span>
 136 <span id="133">133</span>
 137 <span id="134">134</span>
 138 <span id="135">135</span>
 139 <span id="136">136</span>
 140 <span id="137">137</span>
 141 <span id="138">138</span>
 142 <span id="139">139</span>
 143 <span id="140">140</span>
 144 <span id="141">141</span>
 145 <span id="142">142</span>
 146 <span id="143">143</span>
 147 <span id="144">144</span>
 148 <span id="145">145</span>
 149 <span id="146">146</span>
 150 <span id="147">147</span>
 151 <span id="148">148</span>
 152 <span id="149">149</span>
 153 <span id="150">150</span>
 154 <span id="151">151</span>
 155 <span id="152">152</span>
 156 <span id="153">153</span>
 157 <span id="154">154</span>
 158 <span id="155">155</span>
 159 <span id="156">156</span>
 160 <span id="157">157</span>
 161 <span id="158">158</span>
 162 <span id="159">159</span>
 163 <span id="160">160</span>
 164 <span id="161">161</span>
 165 <span id="162">162</span>
 166 <span id="163">163</span>
 167 <span id="164">164</span>
 168 <span id="165">165</span>
 169 <span id="166">166</span>
 170 <span id="167">167</span>
 171 <span id="168">168</span>
 172 <span id="169">169</span>
 173 <span id="170">170</span>
 174 <span id="171">171</span>
 175 <span id="172">172</span>
 176 <span id="173">173</span>
 177 <span id="174">174</span>
 178 <span id="175">175</span>
 179 <span id="176">176</span>
 180 <span id="177">177</span>
 181 <span id="178">178</span>
 182 <span id="179">179</span>
 183 <span id="180">180</span>
 184 <span id="181">181</span>
 185 <span id="182">182</span>
 186 <span id="183">183</span>
 187 <span id="184">184</span>
 188 <span id="185">185</span>
 189 <span id="186">186</span>
 190 <span id="187">187</span>
 191 <span id="188">188</span>
 192 <span id="189">189</span>
 193 <span id="190">190</span>
 194 <span id="191">191</span>
 195 <span id="192">192</span>
 196 <span id="193">193</span>
 197 <span id="194">194</span>
 198 <span id="195">195</span>
 199 <span id="196">196</span>
 200 <span id="197">197</span>
 201 <span id="198">198</span>
 202 <span id="199">199</span>
 203 <span id="200">200</span>
 204 <span id="201">201</span>
 205 <span id="202">202</span>
 206 <span id="203">203</span>
 207 <span id="204">204</span>
 208 <span id="205">205</span>
 209 <span id="206">206</span>
 210 <span id="207">207</span>
 211 <span id="208">208</span>
 212 <span id="209">209</span>
 213 <span id="210">210</span>
 214 <span id="211">211</span>
 215 <span id="212">212</span>
 216 <span id="213">213</span>
 217 <span id="214">214</span>
 218 <span id="215">215</span>
 219 <span id="216">216</span>
 220 <span id="217">217</span>
 221 <span id="218">218</span>
 222 <span id="219">219</span>
 223 <span id="220">220</span>
 224 <span id="221">221</span>
 225 <span id="222">222</span>
 226 <span id="223">223</span>
 227 <span id="224">224</span>
 228 <span id="225">225</span>
 229 <span id="226">226</span>
 230 <span id="227">227</span>
 231 <span id="228">228</span>
 232 <span id="229">229</span>
 233 <span id="230">230</span>
 234 <span id="231">231</span>
 235 <span id="232">232</span>
 236 <span id="233">233</span>
 237 <span id="234">234</span>
 238 <span id="235">235</span>
 239 <span id="236">236</span>
 240 <span id="237">237</span>
 241 <span id="238">238</span>
 242 <span id="239">239</span>
 243 <span id="240">240</span>
 244 <span id="241">241</span>
 245 <span id="242">242</span>
 246 <span id="243">243</span>
 247 <span id="244">244</span>
 248 <span id="245">245</span>
 249 <span id="246">246</span>
 250 <span id="247">247</span>
 251 <span id="248">248</span>
 252 <span id="249">249</span>
 253 <span id="250">250</span>
 254 <span id="251">251</span>
 255 <span id="252">252</span>
 256 <span id="253">253</span>
 257 <span id="254">254</span>
 258 <span id="255">255</span>
 259 <span id="256">256</span>
 260 <span id="257">257</span>
 261 <span id="258">258</span>
 262 <span id="259">259</span>
 263 <span id="260">260</span>
 264 <span id="261">261</span>
 265 <span id="262">262</span>
 266 <span id="263">263</span>
 267 <span id="264">264</span>
 268 <span id="265">265</span>
 269 <span id="266">266</span>
 270 <span id="267">267</span>
 271 <span id="268">268</span>
 272 <span id="269">269</span>
 273 <span id="270">270</span>
 274 <span id="271">271</span>
 275 <span id="272">272</span>
 276 <span id="273">273</span>
 277 <span id="274">274</span>
 278 <span id="275">275</span>
 279 <span id="276">276</span>
 280 <span id="277">277</span>
 281 <span id="278">278</span>
 282 <span id="279">279</span>
 283 <span id="280">280</span>
 284 <span id="281">281</span>
 285 <span id="282">282</span>
 286 <span id="283">283</span>
 287 <span id="284">284</span>
 288 <span id="285">285</span>
 289 <span id="286">286</span>
 290 <span id="287">287</span>
 291 <span id="288">288</span>
 292 <span id="289">289</span>
 293 <span id="290">290</span>
 294 <span id="291">291</span>
 295 <span id="292">292</span>
 296 <span id="293">293</span>
 297 <span id="294">294</span>
 298 <span id="295">295</span>
 299 <span id="296">296</span>
 300 <span id="297">297</span>
 301 <span id="298">298</span>
 302 <span id="299">299</span>
 303 <span id="300">300</span>
 304 <span id="301">301</span>
 305 <span id="302">302</span>
 306 <span id="303">303</span>
 307 <span id="304">304</span>
 308 <span id="305">305</span>
 309 <span id="306">306</span>
 310 <span id="307">307</span>
 311 <span id="308">308</span>
 312 <span id="309">309</span>
 313 <span id="310">310</span>
 314 <span id="311">311</span>
 315 <span id="312">312</span>
 316 <span id="313">313</span>
 317 <span id="314">314</span>
 318 <span id="315">315</span>
 319 <span id="316">316</span>
 320 <span id="317">317</span>
 321 <span id="318">318</span>
 322 <span id="319">319</span>
 323 <span id="320">320</span>
 324 <span id="321">321</span>
 325 <span id="322">322</span>
 326 <span id="323">323</span>
 327 <span id="324">324</span>
 328 <span id="325">325</span>
 329 <span id="326">326</span>
 330 <span id="327">327</span>
 331 <span id="328">328</span>
 332 <span id="329">329</span>
 333 <span id="330">330</span>
 334 <span id="331">331</span>
 335 <span id="332">332</span>
 336 <span id="333">333</span>
 337 <span id="334">334</span>
 338 <span id="335">335</span>
 339 <span id="336">336</span>
 340 <span id="337">337</span>
 341 <span id="338">338</span>
 342 <span id="339">339</span>
 343 <span id="340">340</span>
 344 <span id="341">341</span>
 345 <span id="342">342</span>
 346 <span id="343">343</span>
 347 <span id="344">344</span>
 348 <span id="345">345</span>
 349 <span id="346">346</span>
 350 <span id="347">347</span>
 351 <span id="348">348</span>
 352 <span id="349">349</span>
 353 <span id="350">350</span>
 354 <span id="351">351</span>
 355 <span id="352">352</span>
 356 <span id="353">353</span>
 357 <span id="354">354</span>
 358 <span id="355">355</span>
 359 <span id="356">356</span>
 360 <span id="357">357</span>
 361 <span id="358">358</span>
 362 <span id="359">359</span>
 363 <span id="360">360</span>
 364 <span id="361">361</span>
 365 <span id="362">362</span>
 366 <span id="363">363</span>
 367 <span id="364">364</span>
 368 <span id="365">365</span>
 369 <span id="366">366</span>
 370 <span id="367">367</span>
 371 <span id="368">368</span>
 372 <span id="369">369</span>
 373 <span id="370">370</span>
 374 <span id="371">371</span>
 375 <span id="372">372</span>
 376 <span id="373">373</span>
 377 <span id="374">374</span>
 378 <span id="375">375</span>
 379 <span id="376">376</span>
 380 <span id="377">377</span>
 381 <span id="378">378</span>
 382 <span id="379">379</span>
 383 <span id="380">380</span>
 384 <span id="381">381</span>
 385 <span id="382">382</span>
 386 <span id="383">383</span>
 387 <span id="384">384</span>
 388 <span id="385">385</span>
 389 <span id="386">386</span>
 390 <span id="387">387</span>
 391 <span id="388">388</span>
 392 <span id="389">389</span>
 393 <span id="390">390</span>
 394 <span id="391">391</span>
 395 <span id="392">392</span>
 396 <span id="393">393</span>
 397 <span id="394">394</span>
 398 <span id="395">395</span>
 399 <span id="396">396</span>
 400 <span id="397">397</span>
 401 <span id="398">398</span>
 402 <span id="399">399</span>
 403 <span id="400">400</span>
 404 <span id="401">401</span>
 405 <span id="402">402</span>
 406 <span id="403">403</span>
 407 <span id="404">404</span>
 408 <span id="405">405</span>
 409 <span id="406">406</span>
 410 <span id="407">407</span>
 411 <span id="408">408</span>
 412 <span id="409">409</span>
 413 <span id="410">410</span>
 414 <span id="411">411</span>
 415 <span id="412">412</span>
 416 <span id="413">413</span>
 417 <span id="414">414</span>
 418 <span id="415">415</span>
 419 <span id="416">416</span>
 420 <span id="417">417</span>
 421 <span id="418">418</span>
 422 <span id="419">419</span>
 423 <span id="420">420</span>
 424 <span id="421">421</span>
 425 <span id="422">422</span>
 426 <span id="423">423</span>
 427 <span id="424">424</span>
 428 <span id="425">425</span>
 429 <span id="426">426</span>
 430 <span id="427">427</span>
 431 <span id="428">428</span>
 432 <span id="429">429</span>
 433 <span id="430">430</span>
 434 <span id="431">431</span>
 435 <span id="432">432</span>
 436 <span id="433">433</span>
 437 <span id="434">434</span>
 438 <span id="435">435</span>
 439 <span id="436">436</span>
 440 <span id="437">437</span>
 441 <span id="438">438</span>
 442 <span id="439">439</span>
 443 <span id="440">440</span>
 444 <span id="441">441</span>
 445 <span id="442">442</span>
 446 <span id="443">443</span>
 447 <span id="444">444</span>
 448 <span id="445">445</span>
 449 <span id="446">446</span>
 450 <span id="447">447</span>
 451 <span id="448">448</span>
 452 <span id="449">449</span>
 453 <span id="450">450</span>
 454 <span id="451">451</span>
 455 <span id="452">452</span>
 456 <span id="453">453</span>
 457 <span id="454">454</span>
 458 <span id="455">455</span>
 459 <span id="456">456</span>
 460 <span id="457">457</span>
 461 <span id="458">458</span>
 462 <span id="459">459</span>
 463 <span id="460">460</span>
 464 <span id="461">461</span>
 465 <span id="462">462</span>
 466 <span id="463">463</span>
 467 <span id="464">464</span>
 468 <span id="465">465</span>
 469 <span id="466">466</span>
 470 <span id="467">467</span>
 471 <span id="468">468</span>
 472 <span id="469">469</span>
 473 <span id="470">470</span>
 474 <span id="471">471</span>
 475 <span id="472">472</span>
 476 <span id="473">473</span>
 477 <span id="474">474</span>
 478 <span id="475">475</span>
 479 <span id="476">476</span>
 480 <span id="477">477</span>
 481 <span id="478">478</span>
 482 <span id="479">479</span>
 483 <span id="480">480</span>
 484 <span id="481">481</span>
 485 <span id="482">482</span>
 486 <span id="483">483</span>
 487 <span id="484">484</span>
 488 <span id="485">485</span>
 489 <span id="486">486</span>
 490 <span id="487">487</span>
 491 <span id="488">488</span>
 492 <span id="489">489</span>
 493 <span id="490">490</span>
 494 <span id="491">491</span>
 495 <span id="492">492</span>
 496 <span id="493">493</span>
 497 <span id="494">494</span>
 498 <span id="495">495</span>
 499 <span id="496">496</span>
 500 <span id="497">497</span>
 501 <span id="498">498</span>
 502 <span id="499">499</span>
 503 <span id="500">500</span>
 504 <span id="501">501</span>
 505 <span id="502">502</span>
 506 <span id="503">503</span>
 507 <span id="504">504</span>
 508 <span id="505">505</span>
 509 <span id="506">506</span>
 510 <span id="507">507</span>
 511 <span id="508">508</span>
 512 <span id="509">509</span>
 513 <span id="510">510</span>
 514 <span id="511">511</span>
 515 <span id="512">512</span>
 516 <span id="513">513</span>
 517 <span id="514">514</span>
 518 <span id="515">515</span>
 519 <span id="516">516</span>
 520 <span id="517">517</span>
 521 <span id="518">518</span>
 522 <span id="519">519</span>
 523 <span id="520">520</span>
 524 <span id="521">521</span>
 525 <span id="522">522</span>
 526 <span id="523">523</span>
 527 <span id="524">524</span>
 528 <span id="525">525</span>
 529 <span id="526">526</span>
 530 <span id="527">527</span>
 531 <span id="528">528</span>
 532 <span id="529">529</span>
 533 <span id="530">530</span>
 534 <span id="531">531</span>
 535 <span id="532">532</span>
 536 <span id="533">533</span>
 537 <span id="534">534</span>
 538 <span id="535">535</span>
 539 <span id="536">536</span>
 540 <span id="537">537</span>
 541 <span id="538">538</span>
 542 <span id="539">539</span>
 543 <span id="540">540</span>
 544 <span id="541">541</span>
 545 <span id="542">542</span>
 546 <span id="543">543</span>
 547 <span id="544">544</span>
 548 <span id="545">545</span>
 549 <span id="546">546</span>
 550 <span id="547">547</span>
 551 <span id="548">548</span>
 552 <span id="549">549</span>
 553 <span id="550">550</span>
 554 <span id="551">551</span>
 555 <span id="552">552</span>
 556 <span id="553">553</span>
 557 <span id="554">554</span>
 558 <span id="555">555</span>
 559 <span id="556">556</span>
 560 <span id="557">557</span>
 561 <span id="558">558</span>
 562 <span id="559">559</span>
 563 <span id="560">560</span>
 564 <span id="561">561</span>
 565 <span id="562">562</span>
 566 <span id="563">563</span>
 567 <span id="564">564</span>
 568 <span id="565">565</span>
 569 <span id="566">566</span>
 570 <span id="567">567</span>
 571 <span id="568">568</span>
 572 <span id="569">569</span>
 573 <span id="570">570</span>
 574 <span id="571">571</span>
 575 <span id="572">572</span>
 576 <span id="573">573</span>
 577 <span id="574">574</span>
 578 <span id="575">575</span>
 579 <span id="576">576</span>
 580 <span id="577">577</span>
 581 <span id="578">578</span>
 582 <span id="579">579</span>
 583 <span id="580">580</span>
 584 </pre><div class="example-wrap"><pre class="rust ">
 585 <span class="comment">// Magical Bitcoin Library</span>
 586 <span class="comment">// Written in 2020 by</span>
 587 <span class="comment">//     Alekos Filini &lt;alekos.filini@gmail.com&gt;</span>
 588 <span class="comment">//</span>
 589 <span class="comment">// Copyright (c) 2020 Magical Bitcoin</span>
 590 <span class="comment">//</span>
 591 <span class="comment">// Permission is hereby granted, free of charge, to any person obtaining a copy</span>
 592 <span class="comment">// of this software and associated documentation files (the &quot;Software&quot;), to deal</span>
 593 <span class="comment">// in the Software without restriction, including without limitation the rights</span>
 594 <span class="comment">// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell</span>
 595 <span class="comment">// copies of the Software, and to permit persons to whom the Software is</span>
 596 <span class="comment">// furnished to do so, subject to the following conditions:</span>
 597 <span class="comment">//</span>
 598 <span class="comment">// The above copyright notice and this permission notice shall be included in all</span>
 599 <span class="comment">// copies or substantial portions of the Software.</span>
 600 <span class="comment">//</span>
 601 <span class="comment">// THE SOFTWARE IS PROVIDED &quot;AS IS&quot;, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR</span>
 602 <span class="comment">// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,</span>
 603 <span class="comment">// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE</span>
 604 <span class="comment">// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER</span>
 605 <span class="comment">// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,</span>
 606 <span class="comment">// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE</span>
 607 <span class="comment">// SOFTWARE.</span>
 608
 609 <span class="doccomment">//! Compact Filters</span>
 610 <span class="doccomment">//!</span>
 611 <span class="doccomment">//! This module contains a multithreaded implementation of an [`Blockchain`] backend that</span>
 612 <span class="doccomment">//! uses BIP157 (aka &quot;Neutrino&quot;) to populate the wallet&#39;s [database](crate::database::Database)</span>
 613 <span class="doccomment">//! by downloading compact filters from the P2P network.</span>
 614 <span class="doccomment">//!</span>
 615 <span class="doccomment">//! Since there are currently very few peers &quot;in the wild&quot; that advertise the required service</span>
 616 <span class="doccomment">//! flag, this implementation requires that one or more known peers are provided by the user.</span>
 617 <span class="doccomment">//! No dns or other kinds of peer discovery are done internally.</span>
 618 <span class="doccomment">//!</span>
 619 <span class="doccomment">//! Moreover, this module doesn&#39;t currently support detecting and resolving conflicts between</span>
 620 <span class="doccomment">//! messages received by different peers. Thus, it&#39;s recommended to use this module by only</span>
 621 <span class="doccomment">//! connecting to a single peer at a time, optionally by opening multiple connections if it&#39;s</span>
 622 <span class="doccomment">//! desirable to use multiple threads at once to sync in parallel.</span>
 623 <span class="doccomment">//!</span>
 624 <span class="doccomment">//! This is an **EXPERIMENTAL** feature, API and other major changes are expected.</span>
 625 <span class="doccomment">//!</span>
 626 <span class="doccomment">//! ## Example</span>
 627 <span class="doccomment">//!</span>
 628 <span class="doccomment">//! ```no_run</span>
 629 <span class="doccomment">//! # use std::sync::Arc;</span>
 630 <span class="doccomment">//! # use bitcoin::*;</span>
 631 <span class="doccomment">//! # use bdk::*;</span>
 632 <span class="doccomment">//! # use bdk::blockchain::compact_filters::*;</span>
 633 <span class="doccomment">//! let num_threads = 4;</span>
 634 <span class="doccomment">//!</span>
 635 <span class="doccomment">//! let mempool = Arc::new(Mempool::default());</span>
 636 <span class="doccomment">//! let peers = (0..num_threads)</span>
 637 <span class="doccomment">//!     .map(|_| {</span>
 638 <span class="doccomment">//!         Peer::connect(</span>
 639 <span class="doccomment">//!             &quot;btcd-mainnet.lightning.computer:8333&quot;,</span>
 640 <span class="doccomment">//!             Arc::clone(&amp;mempool),</span>
 641 <span class="doccomment">//!             Network::Bitcoin,</span>
 642 <span class="doccomment">//!         )</span>
 643 <span class="doccomment">//!     })</span>
 644 <span class="doccomment">//!     .collect::&lt;Result&lt;_, _&gt;&gt;()?;</span>
 645 <span class="doccomment">//! let blockchain = CompactFiltersBlockchain::new(peers, &quot;./wallet-filters&quot;, Some(500_000))?;</span>
 646 <span class="doccomment">//! # Ok::&lt;(), CompactFiltersError&gt;(())</span>
 647 <span class="doccomment">//! ```</span>
 648
 649 <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">HashSet</span>;
 650 <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">fmt</span>;
 651 <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">path</span>::<span class="ident">Path</span>;
 652 <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">sync</span>::<span class="ident">atomic</span>::{<span class="ident">AtomicUsize</span>, <span class="ident">Ordering</span>};
 653 <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">sync</span>::{<span class="ident">Arc</span>, <span class="ident">Mutex</span>};
 654
 655 <span class="attribute">#[<span class="ident">allow</span>(<span class="ident">unused_imports</span>)]</span>
 656 <span class="kw">use</span> <span class="ident">log</span>::{<span class="ident">debug</span>, <span class="ident">error</span>, <span class="ident">info</span>, <span class="ident">trace</span>};
 657
 658 <span class="kw">use</span> <span class="ident">bitcoin</span>::<span class="ident">network</span>::<span class="ident">message_blockdata</span>::<span class="ident">Inventory</span>;
 659 <span class="kw">use</span> <span class="ident">bitcoin</span>::{<span class="ident">Network</span>, <span class="ident">OutPoint</span>, <span class="ident">Transaction</span>, <span class="ident">Txid</span>};
 660
 661 <span class="kw">use</span> <span class="ident">rocksdb</span>::{<span class="ident">Options</span>, <span class="ident">SliceTransform</span>, <span class="ident">DB</span>};
 662
 663 <span class="kw">mod</span> <span class="ident">peer</span>;
 664 <span class="kw">mod</span> <span class="ident">store</span>;
 665 <span class="kw">mod</span> <span class="ident">sync</span>;
 666
 667 <span class="kw">use</span> <span class="kw">super</span>::{<span class="ident">Blockchain</span>, <span class="ident">Capability</span>, <span class="ident">ConfigurableBlockchain</span>, <span class="ident">Progress</span>};
 668 <span class="kw">use</span> <span class="kw">crate</span>::<span class="ident">database</span>::{<span class="ident">BatchDatabase</span>, <span class="ident">BatchOperations</span>, <span class="ident">DatabaseUtils</span>};
 669 <span class="kw">use</span> <span class="kw">crate</span>::<span class="ident">error</span>::<span class="ident">Error</span>;
 670 <span class="kw">use</span> <span class="kw">crate</span>::<span class="ident">types</span>::{<span class="ident">KeychainKind</span>, <span class="ident">TransactionDetails</span>, <span class="ident">UTXO</span>};
 671 <span class="kw">use</span> <span class="kw">crate</span>::<span class="ident">FeeRate</span>;
 672
 673 <span class="kw">use</span> <span class="ident">peer</span>::<span class="kw-2">*</span>;
 674 <span class="kw">use</span> <span class="ident">store</span>::<span class="kw-2">*</span>;
 675 <span class="kw">use</span> <span class="ident">sync</span>::<span class="kw-2">*</span>;
 676
 677 <span class="kw">pub</span> <span class="kw">use</span> <span class="ident">peer</span>::{<span class="ident">Mempool</span>, <span class="ident">Peer</span>};
 678
 679 <span class="kw">const</span> <span class="ident">SYNC_HEADERS_COST</span>: <span class="ident">f32</span> <span class="op">=</span> <span class="number">1.0</span>;
 680 <span class="kw">const</span> <span class="ident">SYNC_FILTERS_COST</span>: <span class="ident">f32</span> <span class="op">=</span> <span class="number">11.6</span> <span class="op">*</span> <span class="number">1_000.0</span>;
 681 <span class="kw">const</span> <span class="ident">PROCESS_BLOCKS_COST</span>: <span class="ident">f32</span> <span class="op">=</span> <span class="number">20_000.0</span>;
 682
 683 <span class="doccomment">/// Structure implementing the required blockchain traits</span>
 684 <span class="doccomment">///</span>
 685 <span class="doccomment">/// ## Example</span>
 686 <span class="doccomment">/// See the [`blockchain::compact_filters`](crate::blockchain::compact_filters) module for a usage example.</span>
 687 <span class="attribute">#[<span class="ident">derive</span>(<span class="ident">Debug</span>)]</span>
 688 <span class="kw">pub</span> <span class="kw">struct</span> <span class="ident">CompactFiltersBlockchain</span> {
 689     <span class="ident">peers</span>: <span class="ident">Vec</span><span class="op">&lt;</span><span class="ident">Arc</span><span class="op">&lt;</span><span class="ident">Peer</span><span class="op">&gt;</span><span class="op">&gt;</span>,
 690     <span class="ident">headers</span>: <span class="ident">Arc</span><span class="op">&lt;</span><span class="ident">ChainStore</span><span class="op">&lt;</span><span class="ident">Full</span><span class="op">&gt;</span><span class="op">&gt;</span>,
 691     <span class="ident">skip_blocks</span>: <span class="prelude-ty">Option</span><span class="op">&lt;</span><span class="ident">usize</span><span class="op">&gt;</span>,
 692 }
 693
 694 <span class="kw">impl</span> <span class="ident">CompactFiltersBlockchain</span> {
 695     <span class="doccomment">/// Construct a new instance given a list of peers, a path to store headers and block</span>
 696     <span class="doccomment">/// filters downloaded during the sync and optionally a number of blocks to ignore starting</span>
 697     <span class="doccomment">/// from the genesis while scanning for the wallet&#39;s outputs.</span>
 698     <span class="doccomment">///</span>
 699     <span class="doccomment">/// For each [`Peer`] specified a new thread will be spawned to download and verify the filters</span>
 700     <span class="doccomment">/// in parallel. It&#39;s currently recommended to only connect to a single peer to avoid</span>
 701     <span class="doccomment">/// inconsistencies in the data returned, optionally with multiple connections in parallel to</span>
 702     <span class="doccomment">/// speed-up the sync process.</span>
 703     <span class="kw">pub</span> <span class="kw">fn</span> <span class="ident">new</span><span class="op">&lt;</span><span class="ident">P</span>: <span class="ident">AsRef</span><span class="op">&lt;</span><span class="ident">Path</span><span class="op">&gt;</span><span class="op">&gt;</span>(
 704         <span class="ident">peers</span>: <span class="ident">Vec</span><span class="op">&lt;</span><span class="ident">Peer</span><span class="op">&gt;</span>,
 705         <span class="ident">storage_dir</span>: <span class="ident">P</span>,
 706         <span class="ident">skip_blocks</span>: <span class="prelude-ty">Option</span><span class="op">&lt;</span><span class="ident">usize</span><span class="op">&gt;</span>,
 707     ) <span class="op">-</span><span class="op">&gt;</span> <span class="prelude-ty">Result</span><span class="op">&lt;</span><span class="self">Self</span>, <span class="ident">CompactFiltersError</span><span class="op">&gt;</span> {
 708         <span class="kw">if</span> <span class="ident">peers</span>.<span class="ident">is_empty</span>() {
 709             <span class="kw">return</span> <span class="prelude-val">Err</span>(<span class="ident">CompactFiltersError</span>::<span class="ident">NoPeers</span>);
 710         }
 711
 712         <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">opts</span> <span class="op">=</span> <span class="ident">Options</span>::<span class="ident">default</span>();
 713         <span class="ident">opts</span>.<span class="ident">create_if_missing</span>(<span class="bool-val">true</span>);
 714         <span class="ident">opts</span>.<span class="ident">set_prefix_extractor</span>(<span class="ident">SliceTransform</span>::<span class="ident">create_fixed_prefix</span>(<span class="number">16</span>));
 715
 716         <span class="kw">let</span> <span class="ident">network</span> <span class="op">=</span> <span class="ident">peers</span>[<span class="number">0</span>].<span class="ident">get_network</span>();
 717
 718         <span class="kw">let</span> <span class="ident">cfs</span> <span class="op">=</span> <span class="ident">DB</span>::<span class="ident">list_cf</span>(<span class="kw-2">&amp;</span><span class="ident">opts</span>, <span class="kw-2">&amp;</span><span class="ident">storage_dir</span>).<span class="ident">unwrap_or</span>(<span class="macro">vec</span><span class="macro">!</span>[<span class="string">&quot;default&quot;</span>.<span class="ident">to_string</span>()]);
 719         <span class="kw">let</span> <span class="ident">db</span> <span class="op">=</span> <span class="ident">DB</span>::<span class="ident">open_cf</span>(<span class="kw-2">&amp;</span><span class="ident">opts</span>, <span class="kw-2">&amp;</span><span class="ident">storage_dir</span>, <span class="kw-2">&amp;</span><span class="ident">cfs</span>)<span class="question-mark">?</span>;
 720         <span class="kw">let</span> <span class="ident">headers</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">new</span>(<span class="ident">ChainStore</span>::<span class="ident">new</span>(<span class="ident">db</span>, <span class="ident">network</span>)<span class="question-mark">?</span>);
 721
 722         <span class="comment">// try to recover partial snapshots</span>
 723         <span class="kw">for</span> <span class="ident">cf_name</span> <span class="kw">in</span> <span class="kw-2">&amp;</span><span class="ident">cfs</span> {
 724             <span class="kw">if</span> <span class="op">!</span><span class="ident">cf_name</span>.<span class="ident">starts_with</span>(<span class="string">&quot;_headers:&quot;</span>) {
 725                 <span class="kw">continue</span>;
 726             }
 727
 728             <span class="macro">info</span><span class="macro">!</span>(<span class="string">&quot;Trying to recover: {:?}&quot;</span>, <span class="ident">cf_name</span>);
 729             <span class="ident">headers</span>.<span class="ident">recover_snapshot</span>(<span class="ident">cf_name</span>)<span class="question-mark">?</span>;
 730         }
 731
 732         <span class="prelude-val">Ok</span>(<span class="ident">CompactFiltersBlockchain</span> {
 733             <span class="ident">peers</span>: <span class="ident">peers</span>.<span class="ident">into_iter</span>().<span class="ident">map</span>(<span class="ident">Arc</span>::<span class="ident">new</span>).<span class="ident">collect</span>(),
 734             <span class="ident">headers</span>,
 735             <span class="ident">skip_blocks</span>,
 736         })
 737     }
 738
 739     <span class="doccomment">/// Process a transaction by looking for inputs that spend from a UTXO in the database or</span>
 740     <span class="doccomment">/// outputs that send funds to a know script_pubkey.</span>
 741     <span class="kw">fn</span> <span class="ident">process_tx</span><span class="op">&lt;</span><span class="ident">D</span>: <span class="ident">BatchDatabase</span><span class="op">&gt;</span>(
 742         <span class="kw-2">&amp;</span><span class="self">self</span>,
 743         <span class="ident">database</span>: <span class="kw-2">&amp;</span><span class="kw-2">mut</span> <span class="ident">D</span>,
 744         <span class="ident">tx</span>: <span class="kw-2">&amp;</span><span class="ident">Transaction</span>,
 745         <span class="ident">height</span>: <span class="prelude-ty">Option</span><span class="op">&lt;</span><span class="ident">u32</span><span class="op">&gt;</span>,
 746         <span class="ident">timestamp</span>: <span class="ident">u64</span>,
 747         <span class="ident">internal_max_deriv</span>: <span class="kw-2">&amp;</span><span class="kw-2">mut</span> <span class="prelude-ty">Option</span><span class="op">&lt;</span><span class="ident">u32</span><span class="op">&gt;</span>,
 748         <span class="ident">external_max_deriv</span>: <span class="kw-2">&amp;</span><span class="kw-2">mut</span> <span class="prelude-ty">Option</span><span class="op">&lt;</span><span class="ident">u32</span><span class="op">&gt;</span>,
 749     ) <span class="op">-</span><span class="op">&gt;</span> <span class="prelude-ty">Result</span><span class="op">&lt;</span>(), <span class="ident">Error</span><span class="op">&gt;</span> {
 750         <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">updates</span> <span class="op">=</span> <span class="ident">database</span>.<span class="ident">begin_batch</span>();
 751
 752         <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">incoming</span>: <span class="ident">u64</span> <span class="op">=</span> <span class="number">0</span>;
 753         <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">outgoing</span>: <span class="ident">u64</span> <span class="op">=</span> <span class="number">0</span>;
 754
 755         <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">inputs_sum</span>: <span class="ident">u64</span> <span class="op">=</span> <span class="number">0</span>;
 756         <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">outputs_sum</span>: <span class="ident">u64</span> <span class="op">=</span> <span class="number">0</span>;
 757
 758         <span class="comment">// look for our own inputs</span>
 759         <span class="kw">for</span> (<span class="ident">i</span>, <span class="ident">input</span>) <span class="kw">in</span> <span class="ident">tx</span>.<span class="ident">input</span>.<span class="ident">iter</span>().<span class="ident">enumerate</span>() {
 760             <span class="kw">if</span> <span class="kw">let</span> <span class="prelude-val">Some</span>(<span class="ident">previous_output</span>) <span class="op">=</span> <span class="ident">database</span>.<span class="ident">get_previous_output</span>(<span class="kw-2">&amp;</span><span class="ident">input</span>.<span class="ident">previous_output</span>)<span class="question-mark">?</span> {
 761                 <span class="ident">inputs_sum</span> <span class="op">+</span><span class="op">=</span> <span class="ident">previous_output</span>.<span class="ident">value</span>;
 762
 763                 <span class="kw">if</span> <span class="ident">database</span>.<span class="ident">is_mine</span>(<span class="kw-2">&amp;</span><span class="ident">previous_output</span>.<span class="ident">script_pubkey</span>)<span class="question-mark">?</span> {
 764                     <span class="ident">outgoing</span> <span class="op">+</span><span class="op">=</span> <span class="ident">previous_output</span>.<span class="ident">value</span>;
 765
 766                     <span class="macro">debug</span><span class="macro">!</span>(<span class="string">&quot;{} input #{} is mine, removing from utxo&quot;</span>, <span class="ident">tx</span>.<span class="ident">txid</span>(), <span class="ident">i</span>);
 767                     <span class="ident">updates</span>.<span class="ident">del_utxo</span>(<span class="kw-2">&amp;</span><span class="ident">input</span>.<span class="ident">previous_output</span>)<span class="question-mark">?</span>;
 768                 }
 769             }
 770         }
 771
 772         <span class="kw">for</span> (<span class="ident">i</span>, <span class="ident">output</span>) <span class="kw">in</span> <span class="ident">tx</span>.<span class="ident">output</span>.<span class="ident">iter</span>().<span class="ident">enumerate</span>() {
 773             <span class="comment">// to compute the fees later</span>
 774             <span class="ident">outputs_sum</span> <span class="op">+</span><span class="op">=</span> <span class="ident">output</span>.<span class="ident">value</span>;
 775
 776             <span class="comment">// this output is ours, we have a path to derive it</span>
 777             <span class="kw">if</span> <span class="kw">let</span> <span class="prelude-val">Some</span>((<span class="ident">keychain</span>, <span class="ident">child</span>)) <span class="op">=</span>
 778                 <span class="ident">database</span>.<span class="ident">get_path_from_script_pubkey</span>(<span class="kw-2">&amp;</span><span class="ident">output</span>.<span class="ident">script_pubkey</span>)<span class="question-mark">?</span>
 779             {
 780                 <span class="macro">debug</span><span class="macro">!</span>(<span class="string">&quot;{} output #{} is mine, adding utxo&quot;</span>, <span class="ident">tx</span>.<span class="ident">txid</span>(), <span class="ident">i</span>);
 781                 <span class="ident">updates</span>.<span class="ident">set_utxo</span>(<span class="kw-2">&amp;</span><span class="ident">UTXO</span> {
 782                     <span class="ident">outpoint</span>: <span class="ident">OutPoint</span>::<span class="ident">new</span>(<span class="ident">tx</span>.<span class="ident">txid</span>(), <span class="ident">i</span> <span class="kw">as</span> <span class="ident">u32</span>),
 783                     <span class="ident">txout</span>: <span class="ident">output</span>.<span class="ident">clone</span>(),
 784                     <span class="ident">keychain</span>,
 785                 })<span class="question-mark">?</span>;
 786                 <span class="ident">incoming</span> <span class="op">+</span><span class="op">=</span> <span class="ident">output</span>.<span class="ident">value</span>;
 787
 788                 <span class="kw">if</span> <span class="ident">keychain</span> <span class="op">=</span><span class="op">=</span> <span class="ident">KeychainKind</span>::<span class="ident">Internal</span>
 789                     <span class="op">&amp;&amp;</span> (<span class="ident">internal_max_deriv</span>.<span class="ident">is_none</span>() <span class="op">|</span><span class="op">|</span> <span class="ident">child</span> <span class="op">&gt;</span> <span class="ident">internal_max_deriv</span>.<span class="ident">unwrap_or</span>(<span class="number">0</span>))
 790                 {
 791                     <span class="kw-2">*</span><span class="ident">internal_max_deriv</span> <span class="op">=</span> <span class="prelude-val">Some</span>(<span class="ident">child</span>);
 792                 } <span class="kw">else</span> <span class="kw">if</span> <span class="ident">keychain</span> <span class="op">=</span><span class="op">=</span> <span class="ident">KeychainKind</span>::<span class="ident">External</span>
 793                     <span class="op">&amp;&amp;</span> (<span class="ident">external_max_deriv</span>.<span class="ident">is_none</span>() <span class="op">|</span><span class="op">|</span> <span class="ident">child</span> <span class="op">&gt;</span> <span class="ident">external_max_deriv</span>.<span class="ident">unwrap_or</span>(<span class="number">0</span>))
 794                 {
 795                     <span class="kw-2">*</span><span class="ident">external_max_deriv</span> <span class="op">=</span> <span class="prelude-val">Some</span>(<span class="ident">child</span>);
 796                 }
 797             }
 798         }
 799
 800         <span class="kw">if</span> <span class="ident">incoming</span> <span class="op">&gt;</span> <span class="number">0</span> <span class="op">|</span><span class="op">|</span> <span class="ident">outgoing</span> <span class="op">&gt;</span> <span class="number">0</span> {
 801             <span class="kw">let</span> <span class="ident">tx</span> <span class="op">=</span> <span class="ident">TransactionDetails</span> {
 802                 <span class="ident">txid</span>: <span class="ident">tx</span>.<span class="ident">txid</span>(),
 803                 <span class="ident">transaction</span>: <span class="prelude-val">Some</span>(<span class="ident">tx</span>.<span class="ident">clone</span>()),
 804                 <span class="ident">received</span>: <span class="ident">incoming</span>,
 805                 <span class="ident">sent</span>: <span class="ident">outgoing</span>,
 806                 <span class="ident">height</span>,
 807                 <span class="ident">timestamp</span>,
 808                 <span class="ident">fees</span>: <span class="ident">inputs_sum</span>.<span class="ident">checked_sub</span>(<span class="ident">outputs_sum</span>).<span class="ident">unwrap_or</span>(<span class="number">0</span>),
 809             };
 810
 811             <span class="macro">info</span><span class="macro">!</span>(<span class="string">&quot;Saving tx {}&quot;</span>, <span class="ident">tx</span>.<span class="ident">txid</span>);
 812             <span class="ident">updates</span>.<span class="ident">set_tx</span>(<span class="kw-2">&amp;</span><span class="ident">tx</span>)<span class="question-mark">?</span>;
 813         }
 814
 815         <span class="ident">database</span>.<span class="ident">commit_batch</span>(<span class="ident">updates</span>)<span class="question-mark">?</span>;
 816
 817         <span class="prelude-val">Ok</span>(())
 818     }
 819 }
 820
 821 <span class="kw">impl</span> <span class="ident">Blockchain</span> <span class="kw">for</span> <span class="ident">CompactFiltersBlockchain</span> {
 822     <span class="kw">fn</span> <span class="ident">get_capabilities</span>(<span class="kw-2">&amp;</span><span class="self">self</span>) <span class="op">-</span><span class="op">&gt;</span> <span class="ident">HashSet</span><span class="op">&lt;</span><span class="ident">Capability</span><span class="op">&gt;</span> {
 823         <span class="macro">vec</span><span class="macro">!</span>[<span class="ident">Capability</span>::<span class="ident">FullHistory</span>].<span class="ident">into_iter</span>().<span class="ident">collect</span>()
 824     }
 825
 826     <span class="kw">fn</span> <span class="ident">setup</span><span class="op">&lt;</span><span class="ident">D</span>: <span class="ident">BatchDatabase</span>, <span class="ident">P</span>: <span class="lifetime">&#39;static</span> <span class="op">+</span> <span class="ident">Progress</span><span class="op">&gt;</span>(
 827         <span class="kw-2">&amp;</span><span class="self">self</span>,
 828         <span class="ident">_stop_gap</span>: <span class="prelude-ty">Option</span><span class="op">&lt;</span><span class="ident">usize</span><span class="op">&gt;</span>, <span class="comment">// TODO: move to electrum and esplora only</span>
 829         <span class="ident">database</span>: <span class="kw-2">&amp;</span><span class="kw-2">mut</span> <span class="ident">D</span>,
 830         <span class="ident">progress_update</span>: <span class="ident">P</span>,
 831     ) <span class="op">-</span><span class="op">&gt;</span> <span class="prelude-ty">Result</span><span class="op">&lt;</span>(), <span class="ident">Error</span><span class="op">&gt;</span> {
 832         <span class="kw">let</span> <span class="ident">first_peer</span> <span class="op">=</span> <span class="kw-2">&amp;</span><span class="self">self</span>.<span class="ident">peers</span>[<span class="number">0</span>];
 833
 834         <span class="kw">let</span> <span class="ident">skip_blocks</span> <span class="op">=</span> <span class="self">self</span>.<span class="ident">skip_blocks</span>.<span class="ident">unwrap_or</span>(<span class="number">0</span>);
 835
 836         <span class="kw">let</span> <span class="ident">cf_sync</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">new</span>(<span class="ident">CFSync</span>::<span class="ident">new</span>(<span class="ident">Arc</span>::<span class="ident">clone</span>(<span class="kw-2">&amp;</span><span class="self">self</span>.<span class="ident">headers</span>), <span class="ident">skip_blocks</span>, <span class="number">0x00</span>)<span class="question-mark">?</span>);
 837
 838         <span class="kw">let</span> <span class="ident">initial_height</span> <span class="op">=</span> <span class="self">self</span>.<span class="ident">headers</span>.<span class="ident">get_height</span>()<span class="question-mark">?</span>;
 839         <span class="kw">let</span> <span class="ident">total_bundles</span> <span class="op">=</span> (<span class="ident">first_peer</span>.<span class="ident">get_version</span>().<span class="ident">start_height</span> <span class="kw">as</span> <span class="ident">usize</span>)
 840             .<span class="ident">checked_sub</span>(<span class="ident">skip_blocks</span>)
 841             .<span class="ident">map</span>(<span class="op">|</span><span class="ident">x</span><span class="op">|</span> <span class="ident">x</span> <span class="op">/</span> <span class="number">1000</span>)
 842             .<span class="ident">unwrap_or</span>(<span class="number">0</span>)
 843             <span class="op">+</span> <span class="number">1</span>;
 844         <span class="kw">let</span> <span class="ident">expected_bundles_to_sync</span> <span class="op">=</span> <span class="ident">total_bundles</span>
 845             .<span class="ident">checked_sub</span>(<span class="ident">cf_sync</span>.<span class="ident">pruned_bundles</span>()<span class="question-mark">?</span>)
 846             .<span class="ident">unwrap_or</span>(<span class="number">0</span>);
 847
 848         <span class="kw">let</span> <span class="ident">headers_cost</span> <span class="op">=</span> (<span class="ident">first_peer</span>.<span class="ident">get_version</span>().<span class="ident">start_height</span> <span class="kw">as</span> <span class="ident">usize</span>)
 849             .<span class="ident">checked_sub</span>(<span class="ident">initial_height</span>)
 850             .<span class="ident">unwrap_or</span>(<span class="number">0</span>) <span class="kw">as</span> <span class="ident">f32</span>
 851             <span class="op">*</span> <span class="ident">SYNC_HEADERS_COST</span>;
 852         <span class="kw">let</span> <span class="ident">filters_cost</span> <span class="op">=</span> <span class="ident">expected_bundles_to_sync</span> <span class="kw">as</span> <span class="ident">f32</span> <span class="op">*</span> <span class="ident">SYNC_FILTERS_COST</span>;
 853
 854         <span class="kw">let</span> <span class="ident">total_cost</span> <span class="op">=</span> <span class="ident">headers_cost</span> <span class="op">+</span> <span class="ident">filters_cost</span> <span class="op">+</span> <span class="ident">PROCESS_BLOCKS_COST</span>;
 855
 856         <span class="kw">if</span> <span class="kw">let</span> <span class="prelude-val">Some</span>(<span class="ident">snapshot</span>) <span class="op">=</span> <span class="ident">sync</span>::<span class="ident">sync_headers</span>(
 857             <span class="ident">Arc</span>::<span class="ident">clone</span>(<span class="kw-2">&amp;</span><span class="ident">first_peer</span>),
 858             <span class="ident">Arc</span>::<span class="ident">clone</span>(<span class="kw-2">&amp;</span><span class="self">self</span>.<span class="ident">headers</span>),
 859             <span class="op">|</span><span class="ident">new_height</span><span class="op">|</span> {
 860                 <span class="kw">let</span> <span class="ident">local_headers_cost</span> <span class="op">=</span>
 861                     <span class="ident">new_height</span>.<span class="ident">checked_sub</span>(<span class="ident">initial_height</span>).<span class="ident">unwrap_or</span>(<span class="number">0</span>) <span class="kw">as</span> <span class="ident">f32</span> <span class="op">*</span> <span class="ident">SYNC_HEADERS_COST</span>;
 862                 <span class="ident">progress_update</span>.<span class="ident">update</span>(
 863                     <span class="ident">local_headers_cost</span> <span class="op">/</span> <span class="ident">total_cost</span> <span class="op">*</span> <span class="number">100.0</span>,
 864                     <span class="prelude-val">Some</span>(<span class="macro">format</span><span class="macro">!</span>(<span class="string">&quot;Synced headers to {}&quot;</span>, <span class="ident">new_height</span>)),
 865                 )
 866             },
 867         )<span class="question-mark">?</span> {
 868             <span class="kw">if</span> <span class="ident">snapshot</span>.<span class="ident">work</span>()<span class="question-mark">?</span> <span class="op">&gt;</span> <span class="self">self</span>.<span class="ident">headers</span>.<span class="ident">work</span>()<span class="question-mark">?</span> {
 869                 <span class="macro">info</span><span class="macro">!</span>(<span class="string">&quot;Applying snapshot with work: {}&quot;</span>, <span class="ident">snapshot</span>.<span class="ident">work</span>()<span class="question-mark">?</span>);
 870                 <span class="self">self</span>.<span class="ident">headers</span>.<span class="ident">apply_snapshot</span>(<span class="ident">snapshot</span>)<span class="question-mark">?</span>;
 871             }
 872         }
 873
 874         <span class="kw">let</span> <span class="ident">synced_height</span> <span class="op">=</span> <span class="self">self</span>.<span class="ident">headers</span>.<span class="ident">get_height</span>()<span class="question-mark">?</span>;
 875         <span class="kw">let</span> <span class="ident">buried_height</span> <span class="op">=</span> <span class="ident">synced_height</span>
 876             .<span class="ident">checked_sub</span>(<span class="ident">sync</span>::<span class="ident">BURIED_CONFIRMATIONS</span>)
 877             .<span class="ident">unwrap_or</span>(<span class="number">0</span>);
 878         <span class="macro">info</span><span class="macro">!</span>(<span class="string">&quot;Synced headers to height: {}&quot;</span>, <span class="ident">synced_height</span>);
 879
 880         <span class="ident">cf_sync</span>.<span class="ident">prepare_sync</span>(<span class="ident">Arc</span>::<span class="ident">clone</span>(<span class="kw-2">&amp;</span><span class="ident">first_peer</span>))<span class="question-mark">?</span>;
 881
 882         <span class="kw">let</span> <span class="ident">all_scripts</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">new</span>(
 883             <span class="ident">database</span>
 884                 .<span class="ident">iter_script_pubkeys</span>(<span class="prelude-val">None</span>)<span class="question-mark">?</span>
 885                 .<span class="ident">into_iter</span>()
 886                 .<span class="ident">map</span>(<span class="op">|</span><span class="ident">s</span><span class="op">|</span> <span class="ident">s</span>.<span class="ident">to_bytes</span>())
 887                 .<span class="ident">collect</span>::<span class="op">&lt;</span><span class="ident">Vec</span><span class="op">&lt;</span><span class="kw">_</span><span class="op">&gt;</span><span class="op">&gt;</span>(),
 888         );
 889
 890         <span class="kw">let</span> <span class="ident">last_synced_block</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">new</span>(<span class="ident">Mutex</span>::<span class="ident">new</span>(<span class="ident">synced_height</span>));
 891         <span class="kw">let</span> <span class="ident">synced_bundles</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">new</span>(<span class="ident">AtomicUsize</span>::<span class="ident">new</span>(<span class="number">0</span>));
 892         <span class="kw">let</span> <span class="ident">progress_update</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">new</span>(<span class="ident">Mutex</span>::<span class="ident">new</span>(<span class="ident">progress_update</span>));
 893
 894         <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">threads</span> <span class="op">=</span> <span class="ident">Vec</span>::<span class="ident">with_capacity</span>(<span class="self">self</span>.<span class="ident">peers</span>.<span class="ident">len</span>());
 895         <span class="kw">for</span> <span class="ident">peer</span> <span class="kw">in</span> <span class="kw-2">&amp;</span><span class="self">self</span>.<span class="ident">peers</span> {
 896             <span class="kw">let</span> <span class="ident">cf_sync</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">clone</span>(<span class="kw-2">&amp;</span><span class="ident">cf_sync</span>);
 897             <span class="kw">let</span> <span class="ident">peer</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">clone</span>(<span class="kw-2">&amp;</span><span class="ident">peer</span>);
 898             <span class="kw">let</span> <span class="ident">headers</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">clone</span>(<span class="kw-2">&amp;</span><span class="self">self</span>.<span class="ident">headers</span>);
 899             <span class="kw">let</span> <span class="ident">all_scripts</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">clone</span>(<span class="kw-2">&amp;</span><span class="ident">all_scripts</span>);
 900             <span class="kw">let</span> <span class="ident">last_synced_block</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">clone</span>(<span class="kw-2">&amp;</span><span class="ident">last_synced_block</span>);
 901             <span class="kw">let</span> <span class="ident">progress_update</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">clone</span>(<span class="kw-2">&amp;</span><span class="ident">progress_update</span>);
 902             <span class="kw">let</span> <span class="ident">synced_bundles</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">clone</span>(<span class="kw-2">&amp;</span><span class="ident">synced_bundles</span>);
 903
 904             <span class="kw">let</span> <span class="ident">thread</span> <span class="op">=</span> <span class="ident">std</span>::<span class="ident">thread</span>::<span class="ident">spawn</span>(<span class="kw">move</span> <span class="op">|</span><span class="op">|</span> {
 905                 <span class="ident">cf_sync</span>.<span class="ident">capture_thread_for_sync</span>(
 906                     <span class="ident">peer</span>,
 907                     <span class="op">|</span><span class="ident">block_hash</span>, <span class="ident">filter</span><span class="op">|</span> {
 908                         <span class="kw">if</span> <span class="op">!</span><span class="ident">filter</span>
 909                             .<span class="ident">match_any</span>(<span class="ident">block_hash</span>, <span class="kw-2">&amp;</span><span class="kw-2">mut</span> <span class="ident">all_scripts</span>.<span class="ident">iter</span>().<span class="ident">map</span>(<span class="ident">AsRef</span>::<span class="ident">as_ref</span>))<span class="question-mark">?</span>
 910                         {
 911                             <span class="kw">return</span> <span class="prelude-val">Ok</span>(<span class="bool-val">false</span>);
 912                         }
 913
 914                         <span class="kw">let</span> <span class="ident">block_height</span> <span class="op">=</span> <span class="ident">headers</span>.<span class="ident">get_height_for</span>(<span class="ident">block_hash</span>)<span class="question-mark">?</span>.<span class="ident">unwrap_or</span>(<span class="number">0</span>);
 915                         <span class="kw">let</span> <span class="ident">saved_correct_block</span> <span class="op">=</span> <span class="kw">match</span> <span class="ident">headers</span>.<span class="ident">get_full_block</span>(<span class="ident">block_height</span>)<span class="question-mark">?</span> {
 916                             <span class="prelude-val">Some</span>(<span class="ident">block</span>) <span class="kw">if</span> <span class="kw-2">&amp;</span><span class="ident">block</span>.<span class="ident">block_hash</span>() <span class="op">=</span><span class="op">=</span> <span class="ident">block_hash</span> <span class="op">=</span><span class="op">&gt;</span> <span class="bool-val">true</span>,
 917                             <span class="kw">_</span> <span class="op">=</span><span class="op">&gt;</span> <span class="bool-val">false</span>,
 918                         };
 919
 920                         <span class="kw">if</span> <span class="ident">saved_correct_block</span> {
 921                             <span class="prelude-val">Ok</span>(<span class="bool-val">false</span>)
 922                         } <span class="kw">else</span> {
 923                             <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">last_synced_block</span> <span class="op">=</span> <span class="ident">last_synced_block</span>.<span class="ident">lock</span>().<span class="ident">unwrap</span>();
 924
 925                             <span class="comment">// If we download a block older than `last_synced_block`, we update it so that</span>
 926                             <span class="comment">// we know to delete and re-process all txs starting from that height</span>
 927                             <span class="kw">if</span> <span class="ident">block_height</span> <span class="op">&lt;</span> <span class="kw-2">*</span><span class="ident">last_synced_block</span> {
 928                                 <span class="kw-2">*</span><span class="ident">last_synced_block</span> <span class="op">=</span> <span class="ident">block_height</span>;
 929                             }
 930
 931                             <span class="prelude-val">Ok</span>(<span class="bool-val">true</span>)
 932                         }
 933                     },
 934                     <span class="op">|</span><span class="ident">index</span><span class="op">|</span> {
 935                         <span class="kw">let</span> <span class="ident">synced_bundles</span> <span class="op">=</span> <span class="ident">synced_bundles</span>.<span class="ident">fetch_add</span>(<span class="number">1</span>, <span class="ident">Ordering</span>::<span class="ident">SeqCst</span>);
 936                         <span class="kw">let</span> <span class="ident">local_filters_cost</span> <span class="op">=</span> <span class="ident">synced_bundles</span> <span class="kw">as</span> <span class="ident">f32</span> <span class="op">*</span> <span class="ident">SYNC_FILTERS_COST</span>;
 937                         <span class="ident">progress_update</span>.<span class="ident">lock</span>().<span class="ident">unwrap</span>().<span class="ident">update</span>(
 938                             (<span class="ident">headers_cost</span> <span class="op">+</span> <span class="ident">local_filters_cost</span>) <span class="op">/</span> <span class="ident">total_cost</span> <span class="op">*</span> <span class="number">100.0</span>,
 939                             <span class="prelude-val">Some</span>(<span class="macro">format</span><span class="macro">!</span>(
 940                                 <span class="string">&quot;Synced filters {} - {}&quot;</span>,
 941                                 <span class="ident">index</span> <span class="op">*</span> <span class="number">1000</span> <span class="op">+</span> <span class="number">1</span>,
 942                                 (<span class="ident">index</span> <span class="op">+</span> <span class="number">1</span>) <span class="op">*</span> <span class="number">1000</span>
 943                             )),
 944                         )
 945                     },
 946                 )
 947             });
 948
 949             <span class="ident">threads</span>.<span class="ident">push</span>(<span class="ident">thread</span>);
 950         }
 951
 952         <span class="kw">for</span> <span class="ident">t</span> <span class="kw">in</span> <span class="ident">threads</span> {
 953             <span class="ident">t</span>.<span class="ident">join</span>().<span class="ident">unwrap</span>()<span class="question-mark">?</span>;
 954         }
 955
 956         <span class="ident">progress_update</span>.<span class="ident">lock</span>().<span class="ident">unwrap</span>().<span class="ident">update</span>(
 957             (<span class="ident">headers_cost</span> <span class="op">+</span> <span class="ident">filters_cost</span>) <span class="op">/</span> <span class="ident">total_cost</span> <span class="op">*</span> <span class="number">100.0</span>,
 958             <span class="prelude-val">Some</span>(<span class="string">&quot;Processing downloaded blocks and mempool&quot;</span>.<span class="ident">into</span>()),
 959         )<span class="question-mark">?</span>;
 960
 961         <span class="comment">// delete all txs newer than last_synced_block</span>
 962         <span class="kw">let</span> <span class="ident">last_synced_block</span> <span class="op">=</span> <span class="kw-2">*</span><span class="ident">last_synced_block</span>.<span class="ident">lock</span>().<span class="ident">unwrap</span>();
 963         <span class="ident">log</span>::<span class="macro">debug</span><span class="macro">!</span>(
 964             <span class="string">&quot;Dropping transactions newer than `last_synced_block` = {}&quot;</span>,
 965             <span class="ident">last_synced_block</span>
 966         );
 967         <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">updates</span> <span class="op">=</span> <span class="ident">database</span>.<span class="ident">begin_batch</span>();
 968         <span class="kw">for</span> <span class="ident">details</span> <span class="kw">in</span> <span class="ident">database</span>.<span class="ident">iter_txs</span>(<span class="bool-val">false</span>)<span class="question-mark">?</span> {
 969             <span class="kw">match</span> <span class="ident">details</span>.<span class="ident">height</span> {
 970                 <span class="prelude-val">Some</span>(<span class="ident">height</span>) <span class="kw">if</span> (<span class="ident">height</span> <span class="kw">as</span> <span class="ident">usize</span>) <span class="op">&lt;</span> <span class="ident">last_synced_block</span> <span class="op">=</span><span class="op">&gt;</span> <span class="kw">continue</span>,
 971                 <span class="kw">_</span> <span class="op">=</span><span class="op">&gt;</span> <span class="ident">updates</span>.<span class="ident">del_tx</span>(<span class="kw-2">&amp;</span><span class="ident">details</span>.<span class="ident">txid</span>, <span class="bool-val">false</span>)<span class="question-mark">?</span>,
 972             };
 973         }
 974         <span class="ident">database</span>.<span class="ident">commit_batch</span>(<span class="ident">updates</span>)<span class="question-mark">?</span>;
 975
 976         <span class="ident">first_peer</span>.<span class="ident">ask_for_mempool</span>()<span class="question-mark">?</span>;
 977
 978         <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">internal_max_deriv</span> <span class="op">=</span> <span class="prelude-val">None</span>;
 979         <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">external_max_deriv</span> <span class="op">=</span> <span class="prelude-val">None</span>;
 980
 981         <span class="kw">for</span> (<span class="ident">height</span>, <span class="ident">block</span>) <span class="kw">in</span> <span class="self">self</span>.<span class="ident">headers</span>.<span class="ident">iter_full_blocks</span>()<span class="question-mark">?</span> {
 982             <span class="kw">for</span> <span class="ident">tx</span> <span class="kw">in</span> <span class="kw-2">&amp;</span><span class="ident">block</span>.<span class="ident">txdata</span> {
 983                 <span class="self">self</span>.<span class="ident">process_tx</span>(
 984                     <span class="ident">database</span>,
 985                     <span class="ident">tx</span>,
 986                     <span class="prelude-val">Some</span>(<span class="ident">height</span> <span class="kw">as</span> <span class="ident">u32</span>),
 987                     <span class="number">0</span>,
 988                     <span class="kw-2">&amp;</span><span class="kw-2">mut</span> <span class="ident">internal_max_deriv</span>,
 989                     <span class="kw-2">&amp;</span><span class="kw-2">mut</span> <span class="ident">external_max_deriv</span>,
 990                 )<span class="question-mark">?</span>;
 991             }
 992         }
 993         <span class="kw">for</span> <span class="ident">tx</span> <span class="kw">in</span> <span class="ident">first_peer</span>.<span class="ident">get_mempool</span>().<span class="ident">iter_txs</span>().<span class="ident">iter</span>() {
 994             <span class="self">self</span>.<span class="ident">process_tx</span>(
 995                 <span class="ident">database</span>,
 996                 <span class="ident">tx</span>,
 997                 <span class="prelude-val">None</span>,
 998                 <span class="number">0</span>,
 999                 <span class="kw-2">&amp;</span><span class="kw-2">mut</span> <span class="ident">internal_max_deriv</span>,
1000                 <span class="kw-2">&amp;</span><span class="kw-2">mut</span> <span class="ident">external_max_deriv</span>,
1001             )<span class="question-mark">?</span>;
1002         }
1003
1004         <span class="kw">let</span> <span class="ident">current_ext</span> <span class="op">=</span> <span class="ident">database</span>
1005             .<span class="ident">get_last_index</span>(<span class="ident">KeychainKind</span>::<span class="ident">External</span>)<span class="question-mark">?</span>
1006             .<span class="ident">unwrap_or</span>(<span class="number">0</span>);
1007         <span class="kw">let</span> <span class="ident">first_ext_new</span> <span class="op">=</span> <span class="ident">external_max_deriv</span>.<span class="ident">map</span>(<span class="op">|</span><span class="ident">x</span><span class="op">|</span> <span class="ident">x</span> <span class="op">+</span> <span class="number">1</span>).<span class="ident">unwrap_or</span>(<span class="number">0</span>);
1008         <span class="kw">if</span> <span class="ident">first_ext_new</span> <span class="op">&gt;</span> <span class="ident">current_ext</span> {
1009             <span class="macro">info</span><span class="macro">!</span>(<span class="string">&quot;Setting external index to {}&quot;</span>, <span class="ident">first_ext_new</span>);
1010             <span class="ident">database</span>.<span class="ident">set_last_index</span>(<span class="ident">KeychainKind</span>::<span class="ident">External</span>, <span class="ident">first_ext_new</span>)<span class="question-mark">?</span>;
1011         }
1012
1013         <span class="kw">let</span> <span class="ident">current_int</span> <span class="op">=</span> <span class="ident">database</span>
1014             .<span class="ident">get_last_index</span>(<span class="ident">KeychainKind</span>::<span class="ident">Internal</span>)<span class="question-mark">?</span>
1015             .<span class="ident">unwrap_or</span>(<span class="number">0</span>);
1016         <span class="kw">let</span> <span class="ident">first_int_new</span> <span class="op">=</span> <span class="ident">internal_max_deriv</span>.<span class="ident">map</span>(<span class="op">|</span><span class="ident">x</span><span class="op">|</span> <span class="ident">x</span> <span class="op">+</span> <span class="number">1</span>).<span class="ident">unwrap_or</span>(<span class="number">0</span>);
1017         <span class="kw">if</span> <span class="ident">first_int_new</span> <span class="op">&gt;</span> <span class="ident">current_int</span> {
1018             <span class="macro">info</span><span class="macro">!</span>(<span class="string">&quot;Setting internal index to {}&quot;</span>, <span class="ident">first_int_new</span>);
1019             <span class="ident">database</span>.<span class="ident">set_last_index</span>(<span class="ident">KeychainKind</span>::<span class="ident">Internal</span>, <span class="ident">first_int_new</span>)<span class="question-mark">?</span>;
1020         }
1021
1022         <span class="macro">info</span><span class="macro">!</span>(<span class="string">&quot;Dropping blocks until {}&quot;</span>, <span class="ident">buried_height</span>);
1023         <span class="self">self</span>.<span class="ident">headers</span>.<span class="ident">delete_blocks_until</span>(<span class="ident">buried_height</span>)<span class="question-mark">?</span>;
1024
1025         <span class="ident">progress_update</span>
1026             .<span class="ident">lock</span>()
1027             .<span class="ident">unwrap</span>()
1028             .<span class="ident">update</span>(<span class="number">100.0</span>, <span class="prelude-val">Some</span>(<span class="string">&quot;Done&quot;</span>.<span class="ident">into</span>()))<span class="question-mark">?</span>;
1029
1030         <span class="prelude-val">Ok</span>(())
1031     }
1032
1033     <span class="kw">fn</span> <span class="ident">get_tx</span>(<span class="kw-2">&amp;</span><span class="self">self</span>, <span class="ident">txid</span>: <span class="kw-2">&amp;</span><span class="ident">Txid</span>) <span class="op">-</span><span class="op">&gt;</span> <span class="prelude-ty">Result</span><span class="op">&lt;</span><span class="prelude-ty">Option</span><span class="op">&lt;</span><span class="ident">Transaction</span><span class="op">&gt;</span>, <span class="ident">Error</span><span class="op">&gt;</span> {
1034         <span class="prelude-val">Ok</span>(<span class="self">self</span>.<span class="ident">peers</span>[<span class="number">0</span>]
1035             .<span class="ident">get_mempool</span>()
1036             .<span class="ident">get_tx</span>(<span class="kw-2">&amp;</span><span class="ident">Inventory</span>::<span class="ident">Transaction</span>(<span class="kw-2">*</span><span class="ident">txid</span>)))
1037     }
1038
1039     <span class="kw">fn</span> <span class="ident">broadcast</span>(<span class="kw-2">&amp;</span><span class="self">self</span>, <span class="ident">tx</span>: <span class="kw-2">&amp;</span><span class="ident">Transaction</span>) <span class="op">-</span><span class="op">&gt;</span> <span class="prelude-ty">Result</span><span class="op">&lt;</span>(), <span class="ident">Error</span><span class="op">&gt;</span> {
1040         <span class="self">self</span>.<span class="ident">peers</span>[<span class="number">0</span>].<span class="ident">broadcast_tx</span>(<span class="ident">tx</span>.<span class="ident">clone</span>())<span class="question-mark">?</span>;
1041
1042         <span class="prelude-val">Ok</span>(())
1043     }
1044
1045     <span class="kw">fn</span> <span class="ident">get_height</span>(<span class="kw-2">&amp;</span><span class="self">self</span>) <span class="op">-</span><span class="op">&gt;</span> <span class="prelude-ty">Result</span><span class="op">&lt;</span><span class="ident">u32</span>, <span class="ident">Error</span><span class="op">&gt;</span> {
1046         <span class="prelude-val">Ok</span>(<span class="self">self</span>.<span class="ident">headers</span>.<span class="ident">get_height</span>()<span class="question-mark">?</span> <span class="kw">as</span> <span class="ident">u32</span>)
1047     }
1048
1049     <span class="kw">fn</span> <span class="ident">estimate_fee</span>(<span class="kw-2">&amp;</span><span class="self">self</span>, <span class="ident">_target</span>: <span class="ident">usize</span>) <span class="op">-</span><span class="op">&gt;</span> <span class="prelude-ty">Result</span><span class="op">&lt;</span><span class="ident">FeeRate</span>, <span class="ident">Error</span><span class="op">&gt;</span> {
1050         <span class="comment">// TODO</span>
1051         <span class="prelude-val">Ok</span>(<span class="ident">FeeRate</span>::<span class="ident">default</span>())
1052     }
1053 }
1054
1055 <span class="doccomment">/// Data to connect to a Bitcoin P2P peer</span>
1056 <span class="attribute">#[<span class="ident">derive</span>(<span class="ident">Debug</span>, <span class="ident">serde</span>::<span class="ident">Deserialize</span>, <span class="ident">serde</span>::<span class="ident">Serialize</span>)]</span>
1057 <span class="kw">pub</span> <span class="kw">struct</span> <span class="ident">BitcoinPeerConfig</span> {
1058     <span class="doccomment">/// Peer address such as 127.0.0.1:18333</span>
1059     <span class="kw">pub</span> <span class="ident">address</span>: <span class="ident">String</span>,
1060     <span class="doccomment">/// Optional socks5 proxy</span>
1061     <span class="kw">pub</span> <span class="ident">socks5</span>: <span class="prelude-ty">Option</span><span class="op">&lt;</span><span class="ident">String</span><span class="op">&gt;</span>,
1062     <span class="doccomment">/// Optional socks5 proxy credentials</span>
1063     <span class="kw">pub</span> <span class="ident">socks5_credentials</span>: <span class="prelude-ty">Option</span><span class="op">&lt;</span>(<span class="ident">String</span>, <span class="ident">String</span>)<span class="op">&gt;</span>,
1064 }
1065
1066 <span class="doccomment">/// Configuration for a [`CompactFiltersBlockchain`]</span>
1067 <span class="attribute">#[<span class="ident">derive</span>(<span class="ident">Debug</span>, <span class="ident">serde</span>::<span class="ident">Deserialize</span>, <span class="ident">serde</span>::<span class="ident">Serialize</span>)]</span>
1068 <span class="kw">pub</span> <span class="kw">struct</span> <span class="ident">CompactFiltersBlockchainConfig</span> {
1069     <span class="doccomment">/// List of peers to try to connect to for asking headers and filters</span>
1070     <span class="kw">pub</span> <span class="ident">peers</span>: <span class="ident">Vec</span><span class="op">&lt;</span><span class="ident">BitcoinPeerConfig</span><span class="op">&gt;</span>,
1071     <span class="doccomment">/// Network used</span>
1072     <span class="kw">pub</span> <span class="ident">network</span>: <span class="ident">Network</span>,
1073     <span class="doccomment">/// Storage dir to save partially downloaded headers and full blocks</span>
1074     <span class="kw">pub</span> <span class="ident">storage_dir</span>: <span class="ident">String</span>,
1075     <span class="doccomment">/// Optionally skip initial `skip_blocks` blocks (default: 0)</span>
1076     <span class="kw">pub</span> <span class="ident">skip_blocks</span>: <span class="prelude-ty">Option</span><span class="op">&lt;</span><span class="ident">usize</span><span class="op">&gt;</span>,
1077 }
1078
1079 <span class="kw">impl</span> <span class="ident">ConfigurableBlockchain</span> <span class="kw">for</span> <span class="ident">CompactFiltersBlockchain</span> {
1080     <span class="kw">type</span> <span class="ident">Config</span> <span class="op">=</span> <span class="ident">CompactFiltersBlockchainConfig</span>;
1081
1082     <span class="kw">fn</span> <span class="ident">from_config</span>(<span class="ident">config</span>: <span class="kw-2">&amp;</span><span class="self">Self</span>::<span class="ident">Config</span>) <span class="op">-</span><span class="op">&gt;</span> <span class="prelude-ty">Result</span><span class="op">&lt;</span><span class="self">Self</span>, <span class="ident">Error</span><span class="op">&gt;</span> {
1083         <span class="kw">let</span> <span class="ident">mempool</span> <span class="op">=</span> <span class="ident">Arc</span>::<span class="ident">new</span>(<span class="ident">Mempool</span>::<span class="ident">default</span>());
1084         <span class="kw">let</span> <span class="ident">peers</span> <span class="op">=</span> <span class="ident">config</span>
1085             .<span class="ident">peers</span>
1086             .<span class="ident">iter</span>()
1087             .<span class="ident">map</span>(<span class="op">|</span><span class="ident">peer_conf</span><span class="op">|</span> <span class="kw">match</span> <span class="kw-2">&amp;</span><span class="ident">peer_conf</span>.<span class="ident">socks5</span> {
1088                 <span class="prelude-val">None</span> <span class="op">=</span><span class="op">&gt;</span> <span class="ident">Peer</span>::<span class="ident">connect</span>(<span class="kw-2">&amp;</span><span class="ident">peer_conf</span>.<span class="ident">address</span>, <span class="ident">Arc</span>::<span class="ident">clone</span>(<span class="kw-2">&amp;</span><span class="ident">mempool</span>), <span class="ident">config</span>.<span class="ident">network</span>),
1089                 <span class="prelude-val">Some</span>(<span class="ident">proxy</span>) <span class="op">=</span><span class="op">&gt;</span> <span class="ident">Peer</span>::<span class="ident">connect_proxy</span>(
1090                     <span class="ident">peer_conf</span>.<span class="ident">address</span>.<span class="ident">as_str</span>(),
1091                     <span class="ident">proxy</span>,
1092                     <span class="ident">peer_conf</span>
1093                         .<span class="ident">socks5_credentials</span>
1094                         .<span class="ident">as_ref</span>()
1095                         .<span class="ident">map</span>(<span class="op">|</span>(<span class="ident">a</span>, <span class="ident">b</span>)<span class="op">|</span> (<span class="ident">a</span>.<span class="ident">as_str</span>(), <span class="ident">b</span>.<span class="ident">as_str</span>())),
1096                     <span class="ident">Arc</span>::<span class="ident">clone</span>(<span class="kw-2">&amp;</span><span class="ident">mempool</span>),
1097                     <span class="ident">config</span>.<span class="ident">network</span>,
1098                 ),
1099             })
1100             .<span class="ident">collect</span>::<span class="op">&lt;</span><span class="prelude-ty">Result</span><span class="op">&lt;</span><span class="kw">_</span>, <span class="kw">_</span><span class="op">&gt;</span><span class="op">&gt;</span>()<span class="question-mark">?</span>;
1101
1102         <span class="prelude-val">Ok</span>(<span class="ident">CompactFiltersBlockchain</span>::<span class="ident">new</span>(
1103             <span class="ident">peers</span>,
1104             <span class="kw-2">&amp;</span><span class="ident">config</span>.<span class="ident">storage_dir</span>,
1105             <span class="ident">config</span>.<span class="ident">skip_blocks</span>,
1106         )<span class="question-mark">?</span>)
1107     }
1108 }
1109
1110 <span class="doccomment">/// An error that can occur during sync with a [`CompactFiltersBlockchain`]</span>
1111 <span class="attribute">#[<span class="ident">derive</span>(<span class="ident">Debug</span>)]</span>
1112 <span class="kw">pub</span> <span class="kw">enum</span> <span class="ident">CompactFiltersError</span> {
1113     <span class="doccomment">/// A peer sent an invalid or unexpected response</span>
1114     <span class="ident">InvalidResponse</span>,
1115     <span class="doccomment">/// The headers returned are invalid</span>
1116     <span class="ident">InvalidHeaders</span>,
1117     <span class="doccomment">/// The compact filter headers returned are invalid</span>
1118     <span class="ident">InvalidFilterHeader</span>,
1119     <span class="doccomment">/// The compact filter returned is invalid</span>
1120     <span class="ident">InvalidFilter</span>,
1121     <span class="doccomment">/// The peer is missing a block in the valid chain</span>
1122     <span class="ident">MissingBlock</span>,
1123     <span class="doccomment">/// The data stored in the block filters storage are corrupted</span>
1124     <span class="ident">DataCorruption</span>,
1125
1126     <span class="doccomment">/// A peer is not connected</span>
1127     <span class="ident">NotConnected</span>,
1128     <span class="doccomment">/// A peer took too long to reply to one of our messages</span>
1129     <span class="ident">Timeout</span>,
1130
1131     <span class="doccomment">/// No peers have been specified</span>
1132     <span class="ident">NoPeers</span>,
1133
1134     <span class="doccomment">/// Internal database error</span>
1135     <span class="ident">DB</span>(<span class="ident">rocksdb</span>::<span class="ident">Error</span>),
1136     <span class="doccomment">/// Internal I/O error</span>
1137     <span class="ident">IO</span>(<span class="ident">std</span>::<span class="ident">io</span>::<span class="ident">Error</span>),
1138     <span class="doccomment">/// Invalid BIP158 filter</span>
1139     <span class="ident">BIP158</span>(<span class="ident">bitcoin</span>::<span class="ident">util</span>::<span class="ident">bip158</span>::<span class="ident">Error</span>),
1140     <span class="doccomment">/// Internal system time error</span>
1141     <span class="ident">Time</span>(<span class="ident">std</span>::<span class="ident">time</span>::<span class="ident">SystemTimeError</span>),
1142
1143     <span class="doccomment">/// Wrapper for [`crate::error::Error`]</span>
1144     <span class="ident">Global</span>(<span class="ident">Box</span><span class="op">&lt;</span><span class="kw">crate</span>::<span class="ident">error</span>::<span class="ident">Error</span><span class="op">&gt;</span>),
1145 }
1146
1147 <span class="kw">impl</span> <span class="ident">fmt</span>::<span class="ident">Display</span> <span class="kw">for</span> <span class="ident">CompactFiltersError</span> {
1148     <span class="kw">fn</span> <span class="ident">fmt</span>(<span class="kw-2">&amp;</span><span class="self">self</span>, <span class="ident">f</span>: <span class="kw-2">&amp;</span><span class="kw-2">mut</span> <span class="ident">fmt</span>::<span class="ident">Formatter</span><span class="op">&lt;</span><span class="lifetime">&#39;_</span><span class="op">&gt;</span>) <span class="op">-</span><span class="op">&gt;</span> <span class="ident">fmt</span>::<span class="prelude-ty">Result</span> {
1149         <span class="macro">write</span><span class="macro">!</span>(<span class="ident">f</span>, <span class="string">&quot;{:?}&quot;</span>, <span class="self">self</span>)
1150     }
1151 }
1152
1153 <span class="kw">impl</span> <span class="ident">std</span>::<span class="ident">error</span>::<span class="ident">Error</span> <span class="kw">for</span> <span class="ident">CompactFiltersError</span> {}
1154
1155 <span class="macro">impl_error</span><span class="macro">!</span>(<span class="ident">rocksdb</span>::<span class="ident">Error</span>, <span class="ident">DB</span>, <span class="ident">CompactFiltersError</span>);
1156 <span class="macro">impl_error</span><span class="macro">!</span>(<span class="ident">std</span>::<span class="ident">io</span>::<span class="ident">Error</span>, <span class="ident">IO</span>, <span class="ident">CompactFiltersError</span>);
1157 <span class="macro">impl_error</span><span class="macro">!</span>(<span class="ident">bitcoin</span>::<span class="ident">util</span>::<span class="ident">bip158</span>::<span class="ident">Error</span>, <span class="ident">BIP158</span>, <span class="ident">CompactFiltersError</span>);
1158 <span class="macro">impl_error</span><span class="macro">!</span>(<span class="ident">std</span>::<span class="ident">time</span>::<span class="ident">SystemTimeError</span>, <span class="ident">Time</span>, <span class="ident">CompactFiltersError</span>);
1159
1160 <span class="kw">impl</span> <span class="ident">From</span><span class="op">&lt;</span><span class="kw">crate</span>::<span class="ident">error</span>::<span class="ident">Error</span><span class="op">&gt;</span> <span class="kw">for</span> <span class="ident">CompactFiltersError</span> {
1161     <span class="kw">fn</span> <span class="ident">from</span>(<span class="ident">err</span>: <span class="kw">crate</span>::<span class="ident">error</span>::<span class="ident">Error</span>) <span class="op">-</span><span class="op">&gt;</span> <span class="self">Self</span> {
1162         <span class="ident">CompactFiltersError</span>::<span class="ident">Global</span>(<span class="ident">Box</span>::<span class="ident">new</span>(<span class="ident">err</span>))
1163     }
1164 }
1165 </pre></div>
1166 </section><section id="search" class="content hidden"></section><section class="footer"></section><script>window.rootPath = "../../../../";window.currentCrate = "bdk";</script><script src="../../../../main.js"></script><script src="../../../../source-script.js"></script><script src="../../../../source-files.js"></script><script defer src="../../../../search-index.js"></script></body></html>