Skip to main content

SortPlan

Struct SortPlan 

Source
pub struct SortPlan<T: Element> { /* private fields */ }
Expand description

sort plan.

sort(x, dim=last, descending) — returns sorted values AND sorted indices along the last axis (PyTorch torch.sort).

When to use: forward row-wise sort. Pair with SortBackwardPlan for autograd; for indices-only output use ArgsortPlan.

Dtypes: {f32, f64, i32, i64}; indices always i32.

Shape limits: rank-2 [batch, row_len]; row_len ≤ 1024 (one CUDA block per row, bitonic network in shared memory). Larger rows return Unsupported — tile-radix follow-up reserved.

Workspace: none.

Precision guarantee: deterministic, bit-stable. Block-bitonic is a fixed comparator network — no atomics, no reductions.

Saved-indices contract: FW emits both values and indices in a single launch. BW reads the saved indices verbatim; callers must retain indices for autograd.

Implementations§

Source§

impl<T: Element> SortPlan<T>

Source

pub fn select( _stream: &Stream, desc: &SortDescriptor, _pref: PlanPreference, ) -> Result<Self>

Pick a kernel for desc.

Source

pub fn can_implement(&self, args: &SortArgs<'_, T>) -> Result<()>

Validate args.

Source

pub fn workspace_size(&self) -> usize

Workspace size in bytes.

Source

pub fn sku(&self) -> KernelSku

Identity of the kernel this plan picked.

Source

pub fn precision_guarantee(&self) -> PrecisionGuarantee

Numerical guarantees for this plan’s kernel.

Source

pub fn run( &self, stream: &Stream, _workspace: Workspace<'_>, args: SortArgs<'_, T>, ) -> Result<()>

Launch.

Auto Trait Implementations§

§

impl<T> Freeze for SortPlan<T>

§

impl<T> RefUnwindSafe for SortPlan<T>
where T: RefUnwindSafe,

§

impl<T> Send for SortPlan<T>
where T: Send,

§

impl<T> Sync for SortPlan<T>
where T: Sync,

§

impl<T> Unpin for SortPlan<T>
where T: Unpin,

§

impl<T> UnsafeUnpin for SortPlan<T>

§

impl<T> UnwindSafe for SortPlan<T>
where T: UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.