Skip to main content

WeightedRandomSampler

Struct WeightedRandomSampler 

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

Weighted random sampler for probability-based sampling.

This sampler allows you to specify different probabilities for each sample in the dataset. Samples with higher weights are more likely to be selected. This is essential for handling imbalanced datasets or implementing custom sampling distributions.

§Implementation Details

The sampler uses the alias method for efficient O(1) sampling after O(n) preprocessing. This makes it suitable for large datasets where you need to draw many samples.

§Performance Characteristics

  • Preprocessing: O(n) time and space to build alias table
  • Sampling: O(1) per sample after preprocessing
  • Memory: O(n) for alias table storage
  • Numerical Stability: Handles unnormalized weights robustly

Implementations§

Source§

impl WeightedRandomSampler

Source

pub fn new(weights: Vec<f32>, replacement: bool) -> Self

Create a new weighted random sampler.

§Arguments
  • weights - Vector of weights for each sample (will be normalized)
  • replacement - Whether to sample with replacement
§Panics

Panics if weights vector is empty or contains only zeros.

§Examples
use torsh_data::sampler::{Sampler, WeightedRandomSampler};

let weights = vec![1.0, 2.0, 3.0]; // Unnormalized weights
let sampler = WeightedRandomSampler::new(weights, true);

// Sample probabilities will be [1/6, 2/6, 3/6]
let indices: Vec<usize> = sampler.iter().take(100).collect();
// Index 2 should appear most frequently
Source

pub fn with_generator(self, seed: u64) -> Self

Set random generator seed.

§Arguments
  • seed - Seed for deterministic sampling
§Examples
use torsh_data::sampler::{Sampler, WeightedRandomSampler};

let weights = vec![1.0, 2.0, 3.0];
let sampler = WeightedRandomSampler::new(weights, true)
    .with_generator(42);

// Sampling will be deterministic
Source

pub fn weights(&self) -> &[f32]

Get the weights used by this sampler.

Source

pub fn uses_replacement(&self) -> bool

Check if sampling is done with replacement.

Source

pub fn generator_seed(&self) -> Option<u64>

Get the generator seed if set.

Trait Implementations§

Source§

impl Clone for WeightedRandomSampler

Source§

fn clone(&self) -> WeightedRandomSampler

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 WeightedRandomSampler

Source§

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

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

impl Sampler for WeightedRandomSampler

Source§

type Iter = SamplerIterator

Iterator type returned by the sampler
Source§

fn iter(&self) -> Self::Iter

Create an iterator over indices
Source§

fn len(&self) -> usize

Total number of samples that will be yielded
Source§

fn is_empty(&self) -> bool

Check if sampler is empty
Source§

fn into_batch_sampler( self, batch_size: usize, drop_last: bool, ) -> BatchingSampler<Self>
where Self: Sized,

Convert this sampler into a batch sampler
Source§

fn into_distributed( self, num_replicas: usize, rank: usize, ) -> DistributedWrapper<Self>
where Self: Sized,

Create a distributed version of this sampler

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
Source§

impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
where ST: ?Sized, DT: ?Sized,

Source§

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
where ST: ?Sized, DT: ?Sized,

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
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> 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> Read<Exclusive, BecauseExclusive> for T
where T: ?Sized,

Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<SS, SP> SupersetOf<SS> for SP
where SS: SubsetOf<SP>,

Source§

fn to_subset(&self) -> Option<SS>

The inverse inclusion map: attempts to construct self from the equivalent element of its superset. Read more
Source§

fn is_in_subset(&self) -> bool

Checks if self is actually part of its subset T (and can be converted to it).
Source§

fn to_subset_unchecked(&self) -> SS

Use with care! Same as self.to_subset but without any property checks. Always succeeds.
Source§

fn from_subset(element: &SS) -> SP

The inclusion map: converts self to the equivalent element of its superset.
Source§

impl<SS, SP> SupersetOf<SS> for SP
where SS: SubsetOf<SP>,

Source§

fn to_subset(&self) -> Option<SS>

The inverse inclusion map: attempts to construct self from the equivalent element of its superset. Read more
Source§

fn is_in_subset(&self) -> bool

Checks if self is actually part of its subset T (and can be converted to it).
Source§

fn to_subset_unchecked(&self) -> SS

Use with care! Same as self.to_subset but without any property checks. Always succeeds.
Source§

fn from_subset(element: &SS) -> SP

The inclusion map: converts self to the equivalent element of its superset.
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.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V