Line data Source code
1 : // Copyright (c) 2019 Made to Order Software Corp. All Rights Reserved
2 : //
3 : // https://snapwebsites.org/project/snapdatabase
4 : // contact@m2osw.com
5 : //
6 : // This program is free software; you can redistribute it and/or modify
7 : // it under the terms of the GNU General Public License as published by
8 : // the Free Software Foundation; either version 2 of the License, or
9 : // (at your option) any later version.
10 : //
11 : // This program is distributed in the hope that it will be useful,
12 : // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 : // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 : // GNU General Public License for more details.
15 : //
16 : // You should have received a copy of the GNU General Public License along
17 : // with this program; if not, write to the Free Software Foundation, Inc.,
18 : // 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
19 : #pragma once
20 :
21 :
22 : /** \file
23 : * \brief This file is used to generate a Bloom Filter.
24 : *
25 : * The Bloom Filter is an external file because it would otherwise require
26 : * many linked blocks and that would not be efficient at all. Also this
27 : * will simplify the code used to grow the size over time for tables
28 : * that require it.
29 : *
30 : * The class defines how the data is organized in the file. The first
31 : * 1Kb are used to define the table and the rest is the actual
32 : * Bloom Filter. In most case, we will lazily load the file using
33 : * mmap() against the entire file.
34 : *
35 : * A Bloom Filter
36 : */
37 :
38 : // self
39 : //
40 : #include "snapdatabase/data/structure.h"
41 :
42 :
43 :
44 : namespace snapdatabase
45 : {
46 :
47 :
48 :
49 0 : class file_bloom_filter
50 : : public block
51 : {
52 : public:
53 : typedef std::shared_ptr<file_bloom_filter> pointer_t;
54 :
55 : file_bloom_filter(dbfile::pointer_t f, reference_t offset);
56 :
57 :
58 : private:
59 : };
60 :
61 :
62 :
63 : } // namespace snapdatabase
64 : // vim: ts=4 sw=4 et
|