blob: 34e3620a73b6766718c026ce1ac797575ad15d24 (
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
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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
|
/* -*- c-basic-offset: 2 -*- */
/*
Copyright(C) 2011-2016 Brazil
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License version 2.1 as published by the Free Software Foundation.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1335 USA
*/
#pragma once
#include "dat.hpp"
namespace grn {
namespace dat {
class GRN_DAT_API Block {
public:
Block() : next_(0), prev_(0), first_phantom_(0), num_phantoms_(0) {}
// Blocks in the same level are stored in a doubly-linked list which is
// represented by the following next() and prev().
UInt32 next() const {
return next_ / BLOCK_SIZE;
}
UInt32 prev() const {
return prev_ / BLOCK_SIZE;
}
// A level indicates how easyily find_offset() can find a good offset in that
// block. It is easier in lower level blocks.
UInt32 level() const {
return next_ & BLOCK_MASK;
}
// A block level rises when find_offset() fails to find a good offset
// MAX_FAILURE_COUNT times in that block.
UInt32 failure_count() const {
return prev_ & BLOCK_MASK;
}
UInt32 first_phantom() const {
return first_phantom_;
}
UInt32 num_phantoms() const {
return num_phantoms_;
}
void set_next(UInt32 x) {
GRN_DAT_DEBUG_THROW_IF(x > MAX_BLOCK_ID);
next_ = (next_ & BLOCK_MASK) | (x * BLOCK_SIZE);
}
void set_prev(UInt32 x) {
GRN_DAT_DEBUG_THROW_IF(x > MAX_BLOCK_ID);
prev_ = (prev_ & BLOCK_MASK) | (x * BLOCK_SIZE);
}
void set_level(UInt32 x) {
GRN_DAT_DEBUG_THROW_IF(x > MAX_BLOCK_LEVEL);
GRN_DAT_DEBUG_THROW_IF(x > BLOCK_MASK);
next_ = (next_ & ~BLOCK_MASK) | x;
}
void set_failure_count(UInt32 x) {
GRN_DAT_DEBUG_THROW_IF(x > MAX_FAILURE_COUNT);
GRN_DAT_DEBUG_THROW_IF(x > BLOCK_MASK);
prev_ = (prev_ & ~BLOCK_MASK) | x;
}
void set_first_phantom(UInt32 x) {
GRN_DAT_DEBUG_THROW_IF(x >= BLOCK_SIZE);
first_phantom_ = (UInt16)x;
}
void set_num_phantoms(UInt32 x) {
GRN_DAT_DEBUG_THROW_IF(x > BLOCK_SIZE);
num_phantoms_ = (UInt16)x;
}
private:
UInt32 next_;
UInt32 prev_;
UInt16 first_phantom_;
UInt16 num_phantoms_;
};
} // namespace dat
} // namespace grn
|
