Lines Matching defs:_Distance
41 template <class _BidirectionalIter, class _Distance, class _Compare>
45 _Distance __len1, _Distance __len2,
153 class _BinaryPred, class _Distance>
156 _Distance*, const random_access_iterator_tag &)
158 _Distance __tailSize = __last - __first;
159 const _Distance __pattSize = __count;
160 const _Distance __skipOffset = __pattSize - 1;
162 _Distance __remainder, __prevRemainder;
219 class _Distance, class _BinaryPred>
222 _Distance*, const forward_iterator_tag &) {
369 template <class _ForwardIter, class _Distance>
373 _Distance*,
402 template <class _BidirectionalIter, class _Distance>
406 _Distance*,
442 template <class _RandomAccessIter, class _Distance, class _Tp>
446 _Distance *, _Tp *) {
448 _Distance __n = __last - __first;
449 _Distance __k = __middle - __first;
450 _Distance __l = __n - __k;
461 _Distance __d = _STLP_PRIV __gcd(__n, __k);
463 for (_Distance __i = 0; __i < __d; __i++) {
468 for (_Distance __j = 0; __j < __l/__d; __j++) {
480 for (_Distance __j = 0; __j < __k/__d - 1; __j ++) {
498 template <class _RandomAccessIter, class _Distance>
501 _Distance * __dis, const random_access_iterator_tag &) {
528 template <class _Distance>
529 inline _Distance __random_number(_Distance __n) {
559 template <class _ForwardIter, class _OutputIter, class _Distance>
561 _OutputIter __out_ite, const _Distance __n) {
563 _Distance __remaining = _STLP_STD::distance(__first, __last);
564 _Distance __m = (min) (__n, __remaining);
580 template <class _ForwardIter, class _OutputIter, class _Distance,
583 _OutputIter __out_ite, const _Distance __n,
586 _Distance __remaining = _STLP_STD::distance(__first, __last);
587 _Distance __m = (min) (__n, __remaining);
604 template <class _InputIter, class _RandomAccessIter, class _Distance>
607 const _Distance __n) {
608 _Distance __m = 0;
609 _Distance __t = __n;
615 _Distance __M = __random_number(__t);
625 class _RandomNumberGenerator, class _Distance>
629 const _Distance __n) {
630 _Distance __m = 0;
631 _Distance __t = __n;
637 _Distance __M = __rand(__t);
751 template <class _ForwardIter, class _Predicate, class _Distance>
754 _Predicate __pred, _Distance __len,
759 _Distance __half_len = __len / 2;
767 class _Distance>
770 _Predicate __pred, _Distance __len,
771 _Pointer __buffer, _Distance __buffer_size,
796 _Distance __half_len = __len / 2;
808 template <class _ForwardIter, class _Predicate, class _Tp, class _Distance>
811 _Predicate __pred, _Tp*, _Distance*, bool __pred_of_before_last) {
816 _Distance(__buf.requested_size()),
820 _Distance(__buf.requested_size()),
1036 class _Distance, class _Compare>
1039 _RandomAccessIter2 __result, _Distance __step_size,
1041 _Distance __two_step = 2 * __step_size;
1050 __step_size = (min) (_Distance(__last - __first), __step_size);
1060 template <class _RandomAccessIter, class _Distance, class _Compare>
1063 _Distance __chunk_size, _Compare __comp) {
1072 template <class _RandomAccessIter, class _Pointer, class _Distance,
1076 _Distance*, _Compare __comp) {
1077 _Distance __len = __last - __first;
1080 _Distance __step_size = __stl_chunk_size;
1092 class _Distance>
1096 _Distance __len1, _Distance __len2,
1098 _Distance __buffer_size) {
1113 template <class _BidirectionalIter, class _Distance, class _Pointer,
1118 _Distance __len1, _Distance __len2,
1119 _Pointer __buffer, _Distance __buffer_size,
1133 _Distance __len11 = 0;
1134 _Distance __len22 = 0;
1157 template <class _RandomAccessIter, class _Pointer, class _Distance,
1161 _Distance __buffer_size, _Compare __comp) {
1162 _Distance __len = (__last - __first + 1) / 2;
1171 __merge_sort_with_buffer(__first, __middle, __buffer, (_Distance*)0,
1173 __merge_sort_with_buffer(__middle, __last, __buffer, (_Distance*)0,
1176 __merge_adaptive(__first, __middle, __last, _Distance(__middle - __first),
1177 _Distance(__last - __middle), __buffer, __buffer_size,
1181 template <class _RandomAccessIter, class _Tp, class _Distance, class _Compare>
1183 _RandomAccessIter __last, _Tp*, _Distance*,
1190 _Distance(buf.size()),
1255 class _Distance, class _Tp>
1260 _Compare __comp, _Distance*, _Tp*) {
1272 __adjust_heap(__result_first, _Distance(0),
1273 _Distance(__result_real_last - __result_first),
1355 class _Compare1, class _Compare2, class _Distance>
1357 _Compare1 __comp1, _Compare2 __comp2, _Distance*) {
1358 _Distance __len = _STLP_STD::distance(__first, __last);
1359 _Distance __half;
1379 class _Compare1, class _Compare2, class _Distance>
1382 _Compare1 __comp1, _Compare2 __comp2, _Distance* __dist) {
1383 _Distance __len = _STLP_STD::distance(__first, __last);
1384 _Distance __half;
1462 template <class _BidirectionalIter, class _Distance, class _Compare>
1466 _Distance __len1, _Distance __len2,
1479 _Distance __len11 = 0;
1480 _Distance __len22 = 0;
1533 class _Distance, class _Compare>
1536 _BidirectionalIter __last, _Tp*, _Distance*,
1538 _Distance __len1 = _STLP_STD::distance(__first, __middle);
1539 _Distance __len2 = _STLP_STD::distance(__middle, __last);
1546 __buf.begin(), _Distance(__buf.size()),
1967 template <class _RandomAccessIter, class _Distance, class _StrictWeakOrdering>
1969 _Distance __n) {
1970 _Distance __parent = 0;
1971 for (_Distance __child = 1; __child < __n; ++__child) {