//---------------------------------------------------------------------------// // Copyright (c) 2013 Kyle Lutz // // 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_REMOVE_HPP #define BOOST_COMPUTE_ALGORITHM_REMOVE_HPP #include #include #include #include #include #include namespace boost { namespace compute { /// Removes each element equal to \p value in the range [\p first, /// \p last). /// /// Space complexity: \Omega(3n) /// /// \see remove_if() template inline Iterator remove(Iterator first, Iterator last, const T &value, command_queue &queue = system::default_queue()) { BOOST_STATIC_ASSERT(is_device_iterator::value); typedef typename std::iterator_traits::value_type value_type; using ::boost::compute::_1; using ::boost::compute::lambda::all; if(vector_size::value == 1){ return ::boost::compute::remove_if(first, last, _1 == value, queue); } else { return ::boost::compute::remove_if(first, last, all(_1 == value), queue); } } } // end compute namespace } // end boost namespace #endif // BOOST_COMPUTE_ALGORITHM_REMOVE_HPP