Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Init zip and chain traits #73

Merged
merged 10 commits into from
Nov 16, 2022
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 6 additions & 0 deletions src/lib.rs
Original file line number Diff line number Diff line change
Expand Up @@ -57,8 +57,10 @@ pub mod prelude {
pub use super::future::Race as _;
pub use super::future::RaceOk as _;
pub use super::future::TryJoin as _;
pub use super::stream::Chain as _;
pub use super::stream::IntoStream as _;
pub use super::stream::Merge as _;
pub use super::stream::Zip as _;
}

pub mod future;
Expand All @@ -70,13 +72,17 @@ pub mod array {
pub use crate::future::race::array::Race;
pub use crate::future::race_ok::array::{AggregateError, RaceOk};
pub use crate::future::try_join::array::TryJoin;
pub use crate::stream::chain::array::Chain;
pub use crate::stream::merge::array::Merge;
pub use crate::stream::zip::array::Zip;
}
/// A contiguous growable array type with heap-allocated contents, written `Vec<T>`.
pub mod vec {
pub use crate::future::join::vec::Join;
pub use crate::future::race::vec::Race;
pub use crate::future::race_ok::vec::{AggregateError, RaceOk};
pub use crate::future::try_join::vec::TryJoin;
pub use crate::stream::chain::vec::Chain;
pub use crate::stream::merge::vec::Merge;
pub use crate::stream::zip::vec::Zip;
}
101 changes: 101 additions & 0 deletions src/stream/chain/array.rs
Original file line number Diff line number Diff line change
@@ -0,0 +1,101 @@
use core::fmt;
use core::pin::Pin;
use core::task::{Context, Poll};

use futures_core::Stream;
use pin_project::pin_project;

use crate::utils;

use super::Chain as ChainTrait;

/// A stream that chains multiple streams one after another.
///
/// This `struct` is created by the [`chain`] method on the [`Chain`] trait. See its
/// documentation for more.
///
/// [`chain`]: trait.Chain.html#method.merge
/// [`Chain`]: trait.Chain.html
#[pin_project]
pub struct Chain<S, const N: usize> {
#[pin]
streams: [S; N],
index: usize,
len: usize,
done: bool,
}

impl<S: Stream, const N: usize> Stream for Chain<S, N> {
type Item = S::Item;

fn poll_next(self: Pin<&mut Self>, cx: &mut Context<'_>) -> Poll<Option<Self::Item>> {
let mut this = self.project();

assert!(!*this.done, "Stream should not be polled after completion");

loop {
if this.index == this.len {
*this.done = true;
return Poll::Ready(None);
}
let stream = utils::iter_pin_mut(this.streams.as_mut())
.nth(*this.index)
.unwrap();
match stream.poll_next(cx) {
Poll::Ready(Some(item)) => return Poll::Ready(Some(item)),
Poll::Ready(None) => {
*this.index += 1;
continue;
}
Poll::Pending => return Poll::Pending,
}
}
}
}

impl<S, const N: usize> fmt::Debug for Chain<S, N>
where
S: Stream + fmt::Debug,
{
fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
f.debug_list().entries(self.streams.iter()).finish()
}
}

impl<S: Stream, const N: usize> ChainTrait for [S; N] {
type Item = S::Item;

type Stream = Chain<S, N>;

fn chain(self) -> Self::Stream {
Chain {
len: self.len(),
streams: self,
index: 0,
done: false,
}
}
}

#[cfg(test)]
mod tests {
use super::*;
use futures_lite::future::block_on;
use futures_lite::prelude::*;
use futures_lite::stream;

#[test]
fn chain_3() {
block_on(async {
let a = stream::once(1);
let b = stream::once(2);
let c = stream::once(3);
let mut s = [a, b, c].chain();

assert_eq!(s.next().await, Some(1));
assert_eq!(s.next().await, Some(2));
assert_eq!(s.next().await, Some(3));
assert_eq!(s.next().await, None);
})
}
}
17 changes: 17 additions & 0 deletions src/stream/chain/mod.rs
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
use futures_core::Stream;

pub(crate) mod array;
pub(crate) mod tuple;
pub(crate) mod vec;

/// Takes multiple streams and creates a new stream over all in sequence.
pub trait Chain {
/// What's the return type of our stream?
type Item;

/// What stream do we return?
type Stream: Stream<Item = Self::Item>;

/// Combine multiple streams into a single stream.
fn chain(self) -> Self::Stream;
}
1 change: 1 addition & 0 deletions src/stream/chain/tuple.rs
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@

101 changes: 101 additions & 0 deletions src/stream/chain/vec.rs
Original file line number Diff line number Diff line change
@@ -0,0 +1,101 @@
use core::fmt;
use core::pin::Pin;
use core::task::{Context, Poll};

use futures_core::Stream;
use pin_project::pin_project;

use crate::utils;

use super::Chain as ChainTrait;

/// A stream that chains multiple streams one after another.
///
/// This `struct` is created by the [`chain`] method on the [`Chain`] trait. See its
/// documentation for more.
///
/// [`chain`]: trait.Chain.html#method.merge
/// [`Chain`]: trait.Chain.html
#[pin_project]
pub struct Chain<S> {
#[pin]
streams: Vec<S>,
index: usize,
len: usize,
done: bool,
}

impl<S: Stream> Stream for Chain<S> {
type Item = S::Item;

fn poll_next(self: Pin<&mut Self>, cx: &mut Context<'_>) -> Poll<Option<Self::Item>> {
let mut this = self.project();

assert!(!*this.done, "Stream should not be polled after completion");

loop {
if this.index == this.len {
*this.done = true;
return Poll::Ready(None);
}
let stream = utils::iter_pin_mut_vec(this.streams.as_mut())
.nth(*this.index)
.unwrap();
match stream.poll_next(cx) {
Poll::Ready(Some(item)) => return Poll::Ready(Some(item)),
Poll::Ready(None) => {
*this.index += 1;
continue;
}
Poll::Pending => return Poll::Pending,
}
}
}
}

impl<S> fmt::Debug for Chain<S>
where
S: Stream + fmt::Debug,
{
fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
f.debug_list().entries(self.streams.iter()).finish()
}
}

impl<S: Stream> ChainTrait for Vec<S> {
type Item = S::Item;

type Stream = Chain<S>;

fn chain(self) -> Self::Stream {
Chain {
len: self.len(),
streams: self,
index: 0,
done: false,
}
}
}

#[cfg(test)]
mod tests {
use super::*;
use futures_lite::future::block_on;
use futures_lite::prelude::*;
use futures_lite::stream;

#[test]
fn chain_3() {
block_on(async {
let a = stream::once(1);
let b = stream::once(2);
let c = stream::once(3);
let mut s = vec![a, b, c].chain();

assert_eq!(s.next().await, Some(1));
assert_eq!(s.next().await, Some(2));
assert_eq!(s.next().await, Some(3));
assert_eq!(s.next().await, None);
})
}
}
4 changes: 4 additions & 0 deletions src/stream/mod.rs
Original file line number Diff line number Diff line change
Expand Up @@ -47,8 +47,12 @@
//!
//! See the [future concurrency][crate::future#concurrency] documentation for
//! more on futures concurrency.
pub use chain::Chain;
pub use into_stream::IntoStream;
pub use merge::Merge;
pub use zip::Zip;

pub(crate) mod chain;
mod into_stream;
pub(crate) mod merge;
pub(crate) mod zip;
Loading