mirror of
https://github.com/seigler/dash-docs
synced 2025-07-27 01:36:13 +00:00
257 lines
7.4 KiB
HTML
257 lines
7.4 KiB
HTML
<!DOCTYPE HTML>
|
||
<html lang="en">
|
||
|
||
<head>
|
||
|
||
|
||
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
|
||
<meta property="og:image" content="https://www.dash.org/assets/img/graphics/dash_circle_normal.png" />
|
||
<meta name="viewport" content="width=device-width, initial-scale=1.0, user-scalable=no">
|
||
<title>Bloom Filter - Dash Glossary</title>
|
||
|
||
<link rel="stylesheet" href="/css/font-awesome-4.4.0/css/font-awesome.min.css">
|
||
<link rel="stylesheet" href="/css/main.css">
|
||
<!--[if lt IE 8]><link rel="stylesheet" href="/css/ie.css"><script type="text/javascript" src="/js/ie.js"></script><![endif]-->
|
||
<!--[if IE 8]><link rel="stylesheet" href="/css/ie8.css"><![endif]-->
|
||
|
||
|
||
<script type="text/javascript" src="/js/base.js"></script>
|
||
<script type="text/javascript" src="/js/main.js"></script>
|
||
|
||
<script src="/js/jquery/jquery-1.11.2.min.js"></script>
|
||
<script src="/js/jquery/jquery.qrcode.min.js"></script>
|
||
|
||
<link rel="shortcut icon" href="/favicon.png">
|
||
<link rel="apple-touch-icon-precomposed" href="/img/icons/logo_dash_circle_normal.png"/>
|
||
|
||
<!-- Turn off cookie/analytic stuff
|
||
<script>
|
||
window.cookieconsent_options = {
|
||
theme: 'light-floating'
|
||
}
|
||
</script>
|
||
<script type="text/javascript" src="/js/cookieconsent/cookieconsent.js"></script>
|
||
<script>
|
||
if( navigator.doNotTrack != "yes" && navigator.doNotTrack != "1" && window.doNotTrack != "1" && navigator.msDoNotTrack != "1" ){
|
||
var script = document.createElement('script');
|
||
script.src = '/js/analytics.js'
|
||
document.getElementsByTagName("head")[0].appendChild(script);
|
||
}
|
||
</script>
|
||
-->
|
||
|
||
</head>
|
||
|
||
<body>
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
<div id="detectmobile" class="detectmobile"></div>
|
||
|
||
|
||
|
||
|
||
|
||
|
||
|
||
<div class="head"><div>
|
||
|
||
<ul class="lang">
|
||
<li><a>English</a>
|
||
<ul>
|
||
<li><ul>
|
||
|
||
|
||
|
||
<li><a href="/en/" class="active">English</a></li>
|
||
|
||
</ul></li>
|
||
</ul>
|
||
</li>
|
||
</ul>
|
||
|
||
|
||
|
||
<a id="menumobile" class="menumobile" onclick="mobileMenuShow(event);" ontouchstart="mobileMenuShow(event);"></a>
|
||
|
||
|
||
|
||
<a class="logo" href="/en/"><img src="/img/icons/logotop.svg" alt="Dash"></a>
|
||
|
||
|
||
<div id="langselect" class="langselect"><select onchange="window.location=this.value;">
|
||
|
||
<option value="/en/" selected="selected">English</option>
|
||
|
||
</select></div>
|
||
|
||
|
||
|
||
<ul id="menusimple" class="menusimple menumain" onclick="mobileMenuHover(event);" ontouchstart="mobileMenuHover(event);">
|
||
<li><a href="/en/bitcoin-for-developers">Developers</a></li>
|
||
<!--<li><a href="/en/developer-documentation">Documentation</a></li>-->
|
||
|
||
<li><a>Documentation</a>
|
||
<ul>
|
||
<li><a href="/en/developer-guide">Guide</a></li>
|
||
<li><a href="/en/developer-reference">Reference</a></li>
|
||
<li><a href="/en/developer-examples">Examples</a></li>
|
||
<li><a href="/en/developer-glossary">Glossary</a></li>
|
||
<li><a href="/en/doxygen/html/index.html">Source Code</a></li>
|
||
|
||
<!--
|
||
<li><a href="/en/getting-started">Getting started</a></li>
|
||
<li><a href="/en/how-it-works">How it works</a></li>
|
||
<li><a href="/en/you-need-to-know">You need to know</a></li>
|
||
-->
|
||
</ul>
|
||
</li>
|
||
<li><a>Resources</a>
|
||
<ul>
|
||
<li><a rel="noopener noreferrer" target="_blank" href="https://www.dash.org/community/">Community</a></li>
|
||
<li><a href="/en/vocabulary">Vocabulary</a></li>
|
||
</ul>
|
||
</li>
|
||
<!-- <li><a href="/en/innovation">Innovation</a></li> -->
|
||
</ul>
|
||
|
||
</div></div>
|
||
|
||
<div class="body">
|
||
|
||
|
||
<div class="breadcrumbs">
|
||
|
||
|
||
<a href="/en/">Developer Documentation</a>
|
||
|
||
>
|
||
|
||
|
||
|
||
<a href="/en/developer-glossary">Glossary</a>
|
||
|
||
>
|
||
|
||
|
||
|
||
|
||
|
||
|
||
Bloom filter
|
||
|
||
|
||
|
||
|
||
</div>
|
||
|
||
|
||
|
||
<div id="content" class="content">
|
||
<link rel="stylesheet" href="/css/jquery-ui.min.css">
|
||
|
||
|
||
<div class="subhead-links sourcefile" data-sourcefile="_data/glossary/en/bloom-filter.yaml"
|
||
><a href="https://github.com/dash-docs/dash-docs/edit/master/_data/glossary/en/bloom-filter.yaml">Edit</a>
|
||
| <a href="https://github.com/dash-docs/dash-docs/commits/master/_data/glossary/en/bloom-filter.yaml">History</a>
|
||
| <a href="https://github.com/dash-docs/dash-docs/issues/new?body=Source%20File%3A%20_data/glossary/en/bloom-filter.yaml%0A%0A">Report Issue</a>
|
||
| <a href="https://www.dash.org/forum/">Discuss</a></div>
|
||
|
||
|
||
<br>
|
||
|
||
|
||
|
||
<h1 id="bloom-filter">Bloom Filter</h1>
|
||
|
||
<p><input id="glossary_term" class="glossary_term" placeholder="Search the glossary, RPCs, and more" /></p>
|
||
|
||
<div class="notice">
|
||
<p><span>This definition comes from the <a href="/en/developer-glossary">technical glossary</a>.</span></p>
|
||
</div>
|
||
|
||
<h2 id="definition">Definition</h2>
|
||
|
||
<p>A filter used primarily by <a href="/en/glossary/simplified-payment-verification" title="A method for verifying if particular transactions are included in a block without downloading the entire block. The method is used by some lightweight clients." class="auto-link">SPV clients</a> to request only matching transactions and <a href="/en/glossary/merkle-block" title="A partial merkle tree connecting transactions matching a bloom filter to the merkle root of a block." class="auto-link">merkle blocks</a> from full <a href="/en/glossary/node" title="A computer that connects to the Dash network." class="auto-link">nodes</a>.</p>
|
||
|
||
<h3 id="synonyms">Synonyms</h3>
|
||
|
||
<ul>
|
||
<li>Bloom filter</li>
|
||
</ul>
|
||
|
||
<h3 id="not-to-be-confused-with">Not To Be Confused With</h3>
|
||
|
||
<ul>
|
||
<li><a href="/en/glossary/bloom-filter" title="A filter used primarily by SPV clients to request only matching transactions and merkle blocks from full nodes." class="auto-link">Bloom filter</a> (general computer science term, of which Dash’s <a href="/en/glossary/bloom-filter" title="A filter used primarily by SPV clients to request only matching transactions and merkle blocks from full nodes." class="auto-link">bloom filters</a> are a specific implementation)</li>
|
||
</ul>
|
||
|
||
<h3 id="links">Links</h3>
|
||
|
||
<ul>
|
||
<li>
|
||
<p><a href="/en/developer-guide#bloom-filters">Bloom filter</a> — Developer Guide</p>
|
||
</li>
|
||
<li>
|
||
<p><a href="https://github.com/bitcoin/bips/blob/master/bip-0037.mediawiki">BIP37: Connection Bloom Filtering</a>— Bitcoin Improvement Proposals</p>
|
||
</li>
|
||
<li>
|
||
<p><a href="https://github.com/bitcoin/bitcoin/pull/1795">Pull request that implemented bloom filters in Bitcoin Core</a> — GitHub</p>
|
||
</li>
|
||
<li>
|
||
<p><a href="https://bitcointalk.org/index.php?topic=252937.0">Discussion about bloom filtering and SPV clients</a> — BitcoinTalk</p>
|
||
</li>
|
||
</ul>
|
||
|
||
<!-- Inventory Messages -->
|
||
<!-- Inventory Messages: Dash Specific -->
|
||
|
||
<!--[bitcoin-documentation mailing list]: https://groups.google.com/forum/#!forum/bitcoin-documentation-->
|
||
|
||
|
||
|
||
</div>
|
||
|
||
<div class="footer">
|
||
|
||
|
||
|
||
|
||
|
||
|
||
<div class="footersponsor">
|
||
<!--<div><span>A community website sponsored by</span> <a href="https://bitcoinfoundation.org/"><img src="/img/brand/bitcoinfoundation.png" alt="Bitcoin Foundation"></a></div>-->
|
||
</div>
|
||
|
||
|
||
|
||
<div class="footerlicense">© Bitcoin Project 2009-2018 Released under the <a href="http://opensource.org/licenses/mit-license.php" target="_blank">MIT license</a>
|
||
<br>© Dash Project 2017-2018 Released under the <a href="http://opensource.org/licenses/mit-license.php" target="_blank">MIT license</a></div>
|
||
|
||
</div>
|
||
</div>
|
||
|
||
|
||
|
||
<script type="text/javascript">
|
||
fallbackSVG();
|
||
addAnchorLinks();
|
||
trackOutgoingLinks();
|
||
</script>
|
||
|
||
|
||
|
||
<script src="/js/jquery/jquery-1.11.2.min.js"></script>
|
||
<script src="/js/jquery/jquery-ui.min.js"></script>
|
||
<script src="/js/devsearch.js"></script>
|
||
|
||
|
||
|
||
</body>
|
||
|
||
</html>
|