include/parallel/multiseq_selection.h

202 #define __S(__i) (__begin_seqs[__i].first)
209           __sample.push_back(std::make_pair(__S(__i)[__n], __i));
215             std::make_pair(__S(__i)[0] /*__dummy element*/, __i));
240                       __lmax = &(__S(__i)[__a[__i] - 1]);
246                       if (!__comp(__S(__i)[__a[__i] - 1], *__lmax))
248                           __lmax = &(__S(__i)[__a[__i] - 1]);
260                   __lcomp(std::make_pair(__S(__i)[__middle], __i),
283                   __pq.push(std::make_pair(__S(__i)[__b[__i]], __i));
296                       std::make_pair(__S(__source)[__b[__source]], __source));
309                   __pq.push(std::make_pair(__S(__i)[__a[__i] - 1], __i));
321                         __S(__source)[__a[__source] - 1], __source));
342                 __maxleft = &(__S(__i)[__a[__i] - 1]);
346                   if (!__comp(__S(__i)[__a[__i] - 1], *__maxleft))
347                     __maxleft = &(__S(__i)[__a[__i] - 1]);
353                 __minright = &(__S(__i)[__b[__i]]);
357                   if (__comp(__S(__i)[__b[__i]], *__minright))
358                     __minright = &(__S(__i)[__b[__i]]);
365         __begin_offsets[__i] = __S(__i) + __a[__i];
453 #define __S(__i) (__begin_seqs[__i].first)
460           __sample.push_back(std::make_pair(__S(__i)[__n], __i));
468             std::make_pair(__S(__i)[0] /*__dummy element*/, __i));
491                     __lmax = &(__S(__i)[__a[__i] - 1]);
494                       if (__comp(*__lmax, __S(__i)[__a[__i] - 1]))      //max
495                         __lmax = &(__S(__i)[__a[__i] - 1]);
505                   && __comp(__S(__i)[__middle], *__lmax))
527                   __pq.push(std::make_pair(__S(__i)[__b[__i]], __i));
540                       std::make_pair(__S(__source)[__b[__source]], __source));
552                   __pq.push(std::make_pair(__S(__i)[__a[__i] - 1], __i));
564                         __S(__source)[__a[__source] - 1], __source));
588                   __maxleft = __S(__i)[__a[__i] - 1];
594                   if (__comp(__maxleft, __S(__i)[__a[__i] - 1]))
595                     __maxleft = __S(__i)[__a[__i] - 1];
602                   __minright = __S(__i)[__b[__i]];
608                   if (__comp(__S(__i)[__b[__i]], __minright))
609                     __minright = __S(__i)[__b[__i]];
629                 = std::lower_bound(__S(__i), __S(__i) + __ns[__i],
631                                    __comp) - __S(__i);
644 #undef __S