blob: 51ec6f2f615c6b07f56481d782dc8965365549c8 (
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
|
/* -*- 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 {
// The most significant bit represents whether or not the node is a linker.
// BASE of a linker represents the position of its associated key and BASE of
// a non-linker represents the offset to its child nodes.
class GRN_DAT_API Base {
public:
Base() : value_(0) {}
bool operator==(const Base &rhs) const {
return value_ == rhs.value_;
}
bool is_linker() const {
return (value_ & IS_LINKER_FLAG) == IS_LINKER_FLAG;
}
UInt32 offset() const {
GRN_DAT_DEBUG_THROW_IF(is_linker());
return value_;
}
UInt32 key_pos() const {
GRN_DAT_DEBUG_THROW_IF(!is_linker());
return value_ & ~IS_LINKER_FLAG;
}
void set_offset(UInt32 x) {
GRN_DAT_DEBUG_THROW_IF((x & IS_LINKER_FLAG) != 0);
GRN_DAT_DEBUG_THROW_IF(x > MAX_OFFSET);
value_ = x;
}
void set_key_pos(UInt32 x) {
GRN_DAT_DEBUG_THROW_IF((x & IS_LINKER_FLAG) != 0);
GRN_DAT_DEBUG_THROW_IF(x > MAX_OFFSET);
value_ = IS_LINKER_FLAG | x;
}
private:
UInt32 value_;
static const UInt32 IS_LINKER_FLAG = 0x80000000U;
};
} // namespace dat
} // namespace grn
|
