Skip to content

Commit

Permalink
Small Bloom filter fix
Browse files Browse the repository at this point in the history
  • Loading branch information
schutzekatze committed Oct 10, 2020
1 parent d720738 commit 1716a04
Show file tree
Hide file tree
Showing 6 changed files with 317 additions and 301 deletions.
518 changes: 261 additions & 257 deletions docs/bloom__filter_8hpp_source.html
View file

Large diffs are not rendered by default.

35 changes: 18 additions & 17 deletions docs/classbtllib_1_1BloomFilter-members.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -73,23 +73,24 @@
<p>This is the complete list of members for <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>, including all inherited members.</p>
<table class="directory">
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>array</b> (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">protected</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>array_size</b> (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">protected</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>BloomFilter</b>() (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>BloomFilter</b>(size_t bytes, unsigned hash_num) (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>BloomFilter</b>(const std::string &amp;path) (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>bytes</b> (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">protected</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>contains</b>(const std::vector&lt; uint64_t &gt; &amp;hashes) const (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>contains</b>(const uint64_t *hashes) const (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>get_bytes</b>() const (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>get_fpr</b>() const (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>get_hash_num</b>() const (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>get_pop_cnt</b>() const (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>hash_num</b> (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">protected</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>insert</b>(const std::vector&lt; uint64_t &gt; &amp;hashes) (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>insert</b>(const uint64_t *hashes) (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>parse_header</b>(std::ifstream &amp;file, const std::string &amp;magic_string) (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span><span class="mlabel">static</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>write</b>(const std::string &amp;path) (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>~BloomFilter</b>() (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span><span class="mlabel">virtual</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>array_bits</b> (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">protected</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>array_size</b> (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">protected</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>BloomFilter</b>() (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>BloomFilter</b>(size_t bytes, unsigned hash_num) (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>BloomFilter</b>(const std::string &amp;path) (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>bytes</b> (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">protected</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>contains</b>(const std::vector&lt; uint64_t &gt; &amp;hashes) const (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>contains</b>(const uint64_t *hashes) const (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>get_bytes</b>() const (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>get_fpr</b>() const (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>get_hash_num</b>() const (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>get_pop_cnt</b>() const (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>hash_num</b> (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">protected</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>insert</b>(const std::vector&lt; uint64_t &gt; &amp;hashes) (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>insert</b>(const uint64_t *hashes) (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>parse_header</b>(std::ifstream &amp;file, const std::string &amp;magic_string) (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span><span class="mlabel">static</span></td></tr>
<tr bgcolor="#f0f0f0"><td class="entry"><b>write</b>(const std::string &amp;path) (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span></td></tr>
<tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>~BloomFilter</b>() (defined in <a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a>)</td><td class="entry"><a class="el" href="classbtllib_1_1BloomFilter.html">btllib::BloomFilter</a></td><td class="entry"><span class="mlabel">inline</span><span class="mlabel">virtual</span></td></tr>
</table></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Expand Down
3 changes: 3 additions & 0 deletions docs/classbtllib_1_1BloomFilter.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -136,6 +136,9 @@
<tr class="separator:a7c66fad22334cbbc12eb44ea155cc1b2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2d9e78bd3ed7094ea2de8e6725e111d0"><td class="memItemLeft" align="right" valign="top">size_t&#160;</td><td class="memItemRight" valign="bottom"><b>array_size</b></td></tr>
<tr class="separator:a2d9e78bd3ed7094ea2de8e6725e111d0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abeefd3985bcb24834159aa861b2adcc7"><td class="memItemLeft" align="right" valign="top"><a id="abeefd3985bcb24834159aa861b2adcc7"></a>
size_t&#160;</td><td class="memItemRight" valign="bottom"><b>array_bits</b> = 0</td></tr>
<tr class="separator:abeefd3985bcb24834159aa861b2adcc7"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a547a845798ec3b0ee063945a5116a04a"><td class="memItemLeft" align="right" valign="top"><a id="a547a845798ec3b0ee063945a5116a04a"></a>
unsigned&#160;</td><td class="memItemRight" valign="bottom"><b>hash_num</b> = 0</td></tr>
<tr class="separator:a547a845798ec3b0ee063945a5116a04a"><td class="memSeparator" colspan="2">&#160;</td></tr>
Expand Down
Loading

0 comments on commit 1716a04

Please sign in to comment.