MayaFlux 1.0.0
Digital-First Multimedia Processing Framework
Loading...
Searching...
No Matches

◆ sort_implementation()

template<ComputeData OutputType = std::vector<Kakshya::DataVariant>>
output_type MayaFlux::Yantra::BitonicSorter< OutputType >::sort_implementation ( const input_type & input)
inlineoverrideprotectedvirtual

Pure virtual sorting implementation - derived classes implement this.

Parameters
inputInput data with metadata
Returns
Sorted output

Implements MayaFlux::Yantra::Sorter< InputType, OutputType >.

Definition at line 152 of file BitonicSorter.hpp.

153 {
156 const_cast<input_type&>(input), working);
157
158 const auto& config = this->template config<StandardSorterConfig>();
159 const bool chunked = config.strategy == SortingStrategy::CHUNKED_SORT;
160 for (auto& channel : channels) {
161 const size_t segment = std::max<size_t>(chunked ? config.chunk_size : channel.size(), 1);
162 for (size_t start = 0; start < channel.size(); start += segment) {
163 arrange(channel.subspan(start, std::min(segment, channel.size() - start)));
164 }
165 }
166
168 result.metadata = input.metadata;
169 result.facets = input.facets;
171 return result;
172 }
void record_sort(output_type &out, SortPath path) const
typename base_type::output_type output_type
void arrange(std::span< double > segment)
Reorders a segment in place by its GPU permutation.
typename base_type::input_type input_type
Sorts each numeric channel on the GPU, exactly, without fp64.
const Config & config() const
The stored config struct of type Config, or its defaults when none was set.
output_type convert_result(std::vector< std::vector< double > > &result_data, DataStructureInfo &metadata)
Convert processed double data back to OutputType using metadata and optional callback.
static auto setup_operation_buffer(T &input, std::vector< std::vector< double > > &working_buffer)
Setup operation buffer from Datum or ComputeData type.

References arrange(), MayaFlux::Yantra::CHUNKED_MERGED, MayaFlux::Yantra::CHUNKED_SORT, MayaFlux::Yantra::ComputeOperation< InputType, OutputType >::config(), MayaFlux::Yantra::ComputeOperation< InputType, OutputType >::convert_result(), MayaFlux::Yantra::COPY, record_sort(), and MayaFlux::Yantra::OperationHelper::setup_operation_buffer().

Here is the call graph for this function: