Lines Matching defs:merge_block
35 struct merge_block struct
40 typedef util::value_iter<Iter_t> value_t;
41 typedef range<size_t> range_pos;
42 typedef range<Iter_t> range_it;
43 typedef range<value_t *> range_buf;
44 typedef typename std::vector<size_t>::iterator it_index;
45 typedef util::circular_buffer<value_t, Power2 + 1> circular_t;
50 const size_t BLOCK_SIZE = (size_t) 1 << Power2;
51 const size_t LOG_BLOCK = Power2;
57 range<Iter_t> global_range;
60 std::vector<size_t> index;
63 size_t nelem;
66 size_t nblock;
69 size_t ntail;
72 Compare cmp;
75 range_it range_tail;
78 circular_t * ptr_circ;
82 bool owned;
98 merge_block (Iter_t first, Iter_t last, Compare comp, in merge_block() function
123 merge_block(Iter_t first, Iter_t last, Compare comp) in merge_block() argument
126 ~ merge_block() in ~merge_block()
140 range_it get_range(size_t pos) const in get_range()
155 range_it get_group_range(size_t pos, size_t nrange) const in get_group_range()
171 bool is_tail(size_t pos) const in is_tail()