<div dir="ltr"><div>It isn&#39;t being discussed atm (but was discussed 1 year ago when the BIP</div><div>draft was originally published), as we&#39;re in the process of removing items</div><div>or filters that aren&#39;t absolutely necessary. We&#39;re now at the point where</div><div>there&#39;re no longer any items we can remove w/o making the filters less</div><div>generally useful which signals a stopping point so we can begin widespread</div><div>deployment.  </div><div><br></div><div>In terms of a future extension, BIP 158 already defines custom filter types,</div><div>and BIP 157 allows filters to be fetched in batch based on the block height</div><div>and numerical range. The latter feature can later be modified to return a</div><div>single composite filter rather than several individual filters.</div><div><br></div><div>-- Laolu</div><div><br></div><br><div class="gmail_quote"><div dir="ltr">On Mon, Jun 4, 2018 at 7:28 AM Riccardo Casatta via bitcoin-dev &lt;<a href="mailto:bitcoin-dev@lists.linuxfoundation.org">bitcoin-dev@lists.linuxfoundation.org</a>&gt; wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div class="gmail_default" style="font-size:small">I was wondering why this multi-layer multi-block filter proposal isn&#39;t getting any comment,</div><div class="gmail_default" style="font-size:small">is it because not asking all filters is leaking information?</div><div class="gmail_default" style="font-size:small"><br></div><div class="gmail_default" style="font-size:small">Thanks</div></div><br><div class="gmail_quote"><div dir="ltr">Il giorno ven 18 mag 2018 alle ore 08:29 Karl-Johan Alm via bitcoin-dev &lt;<a href="mailto:bitcoin-dev@lists.linuxfoundation.org" target="_blank">bitcoin-dev@lists.linuxfoundation.org</a>&gt; ha scritto:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">On Fri, May 18, 2018 at 12:25 AM, Matt Corallo via bitcoin-dev<br>
&lt;<a href="mailto:bitcoin-dev@lists.linuxfoundation.org" target="_blank">bitcoin-dev@lists.linuxfoundation.org</a>&gt; wrote:<br>
&gt; In general, I&#39;m concerned about the size of the filters making existing<br>
&gt; SPV clients less willing to adopt BIP 158 instead of the existing bloom<br>
&gt; filter garbage and would like to see a further exploration of ways to<br>
&gt; split out filters to make them less bandwidth intensive. Some further<br>
&gt; ideas we should probably play with before finalizing moving forward is<br>
&gt; providing filters for certain script templates, eg being able to only<br>
&gt; get outputs that are segwit version X or other similar ideas.<br>
<br>
There is also the idea of multi-block filters. The idea is that light<br>
clients would download a pair of filters for blocks X..X+255 and<br>
X+256..X+511, check if they have any matches and then grab pairs for<br>
any that matched, e.g. X..X+127 &amp; X+128..X+255 if left matched, and<br>
iterate down until it ran out of hits-in-a-row or it got down to<br>
single-block level.<br>
<br>
This has an added benefit where you can accept a slightly higher false<br>
positive rate for bigger ranges, because the probability of a specific<br>
entry having a false positive in each filter is (empirically speaking)<br>
independent. I.e. with a FP probability of 1% in the 256 range block<br>
and a FP probability of 0.1% in the 128 range block would mean the<br>
probability is actually 0.001%.<br>
<br>
Wrote about this here: <a href="https://bc-2.jp/bfd-profile.pdf" rel="noreferrer" target="_blank">https://bc-2.jp/bfd-profile.pdf</a> (but the filter<br>
type is different in my experiments)<br>
_______________________________________________<br>
bitcoin-dev mailing list<br>
<a href="mailto:bitcoin-dev@lists.linuxfoundation.org" target="_blank">bitcoin-dev@lists.linuxfoundation.org</a><br>
<a href="https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev" rel="noreferrer" target="_blank">https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev</a><br>
</blockquote></div><br clear="all"><div><br></div>-- <br><div dir="ltr" class="m_-7236474083222447233gmail_signature" data-smartmail="gmail_signature"><div dir="ltr">Riccardo Casatta - <a href="https://twitter.com/RCasatta" target="_blank">@RCasatta</a></div></div>
_______________________________________________<br>
bitcoin-dev mailing list<br>
<a href="mailto:bitcoin-dev@lists.linuxfoundation.org" target="_blank">bitcoin-dev@lists.linuxfoundation.org</a><br>
<a href="https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev" rel="noreferrer" target="_blank">https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev</a><br>
</blockquote></div></div>