diff --git a/annotated.html b/annotated.html index 3f2738dd6..4aeeef877 100644 --- a/annotated.html +++ b/annotated.html @@ -106,7 +106,7 @@ $(document).ready(function(){initNavTree('annotated.html',''); initResizable();  Nelliptic_curve_key_exchangeNamespace elliptic_curve_key_exchange  CPointDefinition of struct Point  CHillCipherImplementation of Hill Cipher algorithm - Ndata_structuresData Structures algorithms + Ndata_structuresFor IO operations  Nlinked_list  Clink  Clist @@ -125,9 +125,11 @@ $(document).ready(function(){initNavTree('annotated.html',''); initResizable();  Ntrie_using_hashmap  CTrieTrie class, implementation of trie using hashmap in each trie node for all the characters of char16_t(UTF-16)type with methods to insert, delete, search, start with and to recommend words based on a given prefix  CNodeStruct representing a trie node - CNode - CSkipList - CtrieTrie implementation for small-case English alphabets a-z + CBitsetSimple bitset implementation for bloom filter + CBloomFilterBloom filter template class + CNode + CSkipList + CtrieTrie implementation for small-case English alphabets a-z  Ndouble_hashingAn implementation of hash table using double hashing algorithm  CEntry  NgeometryFor std::vector @@ -232,12 +234,12 @@ $(document).ready(function(){initNavTree('annotated.html',''); initResizable();  CMinHeap  CMinHeapNode  Cmst - Cnode - CNode + CNode + Cnode  CPoint  Cquery - Cqueue - CQueue + CQueue + Cqueue  CRBtree  CSegmentIntersection  CSolution diff --git a/annotated_dup.js b/annotated_dup.js index bb5e2f3be..f214c271a 100644 --- a/annotated_dup.js +++ b/annotated_dup.js @@ -31,6 +31,8 @@ var annotated_dup = [ "trie_using_hashmap", null, [ [ "Trie", "d3/d26/classdata__structures_1_1trie__using__hashmap_1_1_trie.html", "d3/d26/classdata__structures_1_1trie__using__hashmap_1_1_trie" ] ] ], + [ "Bitset", "d9/dae/classdata__structures_1_1_bitset.html", "d9/dae/classdata__structures_1_1_bitset" ], + [ "BloomFilter", "dc/dd4/classdata__structures_1_1_bloom_filter.html", "dc/dd4/classdata__structures_1_1_bloom_filter" ], [ "Node", "d9/d49/structdata__structures_1_1_node.html", "d9/d49/structdata__structures_1_1_node" ], [ "SkipList", "d4/d90/classdata__structures_1_1_skip_list.html", "d4/d90/classdata__structures_1_1_skip_list" ], [ "trie", "d0/d3e/classdata__structures_1_1trie.html", "d0/d3e/classdata__structures_1_1trie" ] @@ -168,12 +170,12 @@ var annotated_dup = [ "MinHeap", "d2/d05/class_min_heap.html", "d2/d05/class_min_heap" ], [ "MinHeapNode", "d5/d29/struct_min_heap_node.html", null ], [ "mst", "d1/d77/structmst.html", null ], - [ "node", "d5/da1/structnode.html", "d5/da1/structnode" ], [ "Node", "db/d8b/struct_node.html", null ], + [ "node", "d5/da1/structnode.html", "d5/da1/structnode" ], [ "Point", "d8/dc8/struct_point.html", "d8/dc8/struct_point" ], [ "query", "dd/d1b/structquery.html", null ], - [ "queue", "db/da9/classqueue.html", "db/da9/classqueue" ], [ "Queue", "dc/db5/struct_queue.html", null ], + [ "queue", "db/da9/classqueue.html", "db/da9/classqueue" ], [ "RBtree", "d8/d72/class_r_btree.html", null ], [ "SegmentIntersection", "d4/db4/struct_segment_intersection.html", "d4/db4/struct_segment_intersection" ], [ "Solution", "dd/d4f/class_solution.html", null ], diff --git a/classes.html b/classes.html index 0dd0c3273..17d3661ad 100644 --- a/classes.html +++ b/classes.html @@ -107,7 +107,7 @@ $(document).ready(function(){initNavTree('classes.html',''); initResizable(); })
adaline (machine_learning)
AyStarSearch (machine_learning::aystar_search)
B
-
binary_search_tree
BinaryTree (operations_on_datastructures::reverse_binary_tree)
BinaryTree (others::iterative_tree_traversals)
binary_search_tree::bst_node
BT (others::recursive_tree_traversals)
Btree
+
binary_search_tree
BinaryTree (operations_on_datastructures::reverse_binary_tree)
BinaryTree (others::iterative_tree_traversals)
Bitset (data_structures)
BloomFilter (data_structures)
binary_search_tree::bst_node
BT (others::recursive_tree_traversals)
Btree
C
CircularLinkedList (operations_on_datastructures::circular_linked_list)
cll
Compare
compare
AyStarSearch::comparison_operator (machine_learning::aystar_search)
Complex
Convexhull (geometry::jarvis)
CycleCheck
@@ -137,13 +137,13 @@ $(document).ready(function(){initNavTree('classes.html',''); initResizable(); })
MinHeap
MinHeapNode
mst
N
-
NCRModuloP (math::ncr_modulo_p)
NeuralNetwork (machine_learning::neural_network)
Node (data_structures::linked_list)
Node (data_structures)
Node (data_structures::tree_234)
Trie::Node (data_structures::trie_using_hashmap)
node
Node
Node (operations_on_datastructures::circular_linked_list)
Node (operations_on_datastructures::inorder_traversal_of_bst)
Node (operations_on_datastructures::reverse_binary_tree)
Node (others::iterative_tree_traversals)
Node (others::recursive_tree_traversals)
perSegTree::Node (range_queries)
Node (search::sublist_search)
+
NCRModuloP (math::ncr_modulo_p)
NeuralNetwork (machine_learning::neural_network)
Node (data_structures::linked_list)
Node (data_structures)
Node (data_structures::tree_234)
Trie::Node (data_structures::trie_using_hashmap)
Node
node
Node (operations_on_datastructures::circular_linked_list)
Node (operations_on_datastructures::inorder_traversal_of_bst)
Node (operations_on_datastructures::reverse_binary_tree)
Node (others::iterative_tree_traversals)
Node (others::recursive_tree_traversals)
perSegTree::Node (range_queries)
Node (search::sublist_search)
P
perSegTree (range_queries)
Point (ciphers::elliptic_curve_key_exchange)
Point (geometry::grahamscan)
Point (geometry::jarvis)
Point (math)
Point
Q
-
query
queue
Queue
Queue_Array (data_structures::queue_using_array)
+
query
Queue
queue
Queue_Array (data_structures::queue_using_array)
R
RBtree
RootedTree (graph)
diff --git a/d0/d5a/skip__list_8cpp.html b/d0/d5a/skip__list_8cpp.html index 2dae996be..2e491f391 100644 --- a/d0/d5a/skip__list_8cpp.html +++ b/d0/d5a/skip__list_8cpp.html @@ -131,7 +131,7 @@ Classes

Namespaces

namespace  data_structures - Data Structures algorithms.
+ for IO operations
  - + diff --git a/d6/d05/reverse__a__linked__list_8cpp.html b/d6/d05/reverse__a__linked__list_8cpp.html index 47a1d2aaf..d6990180b 100644 --- a/d6/d05/reverse__a__linked__list_8cpp.html +++ b/d6/d05/reverse__a__linked__list_8cpp.html @@ -128,7 +128,7 @@ Classes - + diff --git a/d6/d42/data__structures_2sparse__table_8cpp.html b/d6/d42/data__structures_2sparse__table_8cpp.html index 78639d799..422d1ac8c 100644 --- a/d6/d42/data__structures_2sparse__table_8cpp.html +++ b/d6/d42/data__structures_2sparse__table_8cpp.html @@ -126,7 +126,7 @@ Classes - + diff --git a/d6/df8/classdata__structures_1_1_bitset-members.html b/d6/df8/classdata__structures_1_1_bitset-members.html new file mode 100644 index 000000000..dfbe88531 --- /dev/null +++ b/d6/df8/classdata__structures_1_1_bitset-members.html @@ -0,0 +1,121 @@ + + + + + + + +Algorithms_in_C++: Member List + + + + + + + + + + + + + + + +
+
+

diff --git a/d4/d9a/classdata__structures_1_1_bitset__coll__graph.map b/d4/d9a/classdata__structures_1_1_bitset__coll__graph.map new file mode 100644 index 000000000..363927596 --- /dev/null +++ b/d4/d9a/classdata__structures_1_1_bitset__coll__graph.map @@ -0,0 +1,5 @@ + + + + + diff --git a/d4/d9a/classdata__structures_1_1_bitset__coll__graph.md5 b/d4/d9a/classdata__structures_1_1_bitset__coll__graph.md5 new file mode 100644 index 000000000..677906a8b --- /dev/null +++ b/d4/d9a/classdata__structures_1_1_bitset__coll__graph.md5 @@ -0,0 +1 @@ +7232f1d79c8c17ef80e4ca0ed0f1ecdd \ No newline at end of file diff --git a/d4/d9a/classdata__structures_1_1_bitset__coll__graph.svg b/d4/d9a/classdata__structures_1_1_bitset__coll__graph.svg new file mode 100644 index 000000000..464d1dceb --- /dev/null +++ b/d4/d9a/classdata__structures_1_1_bitset__coll__graph.svg @@ -0,0 +1,60 @@ + + + + + + +data_structures::Bitset + + +Node1 + + +data_structures::Bitset + + + + + +Node2 + + +std::vector< std::size_t > + + + + + +Node2->Node1 + + + data + + + +Node3 + + +std::size_t + + + + + +Node3->Node1 + + + blockSize + + + +Node3->Node2 + + + elements + + + diff --git a/d5/d3c/namespacedata__structures.html b/d5/d3c/namespacedata__structures.html index fa25a3d3b..e82718f5d 100644 --- a/d5/d3c/namespacedata__structures.html +++ b/d5/d3c/namespacedata__structures.html @@ -99,16 +99,23 @@ $(document).ready(function(){initNavTree('d5/d3c/namespacedata__structures.html'
data_structures Namespace Reference
-

Data Structures algorithms. +

for IO operations More...

+ + + + + + @@ -117,6 +124,21 @@ Classes

Classes

class  Bitset
 Simple bitset implementation for bloom filter. More...
 
class  BloomFilter
 Bloom filter template class. More...
 
struct  Node
 
class  SkipList
 Trie implementation for small-case English alphabets a-z More...
 
+ + + + + + + + + + + + + +

+Functions

static std::size_t hashDJB2 (std::string const &s)
 Function djb2 to get hash for the given string. More...
 
static std::size_t hashStr (std::string const &s)
 Hash function, to get hash for the given string. More...
 
std::size_t hashInt_1 (int x)
 Hash function for test More...
 
std::size_t hashInt_2 (int x)
 Hash function for test More...
 

Variables

@@ -129,14 +151,16 @@ constexpr float PROBABILIT
 

Detailed Description

-

Data Structures algorithms.

+

for IO operations

for std::vector

for std::to_string

-

for IO operations

Data-structure algorithms.

for managing dynamic storage

Algorithms with data structures.

for assert

+

Data Structures algorithms.

+

for assert for list of hash functions for bloom filter constructor for initializer_list for bloom filter constructor for testing on strings for std::vector

+

Data Structures algorithms

for io operations for std::array

Algorithms with data structures

for assert for I/O operations for dynamic memory

@@ -147,7 +171,162 @@ constexpr float 

PROBABILIT

Algorithms with data structures

for assert for IO operations for std::shared_ptr for std::stack for std::unordered_map

Data structures algorithms

- +

Function Documentation

+ +

◆ hashDJB2()

+ +
+
+ + + + + +
+ + + + + + + + +
static std::size_t data_structures::hashDJB2 (std::string const & s)
+
+static
+
+ +

Function djb2 to get hash for the given string.

+
Parameters
+ + +
sstring to get hash from
+
+
+
Returns
hash for a string
+
166 {
+
167 std::size_t hash = 5381;
+
168 for (char c : s) {
+
169 hash = ((hash << 5) + hash) + c;
+
170 }
+
171 return hash;
+
172}
+ +
+
+
+ +

◆ hashInt_1()

+ +
+
+ + + + + + + + +
std::size_t data_structures::hashInt_1 (int x)
+
+ +

Hash function for test

+
Parameters
+ + +
xto get hash from
+
+
+
Returns
hash for the x parameter
+
199 {
+
200 x = ((x >> 16) ^ x) * 0x45d9f3b;
+
201 x = ((x >> 16) ^ x) * 0x45d9f3b;
+
202 x = (x >> 16) ^ x;
+
203 return x;
+
204}
+
+
+
+ +

◆ hashInt_2()

+ +
+
+ + + + + + + + +
std::size_t data_structures::hashInt_2 (int x)
+
+ +

Hash function for test

+
Parameters
+ + +
xto get hash from
+
+
+
Returns
hash for the x parameter
+
213 {
+
214 auto y = static_cast<std::size_t>(x);
+
215 y = (y ^ (y >> 30)) * static_cast<std::size_t>(0xbf58476d1ce4e5b9);
+
216 y = (y ^ (y >> 27)) * static_cast<std::size_t>(0x94d049bb133111eb);
+
217 y = y ^ (y >> 31);
+
218 return y;
+
219}
+
+
+
+ +

◆ hashStr()

+ +
+
+ + + + + +
+ + + + + + + + +
static std::size_t data_structures::hashStr (std::string const & s)
+
+static
+
+ +

Hash function, to get hash for the given string.

+
Parameters
+ + +
sstring to get hash from
+
+
+
Returns
hash for the given string
+
182 {
+
183 std::size_t hash = 37;
+
184 std::size_t primeNum1 = 54059;
+
185 std::size_t primeNum2 = 76963;
+
186 for (char c : s) {
+
187 hash = (hash * primeNum1) ^ (c * primeNum2);
+
188 }
+
189 return hash;
+
190}
+
+
+
+

Namespaces

namespace  data_structures
 Data Structures algorithms.
 for IO operations
 
namespace  trie_using_hashmap
 Functions for Trie data structure using hashmap implementation.

Namespaces

namespace  data_structures
 Data Structures algorithms.
 for IO operations
 
namespace  linked_list
 Functions for singly linked list algorithm.

Namespaces

namespace  data_structures
 Data Structures algorithms.
 for IO operations
 
namespace  sparse_table
 Functions for Implementation of Sparse Table
+ + + + + +
+
Algorithms_in_C++ 1.0.0 +
+
Set of algorithms implemented in C++.
+
+ + + + + + + + + +
+ +
+
+
+ +
+ +
+
+ + +
+
+
+
+
+
Loading...
+
Searching...
+
No Matches
+
+
+
+
+ +
+
data_structures::Bitset Member List
+
+
+ +

This is the complete list of members for data_structures::Bitset, including all inherited members.

+ + + + + + + +
add(std::size_t)data_structures::Bitset
Bitset(std::size_t)data_structures::Bitsetexplicit
blockSizedata_structures::Bitsetprivatestatic
contains(std::size_t)data_structures::Bitset
datadata_structures::Bitsetprivate
size()data_structures::Bitset
+
+ + + + diff --git a/d7/d00/list__array_8cpp.html b/d7/d00/list__array_8cpp.html index 79dc4e86a..e46e2db5d 100644 --- a/d7/d00/list__array_8cpp.html +++ b/d7/d00/list__array_8cpp.html @@ -126,7 +126,7 @@ Classes

Namespaces

namespace  data_structures - Data Structures algorithms.
+ for IO operations
  namespace  list_array  Functions for Dynamic Array algorithm.
diff --git a/d7/d83/trie__tree_8cpp.html b/d7/d83/trie__tree_8cpp.html index c8551c06f..986ba135e 100644 --- a/d7/d83/trie__tree_8cpp.html +++ b/d7/d83/trie__tree_8cpp.html @@ -129,7 +129,7 @@ Classes

Namespaces

namespace  data_structures - Data Structures algorithms.
+ for IO operations
  - + diff --git a/d9/dab/bloom__filter_8cpp.html b/d9/dab/bloom__filter_8cpp.html new file mode 100644 index 000000000..7e4054296 --- /dev/null +++ b/d9/dab/bloom__filter_8cpp.html @@ -0,0 +1,374 @@ + + + + + + + +Algorithms_in_C++: data_structures/bloom_filter.cpp File Reference + + + + + + + + + + + + + + + +
+
+

diff --git a/d8/d41/classdata__structures_1_1_bloom_filter__coll__graph.map b/d8/d41/classdata__structures_1_1_bloom_filter__coll__graph.map new file mode 100644 index 000000000..94f6d0e15 --- /dev/null +++ b/d8/d41/classdata__structures_1_1_bloom_filter__coll__graph.map @@ -0,0 +1,8 @@ + + + + + + + + diff --git a/d8/d41/classdata__structures_1_1_bloom_filter__coll__graph.md5 b/d8/d41/classdata__structures_1_1_bloom_filter__coll__graph.md5 new file mode 100644 index 000000000..2af9c9961 --- /dev/null +++ b/d8/d41/classdata__structures_1_1_bloom_filter__coll__graph.md5 @@ -0,0 +1 @@ +62a98e54abfe18f9352943492c4e6900 \ No newline at end of file diff --git a/d8/d41/classdata__structures_1_1_bloom_filter__coll__graph.svg b/d8/d41/classdata__structures_1_1_bloom_filter__coll__graph.svg new file mode 100644 index 000000000..967d35ce6 --- /dev/null +++ b/d8/d41/classdata__structures_1_1_bloom_filter__coll__graph.svg @@ -0,0 +1,110 @@ + + + + + + +data_structures::BloomFilter< T > + + +Node1 + + +data_structures::BloomFilter< T > + + + + + +Node2 + + +data_structures::Bitset + + + + + +Node2->Node1 + + + set + + + +Node3 + + +std::vector< std::size_t > + + + + + +Node3->Node2 + + + data + + + +Node4 + + +std::size_t + + + + + +Node4->Node2 + + + blockSize + + + +Node4->Node3 + + + elements + + + +Node5 + + +std::vector< std::function +< std::size_t(T)> > + + + + + +Node5->Node1 + + + hashFunks + + + +Node6 + + +std::function< std +::size_t(T)> + + + + + +Node6->Node5 + + + elements + + + diff --git a/d8/df0/queue__using__array_8cpp.html b/d8/df0/queue__using__array_8cpp.html index 060815234..0f352db0a 100644 --- a/d8/df0/queue__using__array_8cpp.html +++ b/d8/df0/queue__using__array_8cpp.html @@ -126,7 +126,7 @@ Classes

Namespaces

namespace  data_structures
 Data Structures algorithms.
 for IO operations
 
namespace  queue_using_array
 Functions for [Queue using Array] (https://www.geeksforgeeks.org/array-implementation-of-queue-simple/) implementation.
+ + + + + +
+
Algorithms_in_C++ 1.0.0 +
+
Set of algorithms implemented in C++.
+
+ + + + + + + + + +
+ +
+
+
+ +
+ +
+
+ + +
+
+
+
+
+
Loading...
+
Searching...
+
No Matches
+
+
+
+
+ +
+ +
bloom_filter.cpp File Reference
+
+
+ +

Bloom Filter generic implementation in C++ +More...

+
#include <cassert>
+#include <functional>
+#include <initializer_list>
+#include <string>
+#include <vector>
+#include <iostream>
+
+Include dependency graph for bloom_filter.cpp:
+
+
+
+
+
+ + + + + + + +

+Classes

class  data_structures::Bitset
 Simple bitset implementation for bloom filter. More...
 
class  data_structures::BloomFilter< T >
 Bloom filter template class. More...
 
+ + + + +

+Namespaces

namespace  data_structures
 for IO operations
 
+ + + + + + + + + + + + + + + + + + + + + + + + + +

+Functions

static std::size_t data_structures::hashDJB2 (std::string const &s)
 Function djb2 to get hash for the given string. More...
 
static std::size_t data_structures::hashStr (std::string const &s)
 Hash function, to get hash for the given string. More...
 
std::size_t data_structures::hashInt_1 (int x)
 Hash function for test More...
 
std::size_t data_structures::hashInt_2 (int x)
 Hash function for test More...
 
static void test_bloom_filter_string ()
 Test for bloom filter with string as generic type. More...
 
static void test_bloom_filter_int ()
 Test for bloom filter with int as generic type. More...
 
static void test_bitset ()
 Test for bitset. More...
 
int main ()
 Main function. More...
 
+

Detailed Description

+

Bloom Filter generic implementation in C++

+

A Bloom filter is a space-efficient probabilistic data structure, a query returns either "possibly in set" or "definitely not in set".

+

More generally, fewer than 10 bits per element are required for a 1% false positive probability, independent of the size or number of elements in the set.

+

It helps us to not make an "expensive operations", like disk IO - we can use bloom filter to check incoming request, and with a good probability get an answer of bloom filter, that we don't need to make our "expensive +operation"

+

Very good use case example

+

Basic bloom filter doesn't support deleting of elements, so we don't need to implement deletion in bloom filter and bitset in our case.

Author
DanArmor
+

Function Documentation

+ +

◆ main()

+ +
+
+ + + + + + + + +
int main (void )
+
+ +

Main function.

+
Returns
0 on exit
+
282 {
+
283 // run self-test implementations
+
284
+
285 test_bitset(); // run test for bitset, because bloom filter is depending on it
+ + +
288
+
289 std::cout << "All tests have successfully passed!\n";
+
290 return 0;
+
291}
+ +
static void test_bloom_filter_int()
Test for bloom filter with int as generic type.
Definition: bloom_filter.cpp:246
+
static void test_bitset()
Test for bitset.
Definition: bloom_filter.cpp:267
+
static void test_bloom_filter_string()
Test for bloom filter with string as generic type.
Definition: bloom_filter.cpp:226
+
+Here is the call graph for this function:
+
+
+
+
+ +
+
+ +

◆ test_bitset()

+ +
+
+ + + + + +
+ + + + + + + +
static void test_bitset ()
+
+static
+
+ +

Test for bitset.

+
Returns
void
+
267 {
+ +
269 std::vector<std::size_t> toCheck{0, 1, 5, 8, 63, 64, 67, 127};
+
270 for (auto x : toCheck) {
+
271 set.add(x);
+
272 assert(set.contains(x));
+
273 }
+
274 assert(set.contains(128) == false);
+
275 assert(set.contains(256) == false);
+
276}
+
Simple bitset implementation for bloom filter.
Definition: bloom_filter.cpp:40
+ +
+Here is the call graph for this function:
+
+
+
+
+ +
+
+ +

◆ test_bloom_filter_int()

+ +
+
+ + + + + +
+ + + + + + + +
static void test_bloom_filter_int ()
+
+static
+
+ +

Test for bloom filter with int as generic type.

+
Returns
void
+
246 {
+ + +
249 std::vector<int> toCheck{100, 200, 300, 50};
+
250 std::vector<int> toFalse{1, 2, 3, 4, 5, 6, 7, 8};
+
251 for (int x : toCheck) {
+
252 filter.add(x);
+
253 }
+
254 for (int x : toFalse) {
+
255 assert(filter.contains(x) == false);
+
256 }
+
257 for (int x : toCheck) {
+
258 assert(filter.contains(x));
+
259 }
+
260}
+
Bloom filter template class.
Definition: bloom_filter.cpp:99
+
std::size_t hashInt_2(int x)
Hash function for test
Definition: bloom_filter.cpp:213
+
std::size_t hashInt_1(int x)
Hash function for test
Definition: bloom_filter.cpp:199
+
+Here is the call graph for this function:
+
+
+
+
+ +
+
+ +

◆ test_bloom_filter_string()

+ +
+
+ + + + + +
+ + + + + + + +
static void test_bloom_filter_string ()
+
+static
+
+ +

Test for bloom filter with string as generic type.

+
Returns
void
+
226 {
+ + +
229 std::vector<std::string> toCheck{"hello", "world", "!"};
+
230 std::vector<std::string> toFalse{"false", "world2", "!!!"};
+
231 for (auto& x : toCheck) {
+
232 filter.add(x);
+
233 }
+
234 for (auto& x : toFalse) {
+
235 assert(filter.contains(x) == false);
+
236 }
+
237 for (auto& x : toCheck) {
+
238 assert(filter.contains(x));
+
239 }
+
240}
+
static std::size_t hashDJB2(std::string const &s)
Function djb2 to get hash for the given string.
Definition: bloom_filter.cpp:166
+
static std::size_t hashStr(std::string const &s)
Hash function, to get hash for the given string.
Definition: bloom_filter.cpp:182
+
+Here is the call graph for this function:
+
+
+
+
+ +
+
+
+
+ + + + diff --git a/d9/dab/bloom__filter_8cpp.js b/d9/dab/bloom__filter_8cpp.js new file mode 100644 index 000000000..622551fa8 --- /dev/null +++ b/d9/dab/bloom__filter_8cpp.js @@ -0,0 +1,13 @@ +var bloom__filter_8cpp = +[ + [ "data_structures::Bitset", "d9/dae/classdata__structures_1_1_bitset.html", "d9/dae/classdata__structures_1_1_bitset" ], + [ "data_structures::BloomFilter< T >", "dc/dd4/classdata__structures_1_1_bloom_filter.html", "dc/dd4/classdata__structures_1_1_bloom_filter" ], + [ "hashDJB2", "d9/dab/bloom__filter_8cpp.html#a271c753baf6dc5ac6f19fa03c5873eb4", null ], + [ "hashInt_1", "d9/dab/bloom__filter_8cpp.html#aa6deb9d4a0f63ea97aef3dce4c6c6677", null ], + [ "hashInt_2", "d9/dab/bloom__filter_8cpp.html#a9ed236419034917c5270c1dccd220b5c", null ], + [ "hashStr", "d9/dab/bloom__filter_8cpp.html#a35eb2bc3edbb52f9c5f0b1e51046ef15", null ], + [ "main", "d9/dab/bloom__filter_8cpp.html#ae66f6b31b5ad750f1fe042a706a4e3d4", null ], + [ "test_bitset", "d9/dab/bloom__filter_8cpp.html#a6e509afe40db07681f676ad8da4fb905", null ], + [ "test_bloom_filter_int", "d9/dab/bloom__filter_8cpp.html#a30edc0d2bb59c185baec81d69d20ed3b", null ], + [ "test_bloom_filter_string", "d9/dab/bloom__filter_8cpp.html#a71f57bf262fe55db928b19dc124cc0d8", null ] +]; \ No newline at end of file diff --git a/d9/dab/bloom__filter_8cpp_a30edc0d2bb59c185baec81d69d20ed3b_cgraph.map b/d9/dab/bloom__filter_8cpp_a30edc0d2bb59c185baec81d69d20ed3b_cgraph.map new file mode 100644 index 000000000..02a7be640 --- /dev/null +++ b/d9/dab/bloom__filter_8cpp_a30edc0d2bb59c185baec81d69d20ed3b_cgraph.map @@ -0,0 +1,5 @@ + + + + + diff --git a/d9/dab/bloom__filter_8cpp_a30edc0d2bb59c185baec81d69d20ed3b_cgraph.md5 b/d9/dab/bloom__filter_8cpp_a30edc0d2bb59c185baec81d69d20ed3b_cgraph.md5 new file mode 100644 index 000000000..89afa67b7 --- /dev/null +++ b/d9/dab/bloom__filter_8cpp_a30edc0d2bb59c185baec81d69d20ed3b_cgraph.md5 @@ -0,0 +1 @@ +bed91951e6db06f739b6aa90d0ca0501 \ No newline at end of file diff --git a/d9/dab/bloom__filter_8cpp_a30edc0d2bb59c185baec81d69d20ed3b_cgraph.svg b/d9/dab/bloom__filter_8cpp_a30edc0d2bb59c185baec81d69d20ed3b_cgraph.svg new file mode 100644 index 000000000..c972fb27c --- /dev/null +++ b/d9/dab/bloom__filter_8cpp_a30edc0d2bb59c185baec81d69d20ed3b_cgraph.svg @@ -0,0 +1,51 @@ + + + + + + +test_bloom_filter_int + + +Node1 + + +test_bloom_filter_int + + + + + +Node2 + + +data_structures::hashInt_1 + + + + + +Node1->Node2 + + + + + +Node3 + + +data_structures::hashInt_2 + + + + + +Node1->Node3 + + + + + diff --git a/d9/dab/bloom__filter_8cpp_a6e509afe40db07681f676ad8da4fb905_cgraph.map b/d9/dab/bloom__filter_8cpp_a6e509afe40db07681f676ad8da4fb905_cgraph.map new file mode 100644 index 000000000..488464e5e --- /dev/null +++ b/d9/dab/bloom__filter_8cpp_a6e509afe40db07681f676ad8da4fb905_cgraph.map @@ -0,0 +1,7 @@ + + + + + + + diff --git a/d9/dab/bloom__filter_8cpp_a6e509afe40db07681f676ad8da4fb905_cgraph.md5 b/d9/dab/bloom__filter_8cpp_a6e509afe40db07681f676ad8da4fb905_cgraph.md5 new file mode 100644 index 000000000..39086d8eb --- /dev/null +++ b/d9/dab/bloom__filter_8cpp_a6e509afe40db07681f676ad8da4fb905_cgraph.md5 @@ -0,0 +1 @@ +5a1a4084004983ad2f122060090a62cc \ No newline at end of file diff --git a/d9/dab/bloom__filter_8cpp_a6e509afe40db07681f676ad8da4fb905_cgraph.svg b/d9/dab/bloom__filter_8cpp_a6e509afe40db07681f676ad8da4fb905_cgraph.svg new file mode 100644 index 000000000..2ffbd29b3 --- /dev/null +++ b/d9/dab/bloom__filter_8cpp_a6e509afe40db07681f676ad8da4fb905_cgraph.svg @@ -0,0 +1,88 @@ + + + + + + +test_bitset + + +Node1 + + +test_bitset + + + + + +Node2 + + +data_structures::Bitset::add + + + + + +Node1->Node2 + + + + + +Node5 + + +data_structures::Bitset +::contains + + + + + +Node1->Node5 + + + + + +Node3 + + +std::vector::resize + + + + + +Node2->Node3 + + + + + +Node4 + + +std::vector::size + + + + + +Node2->Node4 + + + + + +Node5->Node4 + + + + + diff --git a/d9/dab/bloom__filter_8cpp_a71f57bf262fe55db928b19dc124cc0d8_cgraph.map b/d9/dab/bloom__filter_8cpp_a71f57bf262fe55db928b19dc124cc0d8_cgraph.map new file mode 100644 index 000000000..757f63492 --- /dev/null +++ b/d9/dab/bloom__filter_8cpp_a71f57bf262fe55db928b19dc124cc0d8_cgraph.map @@ -0,0 +1,5 @@ + + + + + diff --git a/d9/dab/bloom__filter_8cpp_a71f57bf262fe55db928b19dc124cc0d8_cgraph.md5 b/d9/dab/bloom__filter_8cpp_a71f57bf262fe55db928b19dc124cc0d8_cgraph.md5 new file mode 100644 index 000000000..0002c668a --- /dev/null +++ b/d9/dab/bloom__filter_8cpp_a71f57bf262fe55db928b19dc124cc0d8_cgraph.md5 @@ -0,0 +1 @@ +4858aacbc8747d0684b5d4ae13683785 \ No newline at end of file diff --git a/d9/dab/bloom__filter_8cpp_a71f57bf262fe55db928b19dc124cc0d8_cgraph.svg b/d9/dab/bloom__filter_8cpp_a71f57bf262fe55db928b19dc124cc0d8_cgraph.svg new file mode 100644 index 000000000..a0605d2bd --- /dev/null +++ b/d9/dab/bloom__filter_8cpp_a71f57bf262fe55db928b19dc124cc0d8_cgraph.svg @@ -0,0 +1,51 @@ + + + + + + +test_bloom_filter_string + + +Node1 + + +test_bloom_filter_string + + + + + +Node2 + + +data_structures::hashDJB2 + + + + + +Node1->Node2 + + + + + +Node3 + + +data_structures::hashStr + + + + + +Node1->Node3 + + + + + diff --git a/d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map b/d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map new file mode 100644 index 000000000..7fb97a6f4 --- /dev/null +++ b/d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map @@ -0,0 +1,14 @@ + + + + + + + + + + + + + + diff --git a/d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 b/d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 new file mode 100644 index 000000000..d66ae82a4 --- /dev/null +++ b/d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 @@ -0,0 +1 @@ +74fded87a705c33bff5d0f1b39cddba2 \ No newline at end of file diff --git a/d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg b/d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg new file mode 100644 index 000000000..9bef3af52 --- /dev/null +++ b/d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg @@ -0,0 +1,281 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +main + + +Node1 + + +main + + + + + +Node2 + + +test_bitset + + + + + +Node1->Node2 + + + + + +Node7 + + +test_bloom_filter_int + + + + + +Node1->Node7 + + + + + +Node10 + + +test_bloom_filter_string + + + + + +Node1->Node10 + + + + + +Node3 + + +data_structures::Bitset::add + + + + + +Node2->Node3 + + + + + +Node6 + + +data_structures::Bitset +::contains + + + + + +Node2->Node6 + + + + + +Node4 + + +std::vector::resize + + + + + +Node3->Node4 + + + + + +Node5 + + +std::vector::size + + + + + +Node3->Node5 + + + + + +Node6->Node5 + + + + + +Node8 + + +data_structures::hashInt_1 + + + + + +Node7->Node8 + + + + + +Node9 + + +data_structures::hashInt_2 + + + + + +Node7->Node9 + + + + + +Node11 + + +data_structures::hashDJB2 + + + + + +Node10->Node11 + + + + + +Node12 + + +data_structures::hashStr + + + + + +Node10->Node12 + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + diff --git a/d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg b/d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg new file mode 100644 index 000000000..56807e56a --- /dev/null +++ b/d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg @@ -0,0 +1,193 @@ + + + + + + +main + + +Node1 + + +main + + + + + +Node2 + + +test_bitset + + + + + +Node1->Node2 + + + + + +Node7 + + +test_bloom_filter_int + + + + + +Node1->Node7 + + + + + +Node10 + + +test_bloom_filter_string + + + + + +Node1->Node10 + + + + + +Node3 + + +data_structures::Bitset::add + + + + + +Node2->Node3 + + + + + +Node6 + + +data_structures::Bitset +::contains + + + + + +Node2->Node6 + + + + + +Node4 + + +std::vector::resize + + + + + +Node3->Node4 + + + + + +Node5 + + +std::vector::size + + + + + +Node3->Node5 + + + + + +Node6->Node5 + + + + + +Node8 + + +data_structures::hashInt_1 + + + + + +Node7->Node8 + + + + + +Node9 + + +data_structures::hashInt_2 + + + + + +Node7->Node9 + + + + + +Node11 + + +data_structures::hashDJB2 + + + + + +Node10->Node11 + + + + + +Node12 + + +data_structures::hashStr + + + + + +Node10->Node12 + + + + + diff --git a/d9/dae/classdata__structures_1_1_bitset.html b/d9/dae/classdata__structures_1_1_bitset.html new file mode 100644 index 000000000..25f724f31 --- /dev/null +++ b/d9/dae/classdata__structures_1_1_bitset.html @@ -0,0 +1,337 @@ + + + + + + + +Algorithms_in_C++: data_structures::Bitset Class Reference + + + + + + + + + + + + + + + +
+
+ + + + + + +
+
Algorithms_in_C++ 1.0.0 +
+
Set of algorithms implemented in C++.
+
+
+ + + + + + + +
+
+ +
+
+
+ +
+ +
+
+ + +
+
+
+
+
+
Loading...
+
Searching...
+
No Matches
+
+
+
+
+ +
+ +
data_structures::Bitset Class Reference
+
+
+ +

Simple bitset implementation for bloom filter. + More...

+
+Collaboration diagram for data_structures::Bitset:
+
+
+
+
[legend]
+ + + + + + + + + + + + + + +

+Public Member Functions

 Bitset (std::size_t)
 BitSet class constructor. More...
 
std::size_t size ()
 Utility function to return the size of the inner array. More...
 
void add (std::size_t)
 Turn bit on position x to 1s. More...
 
bool contains (std::size_t)
 Doest bitset contains element x. More...
 
+ + + + +

+Private Attributes

+std::vector< std::size_tdata
 short info of this variable
 
+ + + +

+Static Private Attributes

static const std::size_t blockSize
 
+

Detailed Description

+

Simple bitset implementation for bloom filter.

+

Constructor & Destructor Documentation

+ +

◆ Bitset()

+ +
+
+ + + + + +
+ + + + + + + + +
data_structures::Bitset::Bitset (std::size_t initSize)
+
+explicit
+
+ +

BitSet class constructor.

+
Parameters
+ + +
initSizeamount of blocks, each contain sizeof(std::size_t) bits
+
+
+
63: data(initSize) {}
+
std::vector< std::size_t > data
short info of this variable
Definition: bloom_filter.cpp:42
+
+
+
+

Member Function Documentation

+ +

◆ add()

+ +
+
+ + + + + + + + +
void data_structures::Bitset::add (std::size_t x)
+
+ +

Turn bit on position x to 1s.

+
Parameters
+ + +
xposition to turn bit on
+
+
+
Returns
void
+
71 {
+
72 std::size_t blockIndex = x / blockSize;
+
73 if (blockIndex >= data.size()) {
+
74 data.resize(blockIndex + 1);
+
75 }
+
76 data[blockIndex] |= 1 << (x % blockSize);
+
77}
+
static const std::size_t blockSize
Definition: bloom_filter.cpp:43
+
T resize(T... args)
+
T size(T... args)
+ +
+Here is the call graph for this function:
+
+
+
+
+ +
+
+ +

◆ contains()

+ +
+
+ + + + + + + + +
bool data_structures::Bitset::contains (std::size_t x)
+
+ +

Doest bitset contains element x.

+
Parameters
+ + +
xposition in bitset to check
+
+
+
Returns
true if bit position x is 1
+
+false if bit position x is 0
+
86 {
+
87 std::size_t blockIndex = x / blockSize;
+
88 if (blockIndex >= data.size()) {
+
89 return false;
+
90 }
+
91 return data[blockIndex] & (1 << (x % blockSize));
+
92}
+
+Here is the call graph for this function:
+
+
+
+
+ +
+
+ +

◆ size()

+ +
+
+ + + + + + + +
std::size_t data_structures::Bitset::size ()
+
+ +

Utility function to return the size of the inner array.

+
Returns
the size of inner array
+
57{ return data.size(); }
+
+Here is the call graph for this function:
+
+
+
+
+ +
+
+

Member Data Documentation

+ +

◆ blockSize

+ +
+
+ + + + + +
+ + + + +
const std::size_t data_structures::Bitset::blockSize
+
+staticprivate
+
+Initial value:
=
+
sizeof(std::size_t)
+

size of integer type, that we are using in our bitset

+ +
+
+
The documentation for this class was generated from the following file: +
+
+ + + + diff --git a/d9/dae/classdata__structures_1_1_bitset.js b/d9/dae/classdata__structures_1_1_bitset.js new file mode 100644 index 000000000..8bc5ae650 --- /dev/null +++ b/d9/dae/classdata__structures_1_1_bitset.js @@ -0,0 +1,9 @@ +var classdata__structures_1_1_bitset = +[ + [ "Bitset", "d9/dae/classdata__structures_1_1_bitset.html#a15b05aabb28f9b1896b0a61e8ef60130", null ], + [ "add", "d9/dae/classdata__structures_1_1_bitset.html#a17dbe1b1d559302312e8091f82f7499c", null ], + [ "contains", "d9/dae/classdata__structures_1_1_bitset.html#a9ef54c7c3f6494b36ead3ae2e5cf43ac", null ], + [ "size", "d9/dae/classdata__structures_1_1_bitset.html#a2f1f44d6a12b0de4aaf242872b1c7b54", null ], + [ "blockSize", "d9/dae/classdata__structures_1_1_bitset.html#ad7f7d479079a95bcc9175465395fa23f", null ], + [ "data", "d9/dae/classdata__structures_1_1_bitset.html#ae86688cf99b77342deedb75149573e73", null ] +]; \ No newline at end of file diff --git a/d9/dae/classdata__structures_1_1_bitset_a17dbe1b1d559302312e8091f82f7499c_cgraph.map b/d9/dae/classdata__structures_1_1_bitset_a17dbe1b1d559302312e8091f82f7499c_cgraph.map new file mode 100644 index 000000000..8ee74ab24 --- /dev/null +++ b/d9/dae/classdata__structures_1_1_bitset_a17dbe1b1d559302312e8091f82f7499c_cgraph.map @@ -0,0 +1,5 @@ + + + + + diff --git a/d9/dae/classdata__structures_1_1_bitset_a17dbe1b1d559302312e8091f82f7499c_cgraph.md5 b/d9/dae/classdata__structures_1_1_bitset_a17dbe1b1d559302312e8091f82f7499c_cgraph.md5 new file mode 100644 index 000000000..7037a6458 --- /dev/null +++ b/d9/dae/classdata__structures_1_1_bitset_a17dbe1b1d559302312e8091f82f7499c_cgraph.md5 @@ -0,0 +1 @@ +2287823e877971efa86e2d19411fef98 \ No newline at end of file diff --git a/d9/dae/classdata__structures_1_1_bitset_a17dbe1b1d559302312e8091f82f7499c_cgraph.svg b/d9/dae/classdata__structures_1_1_bitset_a17dbe1b1d559302312e8091f82f7499c_cgraph.svg new file mode 100644 index 000000000..5843567e9 --- /dev/null +++ b/d9/dae/classdata__structures_1_1_bitset_a17dbe1b1d559302312e8091f82f7499c_cgraph.svg @@ -0,0 +1,51 @@ + + + + + + +data_structures::Bitset::add + + +Node1 + + +data_structures::Bitset::add + + + + + +Node2 + + +std::vector::resize + + + + + +Node1->Node2 + + + + + +Node3 + + +std::vector::size + + + + + +Node1->Node3 + + + + + diff --git a/d9/dae/classdata__structures_1_1_bitset_a2f1f44d6a12b0de4aaf242872b1c7b54_cgraph.map b/d9/dae/classdata__structures_1_1_bitset_a2f1f44d6a12b0de4aaf242872b1c7b54_cgraph.map new file mode 100644 index 000000000..7bbb1762c --- /dev/null +++ b/d9/dae/classdata__structures_1_1_bitset_a2f1f44d6a12b0de4aaf242872b1c7b54_cgraph.map @@ -0,0 +1,4 @@ + + + + diff --git a/d9/dae/classdata__structures_1_1_bitset_a2f1f44d6a12b0de4aaf242872b1c7b54_cgraph.md5 b/d9/dae/classdata__structures_1_1_bitset_a2f1f44d6a12b0de4aaf242872b1c7b54_cgraph.md5 new file mode 100644 index 000000000..cc1a82804 --- /dev/null +++ b/d9/dae/classdata__structures_1_1_bitset_a2f1f44d6a12b0de4aaf242872b1c7b54_cgraph.md5 @@ -0,0 +1 @@ +fe347ff0a552de7d15cf1f8de2097a5f \ No newline at end of file diff --git a/d9/dae/classdata__structures_1_1_bitset_a2f1f44d6a12b0de4aaf242872b1c7b54_cgraph.svg b/d9/dae/classdata__structures_1_1_bitset_a2f1f44d6a12b0de4aaf242872b1c7b54_cgraph.svg new file mode 100644 index 000000000..a281ddb2d --- /dev/null +++ b/d9/dae/classdata__structures_1_1_bitset_a2f1f44d6a12b0de4aaf242872b1c7b54_cgraph.svg @@ -0,0 +1,37 @@ + + + + + + +data_structures::Bitset::size + + +Node1 + + +data_structures::Bitset +::size + + + + + +Node2 + + +std::vector::size + + + + + +Node1->Node2 + + + + + diff --git a/d9/dae/classdata__structures_1_1_bitset_a9ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.map b/d9/dae/classdata__structures_1_1_bitset_a9ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.map new file mode 100644 index 000000000..80230906a --- /dev/null +++ b/d9/dae/classdata__structures_1_1_bitset_a9ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.map @@ -0,0 +1,4 @@ + + + + diff --git a/d9/dae/classdata__structures_1_1_bitset_a9ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.md5 b/d9/dae/classdata__structures_1_1_bitset_a9ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.md5 new file mode 100644 index 000000000..1e6c224ff --- /dev/null +++ b/d9/dae/classdata__structures_1_1_bitset_a9ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.md5 @@ -0,0 +1 @@ +9e978aa043f4f385230d8f08fd17b4a9 \ No newline at end of file diff --git a/d9/dae/classdata__structures_1_1_bitset_a9ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.svg b/d9/dae/classdata__structures_1_1_bitset_a9ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.svg new file mode 100644 index 000000000..d80594ee0 --- /dev/null +++ b/d9/dae/classdata__structures_1_1_bitset_a9ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.svg @@ -0,0 +1,37 @@ + + + + + + +data_structures::Bitset::contains + + +Node1 + + +data_structures::Bitset +::contains + + + + + +Node2 + + +std::vector::size + + + + + +Node1->Node2 + + + + + diff --git a/da/dc3/linked__list_8cpp.html b/da/dc3/linked__list_8cpp.html index 47f8bf96b..e33ac6f10 100644 --- a/da/dc3/linked__list_8cpp.html +++ b/da/dc3/linked__list_8cpp.html @@ -127,7 +127,7 @@ Classes

Namespaces

namespace  data_structures - Data Structures algorithms.
+ for IO operations
  namespace  linked_list  Functions for singly linked list algorithm.
diff --git a/db/dbc/tree__234_8cpp.html b/db/dbc/tree__234_8cpp.html index d0bcd1eed..0087df2a4 100644 --- a/db/dbc/tree__234_8cpp.html +++ b/db/dbc/tree__234_8cpp.html @@ -133,7 +133,7 @@ Classes

Namespaces

namespace  data_structures - Data Structures algorithms.
+ for IO operations
  namespace  tree_234  Functions for 2–3–4 tree
diff --git a/dc/dd4/classdata__structures_1_1_bloom_filter.html b/dc/dd4/classdata__structures_1_1_bloom_filter.html new file mode 100644 index 000000000..063114990 --- /dev/null +++ b/dc/dd4/classdata__structures_1_1_bloom_filter.html @@ -0,0 +1,316 @@ + + + + + + + +Algorithms_in_C++: data_structures::BloomFilter< T > Class Template Reference + + + + + + + + + + + + + + + +
+
+ + + + + + +
+
Algorithms_in_C++ 1.0.0 +
+
Set of algorithms implemented in C++.
+
+
+ + + + + + + +
+
+ +
+
+
+ +
+ +
+
+ + +
+
+
+
+
+
Loading...
+
Searching...
+
No Matches
+
+
+
+
+ +
+ +
data_structures::BloomFilter< T > Class Template Reference
+
+
+ +

Bloom filter template class. + More...

+
+Collaboration diagram for data_structures::BloomFilter< T >:
+
+
+
+
[legend]
+ + + + + + + + + + + +

+Public Member Functions

 BloomFilter (std::size_t, std::initializer_list< std::function< std::size_t(T)> >)
 Constructor for Bloom filter. More...
 
void add (T)
 Add function for Bloom filter. More...
 
bool contains (T)
 Check element function for Bloom filter. More...
 
+ + + + + + + +

+Private Attributes

+Bitset set
 inner bitset for elements
 
+std::vector< std::function< std::size_t(T)> > hashFunks
 hash functions for T type
 
+

Detailed Description

+
template<typename T>
+class data_structures::BloomFilter< T >

Bloom filter template class.

+
Template Parameters
+ + +
Ttype of elements that we need to filter
+
+
+

Constructor & Destructor Documentation

+ +

◆ BloomFilter()

+ +
+
+
+template<typename T >
+ + + + + + + + + + + + + + + + + + +
data_structures::BloomFilter< T >::BloomFilter (std::size_t size,
std::initializer_list< std::function< std::size_t(T)> > funks 
)
+
+ +

Constructor for Bloom filter.

+
Template Parameters
+ + +
Ttype of elements that we need to filter
+
+
+
Parameters
+ + + +
sizeinitial size of Bloom filter
funkshash functions for T type
+
+
+
Returns
none
+
124 : set(size), hashFunks(funks) {}
+
std::vector< std::function< std::size_t(T)> > hashFunks
hash functions for T type
Definition: bloom_filter.cpp:103
+
Bitset set
inner bitset for elements
Definition: bloom_filter.cpp:101
+
+
+
+

Member Function Documentation

+ +

◆ add()

+ +
+
+
+template<typename T >
+ + + + + + + + +
void data_structures::BloomFilter< T >::add (x)
+
+ +

Add function for Bloom filter.

+
Template Parameters
+ + +
Ttype of elements that we need to filter
+
+
+
Parameters
+ + +
xelement to add to filter
+
+
+
Returns
void
+
134 {
+
135 for (std::size_t i = 0; i < hashFunks.size(); i++) {
+
136 set.add(hashFunks[i](x) % (sizeof(std::size_t) * set.size()));
+
137 }
+
138}
+
void add(std::size_t)
Turn bit on position x to 1s.
Definition: bloom_filter.cpp:71
+
std::size_t size()
Utility function to return the size of the inner array.
Definition: bloom_filter.cpp:57
+
T size(T... args)
+ +
+Here is the call graph for this function:
+
+
+
+
+ +
+
+ +

◆ contains()

+ +
+
+
+template<typename T >
+ + + + + + + + +
bool data_structures::BloomFilter< T >::contains (x)
+
+ +

Check element function for Bloom filter.

+
Template Parameters
+ + +
Ttype of elements that we need to filter
+
+
+
Parameters
+ + +
xelement to check in filter
+
+
+
Returns
true if the element probably appears in the filter
+
+false if the element certainly does not appear in the filter
+
149 {
+
150 for (std::size_t i = 0; i < hashFunks.size(); i++) {
+
151 if (set.contains(hashFunks[i](x) %
+
152 (sizeof(std::size_t) * set.size())) == false) {
+
153 return false;
+
154 }
+
155 }
+
156 return true;
+
157}
+
bool contains(std::size_t)
Doest bitset contains element x.
Definition: bloom_filter.cpp:86
+
+Here is the call graph for this function:
+
+
+
+
+ +
+
+
The documentation for this class was generated from the following file: +
+
+ + + + diff --git a/dc/dd4/classdata__structures_1_1_bloom_filter.js b/dc/dd4/classdata__structures_1_1_bloom_filter.js new file mode 100644 index 000000000..2a2884d93 --- /dev/null +++ b/dc/dd4/classdata__structures_1_1_bloom_filter.js @@ -0,0 +1,8 @@ +var classdata__structures_1_1_bloom_filter = +[ + [ "BloomFilter", "dc/dd4/classdata__structures_1_1_bloom_filter.html#a6910d29951b57ab56e7a3db405aa1f1a", null ], + [ "add", "dc/dd4/classdata__structures_1_1_bloom_filter.html#a67bed8ef62fcb1f33b6c72df47dcf840", null ], + [ "contains", "dc/dd4/classdata__structures_1_1_bloom_filter.html#a576db259488dbfb67624a9652a5ab08b", null ], + [ "hashFunks", "dc/dd4/classdata__structures_1_1_bloom_filter.html#a65ca6742d3be88d4aca4f080068a7a80", null ], + [ "set", "dc/dd4/classdata__structures_1_1_bloom_filter.html#a90268d7901e2c1ab5f8bf8b24a30e119", null ] +]; \ No newline at end of file diff --git a/dc/dd4/classdata__structures_1_1_bloom_filter_a576db259488dbfb67624a9652a5ab08b_cgraph.map b/dc/dd4/classdata__structures_1_1_bloom_filter_a576db259488dbfb67624a9652a5ab08b_cgraph.map new file mode 100644 index 000000000..9d39e2f4e --- /dev/null +++ b/dc/dd4/classdata__structures_1_1_bloom_filter_a576db259488dbfb67624a9652a5ab08b_cgraph.map @@ -0,0 +1,6 @@ + + + + + + diff --git a/dc/dd4/classdata__structures_1_1_bloom_filter_a576db259488dbfb67624a9652a5ab08b_cgraph.md5 b/dc/dd4/classdata__structures_1_1_bloom_filter_a576db259488dbfb67624a9652a5ab08b_cgraph.md5 new file mode 100644 index 000000000..2b87edc9f --- /dev/null +++ b/dc/dd4/classdata__structures_1_1_bloom_filter_a576db259488dbfb67624a9652a5ab08b_cgraph.md5 @@ -0,0 +1 @@ +8a0df2d5ec250d528d27e4fec6d4ebeb \ No newline at end of file diff --git a/dc/dd4/classdata__structures_1_1_bloom_filter_a576db259488dbfb67624a9652a5ab08b_cgraph.svg b/dc/dd4/classdata__structures_1_1_bloom_filter_a576db259488dbfb67624a9652a5ab08b_cgraph.svg new file mode 100644 index 000000000..ca48c7eaa --- /dev/null +++ b/dc/dd4/classdata__structures_1_1_bloom_filter_a576db259488dbfb67624a9652a5ab08b_cgraph.svg @@ -0,0 +1,75 @@ + + + + + + +data_structures::BloomFilter::contains + + +Node1 + + +data_structures::BloomFilter +::contains + + + + + +Node2 + + +data_structures::Bitset +::contains + + + + + +Node1->Node2 + + + + + +Node4 + + +data_structures::Bitset +::size + + + + + +Node1->Node4 + + + + + +Node3 + + +std::vector::size + + + + + +Node2->Node3 + + + + + +Node4->Node3 + + + + + diff --git a/dc/dd4/classdata__structures_1_1_bloom_filter_a67bed8ef62fcb1f33b6c72df47dcf840_cgraph.map b/dc/dd4/classdata__structures_1_1_bloom_filter_a67bed8ef62fcb1f33b6c72df47dcf840_cgraph.map new file mode 100644 index 000000000..0b6992ba3 --- /dev/null +++ b/dc/dd4/classdata__structures_1_1_bloom_filter_a67bed8ef62fcb1f33b6c72df47dcf840_cgraph.map @@ -0,0 +1,7 @@ + + + + + + + diff --git a/dc/dd4/classdata__structures_1_1_bloom_filter_a67bed8ef62fcb1f33b6c72df47dcf840_cgraph.md5 b/dc/dd4/classdata__structures_1_1_bloom_filter_a67bed8ef62fcb1f33b6c72df47dcf840_cgraph.md5 new file mode 100644 index 000000000..6c5ac71a8 --- /dev/null +++ b/dc/dd4/classdata__structures_1_1_bloom_filter_a67bed8ef62fcb1f33b6c72df47dcf840_cgraph.md5 @@ -0,0 +1 @@ +ccd654291d24ec9b82103c6169a9084b \ No newline at end of file diff --git a/dc/dd4/classdata__structures_1_1_bloom_filter_a67bed8ef62fcb1f33b6c72df47dcf840_cgraph.svg b/dc/dd4/classdata__structures_1_1_bloom_filter_a67bed8ef62fcb1f33b6c72df47dcf840_cgraph.svg new file mode 100644 index 000000000..072d05e68 --- /dev/null +++ b/dc/dd4/classdata__structures_1_1_bloom_filter_a67bed8ef62fcb1f33b6c72df47dcf840_cgraph.svg @@ -0,0 +1,88 @@ + + + + + + +data_structures::BloomFilter::add + + +Node1 + + +data_structures::BloomFilter::add + + + + + +Node2 + + +data_structures::Bitset::add + + + + + +Node1->Node2 + + + + + +Node5 + + +data_structures::Bitset +::size + + + + + +Node1->Node5 + + + + + +Node3 + + +std::vector::resize + + + + + +Node2->Node3 + + + + + +Node4 + + +std::vector::size + + + + + +Node2->Node4 + + + + + +Node5->Node4 + + + + + diff --git a/de/d36/classdata__structures_1_1_bloom_filter-members.html b/de/d36/classdata__structures_1_1_bloom_filter-members.html new file mode 100644 index 000000000..e022e39fe --- /dev/null +++ b/de/d36/classdata__structures_1_1_bloom_filter-members.html @@ -0,0 +1,120 @@ + + + + + + + +Algorithms_in_C++: Member List + + + + + + + + + + + + + + + +
+
+ + + + + + +
+
Algorithms_in_C++ 1.0.0 +
+
Set of algorithms implemented in C++.
+
+
+ + + + + + + +
+
+ +
+
+
+ +
+ +
+
+ + +
+
+
+
+
+
Loading...
+
Searching...
+
No Matches
+
+
+
+
+ +
+
data_structures::BloomFilter< T > Member List
+
+
+ +

This is the complete list of members for data_structures::BloomFilter< T >, including all inherited members.

+ + + + + + +
add(T)data_structures::BloomFilter< T >
BloomFilter(std::size_t, std::initializer_list< std::function< std::size_t(T)> >)data_structures::BloomFilter< T >
contains(T)data_structures::BloomFilter< T >
hashFunksdata_structures::BloomFilter< T >private
setdata_structures::BloomFilter< T >private
+
+ + + + diff --git a/df/d2d/bloom__filter_8cpp__incl.map b/df/d2d/bloom__filter_8cpp__incl.map new file mode 100644 index 000000000..85a3e4529 --- /dev/null +++ b/df/d2d/bloom__filter_8cpp__incl.map @@ -0,0 +1,9 @@ + + + + + + + + + diff --git a/df/d2d/bloom__filter_8cpp__incl.md5 b/df/d2d/bloom__filter_8cpp__incl.md5 new file mode 100644 index 000000000..4d6f8c4db --- /dev/null +++ b/df/d2d/bloom__filter_8cpp__incl.md5 @@ -0,0 +1 @@ +ec48ce97dce1f69f15e5e9188fb7323c \ No newline at end of file diff --git a/df/d2d/bloom__filter_8cpp__incl.svg b/df/d2d/bloom__filter_8cpp__incl.svg new file mode 100644 index 000000000..334fb34c4 --- /dev/null +++ b/df/d2d/bloom__filter_8cpp__incl.svg @@ -0,0 +1,112 @@ + + + + + + +data_structures/bloom_filter.cpp + + +Node1 + + +data_structures/bloom +_filter.cpp + + + + + +Node2 + + +cassert + + + + + +Node1->Node2 + + + + + +Node3 + + +functional + + + + + +Node1->Node3 + + + + + +Node4 + + +initializer_list + + + + + +Node1->Node4 + + + + + +Node5 + + +string + + + + + +Node1->Node5 + + + + + +Node6 + + +vector + + + + + +Node1->Node6 + + + + + +Node7 + + +iostream + + + + + +Node1->Node7 + + + + + diff --git a/dir_2e746e9d06bf2d8ff842208bcc6ebcfc.html b/dir_2e746e9d06bf2d8ff842208bcc6ebcfc.html index 06e2d2f9e..5328c28cf 100644 --- a/dir_2e746e9d06bf2d8ff842208bcc6ebcfc.html +++ b/dir_2e746e9d06bf2d8ff842208bcc6ebcfc.html @@ -120,6 +120,9 @@ Files file  binaryheap.cpp  A C++ program to demonstrate common Binary Heap Operations.
  +file  bloom_filter.cppBloom Filter generic implementation in C++
+  file  disjoint_set.cpp  Disjoint Sets Data Structure (Disjoint Sets)
  diff --git a/dir_2e746e9d06bf2d8ff842208bcc6ebcfc.js b/dir_2e746e9d06bf2d8ff842208bcc6ebcfc.js index 27894da10..cece6da35 100644 --- a/dir_2e746e9d06bf2d8ff842208bcc6ebcfc.js +++ b/dir_2e746e9d06bf2d8ff842208bcc6ebcfc.js @@ -5,6 +5,7 @@ var dir_2e746e9d06bf2d8ff842208bcc6ebcfc = [ "binary_search_tree.cpp", "d3/d26/binary__search__tree_8cpp.html", "d3/d26/binary__search__tree_8cpp" ], [ "binary_search_tree2.cpp", "df/d42/binary__search__tree2_8cpp.html", "df/d42/binary__search__tree2_8cpp" ], [ "binaryheap.cpp", "de/dc3/binaryheap_8cpp.html", "de/dc3/binaryheap_8cpp" ], + [ "bloom_filter.cpp", "d9/dab/bloom__filter_8cpp.html", "d9/dab/bloom__filter_8cpp" ], [ "disjoint_set.cpp", "de/d23/disjoint__set_8cpp.html", "de/d23/disjoint__set_8cpp" ], [ "dsu_path_compression.cpp", "d3/dae/dsu__path__compression_8cpp.html", "d3/dae/dsu__path__compression_8cpp" ], [ "dsu_union_rank.cpp", "df/d28/dsu__union__rank_8cpp.html", "df/d28/dsu__union__rank_8cpp" ], diff --git a/files.html b/files.html index 7c3323e30..f45c3a173 100644 --- a/files.html +++ b/files.html @@ -141,23 +141,24 @@ solve-a-rat-in-a-maze-c-java-pytho/" target="_blank">Rat in a Maze algorithm  binary_search_tree.cppA simple tree implementation using structured nodes  binary_search_tree2.cppA generic binary search tree implementation. Here you can find more information about the algorithm: Scaler - Binary Search tree  binaryheap.cppA C++ program to demonstrate common Binary Heap Operations - disjoint_set.cppDisjoint Sets Data Structure (Disjoint Sets) - dsu_path_compression.cppDSU (Disjoint sets) - dsu_union_rank.cppDSU (Disjoint sets) - linked_list.cppImplementation of singly linked list algorithm - linkedlist_implentation_usingarray.cppLinked list implementation using Arrays - list_array.cppDynamic Array - queue.h - queue_using_array.cppImplementation of Linear [Queue using array] (https://www.geeksforgeeks.org/array-implementation-of-queue-simple/) - queue_using_two_stacks.cpp - reverse_a_linked_list.cppImplementation of Reversing a single linked list - skip_list.cppData structure for fast searching and insertion in \(O(\log n)\) time - sparse_table.cppImplementation of Sparse Table for min() function - stack.hThis class specifies the basic operation on a stack as a linked list - tree_234.cppA demo 2-3-4 tree implementation - trie_modern.cppA basic implementation of trie class to store only lower-case strings - trie_tree.cppImplementation of Trie data structure for English alphabets in small characters - trie_using_hashmap.cppImplementation of Trie data structure using HashMap for different characters and method for predicting words based on prefix + bloom_filter.cppBloom Filter generic implementation in C++ + disjoint_set.cppDisjoint Sets Data Structure (Disjoint Sets) + dsu_path_compression.cppDSU (Disjoint sets) + dsu_union_rank.cppDSU (Disjoint sets) + linked_list.cppImplementation of singly linked list algorithm + linkedlist_implentation_usingarray.cppLinked list implementation using Arrays + list_array.cppDynamic Array + queue.h + queue_using_array.cppImplementation of Linear [Queue using array] (https://www.geeksforgeeks.org/array-implementation-of-queue-simple/) + queue_using_two_stacks.cpp + reverse_a_linked_list.cppImplementation of Reversing a single linked list + skip_list.cppData structure for fast searching and insertion in \(O(\log n)\) time + sparse_table.cppImplementation of Sparse Table for min() function + stack.hThis class specifies the basic operation on a stack as a linked list + tree_234.cppA demo 2-3-4 tree implementation + trie_modern.cppA basic implementation of trie class to store only lower-case strings + trie_tree.cppImplementation of Trie data structure for English alphabets in small characters + trie_using_hashmap.cppImplementation of Trie data structure using HashMap for different characters and method for predicting words based on prefix   divide_and_conquer  karatsuba_algorithm_for_fast_multiplication.cppImplementation of the Karatsuba algorithm for fast multiplication   dynamic_programming diff --git a/functions_a.html b/functions_a.html index 0974f7081..194a6cd34 100644 --- a/functions_a.html +++ b/functions_a.html @@ -106,7 +106,7 @@ $(document).ready(function(){initNavTree('functions_a.html',''); initResizable()
  • accuracy : machine_learning::adaline
  • activation() : machine_learning::adaline
  • adaline() : machine_learning::adaline
  • -
  • add() : hash_chain, operations_on_datastructures::reverse_binary_tree::BinaryTree
  • +
  • add() : data_structures::Bitset, data_structures::BloomFilter< T >, hash_chain, operations_on_datastructures::reverse_binary_tree::BinaryTree
  • add_digit() : large_number
  • add_edge() : graph::Graph< T >, range_queries::heavy_light_decomposition::Tree< X >
  • addEdge() : Graph, graph::HKGraph, graph::is_graph_bipartite::Graph
  • diff --git a/functions_b.html b/functions_b.html index 652914382..adad09bc0 100644 --- a/functions_b.html +++ b/functions_b.html @@ -105,6 +105,9 @@ $(document).ready(function(){initNavTree('functions_b.html',''); initResizable()
  • binary_search_tree() : binary_search_tree< T >
  • BinarySearch() : data_structures::list_array::list< N >
  • BinaryTree() : operations_on_datastructures::reverse_binary_tree::BinaryTree
  • +
  • Bitset() : data_structures::Bitset
  • +
  • blockSize : data_structures::Bitset
  • +
  • BloomFilter() : data_structures::BloomFilter< T >
  • breadth_first_search() : graph::Graph< T >
  • bst_node() : binary_search_tree< T >::bst_node
  • diff --git a/functions_c.html b/functions_c.html index ec7b8f474..fe5b4f9a2 100644 --- a/functions_c.html +++ b/functions_c.html @@ -113,7 +113,7 @@ $(document).ready(function(){initNavTree('functions_c.html',''); initResizable()
  • combine() : range_queries::heavy_light_decomposition::SG< X >
  • Complex() : Complex
  • construct() : range_queries::perSegTree
  • -
  • contains() : binary_search_tree< T >
  • +
  • contains() : binary_search_tree< T >, data_structures::Bitset, data_structures::BloomFilter< T >
  • Contains() : data_structures::tree_234::Node
  • Convexhull() : geometry::jarvis::Convexhull
  • count : data_structures::tree_234::Node
  • diff --git a/functions_d.html b/functions_d.html index a1777a728..090c86cfb 100644 --- a/functions_d.html +++ b/functions_d.html @@ -100,7 +100,7 @@ $(document).ready(function(){initNavTree('functions_d.html',''); initResizable()
    Here is a list of all documented class members with links to the class documentation for each member:

    - d -

    diff --git a/functions_func_c.html b/functions_func_c.html index 34121cd42..2eef1336f 100644 --- a/functions_func_c.html +++ b/functions_func_c.html @@ -110,7 +110,7 @@ $(document).ready(function(){initNavTree('functions_func_c.html',''); initResiza
  • combine() : range_queries::heavy_light_decomposition::SG< X >
  • Complex() : Complex
  • construct() : range_queries::perSegTree
  • -
  • contains() : binary_search_tree< T >
  • +
  • contains() : binary_search_tree< T >, data_structures::Bitset, data_structures::BloomFilter< T >
  • Contains() : data_structures::tree_234::Node
  • Convexhull() : geometry::jarvis::Convexhull
  • createNewNode() : others::iterative_tree_traversals::BinaryTree, others::recursive_tree_traversals::BT
  • diff --git a/functions_func_i.html b/functions_func_i.html index 54c5fb19f..5cd3dfbbe 100644 --- a/functions_func_i.html +++ b/functions_func_i.html @@ -106,8 +106,8 @@ $(document).ready(function(){initNavTree('functions_func_i.html',''); initResiza
  • init() : range_queries::heavy_light_decomposition::HLD< X >, range_queries::heavy_light_decomposition::Tree< X >
  • inOrderIterative() : others::iterative_tree_traversals::BinaryTree
  • insert() : binary_search_tree< T >, data_structures::linked_list::list, data_structures::list_array::list< N >
  • -
  • Insert() : data_structures::tree_234::Tree234
  • -
  • insert() : data_structures::trie, data_structures::trie_using_hashmap::Trie, operations_on_datastructures::circular_linked_list::CircularLinkedList, operations_on_datastructures::reverse_binary_tree::BinaryTree
  • +
  • Insert() : data_structures::tree_234::Tree234
  • +
  • insert() : data_structures::trie, data_structures::trie_using_hashmap::Trie, operations_on_datastructures::circular_linked_list::CircularLinkedList, operations_on_datastructures::reverse_binary_tree::BinaryTree
  • Insert() : operations_on_datastructures::trie_operations::Tnode
  • insert() : probability::windowed_median::WindowedMedian, Trie
  • insertElement() : data_structures::SkipList
  • diff --git a/functions_func_s.html b/functions_func_s.html index a242db17d..1287b01c8 100644 --- a/functions_func_s.html +++ b/functions_func_s.html @@ -116,7 +116,7 @@ $(document).ready(function(){initNavTree('functions_func_s.html',''); initResiza
  • SG() : range_queries::heavy_light_decomposition::SG< X >
  • show() : data_structures::list_array::list< N >
  • single_predict() : machine_learning::neural_network::NeuralNetwork
  • -
  • size() : binary_search_tree< T >, data_structures::stack_using_queue::Stack, dsu, range_queries::perSegTree
  • +
  • size() : binary_search_tree< T >, data_structures::Bitset, data_structures::stack_using_queue::Stack, dsu, range_queries::perSegTree
  • SkipList() : data_structures::SkipList
  • Solution() : machine_learning::aystar_search::AyStarSearch< Puzzle >
  • sort() : data_structures::list_array::list< N >
  • diff --git a/functions_h.html b/functions_h.html index 929fa8922..1b9e4d795 100644 --- a/functions_h.html +++ b/functions_h.html @@ -107,6 +107,7 @@ $(document).ready(function(){initNavTree('functions_h.html',''); initResizable()
  • hasChildren() : Trie
  • hash() : hash_chain
  • hash_chain() : hash_chain
  • +
  • hashFunks : data_structures::BloomFilter< T >
  • head : hash_chain
  • header : data_structures::SkipList
  • heap_size : MinHeap
  • diff --git a/functions_i.html b/functions_i.html index e2e2e217a..4e7948e67 100644 --- a/functions_i.html +++ b/functions_i.html @@ -106,8 +106,8 @@ $(document).ready(function(){initNavTree('functions_i.html',''); initResizable()
  • init() : range_queries::heavy_light_decomposition::HLD< X >, range_queries::heavy_light_decomposition::Tree< X >
  • inOrderIterative() : others::iterative_tree_traversals::BinaryTree
  • insert() : binary_search_tree< T >, data_structures::linked_list::list, data_structures::list_array::list< N >
  • -
  • Insert() : data_structures::tree_234::Tree234
  • -
  • insert() : data_structures::trie, data_structures::trie_using_hashmap::Trie, operations_on_datastructures::circular_linked_list::CircularLinkedList, operations_on_datastructures::reverse_binary_tree::BinaryTree
  • +
  • Insert() : data_structures::tree_234::Tree234
  • +
  • insert() : data_structures::trie, data_structures::trie_using_hashmap::Trie, operations_on_datastructures::circular_linked_list::CircularLinkedList, operations_on_datastructures::reverse_binary_tree::BinaryTree
  • Insert() : operations_on_datastructures::trie_operations::Tnode
  • insert() : probability::windowed_median::WindowedMedian, Trie
  • insertElement() : data_structures::SkipList
  • diff --git a/functions_s.html b/functions_s.html index e50a4b850..1baf87a29 100644 --- a/functions_s.html +++ b/functions_s.html @@ -111,6 +111,7 @@ $(document).ready(function(){initNavTree('functions_s.html',''); initResizable()
  • SearchPresence() : operations_on_datastructures::trie_operations::Tnode
  • SearchSuggestions() : operations_on_datastructures::trie_operations::Tnode
  • SelectionTop_3() : operations_on_datastructures::trie_operations::Tnode
  • +
  • set : data_structures::BloomFilter< T >
  • set_node_val() : range_queries::heavy_light_decomposition::Tree< X >
  • set_sret_init() : range_queries::heavy_light_decomposition::SG< X >
  • SetChild() : data_structures::tree_234::Node
  • @@ -121,7 +122,7 @@ $(document).ready(function(){initNavTree('functions_s.html',''); initResizable()
  • show() : data_structures::list_array::list< N >
  • side : graph::is_graph_bipartite::Graph
  • single_predict() : machine_learning::neural_network::NeuralNetwork
  • -
  • size() : binary_search_tree< T >, data_structures::stack_using_queue::Stack, dsu, range_queries::perSegTree, stack< Type >
  • +
  • size() : binary_search_tree< T >, data_structures::Bitset, data_structures::stack_using_queue::Stack, dsu, range_queries::perSegTree, stack< Type >
  • size_ : binary_search_tree< T >
  • SkipList() : data_structures::SkipList
  • Solution() : machine_learning::aystar_search::AyStarSearch< Puzzle >
  • diff --git a/functions_vars.html b/functions_vars.html index 8464f5006..854903a45 100644 --- a/functions_vars.html +++ b/functions_vars.html @@ -119,6 +119,11 @@ $(document).ready(function(){initNavTree('functions_vars.html',''); initResizabl +

    - b -

    + +

    - c -