Home | History | Annotate | Download | only in marisa

Lines Matching refs:range

6 #include "range.h"
173 std::queue<Range> queue;
175 queue.push(Range(0, (UInt32)keys.size(), 0));
178 Range range = queue.front();
181 while ((range.begin() < range.end()) &&
182 (keys[range.begin()].str().length() == range.pos())) {
183 keys[range.begin()].set_terminal(node);
184 range.set_begin(range.begin() + 1);
186 if (range.begin() == range.end()) {
192 double weight = keys[range.begin()].weight();
193 for (UInt32 i = range.begin() + 1; i < range.end(); ++i) {
194 if (keys[i - 1].str()[range.pos()] != keys[i].str()[range.pos()]) {
195 wranges.push_back(WRange(range.begin(), i, range.pos(), weight));
196 range.set_begin(i);
201 wranges.push_back(WRange(range, weight));
243 queue.push(wranges[i].range());