blob: 7e5ca1d3e7a8ef5572250e9dda36ece6971a75f4 (
plain) (
blame)
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
|
#pragma once
#ifndef MARISA_GRIMOIRE_TRIE_TAIL_H_
#define MARISA_GRIMOIRE_TRIE_TAIL_H_
#include "../../agent.h"
#include "../vector.h"
#include "entry.h"
namespace marisa {
namespace grimoire {
namespace trie {
class Tail {
public:
Tail();
void build(Vector<Entry> &entries, Vector<UInt32> *offsets,
TailMode mode);
void map(Mapper &mapper);
void read(Reader &reader);
void write(Writer &writer) const;
void restore(Agent &agent, std::size_t offset) const;
bool match(Agent &agent, std::size_t offset) const;
bool prefix_match(Agent &agent, std::size_t offset) const;
const char &operator[](std::size_t offset) const {
MARISA_DEBUG_IF(offset >= buf_.size(), MARISA_BOUND_ERROR);
return buf_[offset];
}
TailMode mode() const {
return end_flags_.empty() ? MARISA_TEXT_TAIL : MARISA_BINARY_TAIL;
}
bool empty() const {
return buf_.empty();
}
std::size_t size() const {
return buf_.size();
}
std::size_t total_size() const {
return buf_.total_size() + end_flags_.total_size();
}
std::size_t io_size() const {
return buf_.io_size() + end_flags_.io_size();
}
void clear();
void swap(Tail &rhs);
private:
Vector<char> buf_;
BitVector end_flags_;
void build_(Vector<Entry> &entries, Vector<UInt32> *offsets,
TailMode mode);
void map_(Mapper &mapper);
void read_(Reader &reader);
void write_(Writer &writer) const;
// Disallows copy and assignment.
Tail(const Tail &);
Tail &operator=(const Tail &);
};
} // namespace trie
} // namespace grimoire
} // namespace marisa
#endif // MARISA_GRIMOIRE_TRIE_TAIL_H_
|
