-
Notifications
You must be signed in to change notification settings - Fork 68
/
cuckoo_table.go
73 lines (64 loc) · 2.51 KB
/
cuckoo_table.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
package grocksdb
// #include "rocksdb/c.h"
import "C"
// CuckooTableOptions are options for cuckoo table.
type CuckooTableOptions struct {
c *C.rocksdb_cuckoo_table_options_t
}
// NewCuckooTableOptions returns new cuckoo table options.
func NewCuckooTableOptions() *CuckooTableOptions {
return &CuckooTableOptions{
c: C.rocksdb_cuckoo_options_create(),
}
}
// Destroy options.
func (opts *CuckooTableOptions) Destroy() {
C.rocksdb_cuckoo_options_destroy(opts.c)
opts.c = nil
}
// SetHashRatio determines the utilization of hash tables. Smaller values
// result in larger hash tables with fewer collisions.
//
// Default: 0.9.
func (opts *CuckooTableOptions) SetHashRatio(value float64) {
C.rocksdb_cuckoo_options_set_hash_ratio(opts.c, C.double(value))
}
// SetMaxSearchDepth property used by builder to determine the depth to go to
// to search for a path to displace elements in case of
// collision. See Builder.MakeSpaceForKey method. Higher
// values result in more efficient hash tables with fewer
// lookups but take more time to build.
//
// Default: 100.
func (opts *CuckooTableOptions) SetMaxSearchDepth(value uint32) {
C.rocksdb_cuckoo_options_set_max_search_depth(opts.c, C.uint32_t(value))
}
// SetCuckooBlockSize in case of collision while inserting, the builder
// attempts to insert in the next cuckoo_block_size
// locations before skipping over to the next Cuckoo hash
// function. This makes lookups more cache friendly in case
// of collisions.
//
// Default: 5.
func (opts *CuckooTableOptions) SetCuckooBlockSize(value uint32) {
C.rocksdb_cuckoo_options_set_cuckoo_block_size(opts.c, C.uint32_t(value))
}
// SetIdentityAsFirstHash if this option is enabled, user key is treated as uint64_t and its value
// is used as hash value directly. This option changes builder's behavior.
// Reader ignore this option and behave according to what specified in table
// property.
//
// Default: false.
func (opts *CuckooTableOptions) SetIdentityAsFirstHash(value bool) {
C.rocksdb_cuckoo_options_set_identity_as_first_hash(opts.c, boolToChar(value))
}
// SetUseModuleHash if this option is set to true, module is used during hash calculation.
// This often yields better space efficiency at the cost of performance.
// If this option is set to false, # of entries in table is constrained to be
// power of two, and bit and is used to calculate hash, which is faster in
// general.
//
// Default: true
func (opts *CuckooTableOptions) SetUseModuleHash(value bool) {
C.rocksdb_cuckoo_options_set_use_module_hash(opts.c, boolToChar(value))
}