summaryrefslogtreecommitdiff
path: root/inference-engine/thirdparty/clDNN/common/boost/1.64.0/include/boost-1_64/boost/compute/algorithm/merge.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'inference-engine/thirdparty/clDNN/common/boost/1.64.0/include/boost-1_64/boost/compute/algorithm/merge.hpp')
-rw-r--r--inference-engine/thirdparty/clDNN/common/boost/1.64.0/include/boost-1_64/boost/compute/algorithm/merge.hpp105
1 files changed, 0 insertions, 105 deletions
diff --git a/inference-engine/thirdparty/clDNN/common/boost/1.64.0/include/boost-1_64/boost/compute/algorithm/merge.hpp b/inference-engine/thirdparty/clDNN/common/boost/1.64.0/include/boost-1_64/boost/compute/algorithm/merge.hpp
deleted file mode 100644
index 875a28304..000000000
--- a/inference-engine/thirdparty/clDNN/common/boost/1.64.0/include/boost-1_64/boost/compute/algorithm/merge.hpp
+++ /dev/null
@@ -1,105 +0,0 @@
-//---------------------------------------------------------------------------//
-// Copyright (c) 2013 Kyle Lutz <kyle.r.lutz@gmail.com>
-//
-// Distributed under the Boost Software License, Version 1.0
-// See accompanying file LICENSE_1_0.txt or copy at
-// http://www.boost.org/LICENSE_1_0.txt
-//
-// See http://boostorg.github.com/compute for more information.
-//---------------------------------------------------------------------------//
-
-#ifndef BOOST_COMPUTE_ALGORITHM_MERGE_HPP
-#define BOOST_COMPUTE_ALGORITHM_MERGE_HPP
-
-#include <boost/compute/system.hpp>
-#include <boost/compute/command_queue.hpp>
-#include <boost/compute/algorithm/copy.hpp>
-#include <boost/compute/algorithm/detail/merge_with_merge_path.hpp>
-#include <boost/compute/algorithm/detail/serial_merge.hpp>
-#include <boost/compute/detail/iterator_range_size.hpp>
-#include <boost/compute/detail/parameter_cache.hpp>
-
-namespace boost {
-namespace compute {
-
-/// Merges the sorted values in the range [\p first1, \p last1) with the sorted
-/// values in the range [\p first2, last2) and stores the result in the range
-/// beginning at \p result. Values are compared using the \p comp function. If
-/// no comparision function is given, \c less is used.
-///
-/// \param first1 first element in the first range to merge
-/// \param last1 last element in the first range to merge
-/// \param first2 first element in the second range to merge
-/// \param last2 last element in the second range to merge
-/// \param result first element in the result range
-/// \param comp comparison function (by default \c less)
-/// \param queue command queue to perform the operation
-///
-/// \return \c OutputIterator to the end of the result range
-///
-/// \see inplace_merge()
-template<class InputIterator1,
- class InputIterator2,
- class OutputIterator,
- class Compare>
-inline OutputIterator merge(InputIterator1 first1,
- InputIterator1 last1,
- InputIterator2 first2,
- InputIterator2 last2,
- OutputIterator result,
- Compare comp,
- command_queue &queue = system::default_queue())
-{
- typedef typename std::iterator_traits<InputIterator1>::value_type input1_type;
- typedef typename std::iterator_traits<InputIterator2>::value_type input2_type;
- typedef typename std::iterator_traits<OutputIterator>::value_type output_type;
-
- const device &device = queue.get_device();
-
- std::string cache_key =
- std::string("__boost_merge_") + type_name<input1_type>() + "_"
- + type_name<input2_type>() + "_" + type_name<output_type>();
- boost::shared_ptr<detail::parameter_cache> parameters =
- detail::parameter_cache::get_global_cache(device);
-
- // default serial merge threshold depends on device type
- size_t default_serial_merge_threshold = 32768;
- if(device.type() & device::gpu) {
- default_serial_merge_threshold = 2048;
- }
-
- // loading serial merge threshold parameter
- const size_t serial_merge_threshold =
- parameters->get(cache_key, "serial_merge_threshold",
- static_cast<uint_>(default_serial_merge_threshold));
-
- // choosing merge algorithm
- const size_t total_count =
- detail::iterator_range_size(first1, last1)
- + detail::iterator_range_size(first2, last2);
- // for small inputs serial merge turns out to outperform
- // merge with merge path algorithm
- if(total_count <= serial_merge_threshold){
- return detail::serial_merge(first1, last1, first2, last2, result, comp, queue);
- }
- return detail::merge_with_merge_path(first1, last1, first2, last2, result, comp, queue);
-}
-
-/// \overload
-template<class InputIterator1, class InputIterator2, class OutputIterator>
-inline OutputIterator merge(InputIterator1 first1,
- InputIterator1 last1,
- InputIterator2 first2,
- InputIterator2 last2,
- OutputIterator result,
- command_queue &queue = system::default_queue())
-{
- typedef typename std::iterator_traits<InputIterator1>::value_type value_type;
- less<value_type> less_than;
- return merge(first1, last1, first2, last2, result, less_than, queue);
-}
-
-} // end compute namespace
-} // end boost namespace
-
-#endif // BOOST_COMPUTE_ALGORITHM_MERGE_HPP