Home
last modified time | relevance | path

Searched refs:nth_element (Results 1 – 25 of 45) sorted by relevance

12

/third_party/boost/boost/range/algorithm/
Dnth_element.hpp30 inline RandomAccessRange& nth_element(RandomAccessRange& rng, in nth_element() function
34 std::nth_element(boost::begin(rng), nth, boost::end(rng)); in nth_element()
40 inline const RandomAccessRange& nth_element(const RandomAccessRange& rng, in nth_element() function
44 std::nth_element(boost::begin(rng), nth, boost::end(rng)); in nth_element()
50 inline RandomAccessRange& nth_element(RandomAccessRange& rng, in nth_element() function
55 std::nth_element(boost::begin(rng), nth, boost::end(rng), sort_pred); in nth_element()
61 inline const RandomAccessRange& nth_element(const RandomAccessRange& rng, in nth_element() function
66 std::nth_element(boost::begin(rng), nth, boost::end(rng), sort_pred); in nth_element()
71 using range::nth_element;
/third_party/boost/libs/range/doc/reference/algorithm/
Dnth_element.qbk6 [section:nth_element nth_element]
12 RandomAccessRange& nth_element(
17 const RandomAccessRange& nth_element(
22 RandomAccessRange& nth_element(
28 const RandomAccessRange& nth_element(
36 `nth_element` partially orders a range of elements. `nth_element` arranges the range `rng` such tha…
41 Defined in the header file `boost/range/algorithm/nth_element.hpp`
/third_party/boost/boost/geometry/index/detail/algorithms/
Dnth_element.hpp33 void nth_element(RandomIt first, RandomIt , RandomIt last) in nth_element() function
39 void nth_element(RandomIt first, RandomIt , RandomIt last, Compare comp) in nth_element() function
47 void nth_element(RandomIt first, RandomIt nth, RandomIt last)
49 std::nth_element(first, nth, last);
53 void nth_element(RandomIt first, RandomIt nth, RandomIt last, Compare comp)
55 std::nth_element(first, nth, last, comp);
/third_party/boost/libs/compute/test/
Dtest_nth_element.cpp31 boost::compute::nth_element( in BOOST_AUTO_TEST_CASE()
45 boost::compute::nth_element( in BOOST_AUTO_TEST_CASE()
57 boost::compute::nth_element(v.begin(), v.begin() + 4, v.end(), queue); in BOOST_AUTO_TEST_CASE()
74 boost::compute::nth_element(v.begin(), v.begin() + 1, v.end(), queue); in BOOST_AUTO_TEST_CASE()
94 boost::compute::nth_element( in BOOST_AUTO_TEST_CASE()
107 boost::compute::nth_element( in BOOST_AUTO_TEST_CASE()
/third_party/boost/libs/range/test/algorithm_test/
Dnth_element.cpp33 boost::nth_element(cont, mid); in test_nth_element()
42 boost::nth_element(boost::make_iterator_range(cont2), mid2); in test_nth_element()
51 std::nth_element(cont.begin(), mid, cont.end()); in reference_nth_element()
63 boost::nth_element(cont, mid, BinaryPredicate()); in test_nth_element()
69 boost::nth_element(boost::make_iterator_range(cont2), mid2, in test_nth_element()
79 std::nth_element(cont.begin(), mid, cont.end(), BinaryPredicate()); in reference_nth_element()
/third_party/boost/boost/math/statistics/
Dunivariate_statistics.hpp347 std::nth_element(first, middle, last); in median()
353 std::nth_element(first, middle, last); in median()
354 std::nth_element(middle, middle+1, last); in median()
450 std::nth_element(first, middle, last, comparator); in median_absolute_deviation()
456 std::nth_element(first, middle, last, comparator); in median_absolute_deviation()
457 std::nth_element(middle, middle+1, last, comparator); in median_absolute_deviation()
486 std::nth_element(first, q1, last); in interquartile_range()
488 std::nth_element(q1, q3, last); in interquartile_range()
495 std::nth_element(first, q1, last); in interquartile_range()
497 std::nth_element(q1, q1 + 1, last); in interquartile_range()
[all …]
/third_party/boost/boost/algorithm/
Dsort_subrange.hpp54 (void) std::nth_element(first, sub_first, last, p); in sort_subrange()
93 (void) std::nth_element(first, sub_first, last, p); in partition_subrange()
98 (void) std::nth_element(sub_first, sub_last, last, p); in partition_subrange()
/third_party/boost/libs/compute/include/boost/compute/algorithm/
Dnth_element.hpp32 inline void nth_element(Iterator first, in nth_element() function
76 inline void nth_element(Iterator first, in nth_element() function
88 return nth_element(first, nth, last, less_than, queue); in nth_element()
/third_party/boost/boost/compute/algorithm/
Dnth_element.hpp32 inline void nth_element(Iterator first, in nth_element() function
76 inline void nth_element(Iterator first, in nth_element() function
88 return nth_element(first, nth, last, less_than, queue); in nth_element()
/third_party/boost/boost/math/tools/
Dunivariate_statistics.hpp307 std::nth_element(first, middle, last); in median()
313 std::nth_element(first, middle, last); in median()
314 std::nth_element(middle, middle+1, last); in median()
410 std::nth_element(first, middle, last, comparator); in median_absolute_deviation()
416 std::nth_element(first, middle, last, comparator); in median_absolute_deviation()
417 std::nth_element(middle, middle+1, last, comparator); in median_absolute_deviation()
/third_party/boost/boost/geometry/index/detail/rtree/rstar/
Dredistribute_elements.hpp356 struct nth_element struct
369nth_element<Corner, Dimension, I + 1>::apply(elements, parameters, axis, index, tr); … in apply()
384 …index::detail::nth_element(elements.begin(), elements.begin() + index, elements.end(), less); … in apply()
390 struct nth_element<Corner, Dimension, Dimension> struct
466 rstar::nth_element<min_corner, dimension> in apply()
471 rstar::nth_element<max_corner, dimension> in apply()
Dchoose_next_node.hpp141 …index::detail::nth_element(children_contents.begin(), children_contents.begin() + first_n_children… in choose_by_minimum_overlap_cost()
/third_party/boost/libs/phoenix/test/algorithm/
Dtransformation3.cpp20 using boost::phoenix::nth_element; in nth_element_test()
23 nth_element(arg1, array + 2)(array); in nth_element_test()
30 boost::phoenix::nth_element(arg1, array + 2, std::greater<int>())(array); in nth_element_test()
/third_party/boost/libs/math/doc/statistics/
Dunivariate_statistics.qbk193 … wrapper around the C++11 [@https://en.cppreference.com/w/cpp/algorithm/nth_element `nth_element`].
194 Therefore, all requirements of `std::nth_element` are inherited by the median calculation.
217 … is passed into a call to [@https://en.cppreference.com/w/cpp/algorithm/nth_element `nth_element`].
230 The function `interquartile_range`, like the `median`, calls into `std::nth_element`, and hence par…
/third_party/mindspore/mindspore/ccsrc/backend/kernel_compiler/cpu/
Dtopk_cpu_kernel.cc74 std::nth_element(idx, idx + SizeToLong(k_num), idx + inner_size_, comparator); in LaunchKernel()
78 std::nth_element(idx, idx + SizeToLong(k_num), idx + inner_size_, comparator); in LaunchKernel()
/third_party/json/benchmarks/thirdparty/benchmark/src/
Dstatistics.cc42 std::nth_element(copy.begin(), center, copy.end()); in StatisticsMedian()
50 std::nth_element(copy.begin(), center2, copy.end()); in StatisticsMedian()
/third_party/benchmark/src/
Dstatistics.cc43 std::nth_element(copy.begin(), center, copy.end()); in StatisticsMedian()
51 std::nth_element(copy.begin(), center2, copy.end()); in StatisticsMedian()
/third_party/boost/libs/compute/perf/
Dperf_nth_element.cpp51 boost::compute::nth_element( in main()
DCMakeLists.txt56 nth_element
/third_party/boost/boost/phoenix/stl/algorithm/
Dtransformation.hpp685 struct nth_element struct
692 return std::nth_element(detail::begin_(r), n, detail::end_(r)); in operator ()()
698 return std::nth_element(detail::begin_(r), n, detail::end_(r), c); in operator ()()
1167 BOOST_PHOENIX_ADAPT_CALLABLE(nth_element, impl::nth_element, 2)
1168 BOOST_PHOENIX_ADAPT_CALLABLE(nth_element, impl::nth_element, 3)
/third_party/boost/boost/yap/detail/
Dtransform.hpp31 using nth_element = typename nth_element_impl<I, Ts...>::type; typedef
87 using nth_type = nth_element<I - 1, PlaceholderArgs...>; in operator ()()
112 using nth_type = nth_element<I - 1, PlaceholderArgs...>; in operator ()()
/third_party/boost/boost/gil/image_processing/
Dfilter.hpp98 std::nth_element(values.begin(), values.begin() + (values.size() / 2), values.end()); in filter_median_impl()
/third_party/boost/libs/compute/doc/
Dreference.qbk85 * [funcref boost::compute::nth_element nth_element()]
/third_party/mindspore/mindspore/ccsrc/minddata/dataset/engine/cache/perf/
Dcache_pipeline_run.cc335 std::nth_element(duration.begin(), duration.begin() + n, duration.end()); in WriterWorkerEntry()
461 std::nth_element(duration.begin(), duration.begin() + n, duration.end()); in ReaderWorkerEntry()
/third_party/boost/libs/range/test/
Dalgorithm.cpp137 boost::nth_element(rng, boost::begin(rng)); in test_random_algorithms()
138 boost::nth_element(rng, boost::begin(rng), std::less<value_type>()); in test_random_algorithms()

12