queue_ext/
queue_stream.rs1use std::collections::VecDeque;
2use std::fmt;
3use std::marker::PhantomData;
4use std::marker::Unpin;
5use std::ops::{Deref, DerefMut};
6use std::pin::Pin;
7use std::sync::atomic::{AtomicBool, Ordering};
8use std::sync::Arc;
9use std::sync::Mutex;
10use std::task::{Context, Poll};
11
12use futures::task::AtomicWaker;
13use futures::Stream;
14use pin_project_lite::pin_project;
15
16use super::Waker;
17
18pin_project! {
19 #[must_use = "streams do nothing unless polled"]
20 pub struct QueueStream<Q, Item, F> {
21 #[pin]
22 q: Q,
23 #[pin]
24 f: F,
25 recv_task: Arc<AtomicWaker>,
26 parked_queue: Arc<Mutex<VecDeque<std::task::Waker>>>,
27 closed: Arc<AtomicBool>,
28 _item: PhantomData<Item>,
29 }
30}
31
32unsafe impl<Q, Item, F> Sync for QueueStream<Q, Item, F> {}
33
34unsafe impl<Q, Item, F> Send for QueueStream<Q, Item, F> {}
35
36impl<Q, Item, F> Clone for QueueStream<Q, Item, F>
37where
38 Q: Clone,
39 F: Clone,
40{
41 #[inline]
42 fn clone(&self) -> Self {
43 Self {
44 q: self.q.clone(),
45 f: self.f.clone(),
46 recv_task: self.recv_task.clone(),
47 parked_queue: self.parked_queue.clone(),
48 closed: self.closed.clone(),
49 _item: PhantomData,
50 }
51 }
52}
53
54impl<Q, Item, F> fmt::Debug for QueueStream<Q, Item, F>
55where
56 Q: fmt::Debug,
57{
58 fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
59 f.debug_struct("QueueStream")
60 .field("queue", &self.q)
61 .finish()
62 }
63}
64
65impl<Q: Unpin, Item, F> QueueStream<Q, Item, F> {
66 #[inline]
67 pub(super) fn new(q: Q, f: F) -> Self {
68 Self {
69 q,
70 f,
71 recv_task: Arc::new(AtomicWaker::new()),
72 parked_queue: Arc::new(Mutex::new(VecDeque::default())),
73 closed: Arc::new(AtomicBool::new(false)),
74 _item: PhantomData,
75 }
76 }
77
78 #[inline]
79 pub fn is_closed(&self) -> bool {
80 self.closed.load(Ordering::SeqCst)
81 }
82}
83
84impl<Q, Item, F> Waker for QueueStream<Q, Item, F> {
85 #[inline]
86 fn rx_wake(&self) {
87 self.recv_task.wake()
88 }
89
90 #[inline]
91 fn tx_park(&self, w: std::task::Waker) {
92 self.parked_queue.lock().unwrap().push_back(w);
93 }
94
95 #[inline]
96 fn close_channel(&self) {
97 if !self.closed.load(Ordering::SeqCst) {
98 self.closed.store(true, Ordering::SeqCst);
99 self.rx_wake();
100 if let Some(w) = self.parked_queue.lock().unwrap().pop_front() {
101 w.wake();
102 }
103 }
104 }
105
106 #[inline]
107 fn is_closed(&self) -> bool {
108 self.closed.load(Ordering::SeqCst)
109 }
110}
111
112impl<Q, Item, F> Stream for QueueStream<Q, Item, F>
113where
114 Q: Unpin,
115 F: Fn(Pin<&mut Q>, &mut Context<'_>) -> Poll<Option<Item>>,
116{
117 type Item = Item;
118
119 fn poll_next(self: Pin<&mut Self>, ctx: &mut Context<'_>) -> Poll<Option<Self::Item>> {
120 let mut this = self.project();
121 let f = this.f.as_mut();
122 match f(this.q.as_mut(), ctx) {
123 Poll::Ready(msg) => {
124 if let Some(w) = this.parked_queue.lock().unwrap().pop_front() {
125 w.wake();
126 }
127 Poll::Ready(msg)
128 }
129 Poll::Pending => {
130 if this.closed.load(Ordering::SeqCst) {
131 Poll::Ready(None)
132 } else {
133 this.recv_task.register(ctx.waker());
134 f(this.q.as_mut(), ctx)
135 }
136 }
137 }
138 }
139}
140
141impl<Q, Item, F> Deref for QueueStream<Q, Item, F> {
142 type Target = Q;
143 #[inline]
144 fn deref(&self) -> &Self::Target {
145 &self.q
146 }
147}
148
149impl<Q, Item, F> DerefMut for QueueStream<Q, Item, F> {
150 #[inline]
151 fn deref_mut(&mut self) -> &mut Self::Target {
152 &mut self.q
153 }
154}