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
|
// Copyright (C) 2019 Google LLC
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
#include "icing/index/lite/lite-index-options.h"
#include <algorithm>
#include <cstddef>
#include <cstdint>
#include <string>
#include "icing/index/lite/term-id-hit-pair.h"
#include "icing/legacy/index/icing-dynamic-trie.h"
namespace icing {
namespace lib {
namespace {
constexpr int kIcingMaxVariantsPerToken = 10; // Maximum number of variants
constexpr size_t kIcingMaxSearchableDocumentSize = (1u << 16) - 1; // 64K
// Max num tokens per document. 64KB is our original maximum (searchable)
// document size. We clip if document exceeds this.
constexpr uint32_t kIcingMaxNumTokensPerDoc =
kIcingMaxSearchableDocumentSize / 5;
constexpr uint32_t kIcingMaxNumHitsPerDocument =
kIcingMaxNumTokensPerDoc * kIcingMaxVariantsPerToken;
uint32_t CalculateHitBufferSize(uint32_t hit_buffer_want_merge_bytes) {
constexpr uint32_t kHitBufferSlopMult = 2;
// Add a 2x slop for the hit buffer. We need to make sure we can at
// least fit one document with index variants.
// TODO(b/111690435) Move LiteIndex::Element to a separate file so that this
// can use sizeof(LiteIndex::Element)
uint32_t hit_capacity_elts_with_slop =
hit_buffer_want_merge_bytes / sizeof(TermIdHitPair);
// Add some slop for index variants on top of max num tokens.
hit_capacity_elts_with_slop += kIcingMaxNumHitsPerDocument;
hit_capacity_elts_with_slop *= kHitBufferSlopMult;
return hit_capacity_elts_with_slop;
}
IcingDynamicTrie::Options CalculateTrieOptions(uint32_t hit_buffer_size) {
// The default min is 1/5th of the main index lexicon, which can
// hold >1M terms. We don't need values so value size is 0. We
// conservatively scale from there.
//
// We can give this a lot of headroom because overestimating the
// requirement has minimal resource impact.
double scaling_factor =
std::max(1.0, static_cast<double>(hit_buffer_size) / (100u << 10));
return IcingDynamicTrie::Options((200u << 10) * scaling_factor,
(200u << 10) * scaling_factor,
(1u << 20) * scaling_factor, 0);
}
} // namespace
LiteIndexOptions::LiteIndexOptions(
const std::string& filename_base, uint32_t hit_buffer_want_merge_bytes,
bool hit_buffer_sort_at_indexing, uint32_t hit_buffer_sort_threshold_bytes,
bool include_property_existence_metadata_hits)
: filename_base(filename_base),
hit_buffer_want_merge_bytes(hit_buffer_want_merge_bytes),
hit_buffer_sort_at_indexing(hit_buffer_sort_at_indexing),
hit_buffer_sort_threshold_bytes(hit_buffer_sort_threshold_bytes),
include_property_existence_metadata_hits(
include_property_existence_metadata_hits) {
hit_buffer_size = CalculateHitBufferSize(hit_buffer_want_merge_bytes);
lexicon_options = CalculateTrieOptions(hit_buffer_size);
display_mappings_options = CalculateTrieOptions(hit_buffer_size);
}
} // namespace lib
} // namespace icing
|