blob: a0efc0bf1fa94eb71dd3dd894429b2ae84e561a2 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
/*-
* Copyright (c) 2014-2017 MongoDB, Inc.
* Copyright (c) 2008-2014 WiredTiger, Inc.
* All rights reserved.
*
* See the file LICENSE for redistribution information.
*/
struct __wt_bloom {
const char *uri;
char *config;
uint8_t *bitstring; /* For in memory representation. */
WT_SESSION_IMPL *session;
WT_CURSOR *c;
uint32_t k; /* The number of hash functions used. */
uint32_t factor; /* The number of bits per item inserted. */
uint64_t m; /* The number of slots in the bit string. */
uint64_t n; /* The number of items to be inserted. */
};
struct __wt_bloom_hash {
uint64_t h1, h2; /* The two hashes used to calculate bits. */
};
|