/usr/include/boost/compute/algorithm
NameSizeModeActions
detail/-0755rm
accumulate.hpp63750644editdlrm
adjacent_difference.hpp44160644editdlrm
adjacent_find.hpp53130644editdlrm
all_of.hpp14270644editdlrm
any_of.hpp15440644editdlrm
binary_search.hpp14800644editdlrm
copy.hpp314830644editdlrm
copy_if.hpp25740644editdlrm
copy_n.hpp19400644editdlrm
count.hpp21030644editdlrm
count_if.hpp23880644editdlrm
equal.hpp22090644editdlrm
equal_range.hpp16360644editdlrm
exclusive_scan.hpp40420644editdlrm
fill.hpp100300644editdlrm
fill_n.hpp13670644editdlrm
find.hpp20040644editdlrm
find_end.hpp47720644editdlrm
find_if.hpp15040644editdlrm
find_if_not.hpp16520644editdlrm
for_each.hpp21310644editdlrm
for_each_n.hpp14230644editdlrm
gather.hpp27960644editdlrm
generate.hpp19030644editdlrm
generate_n.hpp12770644editdlrm
includes.hpp56150644editdlrm
inclusive_scan.hpp34020644editdlrm
inner_product.hpp38490644editdlrm
inplace_merge.hpp20470644editdlrm
iota.hpp17350644editdlrm
is_partitioned.hpp17850644editdlrm
is_permutation.hpp27440644editdlrm
is_sorted.hpp24360644editdlrm
lexicographical_compare.hpp49500644editdlrm
lower_bound.hpp15730644editdlrm
max_element.hpp27810644editdlrm
merge.hpp50370644editdlrm
minmax_element.hpp26680644editdlrm
min_element.hpp27800644editdlrm
mismatch.hpp34090644editdlrm
next_permutation.hpp57030644editdlrm
none_of.hpp14260644editdlrm
nth_element.hpp28680644editdlrm
partial_sum.hpp16760644editdlrm
partition.hpp15230644editdlrm
partition_copy.hpp25920644editdlrm
partition_point.hpp18580644editdlrm
prev_permutation.hpp56950644editdlrm
random_shuffle.hpp30100644editdlrm
reduce.hpp114540644editdlrm
reduce_by_key.hpp59330644editdlrm
remove.hpp20020644editdlrm
remove_if.hpp18500644editdlrm
replace.hpp25880644editdlrm
replace_copy.hpp22300644editdlrm
reverse.hpp24380644editdlrm
reverse_copy.hpp26780644editdlrm
rotate.hpp18130644editdlrm
rotate_copy.hpp15290644editdlrm
scatter.hpp34350644editdlrm
scatter_if.hpp47300644editdlrm
search.hpp29670644editdlrm
search_n.hpp44280644editdlrm
set_difference.hpp69410644editdlrm
set_intersection.hpp66460644editdlrm
set_symmetric_difference.hpp75330644editdlrm
set_union.hpp73840644editdlrm
sort.hpp65690644editdlrm
sort_by_key.hpp61560644editdlrm
stable_partition.hpp27370644editdlrm
stable_sort.hpp38090644editdlrm
stable_sort_by_key.hpp60710644editdlrm
swap_ranges.hpp18700644editdlrm
transform.hpp32520644editdlrm
transform_if.hpp47370644editdlrm
transform_reduce.hpp36830644editdlrm
unique.hpp25650644editdlrm
unique_copy.hpp64290644editdlrm
upper_bound.hpp15610644editdlrm
Edit: /usr/include/boost/compute/algorithm/fill.hpp (10030B)
//---------------------------------------------------------------------------// // 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_FILL_HPP #define BOOST_COMPUTE_ALGORITHM_FILL_HPP #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include namespace boost { namespace compute { namespace detail { namespace mpl = boost::mpl; // fills the range [first, first + count) with value using copy() template inline void fill_with_copy(BufferIterator first, size_t count, const T &value, command_queue &queue) { ::boost::compute::copy( ::boost::compute::make_constant_iterator(value, 0), ::boost::compute::make_constant_iterator(value, count), first, queue ); } // fills the range [first, first + count) with value using copy_async() template inline future fill_async_with_copy(BufferIterator first, size_t count, const T &value, command_queue &queue) { return ::boost::compute::copy_async( ::boost::compute::make_constant_iterator(value, 0), ::boost::compute::make_constant_iterator(value, count), first, queue ); } #if defined(BOOST_COMPUTE_CL_VERSION_1_2) // meta-function returing true if Iterator points to a range of values // that can be filled using clEnqueueFillBuffer(). to meet this criteria // it must have a buffer accessible through iter.get_buffer() and the // size of its value_type must by in {1, 2, 4, 8, 16, 32, 64, 128}. template struct is_valid_fill_buffer_iterator : public mpl::and_< is_buffer_iterator, mpl::contains< mpl::vector< mpl::int_<1>, mpl::int_<2>, mpl::int_<4>, mpl::int_<8>, mpl::int_<16>, mpl::int_<32>, mpl::int_<64>, mpl::int_<128> >, mpl::int_< sizeof(typename std::iterator_traits::value_type) > > >::type { }; template<> struct is_valid_fill_buffer_iterator : public boost::false_type {}; // specialization which uses clEnqueueFillBuffer for buffer iterators template inline void dispatch_fill(BufferIterator first, size_t count, const T &value, command_queue &queue, typename boost::enable_if< is_valid_fill_buffer_iterator >::type* = 0) { typedef typename std::iterator_traits::value_type value_type; if(count == 0){ // nothing to do return; } // check if the device supports OpenCL 1.2 (required for enqueue_fill_buffer) if(!queue.check_device_version(1, 2)){ return fill_with_copy(first, count, value, queue); } value_type pattern = static_cast(value); size_t offset = static_cast(first.get_index()); if(count == 1){ // use clEnqueueWriteBuffer() directly when writing a single value // to the device buffer. this is potentially more efficient and also // works around a bug in the intel opencl driver. queue.enqueue_write_buffer( first.get_buffer(), offset * sizeof(value_type), sizeof(value_type), &pattern ); } else { queue.enqueue_fill_buffer( first.get_buffer(), &pattern, sizeof(value_type), offset * sizeof(value_type), count * sizeof(value_type) ); } } template inline future dispatch_fill_async(BufferIterator first, size_t count, const T &value, command_queue &queue, typename boost::enable_if< is_valid_fill_buffer_iterator >::type* = 0) { typedef typename std::iterator_traits::value_type value_type; // check if the device supports OpenCL 1.2 (required for enqueue_fill_buffer) if(!queue.check_device_version(1, 2)){ return fill_async_with_copy(first, count, value, queue); } value_type pattern = static_cast(value); size_t offset = static_cast(first.get_index()); event event_ = queue.enqueue_fill_buffer(first.get_buffer(), &pattern, sizeof(value_type), offset * sizeof(value_type), count * sizeof(value_type)); return future(event_); } #ifdef BOOST_COMPUTE_CL_VERSION_2_0 // specializations for svm_ptr template inline void dispatch_fill(svm_ptr first, size_t count, const T &value, command_queue &queue) { if(count == 0){ return; } queue.enqueue_svm_fill( first.get(), &value, sizeof(T), count * sizeof(T) ); } template inline future dispatch_fill_async(svm_ptr first, size_t count, const T &value, command_queue &queue) { if(count == 0){ return future(); } event event_ = queue.enqueue_svm_fill( first.get(), &value, sizeof(T), count * sizeof(T) ); return future(event_); } #endif // BOOST_COMPUTE_CL_VERSION_2_0 // default implementations template inline void dispatch_fill(BufferIterator first, size_t count, const T &value, command_queue &queue, typename boost::disable_if< is_valid_fill_buffer_iterator >::type* = 0) { fill_with_copy(first, count, value, queue); } template inline future dispatch_fill_async(BufferIterator first, size_t count, const T &value, command_queue &queue, typename boost::disable_if< is_valid_fill_buffer_iterator >::type* = 0) { return fill_async_with_copy(first, count, value, queue); } #else template inline void dispatch_fill(BufferIterator first, size_t count, const T &value, command_queue &queue) { fill_with_copy(first, count, value, queue); } template inline future dispatch_fill_async(BufferIterator first, size_t count, const T &value, command_queue &queue) { return fill_async_with_copy(first, count, value, queue); } #endif // !defined(BOOST_COMPUTE_CL_VERSION_1_2) } // end detail namespace /// Fills the range [\p first, \p last) with \p value. /// /// \param first first element in the range to fill /// \param last last element in the range to fill /// \param value value to copy to each element /// \param queue command queue to perform the operation /// /// For example, to fill a vector on the device with sevens: /// \code /// // vector on the device /// boost::compute::vector vec(10, context); /// /// // fill vector with sevens /// boost::compute::fill(vec.begin(), vec.end(), 7, queue); /// \endcode /// /// Space complexity: \Omega(1) /// /// \see boost::compute::fill_n() template inline void fill(BufferIterator first, BufferIterator last, const T &value, command_queue &queue = system::default_queue()) { BOOST_STATIC_ASSERT(is_device_iterator::value); size_t count = detail::iterator_range_size(first, last); if(count == 0){ return; } detail::dispatch_fill(first, count, value, queue); } template inline future fill_async(BufferIterator first, BufferIterator last, const T &value, command_queue &queue = system::default_queue()) { BOOST_STATIC_ASSERT(detail::is_buffer_iterator::value); size_t count = detail::iterator_range_size(first, last); if(count == 0){ return future(); } return detail::dispatch_fill_async(first, count, value, queue); } } // end compute namespace } // end boost namespace #endif // BOOST_COMPUTE_ALGORITHM_FILL_HPP