From ecd8ec0856f9cb5cfa682aa96df2cb9548a858fa Mon Sep 17 00:00:00 2001 From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Date: Tue, 13 Sep 2022 16:11:32 +0000 Subject: [PATCH] Documentation for eae5a7256168b9677c0503a6c7c24f2ca13b45b0 --- annotated.html | 18 +- annotated_dup.js | 6 +- classes.html | 6 +- d0/d5a/skip__list_8cpp.html | 2 +- ...ta__structures_1_1_bitset__coll__graph.map | 5 + ...ta__structures_1_1_bitset__coll__graph.md5 | 1 + ...ta__structures_1_1_bitset__coll__graph.svg | 60 +++ d5/d3c/namespacedata__structures.html | 187 +++++++- d5/d3c/namespacedata__structures.js | 6 + d5/d88/md__d_i_r_e_c_t_o_r_y.html | 1 + d5/d8a/trie__using__hashmap_8cpp.html | 2 +- d6/d05/reverse__a__linked__list_8cpp.html | 2 +- .../data__structures_2sparse__table_8cpp.html | 2 +- ...ssdata__structures_1_1_bitset-members.html | 121 +++++ d7/d00/list__array_8cpp.html | 2 +- d7/d83/trie__tree_8cpp.html | 2 +- ...ructures_1_1_bloom_filter__coll__graph.map | 8 + ...ructures_1_1_bloom_filter__coll__graph.md5 | 1 + ...ructures_1_1_bloom_filter__coll__graph.svg | 110 +++++ d8/df0/queue__using__array_8cpp.html | 2 +- d9/dab/bloom__filter_8cpp.html | 374 ++++++++++++++++ d9/dab/bloom__filter_8cpp.js | 13 + ...0edc0d2bb59c185baec81d69d20ed3b_cgraph.map | 5 + ...0edc0d2bb59c185baec81d69d20ed3b_cgraph.md5 | 1 + ...0edc0d2bb59c185baec81d69d20ed3b_cgraph.svg | 51 +++ ...e509afe40db07681f676ad8da4fb905_cgraph.map | 7 + ...e509afe40db07681f676ad8da4fb905_cgraph.md5 | 1 + ...e509afe40db07681f676ad8da4fb905_cgraph.svg | 88 ++++ ...1f57bf262fe55db928b19dc124cc0d8_cgraph.map | 5 + ...1f57bf262fe55db928b19dc124cc0d8_cgraph.md5 | 1 + ...1f57bf262fe55db928b19dc124cc0d8_cgraph.svg | 51 +++ ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map | 14 + ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 | 1 + ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg | 281 ++++++++++++ ...b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg | 193 ++++++++ d9/dae/classdata__structures_1_1_bitset.html | 337 ++++++++++++++ d9/dae/classdata__structures_1_1_bitset.js | 9 + ...7dbe1b1d559302312e8091f82f7499c_cgraph.map | 5 + ...7dbe1b1d559302312e8091f82f7499c_cgraph.md5 | 1 + ...7dbe1b1d559302312e8091f82f7499c_cgraph.svg | 51 +++ ...f1f44d6a12b0de4aaf242872b1c7b54_cgraph.map | 4 + ...f1f44d6a12b0de4aaf242872b1c7b54_cgraph.md5 | 1 + ...f1f44d6a12b0de4aaf242872b1c7b54_cgraph.svg | 37 ++ ...ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.map | 4 + ...ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.md5 | 1 + ...ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.svg | 37 ++ da/dc3/linked__list_8cpp.html | 2 +- db/dbc/tree__234_8cpp.html | 2 +- ...lassdata__structures_1_1_bloom_filter.html | 316 +++++++++++++ .../classdata__structures_1_1_bloom_filter.js | 8 + ...76db259488dbfb67624a9652a5ab08b_cgraph.map | 6 + ...76db259488dbfb67624a9652a5ab08b_cgraph.md5 | 1 + ...76db259488dbfb67624a9652a5ab08b_cgraph.svg | 75 ++++ ...7bed8ef62fcb1f33b6c72df47dcf840_cgraph.map | 7 + ...7bed8ef62fcb1f33b6c72df47dcf840_cgraph.md5 | 1 + ...7bed8ef62fcb1f33b6c72df47dcf840_cgraph.svg | 88 ++++ ...__structures_1_1_bloom_filter-members.html | 120 +++++ df/d2d/bloom__filter_8cpp__incl.map | 9 + df/d2d/bloom__filter_8cpp__incl.md5 | 1 + df/d2d/bloom__filter_8cpp__incl.svg | 112 +++++ dir_2e746e9d06bf2d8ff842208bcc6ebcfc.html | 3 + dir_2e746e9d06bf2d8ff842208bcc6ebcfc.js | 1 + files.html | 35 +- functions_a.html | 2 +- functions_b.html | 3 + functions_c.html | 2 +- functions_d.html | 2 +- functions_func_a.html | 2 +- functions_func_b.html | 2 + functions_func_c.html | 2 +- functions_func_i.html | 4 +- functions_func_s.html | 2 +- functions_h.html | 1 + functions_i.html | 4 +- functions_s.html | 3 +- functions_vars.html | 9 +- globals_func_m.html | 2 +- globals_func_s.html | 2 +- globals_func_t.html | 3 + globals_m.html | 2 +- globals_s.html | 2 +- globals_t.html | 3 + hierarchy.html | 206 ++++----- hierarchy.js | 6 +- inherit_graph_10.map | 2 +- inherit_graph_10.md5 | 2 +- inherit_graph_10.svg | 13 +- inherit_graph_11.map | 2 +- inherit_graph_11.md5 | 2 +- inherit_graph_11.svg | 13 +- inherit_graph_12.map | 2 +- inherit_graph_12.md5 | 2 +- inherit_graph_12.svg | 4 +- inherit_graph_13.map | 2 +- inherit_graph_13.md5 | 2 +- inherit_graph_13.svg | 12 +- inherit_graph_14.map | 2 +- inherit_graph_14.md5 | 2 +- inherit_graph_14.svg | 13 +- inherit_graph_15.map | 2 +- inherit_graph_15.md5 | 2 +- inherit_graph_15.svg | 12 +- inherit_graph_16.map | 2 +- inherit_graph_16.md5 | 2 +- inherit_graph_16.svg | 10 +- inherit_graph_17.map | 2 +- inherit_graph_17.md5 | 2 +- inherit_graph_17.svg | 12 +- inherit_graph_18.map | 2 +- inherit_graph_18.md5 | 2 +- inherit_graph_18.svg | 13 +- inherit_graph_19.map | 2 +- inherit_graph_19.md5 | 2 +- inherit_graph_19.svg | 12 +- inherit_graph_20.map | 2 +- inherit_graph_20.md5 | 2 +- inherit_graph_20.svg | 12 +- inherit_graph_21.map | 2 +- inherit_graph_21.md5 | 2 +- inherit_graph_21.svg | 13 +- inherit_graph_22.map | 2 +- inherit_graph_22.md5 | 2 +- inherit_graph_22.svg | 12 +- inherit_graph_23.map | 2 +- inherit_graph_23.md5 | 2 +- inherit_graph_23.svg | 13 +- inherit_graph_24.map | 2 +- inherit_graph_24.md5 | 2 +- inherit_graph_24.svg | 13 +- inherit_graph_25.map | 2 +- inherit_graph_25.md5 | 2 +- inherit_graph_25.svg | 13 +- inherit_graph_26.map | 2 +- inherit_graph_26.md5 | 2 +- inherit_graph_26.svg | 10 +- inherit_graph_27.map | 2 +- inherit_graph_27.md5 | 2 +- inherit_graph_27.svg | 10 +- inherit_graph_28.map | 2 +- inherit_graph_28.md5 | 2 +- inherit_graph_28.svg | 10 +- inherit_graph_29.map | 2 +- inherit_graph_29.md5 | 2 +- inherit_graph_29.svg | 10 +- inherit_graph_30.map | 2 +- inherit_graph_30.md5 | 2 +- inherit_graph_30.svg | 10 +- inherit_graph_31.map | 2 +- inherit_graph_31.md5 | 2 +- inherit_graph_31.svg | 13 +- inherit_graph_32.map | 2 +- inherit_graph_32.md5 | 2 +- inherit_graph_32.svg | 10 +- inherit_graph_33.map | 2 +- inherit_graph_33.md5 | 2 +- inherit_graph_33.svg | 13 +- inherit_graph_34.map | 2 +- inherit_graph_34.md5 | 2 +- inherit_graph_34.svg | 10 +- inherit_graph_35.map | 3 +- inherit_graph_35.md5 | 2 +- inherit_graph_35.svg | 25 +- inherit_graph_36.map | 2 +- inherit_graph_36.md5 | 2 +- inherit_graph_36.svg | 10 +- inherit_graph_37.map | 3 +- inherit_graph_37.md5 | 2 +- inherit_graph_37.svg | 28 +- inherit_graph_38.map | 2 +- inherit_graph_38.md5 | 2 +- inherit_graph_38.svg | 10 +- inherit_graph_39.map | 2 +- inherit_graph_39.md5 | 2 +- inherit_graph_39.svg | 13 +- inherit_graph_40.map | 2 +- inherit_graph_40.md5 | 2 +- inherit_graph_40.svg | 10 +- inherit_graph_41.map | 2 +- inherit_graph_41.md5 | 2 +- inherit_graph_41.svg | 10 +- inherit_graph_42.map | 2 +- inherit_graph_42.md5 | 2 +- inherit_graph_42.svg | 10 +- inherit_graph_43.map | 2 +- inherit_graph_43.md5 | 2 +- inherit_graph_43.svg | 10 +- inherit_graph_44.map | 2 +- inherit_graph_44.md5 | 2 +- inherit_graph_44.svg | 10 +- inherit_graph_45.map | 2 +- inherit_graph_45.md5 | 2 +- inherit_graph_45.svg | 10 +- inherit_graph_46.map | 2 +- inherit_graph_46.md5 | 2 +- inherit_graph_46.svg | 14 +- inherit_graph_47.map | 2 +- inherit_graph_47.md5 | 2 +- inherit_graph_47.svg | 14 +- inherit_graph_48.map | 2 +- inherit_graph_48.md5 | 2 +- inherit_graph_48.svg | 4 +- inherit_graph_49.map | 2 +- inherit_graph_49.md5 | 2 +- inherit_graph_49.svg | 15 +- inherit_graph_50.map | 2 +- inherit_graph_50.md5 | 2 +- inherit_graph_50.svg | 15 +- inherit_graph_51.map | 2 +- inherit_graph_51.md5 | 2 +- inherit_graph_51.svg | 12 +- inherit_graph_52.map | 2 +- inherit_graph_52.md5 | 2 +- inherit_graph_52.svg | 12 +- inherit_graph_53.map | 2 +- inherit_graph_53.md5 | 2 +- inherit_graph_53.svg | 13 +- inherit_graph_54.map | 2 +- inherit_graph_54.md5 | 2 +- inherit_graph_54.svg | 13 +- inherit_graph_55.map | 2 +- inherit_graph_55.md5 | 2 +- inherit_graph_55.svg | 10 +- inherit_graph_56.map | 2 +- inherit_graph_56.md5 | 2 +- inherit_graph_56.svg | 10 +- inherit_graph_57.map | 2 +- inherit_graph_57.md5 | 2 +- inherit_graph_57.svg | 10 +- inherit_graph_58.map | 2 +- inherit_graph_58.md5 | 2 +- inherit_graph_58.svg | 10 +- inherit_graph_59.map | 2 +- inherit_graph_59.md5 | 2 +- inherit_graph_59.svg | 10 +- inherit_graph_60.map | 2 +- inherit_graph_60.md5 | 2 +- inherit_graph_60.svg | 14 +- inherit_graph_61.map | 2 +- inherit_graph_61.md5 | 2 +- inherit_graph_61.svg | 13 +- inherit_graph_62.map | 2 +- inherit_graph_62.md5 | 2 +- inherit_graph_62.svg | 15 +- inherit_graph_63.map | 2 +- inherit_graph_63.md5 | 2 +- inherit_graph_63.svg | 10 +- inherit_graph_64.map | 2 +- inherit_graph_64.md5 | 2 +- inherit_graph_64.svg | 10 +- inherit_graph_65.map | 2 +- inherit_graph_65.md5 | 2 +- inherit_graph_65.svg | 10 +- inherit_graph_66.map | 2 +- inherit_graph_66.md5 | 2 +- inherit_graph_66.svg | 12 +- inherit_graph_67.map | 2 +- inherit_graph_67.md5 | 2 +- inherit_graph_67.svg | 12 +- inherit_graph_68.map | 2 +- inherit_graph_68.md5 | 2 +- inherit_graph_68.svg | 12 +- inherit_graph_69.map | 2 +- inherit_graph_69.md5 | 2 +- inherit_graph_69.svg | 12 +- inherit_graph_70.map | 2 +- inherit_graph_70.md5 | 2 +- inherit_graph_70.svg | 12 +- inherit_graph_71.map | 2 +- inherit_graph_71.md5 | 2 +- inherit_graph_71.svg | 12 +- inherit_graph_72.map | 2 +- inherit_graph_72.md5 | 2 +- inherit_graph_72.svg | 13 +- inherit_graph_73.map | 2 +- inherit_graph_73.md5 | 2 +- inherit_graph_73.svg | 12 +- inherit_graph_74.map | 2 +- inherit_graph_74.md5 | 2 +- inherit_graph_74.svg | 13 +- inherit_graph_75.map | 2 +- inherit_graph_75.md5 | 2 +- inherit_graph_75.svg | 12 +- inherit_graph_76.map | 2 +- inherit_graph_76.md5 | 2 +- inherit_graph_76.svg | 13 +- inherit_graph_77.map | 2 +- inherit_graph_77.md5 | 2 +- inherit_graph_77.svg | 13 +- inherit_graph_78.map | 2 +- inherit_graph_78.md5 | 2 +- inherit_graph_78.svg | 10 +- inherit_graph_79.map | 4 +- inherit_graph_79.md5 | 2 +- inherit_graph_79.svg | 48 +- inherit_graph_80.map | 2 +- inherit_graph_80.md5 | 2 +- inherit_graph_80.svg | 10 +- inherit_graph_81.map | 4 +- inherit_graph_81.md5 | 2 +- inherit_graph_81.svg | 49 ++- inherit_graph_82.map | 2 +- inherit_graph_82.md5 | 2 +- inherit_graph_82.svg | 10 +- inherit_graph_83.map | 2 +- inherit_graph_83.md5 | 2 +- inherit_graph_83.svg | 12 +- inherit_graph_84.map | 2 +- inherit_graph_84.md5 | 2 +- inherit_graph_84.svg | 10 +- inherit_graph_85.map | 2 +- inherit_graph_85.md5 | 2 +- inherit_graph_85.svg | 13 +- inherit_graph_86.map | 2 +- inherit_graph_86.md5 | 2 +- inherit_graph_86.svg | 10 +- inherit_graph_87.map | 2 +- inherit_graph_87.md5 | 2 +- inherit_graph_87.svg | 10 +- inherit_graph_88.map | 2 +- inherit_graph_88.md5 | 2 +- inherit_graph_88.svg | 10 +- inherit_graph_89.map | 2 +- inherit_graph_89.md5 | 2 +- inherit_graph_89.svg | 10 +- inherit_graph_90.map | 8 +- inherit_graph_90.md5 | 2 +- inherit_graph_90.svg | 104 +---- inherit_graph_91.map | 2 +- inherit_graph_91.md5 | 2 +- inherit_graph_91.svg | 10 +- inherit_graph_92.map | 8 +- inherit_graph_92.md5 | 2 +- inherit_graph_92.svg | 104 ++++- inherit_graph_93.map | 2 +- inherit_graph_93.md5 | 2 +- inherit_graph_93.svg | 10 +- inherit_graph_94.map | 2 +- inherit_graph_94.md5 | 2 +- inherit_graph_94.svg | 10 +- inherit_graph_95.map | 2 +- inherit_graph_95.md5 | 2 +- inherit_graph_95.svg | 10 +- inherit_graph_96.map | 2 +- inherit_graph_96.md5 | 2 +- inherit_graph_96.svg | 10 +- inherit_graph_97.map | 3 + inherit_graph_97.md5 | 1 + inherit_graph_97.svg | 21 + inherit_graph_98.map | 3 + inherit_graph_98.md5 | 1 + inherit_graph_98.svg | 21 + inherits.html | 174 ++++---- menudata.js | 1 + namespacemembers.html | 6 +- namespacemembers_func.html | 6 +- namespaces.html | 10 +- navtreedata.js | 16 +- navtreeindex0.js | 60 +-- navtreeindex1.js | 28 +- navtreeindex10.js | 124 +++--- navtreeindex11.js | 92 ++-- navtreeindex12.js | 94 ++-- navtreeindex13.js | 39 ++ navtreeindex2.js | 58 +-- navtreeindex3.js | 4 +- navtreeindex4.js | 56 +-- navtreeindex5.js | 68 +-- navtreeindex6.js | 38 +- navtreeindex7.js | 50 +-- navtreeindex8.js | 88 ++-- navtreeindex9.js | 68 +-- search/all_11.js | 4 +- search/all_12.js | 8 +- search/all_13.js | 4 +- search/all_14.js | 22 +- search/all_15.js | 241 +++++----- search/all_17.js | 78 ++-- search/all_2.js | 12 +- search/all_3.js | 52 ++- search/all_4.js | 169 ++++--- search/all_5.js | 18 +- search/all_7.js | 35 +- search/all_8.js | 4 +- search/all_9.js | 69 +-- search/all_a.js | 415 +++++++++--------- search/all_d.js | 4 +- search/all_e.js | 92 ++-- search/all_f.js | 88 ++-- search/classes_1.js | 12 +- search/classes_10.js | 9 +- search/classes_15.js | 28 +- search/classes_5.js | 5 +- search/classes_d.js | 4 +- search/files_2.js | 13 +- search/functions_1.js | 16 +- search/functions_10.js | 75 ++-- search/functions_11.js | 4 +- search/functions_12.js | 4 +- search/functions_13.js | 18 +- search/functions_14.js | 179 ++++---- search/functions_2.js | 28 +- search/functions_3.js | 91 ++-- search/functions_6.js | 4 +- search/functions_7.js | 4 +- search/functions_8.js | 32 +- search/functions_9.js | 202 ++++----- search/functions_d.js | 107 ++--- search/variables_11.js | 21 +- search/variables_2.js | 3 +- search/variables_4.js | 2 +- search/variables_8.js | 13 +- 411 files changed, 5554 insertions(+), 2573 deletions(-) create mode 100644 d4/d9a/classdata__structures_1_1_bitset__coll__graph.map create mode 100644 d4/d9a/classdata__structures_1_1_bitset__coll__graph.md5 create mode 100644 d4/d9a/classdata__structures_1_1_bitset__coll__graph.svg create mode 100644 d6/df8/classdata__structures_1_1_bitset-members.html create mode 100644 d8/d41/classdata__structures_1_1_bloom_filter__coll__graph.map create mode 100644 d8/d41/classdata__structures_1_1_bloom_filter__coll__graph.md5 create mode 100644 d8/d41/classdata__structures_1_1_bloom_filter__coll__graph.svg create mode 100644 d9/dab/bloom__filter_8cpp.html create mode 100644 d9/dab/bloom__filter_8cpp.js create mode 100644 d9/dab/bloom__filter_8cpp_a30edc0d2bb59c185baec81d69d20ed3b_cgraph.map create mode 100644 d9/dab/bloom__filter_8cpp_a30edc0d2bb59c185baec81d69d20ed3b_cgraph.md5 create mode 100644 d9/dab/bloom__filter_8cpp_a30edc0d2bb59c185baec81d69d20ed3b_cgraph.svg create mode 100644 d9/dab/bloom__filter_8cpp_a6e509afe40db07681f676ad8da4fb905_cgraph.map create mode 100644 d9/dab/bloom__filter_8cpp_a6e509afe40db07681f676ad8da4fb905_cgraph.md5 create mode 100644 d9/dab/bloom__filter_8cpp_a6e509afe40db07681f676ad8da4fb905_cgraph.svg create mode 100644 d9/dab/bloom__filter_8cpp_a71f57bf262fe55db928b19dc124cc0d8_cgraph.map create mode 100644 d9/dab/bloom__filter_8cpp_a71f57bf262fe55db928b19dc124cc0d8_cgraph.md5 create mode 100644 d9/dab/bloom__filter_8cpp_a71f57bf262fe55db928b19dc124cc0d8_cgraph.svg create mode 100644 d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map create mode 100644 d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 create mode 100644 d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg create mode 100644 d9/dab/bloom__filter_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph_org.svg create mode 100644 d9/dae/classdata__structures_1_1_bitset.html create mode 100644 d9/dae/classdata__structures_1_1_bitset.js create mode 100644 d9/dae/classdata__structures_1_1_bitset_a17dbe1b1d559302312e8091f82f7499c_cgraph.map create mode 100644 d9/dae/classdata__structures_1_1_bitset_a17dbe1b1d559302312e8091f82f7499c_cgraph.md5 create mode 100644 d9/dae/classdata__structures_1_1_bitset_a17dbe1b1d559302312e8091f82f7499c_cgraph.svg create mode 100644 d9/dae/classdata__structures_1_1_bitset_a2f1f44d6a12b0de4aaf242872b1c7b54_cgraph.map create mode 100644 d9/dae/classdata__structures_1_1_bitset_a2f1f44d6a12b0de4aaf242872b1c7b54_cgraph.md5 create mode 100644 d9/dae/classdata__structures_1_1_bitset_a2f1f44d6a12b0de4aaf242872b1c7b54_cgraph.svg create mode 100644 d9/dae/classdata__structures_1_1_bitset_a9ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.map create mode 100644 d9/dae/classdata__structures_1_1_bitset_a9ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.md5 create mode 100644 d9/dae/classdata__structures_1_1_bitset_a9ef54c7c3f6494b36ead3ae2e5cf43ac_cgraph.svg create mode 100644 dc/dd4/classdata__structures_1_1_bloom_filter.html create mode 100644 dc/dd4/classdata__structures_1_1_bloom_filter.js create mode 100644 dc/dd4/classdata__structures_1_1_bloom_filter_a576db259488dbfb67624a9652a5ab08b_cgraph.map create mode 100644 dc/dd4/classdata__structures_1_1_bloom_filter_a576db259488dbfb67624a9652a5ab08b_cgraph.md5 create mode 100644 dc/dd4/classdata__structures_1_1_bloom_filter_a576db259488dbfb67624a9652a5ab08b_cgraph.svg create mode 100644 dc/dd4/classdata__structures_1_1_bloom_filter_a67bed8ef62fcb1f33b6c72df47dcf840_cgraph.map create mode 100644 dc/dd4/classdata__structures_1_1_bloom_filter_a67bed8ef62fcb1f33b6c72df47dcf840_cgraph.md5 create mode 100644 dc/dd4/classdata__structures_1_1_bloom_filter_a67bed8ef62fcb1f33b6c72df47dcf840_cgraph.svg create mode 100644 de/d36/classdata__structures_1_1_bloom_filter-members.html create mode 100644 df/d2d/bloom__filter_8cpp__incl.map create mode 100644 df/d2d/bloom__filter_8cpp__incl.md5 create mode 100644 df/d2d/bloom__filter_8cpp__incl.svg create mode 100644 inherit_graph_97.map create mode 100644 inherit_graph_97.md5 create mode 100644 inherit_graph_97.svg create mode 100644 inherit_graph_98.map create mode 100644 inherit_graph_98.md5 create mode 100644 inherit_graph_98.svg 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();
-
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 @@
+
+
+
+
+
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 algorithms. + for IO operations More...
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()+ +
+
+
+
+
+
+
+Function djb2 to get hash for the given 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()+ +
+
+
+
+
+
+
+
+
199 {
+ 200 x = ((x >> 16) ^ x) * 0x45d9f3b;
+ 201 x = ((x >> 16) ^ x) * 0x45d9f3b;
+ 202 x = (x >> 16) ^ x;
+ 203 return x;
+ 204}
+◆ hashInt_2()+ +
+
+
+
+
+
+
+
+
213 {
+
+
+
+ 217 y = y ^ (y >> 31);
+ 218 return y;
+ 219}
+◆ hashStr()+ +
+
+
+
+
+
+Hash function, to get 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++.
+ |
+
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::Bitset | explicit |
| blockSize | data_structures::Bitset | privatestatic |
| contains(std::size_t) | data_structures::Bitset | |
| data | data_structures::Bitset | private |
| size() | data_structures::Bitset |
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 @@ + + + + + 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++.
+ |
+
Bloom Filter generic implementation in C++ +More...
+#include <cassert>#include <functional>#include <initializer_list>#include <string>#include <vector>#include <iostream>+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... | |
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"
+ +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.
+| int main | +( | +void | +) | ++ |
Main function.
+
+
|
+ +static | +
Test for bitset.
+
+
|
+ +static | +
Test for bloom filter with int as generic type.
+
+
|
+ +static | +
Test for bloom filter with string as generic type.
+|
+ Algorithms_in_C++ 1.0.0
+
+ Set of algorithms implemented in C++.
+ |
+
Simple bitset implementation for bloom filter. + More...
++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_t > | data |
| short info of this variable | |
+Static Private Attributes | |
| static const std::size_t | blockSize |
Simple bitset implementation for bloom filter.
+
+
|
+ +explicit | +
BitSet class constructor.
+| initSize | amount of blocks, each contain sizeof(std::size_t) bits |
| void data_structures::Bitset::add | +( | +std::size_t | +x | ) | ++ |
Turn bit on position x to 1s.
+| x | position to turn bit on |
| bool data_structures::Bitset::contains | +( | +std::size_t | +x | ) | ++ |
Doest bitset contains element x.
+| x | position in bitset to check |
| std::size_t data_structures::Bitset::size | +( | +) | ++ |
+
|
+ +staticprivate | +
size of integer type, that we are using in our bitset
+ +|
+ Algorithms_in_C++ 1.0.0
+
+ Set of algorithms implemented in C++.
+ |
+
Bloom filter template class. + More...
++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 | |
Bloom filter template class.
+| T | type of elements that we need to filter |
| data_structures::BloomFilter< T >::BloomFilter | +( | +std::size_t | +size, | +
| + | + | std::initializer_list< std::function< std::size_t(T)> > | +funks | +
| + | ) | ++ |
Constructor for Bloom filter.
+| T | type of elements that we need to filter |
| size | initial size of Bloom filter |
| funks | hash functions for T type |
| void data_structures::BloomFilter< T >::add | +( | +T | +x | ) | ++ |
Add function for Bloom filter.
+| T | type of elements that we need to filter |
| x | element to add to filter |
| bool data_structures::BloomFilter< T >::contains | +( | +T | +x | ) | ++ |
Check element function for Bloom filter.
+| T | type of elements that we need to filter |
| x | element to check in filter |
|
+ Algorithms_in_C++ 1.0.0
+
+ Set of algorithms implemented in C++.
+ |
+
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 > | |
| hashFunks | data_structures::BloomFilter< T > | private |
| set | data_structures::BloomFilter< T > | private |
a-z a-z