MayaFlux 1.0.0
Digital-First Multimedia Processing Framework
Loading...
Searching...
No Matches
MayaFlux::Yantra::BitonicSorter< OutputType > Class Template Reference

Sorts each numeric channel on the GPU, exactly, without fp64. More...

#include <BitonicSorter.hpp>

Inheritance diagram for MayaFlux::Yantra::BitonicSorter< OutputType >:
Collaboration diagram for MayaFlux::Yantra::BitonicSorter< OutputType >:

Classes

struct  SortPush

Public Types

using base_type = Sorter<std::vector<Kakshya::DataVariant>, OutputType>
using input_type = typename base_type::input_type
using output_type = typename base_type::output_type
using supports = Supports<StandardSorterConfig>
Public Types inherited from MayaFlux::Yantra::Sorter< InputType, OutputType >
using base_type = ComputeOperation<InputType, OutputType>
using input_type = Datum<InputType>
using output_type = Datum<OutputType>
Public Types inherited from MayaFlux::Yantra::ComputeOperation< InputType, OutputType >
using input_type = Datum<InputType>
using output_type = Datum<OutputType>

Public Member Functions

 BitonicSorter (StandardSorterConfig config={})
ConfigRefs configs () const override
 The base view of the config structs this operation holds.
SortingType get_sorting_type () const override
 Gets the sorting type category for this sorter.
std::vector< size_t > order (std::span< const double > values)
 The indices that order one channel, computed on the GPU in the configured direction.
bool validate_input (const input_type &) const override
 False for a custom comparator, which cannot run on the device, and for chunked sorting with no chunk size.
Public Member Functions inherited from MayaFlux::Yantra::Sorter< InputType, OutputType >
ConfigRefs configs () const override
 The base view of the config structs this operation holds.
std::string get_name () const override
 Gets human-readable name for this sorter.
OperationType get_operation_type () const override
 Returns the category of this operation for grammar and registry discovery.
virtual ~Sorter ()=default
Public Member Functions inherited from MayaFlux::Yantra::ComputeOperation< InputType, OutputType >
void add_dependency (std::shared_ptr< ComputeOperation > dep)
output_type apply_operation (const input_type &input)
 Public synchronous execution interface.
output_type apply_operation_with_dependencies (const input_type &input)
 Applies the operation with dependencies resolved.
OutputType apply_to_data (const InputType &data)
 Convenience overload that extracts just the data from result.
 ComputeOperation ()
 Constructor with data type validation warnings.
template<typename Config>
requires std::derived_from<Config, OperationConfig>
const Config & config () const
 The stored config struct of type Config, or its defaults when none was set.
output_type execute (const input_type &input)
 OpUnit interface - operations can act as units in dependency graphs.
const auto & get_dependencies () const
const ExecutionContext & get_last_execution_context () const
void merge_config (const Facets &incoming)
 Adds the config structs of incoming, replacing stored ones of the same type.
output_type operator() (const InputType &data)
 Convenience overload for direct data processing (backward compatibility).
template<typename Config>
requires std::derived_from<Config, OperationConfig>
const Config * resolved_config () const
 The stored config struct of type Config, or nullptr when absent.
template<typename Config>
requires std::derived_from<Config, OperationConfig>
void set_config (Config config)
 Stores a config struct, whole, under its own type.
void set_last_execution_context (const ExecutionContext &ctx)
void set_post_execution_hook (const OperationHookCallback &hook)
void set_pre_execution_hook (const OperationHookCallback &hook)
void set_reconstruction_callback (const ReconstructionCallback &callback)
template<typename... Configs>
ConfigRefs stored_configs (Supports< Configs... >) const
 The stored configs among those listed, in listed order.
virtual ~ComputeOperation ()=default
 Virtual destructor for proper cleanup of derived classes.

Static Public Member Functions

static float fitness (const input_type &input)
 Longest channel over fitness_scale, or zero while no device is up.

Static Public Attributes

static constexpr size_t fitness_scale = 4096
 Channel length at which this candidate scores the same as a CPU sorter.
static constexpr Target target = targets::vulkan

Protected Member Functions

output_type sort_implementation (const input_type &input) override
 Pure virtual sorting implementation - derived classes implement this.
Protected Member Functions inherited from MayaFlux::Yantra::Sorter< InputType, OutputType >
virtual std::string get_sorter_name () const
 Get sorter-specific name (derived classes override this).
output_type operation_function (const input_type &input) override
 Core operation implementation - called by ComputeOperation interface.
virtual bool validate_sorting_input (const input_type &) const
 Input validation (override for custom validation logic).
Protected Member Functions inherited from MayaFlux::Yantra::ComputeOperation< InputType, OutputType >
output_type apply_hooks (const input_type &input, const ExecutionContext &context)
virtual std::future< output_type > apply_operation_async (const input_type &input)
 Optional async implementation - default delegates to operation_function.
virtual output_type apply_operation_chained (const input_type &input, const ExecutionContext &ctx)
 Optional chain-aware implementation - default delegates to operation_function.
virtual output_type apply_operation_internal (const input_type &input, const ExecutionContext &context)
 Internal execution method - ComputeMatrix can access this.
virtual output_type apply_operation_parallel (const input_type &input, const ExecutionContext &ctx)
 Optional parallel-aware implementation - default delegates to operation_function.
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.

Private Member Functions

void arrange (std::span< double > segment)
 Reorders a segment in place by its GPU permutation.
WordPairExecutionContext & context ()
 The context, built on first use so a sorter can be created before any device.
void record_sort (output_type &out, SortPath path) const

Static Private Member Functions

static Portal::Graphics::ShaderSpec sort_spec ()

Private Attributes

std::shared_ptr< WordPairExecutionContext > m_context

Static Private Attributes

static constexpr uint32_t k_indices_binding = 1
static constexpr uint32_t k_keys_binding = 0

Additional Inherited Members

Protected Attributes inherited from MayaFlux::Yantra::ComputeOperation< InputType, OutputType >
ExecutionContext m_last_execution_context

Detailed Description

template<ComputeData OutputType = std::vector<Kakshya::DataVariant>>
class MayaFlux::Yantra::BitonicSorter< OutputType >

Sorts each numeric channel on the GPU, exactly, without fp64.

The GPU candidate for the settings StandardSorter takes. Values are ordered through their order keys, so every double sorts exactly and the result matches a stable CPU sort: equal values keep their input order, -0.0 equals +0.0 and NaN sorts last, or first when descending. Every SortingAlgorithm is satisfied by the full sort, as are the in place, partial, parallel and index strategies, and the result is a sorted copy. The bidirectional order is the ascending sort laid out by Kinesis mountain_positions, and chunked sorting sorts each chunk on its own and concatenates them, as the CPU sorter does. order() gives the permutation of one channel.

A custom comparator is host code and cannot run in a shader, so validate_input declines it and another candidate takes the call. fitness grows with the channel length and is zero while no device is up.

Definition at line 34 of file BitonicSorter.hpp.


The documentation for this class was generated from the following file: