1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
use core::pin::Pin;
use futures_core::future::Future;
use futures_core::stream::{FusedStream, Stream};
use futures_core::task::{Context, Poll};
use futures_sink::Sink;
use pin_utils::{unsafe_pinned, unsafe_unpinned};
#[derive(Debug)]
#[must_use = "streams do nothing unless polled"]
pub struct SkipWhile<St, Fut, F> where St: Stream {
stream: St,
f: F,
pending_fut: Option<Fut>,
pending_item: Option<St::Item>,
done_skipping: bool,
}
impl<St: Unpin + Stream, Fut: Unpin, F> Unpin for SkipWhile<St, Fut, F> {}
impl<St, Fut, F> SkipWhile<St, Fut, F>
where St: Stream,
F: FnMut(&St::Item) -> Fut,
Fut: Future<Output = bool>,
{
unsafe_pinned!(stream: St);
unsafe_unpinned!(f: F);
unsafe_pinned!(pending_fut: Option<Fut>);
unsafe_unpinned!(pending_item: Option<St::Item>);
unsafe_unpinned!(done_skipping: bool);
pub(super) fn new(stream: St, f: F) -> SkipWhile<St, Fut, F> {
SkipWhile {
stream,
f,
pending_fut: None,
pending_item: None,
done_skipping: false,
}
}
pub fn get_ref(&self) -> &St {
&self.stream
}
pub fn get_mut(&mut self) -> &mut St {
&mut self.stream
}
pub fn get_pin_mut<'a>(self: Pin<&'a mut Self>) -> Pin<&'a mut St> {
self.stream()
}
pub fn into_inner(self) -> St {
self.stream
}
}
impl<St: Stream + FusedStream, Fut, F> FusedStream for SkipWhile<St, Fut, F> {
fn is_terminated(&self) -> bool {
self.stream.is_terminated()
}
}
impl<St, Fut, F> Stream for SkipWhile<St, Fut, F>
where St: Stream,
F: FnMut(&St::Item) -> Fut,
Fut: Future<Output = bool>,
{
type Item = St::Item;
fn poll_next(
mut self: Pin<&mut Self>,
cx: &mut Context<'_>,
) -> Poll<Option<St::Item>> {
if self.done_skipping {
return self.as_mut().stream().poll_next(cx);
}
loop {
if self.pending_item.is_none() {
let item = match ready!(self.as_mut().stream().poll_next(cx)) {
Some(e) => e,
None => return Poll::Ready(None),
};
let fut = (self.as_mut().f())(&item);
self.as_mut().pending_fut().set(Some(fut));
*self.as_mut().pending_item() = Some(item);
}
let skipped = ready!(self.as_mut().pending_fut().as_pin_mut().unwrap().poll(cx));
let item = self.as_mut().pending_item().take().unwrap();
self.as_mut().pending_fut().set(None);
if !skipped {
*self.as_mut().done_skipping() = true;
return Poll::Ready(Some(item))
}
}
}
}
impl<S, Fut, F, Item> Sink<Item> for SkipWhile<S, Fut, F>
where S: Stream + Sink<Item>,
F: FnMut(&S::Item) -> Fut,
Fut: Future<Output = bool>,
{
type SinkError = S::SinkError;
delegate_sink!(stream, Item);
}