Skip to main content

L2Norm

Struct L2Norm 

Source
pub struct L2Norm<Acc>(/* private fields */);
Expand description

Identifies the Euclidean (L2) norm, ‖v‖₂ = √(Σᵢ |vᵢ|²).

The type parameter Acc selects the summation strategy for the scaled sum-of-squares loop. Typical choices:

  • NaiveSum<R> — plain +=, fastest option.
  • NeumaierSum<R> — compensated summation for higher accuracy when components span many orders of magnitude.

L2Norm<Acc> implements VectorNorm and ParallelVectorNorm for any FpScalar whose RealType matches Acc::Input.

In addition to the standard norm, L2Norm exposes the squared Euclidean norm ‖v‖₂² = Σᵢ |vᵢ|² as a separate operation (avoiding the square root) via L2Norm::compute_vector_norm_sq and its iterator/parallel variants. Note that ‖v‖₂² is not a norm — it violates the triangle inequality — and is therefore not part of the VectorNorm trait.

Implementations§

Source§

impl<Acc: SumAccumulator<Input: RealScalar>> L2Norm<Acc>

Source

pub fn compute_vector_norm_sq<T>(v: &[T]) -> NonNegativeRealScalar<Acc::Output>
where T: FpScalar<RealType = Acc::Output>,

Computes the squared Euclidean (L2) norm ‖v‖₂² of a slice.

Equivalent to compute_vector_norm_sq_iter called with v.iter().cloned().

This avoids the square root present in VectorNorm::compute_vector_norm and is useful when only relative comparisons of norms are needed.

Source

pub fn compute_vector_norm_sq_iter<I>( v: I, ) -> NonNegativeRealScalar<Acc::Output>
where I: IntoIterator<Item: FpScalar<RealType = Acc::Output>>,

Computes the squared Euclidean (L2) norm ‖v‖₂² from an owned iterator.

Uses the same scaled sum-of-squares algorithm as VectorNorm but returns scale² × sumsq directly without taking the square root.

Source§

impl<Acc> L2Norm<Acc>
where Acc: SumAccumulator<Input: RealScalar> + Send,

Source

pub fn compute_vector_norm_sq_par<T>( v: &[T], ) -> NonNegativeRealScalar<Acc::Output>
where T: FpScalar<RealType = Acc::Output>,

Computes the squared Euclidean (L2) norm ‖v‖₂² of a slice in parallel.

Equivalent to compute_vector_norm_sq_par_iter called with v.par_iter().cloned().

Source

pub fn compute_vector_norm_sq_par_iter<I>( v: I, ) -> NonNegativeRealScalar<Acc::Output>
where I: IntoParallelIterator<Item: FpScalar<RealType = Acc::Output>>,

Computes the squared Euclidean (L2) norm ‖v‖₂² from a parallel iterator.

Chunks are processed in parallel and merged via Accumulator::combine, preserving the numerical properties of the chosen Acc strategy across chunks.

Trait Implementations§

Source§

impl<T, SumAcc> ParallelVectorNorm<T> for L2Norm<SumAcc>
where T: FpScalar, SumAcc: SumAccumulator<Input = T::RealType> + Send,

Source§

fn compute_vector_norm_par_iter<I: IntoParallelIterator<Item = T>>( iter: I, ) -> NonNegativeRealScalar<T::RealType>

Computes the norm from an owned parallel iterator.
Source§

fn compute_vector_norm_par(v: &[T]) -> NonNegativeRealScalar<T::RealType>

Computes the norm of a slice in parallel. Read more
Source§

impl<ScalarType, SumAcc> VectorNorm<ScalarType> for L2Norm<SumAcc>
where ScalarType: FpScalar, SumAcc: SumAccumulator<Input = ScalarType::RealType>,

Source§

fn compute_vector_norm_iter<I>( v: I, ) -> NonNegativeRealScalar<ScalarType::RealType>
where I: IntoIterator<Item = ScalarType>,

Computes the norm from an owned-item iterator. Read more
Source§

fn compute_vector_norm( v: &[ScalarType], ) -> NonNegativeRealScalar<ScalarType::RealType>

Computes the norm of a slice of scalars. Read more

Auto Trait Implementations§

§

impl<Acc> Freeze for L2Norm<Acc>

§

impl<Acc> RefUnwindSafe for L2Norm<Acc>
where Acc: RefUnwindSafe,

§

impl<Acc> Send for L2Norm<Acc>
where Acc: Send,

§

impl<Acc> Sync for L2Norm<Acc>
where Acc: Sync,

§

impl<Acc> Unpin for L2Norm<Acc>
where Acc: Unpin,

§

impl<Acc> UnsafeUnpin for L2Norm<Acc>

§

impl<Acc> UnwindSafe for L2Norm<Acc>
where Acc: 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> Az for T

Source§

fn az<Dst>(self) -> Dst
where T: Cast<Dst>,

Casts the value.
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<Src, Dst> CastFrom<Src> for Dst
where Src: Cast<Dst>,

Source§

fn cast_from(src: Src) -> Dst

Casts the value.
Source§

impl<T> CheckedAs for T

Source§

fn checked_as<Dst>(self) -> Option<Dst>
where T: CheckedCast<Dst>,

Casts the value.
Source§

impl<Src, Dst> CheckedCastFrom<Src> for Dst
where Src: CheckedCast<Dst>,

Source§

fn checked_cast_from(src: Src) -> Option<Dst>

Casts the value.
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> 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
Source§

impl<T> OverflowingAs for T

Source§

fn overflowing_as<Dst>(self) -> (Dst, bool)
where T: OverflowingCast<Dst>,

Casts the value.
Source§

impl<Src, Dst> OverflowingCastFrom<Src> for Dst
where Src: OverflowingCast<Dst>,

Source§

fn overflowing_cast_from(src: Src) -> (Dst, bool)

Casts the value.
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

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

Initializes a with the given initializer. Read more
Source§

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

Dereferences the given pointer. Read more
Source§

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

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

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

impl<T> SaturatingAs for T

Source§

fn saturating_as<Dst>(self) -> Dst
where T: SaturatingCast<Dst>,

Casts the value.
Source§

impl<Src, Dst> SaturatingCastFrom<Src> for Dst
where Src: SaturatingCast<Dst>,

Source§

fn saturating_cast_from(src: Src) -> Dst

Casts the value.
Source§

impl<T> StrictAs for T

Source§

fn strict_as<Dst>(self) -> Dst
where T: StrictCast<Dst>,

Casts the value.
Source§

impl<Src, Dst> StrictCastFrom<Src> for Dst
where Src: StrictCast<Dst>,

Source§

fn strict_cast_from(src: Src) -> Dst

Casts the value.
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.
Source§

impl<T> UnwrappedAs for T

Source§

fn unwrapped_as<Dst>(self) -> Dst
where T: UnwrappedCast<Dst>,

Casts the value.
Source§

impl<Src, Dst> UnwrappedCastFrom<Src> for Dst
where Src: UnwrappedCast<Dst>,

Source§

fn unwrapped_cast_from(src: Src) -> Dst

Casts the value.
Source§

impl<T> WrappingAs for T

Source§

fn wrapping_as<Dst>(self) -> Dst
where T: WrappingCast<Dst>,

Casts the value.
Source§

impl<Src, Dst> WrappingCastFrom<Src> for Dst
where Src: WrappingCast<Dst>,

Source§

fn wrapping_cast_from(src: Src) -> Dst

Casts the value.