Skip to main content

TraversalStream

Struct TraversalStream 

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

Dispenses activations for one traversal of a kernel.

The stream holds the comprehension’s tuples addressed by position (IndexedTuples): opening evaluated every source, and each activation computes its own tuple, so len, seek, and activation(index) cost the same at any index, and an order’s selection over a large product holds only the selected positions.

Implementations§

Source§

impl TraversalStream

Source

pub fn len(&self) -> usize

Number of activations the traversal dispenses.

Source

pub fn is_empty(&self) -> bool

Whether the traversal dispenses no activation.

Source

pub fn traversal(&self) -> &Traversal

The traversal this stream dispenses.

Source

pub fn seek(&mut self, index: usize)

Move the dispense position. Every strategy is a decidable permutation, so seeking costs nothing beyond the index.

Source

pub fn position(&self) -> usize

Current dispense position.

Source

pub fn engine(&self) -> Engine

The engine this stream’s activations run on: the engine of the kernel that opened the traversal.

Source

pub fn body_program(&self) -> Result<Arc<dyn KernelProgram>, String>

The body’s program on this stream’s engine — the one every activation is a kernel over, compiled once and shared, which is what makes activation cost no compile.

Source

pub fn advance(&mut self) -> Result<Option<Activation<Box<dyn Kernel>>>, String>

The next activation, or None when exhausted.

Source

pub fn activation( &self, index: usize, ) -> Result<Activation<Box<dyn Kernel>>, String>

Build the activation at index without moving the dispense position. Fibers partition a traversal by calling this over disjoint index ranges.

The kernel is on the stream’s engine — the one the kernel that opened the traversal runs on.

Source

pub fn activation_on( &self, index: usize, engine: Engine, ) -> Result<Activation<Box<dyn Kernel>>, String>

Self::activation on engine (engines.md §3.6): a fresh kernel over the body’s program for that engine, compiled once per engine and shared by every activation after, driven through the Kernel trait with the same elements, cascade, and cursor narrowing. An engine that cannot run the body says so by name.

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

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self> ⓘ

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self> ⓘ

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
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> PolicyExt for T
where T: ?Sized,

Source§

fn and<P, B, E>(self, other: P) -> And<T, P>
where T: Sized + Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns Action::Follow only if self and other return Action::Follow. Read more
Source§

fn or<P, B, E>(self, other: P) -> Or<T, P>
where T: Sized + Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns Action::Follow if either self or other returns Action::Follow. 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<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = !

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

fn try_from(value: U) -> Result<T, !>

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

Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self> ⓘ
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self> ⓘ

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more