Skip to main content

Df64Einsum

Struct Df64Einsum 

Source
pub struct Df64Einsum { /* private fields */ }
Expand description

A matrix contraction in the external scalar, written in ordinary einsum notation.

#1793’s example is einsum("ik,kj->ij", A, B) evaluated in the external scalar, where the contraction of [1, 1] with [1, 2^-80] has to keep the low component an f64 accumulator would drop. The operation accepts exactly that pattern: two rank-2 inputs that share one contracted label, and an output of the two free labels. Any other pattern is refused with a typed error rather than approximated, because the general label cases need the diagonal, reduction, and permutation stages the ordinary lowering plans and this body does not execute.

§Examples

use tenferro_ad::extension::ExtensionOp;
use tenferro_df64_proof::extension::Df64Einsum;

let op = Df64Einsum::new(&[0, 1], &[1, 2], &[0, 2]).expect("a matrix contraction");
assert_eq!(<Df64Einsum as ExtensionOp>::input_count(&op), 2);
assert_eq!(<Df64Einsum as ExtensionOp>::output_count(&op), 1);

Implementations§

Source§

impl Df64Einsum

Source

pub fn new(lhs: &[u32], rhs: &[u32], out: &[u32]) -> Result<Self>

Build the matrix-contraction pattern lhs,rhs->out.

The labels are the ones an ordinary einsum subscript string names, in order, so "ik,kj->ij" is (&[0, 1], &[1, 2], &[0, 2]).

§Errors

Returns [tenferro_tensor::Error::InvalidArgument] when either input is not rank two, when a label repeats within one input, when the inputs do not share exactly one contracted label as the second and first label respectively, or when the output is not the two free labels in that order.

§Examples
use tenferro_df64_proof::extension::Df64Einsum;

assert!(Df64Einsum::new(&[0, 1], &[1, 2], &[0, 2]).is_ok());
// A repeated label inside one input is a trace, which the body evaluates.
assert!(Df64Einsum::new(&[0, 0], &[0, 2], &[0, 2]).is_ok());
Source

pub fn new_nary(inputs: &[&[u32]], out: &[u32]) -> Result<Self>

Build the pattern for any number of operands.

A label that two operands share and the output omits is contracted; a label the output omits is summed; a label that repeats inside one operand is a trace or a diagonal extraction. The operands are contracted from the left in the order given, and an intermediate keeps exactly the labels the remaining operands or the output still need.

§Errors

Returns an error when fewer than two operands are given, when one carries no label, or when an output label appears in no operand.

§Examples
use tenferro_df64_proof::extension::Df64Einsum;

assert!(Df64Einsum::new_nary(&[&[0, 1], &[1, 2], &[2, 3]], &[0, 3]).is_ok());
assert!(Df64Einsum::new_nary(&[&[0, 1]], &[0]).is_err());
Source

pub fn labels(&self) -> Option<(&[u32], &[u32], &[u32])>

The pattern’s label lists, when it has exactly two operands.

The adjoint and tangent helpers are defined for the pairwise case, so they ask for this and refuse anything wider rather than guessing.

§Examples
use tenferro_df64_proof::extension::Df64Einsum;

let op = Df64Einsum::new(&[0, 1], &[1, 2], &[0, 2]).expect("a contraction");
assert!(op.labels().is_some());
let wide = Df64Einsum::new_nary(&[&[0, 1], &[1, 2], &[2, 3]], &[0, 3]).expect("a contraction");
assert!(wide.labels().is_none());
Source

pub fn input_labels(&self) -> &[Vec<u32>]

Every operand’s labels, in operand order.

§Examples
use tenferro_df64_proof::extension::Df64Einsum;

let op = Df64Einsum::new(&[0, 1], &[1, 2], &[0, 2]).expect("a contraction");
assert_eq!(op.input_labels(), &[vec![0, 1], vec![1, 2]]);
Source

pub fn out_labels(&self) -> &[u32]

The output’s labels, in the output’s axis order.

§Examples
use tenferro_df64_proof::extension::Df64Einsum;

let op = Df64Einsum::new(&[0, 1], &[1, 2], &[0, 2]).expect("a contraction");
assert_eq!(op.out_labels(), &[0, 2]);

Trait Implementations§

Source§

impl Clone for Df64Einsum

Source§

fn clone(&self) -> Df64Einsum

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl Debug for Df64Einsum

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl Eq for Df64Einsum

Source§

impl ExtensionOp for Df64Einsum

Source§

fn family_id(&self) -> &'static str

Stable, process-independent family identifier. Read more
Source§

fn payload_hash(&self, hasher: &mut dyn Hasher)

Hash the payload (everything except family_id). Read more
Source§

fn payload_eq(&self, other: &dyn ExtensionOp) -> bool

Structural equality against another extension value. Read more
Source§

fn clone_arc(&self) -> Arc<dyn ExtensionOp> ⓘ

Deep-clone the payload behind an Arc. Read more
Source§

fn as_any(&self) -> &dyn Any

Upcast this extension to &dyn Any for downcasting in payload_eq. Read more
Source§

fn input_count(&self) -> usize

Number of primal inputs. MUST be constant for any given Arc<dyn ExtensionOp> value.
Source§

fn output_count(&self) -> usize

Number of outputs. MUST match the length of the vector returned by a successful Self::infer_output_meta call.
Source§

fn semantic_effects(&self) -> ExtensionEffectDeclaration<'_>

Declare observable semantic effects for this extension payload. Read more
Source§

fn semantic_aliases(&self) -> ExtensionAliasDeclaration<'_>

Declare semantic output aliasing for this extension payload. Read more
Source§

fn scalar_identity(&self) -> Option<&'static str>

Canonical identity of an externally defined scalar this operation carries. Read more
Source§

fn infer_output_meta( &self, ctx: &mut ExtensionShapeContext<'_>, ) -> Result<Vec<(DType, Vec<SymDim>)>>

Infer output dtypes and shapes for each output slot. Read more
Source§

fn lower_to_standard_ops( &self, _builder: &mut GraphBuilder<StdTensorOp>, _inputs: &[ValueRef<StdTensorOp>], _input_dtypes: &[DType], _input_shapes: &[&[SymDim]], ) -> Result<ExtensionStandardLowering, ExtensionLoweringError>

Try to expand this extension into standard tensor graph operations. Read more
Source§

fn prune_outputs(&self, _live_outputs: &[bool]) -> Option<Arc<dyn ExtensionOp>>

Optionally return an equivalent op that produces only live outputs. Read more
Source§

impl PartialEq for Df64Einsum

Source§

fn eq(&self, other: &Df64Einsum) -> bool

Equality operator ==. Read more
1.0.0 (const: unstable) · Source§

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=. Read more
Source§

impl StructuralPartialEq for Df64Einsum

Auto Trait Implementations§

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
§

impl<T> ByRef<T> for T

§

fn by_ref(&self) -> &T

Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

§

fn equivalent(&self, key: &K) -> bool

Checks if this value is equivalent to the given key. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T, U> Imply<T> for U
where T: ?Sized, U: ?Sized,

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> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
§

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

§

impl<T> MaybeSendSync for T
where T: Send + Sync,

§

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

§

impl<T> Pointable for T

§

const ALIGN: usize

The alignment of pointer.
§

type Init = T

The type for initializers.
§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
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.