Lines Matching refs:__i
148 for (_SeqNumber __i = 0; __i < __m; __i++)
150 __nn += std::distance(__begin_seqs[__i].first,
151 __begin_seqs[__i].second);
153 std::distance(__begin_seqs[__i].first,
154 __begin_seqs[__i].second) > 0);
159 for (_SeqNumber __i = 0; __i < __m; __i++)
160 __begin_offsets[__i] = __begin_seqs[__i].second; // Very end.
177 for (_SeqNumber __i = 0; __i < __m; __i++)
179 __ns[__i] = std::distance(__begin_seqs[__i].first,
180 __begin_seqs[__i].second);
181 __nmax = std::max(__nmax, __ns[__i]);
186 // Pad all lists to this length, at least as long as any ns[__i],
190 for (_SeqNumber __i = 0; __i < __m; __i++)
192 __a[__i] = 0;
193 __b[__i] = __l;
198 // 0 <= __a[__i] <= __ns[__i], 0 <= __b[__i] <= __l
200 #define __S(__i) (__begin_seqs[__i].first)
205 for (_SeqNumber __i = 0; __i < __m; __i++)
206 if (__n < __ns[__i]) //__sequence long enough
207 __sample.push_back(std::make_pair(__S(__i)[__n], __i));
210 for (_SeqNumber __i = 0; __i < __m; __i++) //conceptual infinity
211 if (__n >= __ns[__i]) //__sequence too short, conceptual infinity
213 std::make_pair(__S(__i)[0] /*__dummy element*/, __i));
232 for (_SeqNumber __i = 0; __i < __m; __i++)
234 if (__a[__i] > 0)
238 __lmax = &(__S(__i)[__a[__i] - 1]);
239 __lmax_seq = __i;
244 if (!__comp(__S(__i)[__a[__i] - 1], *__lmax))
246 __lmax = &(__S(__i)[__a[__i] - 1]);
247 __lmax_seq = __i;
253 _SeqNumber __i;
254 for (__i = 0; __i < __m; __i++)
256 _DifferenceType __middle = (__b[__i] + __a[__i]) / 2;
257 if (__lmax && __middle < __ns[__i] &&
258 __lcomp(std::make_pair(__S(__i)[__middle], __i),
260 __a[__i] = std::min(__a[__i] + __n + 1, __ns[__i]);
262 __b[__i] -= __n + 1;
266 for (_SeqNumber __i = 0; __i < __m; __i++)
267 __leftsize += __a[__i] / (__n + 1);
279 for (_SeqNumber __i = 0; __i < __m; __i++)
280 if (__b[__i] < __ns[__i])
281 __pq.push(std::make_pair(__S(__i)[__b[__i]], __i));
305 for (_SeqNumber __i = 0; __i < __m; __i++)
306 if (__a[__i] > 0)
307 __pq.push(std::make_pair(__S(__i)[__a[__i] - 1], __i));
325 // __a[__i] == __b[__i] in most cases, except when __a[__i] has been
335 for (_SeqNumber __i = 0; __i < __m; __i++)
337 if (__a[__i] > 0)
340 __maxleft = &(__S(__i)[__a[__i] - 1]);
344 if (!__comp(__S(__i)[__a[__i] - 1], *__maxleft))
345 __maxleft = &(__S(__i)[__a[__i] - 1]);
348 if (__b[__i] < __ns[__i])
351 __minright = &(__S(__i)[__b[__i]]);
355 if (__comp(__S(__i)[__b[__i]], *__minright))
356 __minright = &(__S(__i)[__b[__i]]);
362 for (_SeqNumber __i = 0; __i < __m; __i++)
363 __begin_offsets[__i] = __S(__i) + __a[__i];
410 for (_SeqNumber __i = 0; __i < __m; __i++)
411 __nn += std::distance(__begin_seqs[__i].first,
412 __begin_seqs[__i].second);
428 for (_SeqNumber __i = 0; __i < __m; ++__i)
430 __ns[__i] = std::distance(__begin_seqs[__i].first,
431 __begin_seqs[__i].second);
432 __nmax = std::max(__nmax, __ns[__i]);
437 // Pad all lists to this length, at least as long as any ns[__i],
441 for (_SeqNumber __i = 0; __i < __m; ++__i)
443 __a[__i] = 0;
444 __b[__i] = __l;
449 // 0 <= __a[__i] <= __ns[__i], 0 <= __b[__i] <= __l
451 #define __S(__i) (__begin_seqs[__i].first)
456 for (_SeqNumber __i = 0; __i < __m; __i++)
457 if (__n < __ns[__i])
458 __sample.push_back(std::make_pair(__S(__i)[__n], __i));
463 __i = 0; __i < __m; __i++)
464 if (__n >= __ns[__i])
466 std::make_pair(__S(__i)[0] /*__dummy element*/, __i));
484 for (_SeqNumber __i = 0; __i < __m; ++__i)
486 if (__a[__i] > 0)
489 __lmax = &(__S(__i)[__a[__i] - 1]);
492 if (__comp(*__lmax, __S(__i)[__a[__i] - 1])) //max
493 __lmax = &(__S(__i)[__a[__i] - 1]);
498 _SeqNumber __i;
499 for (__i = 0; __i < __m; __i++)
501 _DifferenceType __middle = (__b[__i] + __a[__i]) / 2;
502 if (__lmax && __middle < __ns[__i]
503 && __comp(__S(__i)[__middle], *__lmax))
504 __a[__i] = std::min(__a[__i] + __n + 1, __ns[__i]);
506 __b[__i] -= __n + 1;
510 for (_SeqNumber __i = 0; __i < __m; ++__i)
511 __leftsize += __a[__i] / (__n + 1);
523 for (_SeqNumber __i = 0; __i < __m; ++__i)
524 if (__b[__i] < __ns[__i])
525 __pq.push(std::make_pair(__S(__i)[__b[__i]], __i));
548 for (_SeqNumber __i = 0; __i < __m; ++__i)
549 if (__a[__i] > 0)
550 __pq.push(std::make_pair(__S(__i)[__a[__i] - 1], __i));
568 // __a[__i] == __b[__i] in most cases, except when __a[__i] has been
580 for (_SeqNumber __i = 0; __i < __m; ++__i)
582 if (__a[__i] > 0)
586 __maxleft = __S(__i)[__a[__i] - 1];
592 if (__comp(__maxleft, __S(__i)[__a[__i] - 1]))
593 __maxleft = __S(__i)[__a[__i] - 1];
596 if (__b[__i] < __ns[__i])
600 __minright = __S(__i)[__b[__i]];
606 if (__comp(__S(__i)[__b[__i]], __minright))
607 __minright = __S(__i)[__b[__i]];
624 for (_SeqNumber __i = 0; __i < __m; ++__i)
627 = std::lower_bound(__S(__i), __S(__i) + __ns[__i],
629 __comp) - __S(__i);
630 __offset += __a[__i] - lb;
