1use crate::fns::FnOnce1;
2use crate::stream::{Fuse, StreamExt};
3use core::fmt;
4use core::marker::PhantomData;
5use core::pin::Pin;
6use futures_core::future::{FusedFuture, Future};
7use futures_core::ready;
8use futures_core::stream::{FusedStream, Stream};
9use futures_core::task::{Context, Poll};
10#[cfg(feature = "sink")]
11use futures_sink::Sink;
12use pin_project_lite::pin_project;
13
14pin_project! {
15 /// A `Stream` that implements a `peek` method.
16 ///
17 /// The `peek` method can be used to retrieve a reference
18 /// to the next `Stream::Item` if available. A subsequent
19 /// call to `poll` will return the owned item.
20 #[derive(Debug)]
21 #[must_use = "streams do nothing unless polled"]
22 pub struct Peekable<St: Stream> {
23 #[pin]
24 stream: Fuse<St>,
25 peeked: Option<St::Item>,
26 }
27}
28
29impl<St: Stream> Peekable<St> {
30 pub(super) fn new(stream: St) -> Self {
31 Self { stream: stream.fuse(), peeked: None }
32 }
33
34 delegate_access_inner!(stream, St, (.));
35
36 /// Produces a future which retrieves a reference to the next item
37 /// in the stream, or `None` if the underlying stream terminates.
38 pub fn peek(self: Pin<&mut Self>) -> Peek<'_, St> {
39 Peek { inner: Some(self) }
40 }
41
42 /// Peek retrieves a reference to the next item in the stream.
43 ///
44 /// This method polls the underlying stream and return either a reference
45 /// to the next item if the stream is ready or passes through any errors.
46 pub fn poll_peek(self: Pin<&mut Self>, cx: &mut Context<'_>) -> Poll<Option<&St::Item>> {
47 let mut this = self.project();
48
49 Poll::Ready(loop {
50 if this.peeked.is_some() {
51 break this.peeked.as_ref();
52 } else if let Some(item) = ready!(this.stream.as_mut().poll_next(cx)) {
53 *this.peeked = Some(item);
54 } else {
55 break None;
56 }
57 })
58 }
59
60 /// Produces a future which retrieves a mutable reference to the next item
61 /// in the stream, or `None` if the underlying stream terminates.
62 ///
63 /// # Examples
64 ///
65 /// ```
66 /// # futures::executor::block_on(async {
67 /// use futures::stream::{self, StreamExt};
68 /// use futures::pin_mut;
69 ///
70 /// let stream = stream::iter(vec![1, 2, 3]).peekable();
71 /// pin_mut!(stream);
72 ///
73 /// assert_eq!(stream.as_mut().peek_mut().await, Some(&mut 1));
74 /// assert_eq!(stream.as_mut().next().await, Some(1));
75 ///
76 /// // Peek into the stream and modify the value which will be returned next
77 /// if let Some(p) = stream.as_mut().peek_mut().await {
78 /// if *p == 2 {
79 /// *p = 5;
80 /// }
81 /// }
82 ///
83 /// assert_eq!(stream.collect::<Vec<_>>().await, vec![5, 3]);
84 /// # });
85 /// ```
86 pub fn peek_mut(self: Pin<&mut Self>) -> PeekMut<'_, St> {
87 PeekMut { inner: Some(self) }
88 }
89
90 /// Peek retrieves a mutable reference to the next item in the stream.
91 pub fn poll_peek_mut(
92 self: Pin<&mut Self>,
93 cx: &mut Context<'_>,
94 ) -> Poll<Option<&mut St::Item>> {
95 let mut this = self.project();
96
97 Poll::Ready(loop {
98 if this.peeked.is_some() {
99 break this.peeked.as_mut();
100 } else if let Some(item) = ready!(this.stream.as_mut().poll_next(cx)) {
101 *this.peeked = Some(item);
102 } else {
103 break None;
104 }
105 })
106 }
107
108 /// Creates a future which will consume and return the next value of this
109 /// stream if a condition is true.
110 ///
111 /// If `func` returns `true` for the next value of this stream, consume and
112 /// return it. Otherwise, return `None`.
113 ///
114 /// # Examples
115 ///
116 /// Consume a number if it's equal to 0.
117 ///
118 /// ```
119 /// # futures::executor::block_on(async {
120 /// use futures::stream::{self, StreamExt};
121 /// use futures::pin_mut;
122 ///
123 /// let stream = stream::iter(0..5).peekable();
124 /// pin_mut!(stream);
125 /// // The first item of the stream is 0; consume it.
126 /// assert_eq!(stream.as_mut().next_if(|&x| x == 0).await, Some(0));
127 /// // The next item returned is now 1, so `consume` will return `false`.
128 /// assert_eq!(stream.as_mut().next_if(|&x| x == 0).await, None);
129 /// // `next_if` saves the value of the next item if it was not equal to `expected`.
130 /// assert_eq!(stream.next().await, Some(1));
131 /// # });
132 /// ```
133 ///
134 /// Consume any number less than 10.
135 ///
136 /// ```
137 /// # futures::executor::block_on(async {
138 /// use futures::stream::{self, StreamExt};
139 /// use futures::pin_mut;
140 ///
141 /// let stream = stream::iter(1..20).peekable();
142 /// pin_mut!(stream);
143 /// // Consume all numbers less than 10
144 /// while stream.as_mut().next_if(|&x| x < 10).await.is_some() {}
145 /// // The next value returned will be 10
146 /// assert_eq!(stream.next().await, Some(10));
147 /// # });
148 /// ```
149 pub fn next_if<F>(self: Pin<&mut Self>, func: F) -> NextIf<'_, St, F>
150 where
151 F: FnOnce(&St::Item) -> bool,
152 {
153 NextIf { inner: Some((self, func)) }
154 }
155
156 /// Creates a future which will consume and return the next item if it is
157 /// equal to `expected`.
158 ///
159 /// # Example
160 ///
161 /// Consume a number if it's equal to 0.
162 ///
163 /// ```
164 /// # futures::executor::block_on(async {
165 /// use futures::stream::{self, StreamExt};
166 /// use futures::pin_mut;
167 ///
168 /// let stream = stream::iter(0..5).peekable();
169 /// pin_mut!(stream);
170 /// // The first item of the stream is 0; consume it.
171 /// assert_eq!(stream.as_mut().next_if_eq(&0).await, Some(0));
172 /// // The next item returned is now 1, so `consume` will return `false`.
173 /// assert_eq!(stream.as_mut().next_if_eq(&0).await, None);
174 /// // `next_if_eq` saves the value of the next item if it was not equal to `expected`.
175 /// assert_eq!(stream.next().await, Some(1));
176 /// # });
177 /// ```
178 pub fn next_if_eq<'a, T>(self: Pin<&'a mut Self>, expected: &'a T) -> NextIfEq<'a, St, T>
179 where
180 T: ?Sized,
181 St::Item: PartialEq<T>,
182 {
183 NextIfEq {
184 inner: NextIf { inner: Some((self, NextIfEqFn { expected, _next: PhantomData })) },
185 }
186 }
187}
188
189impl<St: Stream> FusedStream for Peekable<St> {
190 fn is_terminated(&self) -> bool {
191 self.peeked.is_none() && self.stream.is_terminated()
192 }
193}
194
195impl<S: Stream> Stream for Peekable<S> {
196 type Item = S::Item;
197
198 fn poll_next(self: Pin<&mut Self>, cx: &mut Context<'_>) -> Poll<Option<Self::Item>> {
199 let this = self.project();
200 if let Some(item) = this.peeked.take() {
201 return Poll::Ready(Some(item));
202 }
203 this.stream.poll_next(cx)
204 }
205
206 fn size_hint(&self) -> (usize, Option<usize>) {
207 let peek_len = usize::from(self.peeked.is_some());
208 let (lower, upper) = self.stream.size_hint();
209 let lower = lower.saturating_add(peek_len);
210 let upper = match upper {
211 Some(x) => x.checked_add(peek_len),
212 None => None,
213 };
214 (lower, upper)
215 }
216}
217
218// Forwarding impl of Sink from the underlying stream
219#[cfg(feature = "sink")]
220impl<S, Item> Sink<Item> for Peekable<S>
221where
222 S: Sink<Item> + Stream,
223{
224 type Error = S::Error;
225
226 delegate_sink!(stream, Item);
227}
228
229pin_project! {
230 /// Future for the [`Peekable::peek`](self::Peekable::peek) method.
231 #[must_use = "futures do nothing unless polled"]
232 pub struct Peek<'a, St: Stream> {
233 inner: Option<Pin<&'a mut Peekable<St>>>,
234 }
235}
236
237impl<St> fmt::Debug for Peek<'_, St>
238where
239 St: Stream + fmt::Debug,
240 St::Item: fmt::Debug,
241{
242 fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
243 f.debug_struct("Peek").field("inner", &self.inner).finish()
244 }
245}
246
247impl<St: Stream> FusedFuture for Peek<'_, St> {
248 fn is_terminated(&self) -> bool {
249 self.inner.is_none()
250 }
251}
252
253impl<'a, St> Future for Peek<'a, St>
254where
255 St: Stream,
256{
257 type Output = Option<&'a St::Item>;
258
259 fn poll(self: Pin<&mut Self>, cx: &mut Context<'_>) -> Poll<Self::Output> {
260 let inner = self.project().inner;
261 if let Some(peekable) = inner {
262 ready!(peekable.as_mut().poll_peek(cx));
263
264 inner.take().unwrap().poll_peek(cx)
265 } else {
266 panic!("Peek polled after completion")
267 }
268 }
269}
270
271pin_project! {
272 /// Future for the [`Peekable::peek_mut`](self::Peekable::peek_mut) method.
273 #[must_use = "futures do nothing unless polled"]
274 pub struct PeekMut<'a, St: Stream> {
275 inner: Option<Pin<&'a mut Peekable<St>>>,
276 }
277}
278
279impl<St> fmt::Debug for PeekMut<'_, St>
280where
281 St: Stream + fmt::Debug,
282 St::Item: fmt::Debug,
283{
284 fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
285 f.debug_struct("PeekMut").field("inner", &self.inner).finish()
286 }
287}
288
289impl<St: Stream> FusedFuture for PeekMut<'_, St> {
290 fn is_terminated(&self) -> bool {
291 self.inner.is_none()
292 }
293}
294
295impl<'a, St> Future for PeekMut<'a, St>
296where
297 St: Stream,
298{
299 type Output = Option<&'a mut St::Item>;
300
301 fn poll(self: Pin<&mut Self>, cx: &mut Context<'_>) -> Poll<Self::Output> {
302 let inner = self.project().inner;
303 if let Some(peekable) = inner {
304 ready!(peekable.as_mut().poll_peek_mut(cx));
305
306 inner.take().unwrap().poll_peek_mut(cx)
307 } else {
308 panic!("PeekMut polled after completion")
309 }
310 }
311}
312
313pin_project! {
314 /// Future for the [`Peekable::next_if`](self::Peekable::next_if) method.
315 #[must_use = "futures do nothing unless polled"]
316 pub struct NextIf<'a, St: Stream, F> {
317 inner: Option<(Pin<&'a mut Peekable<St>>, F)>,
318 }
319}
320
321impl<St, F> fmt::Debug for NextIf<'_, St, F>
322where
323 St: Stream + fmt::Debug,
324 St::Item: fmt::Debug,
325{
326 fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
327 f.debug_struct("NextIf").field("inner", &self.inner.as_ref().map(|(s, _f)| s)).finish()
328 }
329}
330
331#[allow(single_use_lifetimes)] // https://github.com/rust-lang/rust/issues/55058
332impl<St, F> FusedFuture for NextIf<'_, St, F>
333where
334 St: Stream,
335 F: for<'a> FnOnce1<&'a St::Item, Output = bool>,
336{
337 fn is_terminated(&self) -> bool {
338 self.inner.is_none()
339 }
340}
341
342#[allow(single_use_lifetimes)] // https://github.com/rust-lang/rust/issues/55058
343impl<St, F> Future for NextIf<'_, St, F>
344where
345 St: Stream,
346 F: for<'a> FnOnce1<&'a St::Item, Output = bool>,
347{
348 type Output = Option<St::Item>;
349
350 fn poll(self: Pin<&mut Self>, cx: &mut Context<'_>) -> Poll<Self::Output> {
351 let inner = self.project().inner;
352 if let Some((peekable, _)) = inner {
353 let res = ready!(peekable.as_mut().poll_next(cx));
354
355 let (peekable, func) = inner.take().unwrap();
356 match res {
357 Some(ref matched) if func.call_once(matched) => Poll::Ready(res),
358 other => {
359 let peekable = peekable.project();
360 // Since we called `self.next()`, we consumed `self.peeked`.
361 assert!(peekable.peeked.is_none());
362 *peekable.peeked = other;
363 Poll::Ready(None)
364 }
365 }
366 } else {
367 panic!("NextIf polled after completion")
368 }
369 }
370}
371
372pin_project! {
373 /// Future for the [`Peekable::next_if_eq`](self::Peekable::next_if_eq) method.
374 #[must_use = "futures do nothing unless polled"]
375 pub struct NextIfEq<'a, St: Stream, T: ?Sized> {
376 #[pin]
377 inner: NextIf<'a, St, NextIfEqFn<'a, T, St::Item>>,
378 }
379}
380
381impl<St, T> fmt::Debug for NextIfEq<'_, St, T>
382where
383 St: Stream + fmt::Debug,
384 St::Item: fmt::Debug,
385 T: ?Sized,
386{
387 fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
388 f.debug_struct("NextIfEq")
389 .field("inner", &self.inner.inner.as_ref().map(|(s, _f)| s))
390 .finish()
391 }
392}
393
394impl<St, T> FusedFuture for NextIfEq<'_, St, T>
395where
396 St: Stream,
397 T: ?Sized,
398 St::Item: PartialEq<T>,
399{
400 fn is_terminated(&self) -> bool {
401 self.inner.is_terminated()
402 }
403}
404
405impl<St, T> Future for NextIfEq<'_, St, T>
406where
407 St: Stream,
408 T: ?Sized,
409 St::Item: PartialEq<T>,
410{
411 type Output = Option<St::Item>;
412
413 fn poll(self: Pin<&mut Self>, cx: &mut Context<'_>) -> Poll<Self::Output> {
414 self.project().inner.poll(cx)
415 }
416}
417
418struct NextIfEqFn<'a, T: ?Sized, Item> {
419 expected: &'a T,
420 _next: PhantomData<Item>,
421}
422
423impl<T, Item> FnOnce1<&Item> for NextIfEqFn<'_, T, Item>
424where
425 T: ?Sized,
426 Item: PartialEq<T>,
427{
428 type Output = bool;
429
430 fn call_once(self, next: &Item) -> Self::Output {
431 next == self.expected
432 }
433}
434