| 1 | //! Async broadcast channel |
| 2 | //! |
| 3 | //! An async multi-producer multi-consumer broadcast channel, where each consumer gets a clone of every |
| 4 | //! message sent on the channel. For obvious reasons, the channel can only be used to broadcast types |
| 5 | //! that implement [`Clone`]. |
| 6 | //! |
| 7 | //! A channel has the [`Sender`] and [`Receiver`] side. Both sides are cloneable and can be shared |
| 8 | //! among multiple threads. |
| 9 | //! |
| 10 | //! When all `Sender`s or all `Receiver`s are dropped, the channel becomes closed. When a channel is |
| 11 | //! closed, no more messages can be sent, but remaining messages can still be received. |
| 12 | //! |
| 13 | //! The channel can also be closed manually by calling [`Sender::close()`] or [`Receiver::close()`]. |
| 14 | //! |
| 15 | //! ## Examples |
| 16 | //! |
| 17 | //! ```rust |
| 18 | //! use async_broadcast::{broadcast, TryRecvError}; |
| 19 | //! use futures_lite::{future::block_on, stream::StreamExt}; |
| 20 | //! |
| 21 | //! block_on(async move { |
| 22 | //! let (s1, mut r1) = broadcast(2); |
| 23 | //! let s2 = s1.clone(); |
| 24 | //! let mut r2 = r1.clone(); |
| 25 | //! |
| 26 | //! // Send 2 messages from two different senders. |
| 27 | //! s1.broadcast(7).await.unwrap(); |
| 28 | //! s2.broadcast(8).await.unwrap(); |
| 29 | //! |
| 30 | //! // Channel is now at capacity so sending more messages will result in an error. |
| 31 | //! assert!(s2.try_broadcast(9).unwrap_err().is_full()); |
| 32 | //! assert!(s1.try_broadcast(10).unwrap_err().is_full()); |
| 33 | //! |
| 34 | //! // We can use `recv` method of the `Stream` implementation to receive messages. |
| 35 | //! assert_eq!(r1.next().await.unwrap(), 7); |
| 36 | //! assert_eq!(r1.recv().await.unwrap(), 8); |
| 37 | //! assert_eq!(r2.next().await.unwrap(), 7); |
| 38 | //! assert_eq!(r2.recv().await.unwrap(), 8); |
| 39 | //! |
| 40 | //! // All receiver got all messages so channel is now empty. |
| 41 | //! assert_eq!(r1.try_recv(), Err(TryRecvError::Empty)); |
| 42 | //! assert_eq!(r2.try_recv(), Err(TryRecvError::Empty)); |
| 43 | //! |
| 44 | //! // Drop both senders, which closes the channel. |
| 45 | //! drop(s1); |
| 46 | //! drop(s2); |
| 47 | //! |
| 48 | //! assert_eq!(r1.try_recv(), Err(TryRecvError::Closed)); |
| 49 | //! assert_eq!(r2.try_recv(), Err(TryRecvError::Closed)); |
| 50 | //! }) |
| 51 | //! ``` |
| 52 | //! |
| 53 | //! ## Difference with `async-channel` |
| 54 | //! |
| 55 | //! This crate is similar to [`async-channel`] in that they both provide an MPMC channel but the |
| 56 | //! main difference being that in `async-channel`, each message sent on the channel is only received |
| 57 | //! by one of the receivers. `async-broadcast` on the other hand, delivers each message to every |
| 58 | //! receiver (IOW broadcast) by cloning it for each receiver. |
| 59 | //! |
| 60 | //! [`async-channel`]: https://crates.io/crates/async-channel |
| 61 | //! |
| 62 | //! ## Difference with other broadcast crates |
| 63 | //! |
| 64 | //! * [`broadcaster`]: The main difference would be that `broadcaster` doesn't have a sender and |
| 65 | //! receiver split and both sides use clones of the same BroadcastChannel instance. The messages |
| 66 | //! are sent are sent to all channel clones. While this can work for many cases, the lack of |
| 67 | //! sender and receiver split, means that often times, you'll find yourself having to drain the |
| 68 | //! channel on the sending side yourself. |
| 69 | //! |
| 70 | //! * [`postage`]: this crate provides a [broadcast API][pba] similar to `async_broadcast`. However, |
| 71 | //! it: |
| 72 | //! - (at the time of this writing) duplicates [futures] API, which isn't ideal. |
| 73 | //! - Does not support overflow mode nor has the concept of inactive receivers, so a slow or |
| 74 | //! inactive receiver blocking the whole channel is not a solvable problem. |
| 75 | //! - Provides all kinds of channels, which is generally good but if you just need a broadcast |
| 76 | //! channel, `async_broadcast` is probably a better choice. |
| 77 | //! |
| 78 | //! * [`tokio::sync`]: Tokio's `sync` module provides a [broadcast channel][tbc] API. The differences |
| 79 | //! here are: |
| 80 | //! - While this implementation does provide [overflow mode][tom], it is the default behavior and not |
| 81 | //! opt-in. |
| 82 | //! - There is no equivalent of inactive receivers. |
| 83 | //! - While it's possible to build tokio with only the `sync` module, it comes with other APIs that |
| 84 | //! you may not need. |
| 85 | //! |
| 86 | //! [`broadcaster`]: https://crates.io/crates/broadcaster |
| 87 | //! [`postage`]: https://crates.io/crates/postage |
| 88 | //! [pba]: https://docs.rs/postage/0.4.1/postage/broadcast/fn.channel.html |
| 89 | //! [futures]: https://crates.io/crates/futures |
| 90 | //! [`tokio::sync`]: https://docs.rs/tokio/1.6.0/tokio/sync |
| 91 | //! [tbc]: https://docs.rs/tokio/1.6.0/tokio/sync/broadcast/index.html |
| 92 | //! [tom]: https://docs.rs/tokio/1.6.0/tokio/sync/broadcast/index.html#lagging |
| 93 | //! |
| 94 | #![forbid (unsafe_code)] |
| 95 | #![deny (missing_debug_implementations, nonstandard_style, rust_2018_idioms)] |
| 96 | #![warn (rustdoc::missing_doc_code_examples, unreachable_pub)] |
| 97 | #![doc ( |
| 98 | html_favicon_url = "https://raw.githubusercontent.com/smol-rs/smol/master/assets/images/logo_fullsize_transparent.png" |
| 99 | )] |
| 100 | #![doc ( |
| 101 | html_logo_url = "https://raw.githubusercontent.com/smol-rs/smol/master/assets/images/logo_fullsize_transparent.png" |
| 102 | )] |
| 103 | |
| 104 | #[cfg (doctest)] |
| 105 | mod doctests { |
| 106 | doc_comment::doctest!("../README.md" ); |
| 107 | } |
| 108 | |
| 109 | use std::collections::VecDeque; |
| 110 | use std::convert::TryInto; |
| 111 | use std::error; |
| 112 | use std::fmt; |
| 113 | use std::future::Future; |
| 114 | use std::marker::PhantomPinned; |
| 115 | use std::pin::Pin; |
| 116 | use std::sync::{Arc, Mutex}; |
| 117 | use std::task::{Context, Poll}; |
| 118 | |
| 119 | use event_listener::{Event, EventListener}; |
| 120 | use event_listener_strategy::{easy_wrapper, EventListenerFuture}; |
| 121 | use futures_core::{ready, stream::Stream}; |
| 122 | use pin_project_lite::pin_project; |
| 123 | |
| 124 | /// Create a new broadcast channel. |
| 125 | /// |
| 126 | /// The created channel has space to hold at most `cap` messages at a time. |
| 127 | /// |
| 128 | /// # Panics |
| 129 | /// |
| 130 | /// Capacity must be a positive number. If `cap` is zero, this function will panic. |
| 131 | /// |
| 132 | /// # Examples |
| 133 | /// |
| 134 | /// ``` |
| 135 | /// # futures_lite::future::block_on(async { |
| 136 | /// use async_broadcast::{broadcast, TryRecvError, TrySendError}; |
| 137 | /// |
| 138 | /// let (s, mut r1) = broadcast(1); |
| 139 | /// let mut r2 = r1.clone(); |
| 140 | /// |
| 141 | /// assert_eq!(s.broadcast(10).await, Ok(None)); |
| 142 | /// assert_eq!(s.try_broadcast(20), Err(TrySendError::Full(20))); |
| 143 | /// |
| 144 | /// assert_eq!(r1.recv().await, Ok(10)); |
| 145 | /// assert_eq!(r2.recv().await, Ok(10)); |
| 146 | /// assert_eq!(r1.try_recv(), Err(TryRecvError::Empty)); |
| 147 | /// assert_eq!(r2.try_recv(), Err(TryRecvError::Empty)); |
| 148 | /// # }); |
| 149 | /// ``` |
| 150 | pub fn broadcast<T>(cap: usize) -> (Sender<T>, Receiver<T>) { |
| 151 | assert!(cap > 0, "capacity cannot be zero" ); |
| 152 | |
| 153 | let inner = Arc::new(Mutex::new(Inner { |
| 154 | queue: VecDeque::with_capacity(cap), |
| 155 | capacity: cap, |
| 156 | overflow: false, |
| 157 | await_active: true, |
| 158 | receiver_count: 1, |
| 159 | inactive_receiver_count: 0, |
| 160 | sender_count: 1, |
| 161 | head_pos: 0, |
| 162 | is_closed: false, |
| 163 | send_ops: Event::new(), |
| 164 | recv_ops: Event::new(), |
| 165 | })); |
| 166 | |
| 167 | let s = Sender { |
| 168 | inner: inner.clone(), |
| 169 | }; |
| 170 | let r = Receiver { |
| 171 | inner, |
| 172 | pos: 0, |
| 173 | listener: None, |
| 174 | }; |
| 175 | |
| 176 | (s, r) |
| 177 | } |
| 178 | |
| 179 | #[derive (Debug)] |
| 180 | struct Inner<T> { |
| 181 | queue: VecDeque<(T, usize)>, |
| 182 | // We assign the same capacity to the queue but that's just specifying the minimum capacity and |
| 183 | // the actual capacity could be anything. Hence the need to keep track of our own set capacity. |
| 184 | capacity: usize, |
| 185 | receiver_count: usize, |
| 186 | inactive_receiver_count: usize, |
| 187 | sender_count: usize, |
| 188 | /// Send sequence number of the front of the queue |
| 189 | head_pos: u64, |
| 190 | overflow: bool, |
| 191 | await_active: bool, |
| 192 | |
| 193 | is_closed: bool, |
| 194 | |
| 195 | /// Send operations waiting while the channel is full. |
| 196 | send_ops: Event, |
| 197 | |
| 198 | /// Receive operations waiting while the channel is empty and not closed. |
| 199 | recv_ops: Event, |
| 200 | } |
| 201 | |
| 202 | impl<T> Inner<T> { |
| 203 | /// Try receiving at the given position, returning either the element or a reference to it. |
| 204 | /// |
| 205 | /// Result is used here instead of Cow because we don't have a Clone bound on T. |
| 206 | fn try_recv_at(&mut self, pos: &mut u64) -> Result<Result<T, &T>, TryRecvError> { |
| 207 | let i = match pos.checked_sub(self.head_pos) { |
| 208 | Some(i) => i |
| 209 | .try_into() |
| 210 | .expect("Head position more than usize::MAX behind a receiver" ), |
| 211 | None => { |
| 212 | let count = self.head_pos - *pos; |
| 213 | *pos = self.head_pos; |
| 214 | return Err(TryRecvError::Overflowed(count)); |
| 215 | } |
| 216 | }; |
| 217 | |
| 218 | let last_waiter; |
| 219 | if let Some((_elt, waiters)) = self.queue.get_mut(i) { |
| 220 | *pos += 1; |
| 221 | *waiters -= 1; |
| 222 | last_waiter = *waiters == 0; |
| 223 | } else { |
| 224 | debug_assert_eq!(i, self.queue.len()); |
| 225 | if self.is_closed { |
| 226 | return Err(TryRecvError::Closed); |
| 227 | } else { |
| 228 | return Err(TryRecvError::Empty); |
| 229 | } |
| 230 | } |
| 231 | |
| 232 | // If we read from the front of the queue and this is the last receiver reading it |
| 233 | // we can pop the queue instead of cloning the message |
| 234 | if last_waiter { |
| 235 | // Only the first element of the queue should have 0 waiters |
| 236 | assert_eq!(i, 0); |
| 237 | |
| 238 | // Remove the element from the queue, adjust space, and notify senders |
| 239 | let elt = self.queue.pop_front().unwrap().0; |
| 240 | self.head_pos += 1; |
| 241 | if !self.overflow { |
| 242 | // Notify 1 awaiting senders that there is now room. If there is still room in the |
| 243 | // queue, the notified operation will notify another awaiting sender. |
| 244 | self.send_ops.notify(1); |
| 245 | } |
| 246 | |
| 247 | Ok(Ok(elt)) |
| 248 | } else { |
| 249 | Ok(Err(&self.queue[i].0)) |
| 250 | } |
| 251 | } |
| 252 | |
| 253 | /// Closes the channel and notifies all waiting operations. |
| 254 | /// |
| 255 | /// Returns `true` if this call has closed the channel and it was not closed already. |
| 256 | fn close(&mut self) -> bool { |
| 257 | if self.is_closed { |
| 258 | return false; |
| 259 | } |
| 260 | |
| 261 | self.is_closed = true; |
| 262 | // Notify all waiting senders and receivers. |
| 263 | self.send_ops.notify(usize::MAX); |
| 264 | self.recv_ops.notify(usize::MAX); |
| 265 | |
| 266 | true |
| 267 | } |
| 268 | |
| 269 | /// Set the channel capacity. |
| 270 | /// |
| 271 | /// There are times when you need to change the channel's capacity after creating it. If the |
| 272 | /// `new_cap` is less than the number of messages in the channel, the oldest messages will be |
| 273 | /// dropped to shrink the channel. |
| 274 | fn set_capacity(&mut self, new_cap: usize) { |
| 275 | self.capacity = new_cap; |
| 276 | if new_cap > self.queue.capacity() { |
| 277 | let diff = new_cap - self.queue.capacity(); |
| 278 | self.queue.reserve(diff); |
| 279 | } |
| 280 | |
| 281 | // Ensure queue doesn't have more than `new_cap` messages. |
| 282 | if new_cap < self.queue.len() { |
| 283 | let diff = self.queue.len() - new_cap; |
| 284 | self.queue.drain(0..diff); |
| 285 | self.head_pos += diff as u64; |
| 286 | } |
| 287 | } |
| 288 | |
| 289 | /// Close the channel if there aren't any receivers present anymore |
| 290 | fn close_channel(&mut self) { |
| 291 | if self.receiver_count == 0 && self.inactive_receiver_count == 0 { |
| 292 | self.close(); |
| 293 | } |
| 294 | } |
| 295 | } |
| 296 | |
| 297 | /// The sending side of the broadcast channel. |
| 298 | /// |
| 299 | /// Senders can be cloned and shared among threads. When all senders associated with a channel are |
| 300 | /// dropped, the channel becomes closed. |
| 301 | /// |
| 302 | /// The channel can also be closed manually by calling [`Sender::close()`]. |
| 303 | #[derive (Debug)] |
| 304 | pub struct Sender<T> { |
| 305 | inner: Arc<Mutex<Inner<T>>>, |
| 306 | } |
| 307 | |
| 308 | impl<T> Sender<T> { |
| 309 | /// Returns the channel capacity. |
| 310 | /// |
| 311 | /// # Examples |
| 312 | /// |
| 313 | /// ``` |
| 314 | /// use async_broadcast::broadcast; |
| 315 | /// |
| 316 | /// let (s, r) = broadcast::<i32>(5); |
| 317 | /// assert_eq!(s.capacity(), 5); |
| 318 | /// ``` |
| 319 | pub fn capacity(&self) -> usize { |
| 320 | self.inner.lock().unwrap().capacity |
| 321 | } |
| 322 | |
| 323 | /// Set the channel capacity. |
| 324 | /// |
| 325 | /// There are times when you need to change the channel's capacity after creating it. If the |
| 326 | /// `new_cap` is less than the number of messages in the channel, the oldest messages will be |
| 327 | /// dropped to shrink the channel. |
| 328 | /// |
| 329 | /// # Examples |
| 330 | /// |
| 331 | /// ``` |
| 332 | /// use async_broadcast::{broadcast, TrySendError, TryRecvError}; |
| 333 | /// |
| 334 | /// let (mut s, mut r) = broadcast::<i32>(3); |
| 335 | /// assert_eq!(s.capacity(), 3); |
| 336 | /// s.try_broadcast(1).unwrap(); |
| 337 | /// s.try_broadcast(2).unwrap(); |
| 338 | /// s.try_broadcast(3).unwrap(); |
| 339 | /// |
| 340 | /// s.set_capacity(1); |
| 341 | /// assert_eq!(s.capacity(), 1); |
| 342 | /// assert_eq!(r.try_recv(), Err(TryRecvError::Overflowed(2))); |
| 343 | /// assert_eq!(r.try_recv().unwrap(), 3); |
| 344 | /// assert_eq!(r.try_recv(), Err(TryRecvError::Empty)); |
| 345 | /// s.try_broadcast(1).unwrap(); |
| 346 | /// assert_eq!(s.try_broadcast(2), Err(TrySendError::Full(2))); |
| 347 | /// |
| 348 | /// s.set_capacity(2); |
| 349 | /// assert_eq!(s.capacity(), 2); |
| 350 | /// s.try_broadcast(2).unwrap(); |
| 351 | /// assert_eq!(s.try_broadcast(2), Err(TrySendError::Full(2))); |
| 352 | /// ``` |
| 353 | pub fn set_capacity(&mut self, new_cap: usize) { |
| 354 | self.inner.lock().unwrap().set_capacity(new_cap); |
| 355 | } |
| 356 | |
| 357 | /// If overflow mode is enabled on this channel. |
| 358 | /// |
| 359 | /// # Examples |
| 360 | /// |
| 361 | /// ``` |
| 362 | /// use async_broadcast::broadcast; |
| 363 | /// |
| 364 | /// let (s, r) = broadcast::<i32>(5); |
| 365 | /// assert!(!s.overflow()); |
| 366 | /// ``` |
| 367 | pub fn overflow(&self) -> bool { |
| 368 | self.inner.lock().unwrap().overflow |
| 369 | } |
| 370 | |
| 371 | /// Set overflow mode on the channel. |
| 372 | /// |
| 373 | /// When overflow mode is set, broadcasting to the channel will succeed even if the channel is |
| 374 | /// full. It achieves that by removing the oldest message from the channel. |
| 375 | /// |
| 376 | /// # Examples |
| 377 | /// |
| 378 | /// ``` |
| 379 | /// use async_broadcast::{broadcast, TrySendError, TryRecvError}; |
| 380 | /// |
| 381 | /// let (mut s, mut r) = broadcast::<i32>(2); |
| 382 | /// s.try_broadcast(1).unwrap(); |
| 383 | /// s.try_broadcast(2).unwrap(); |
| 384 | /// assert_eq!(s.try_broadcast(3), Err(TrySendError::Full(3))); |
| 385 | /// s.set_overflow(true); |
| 386 | /// assert_eq!(s.try_broadcast(3).unwrap(), Some(1)); |
| 387 | /// assert_eq!(s.try_broadcast(4).unwrap(), Some(2)); |
| 388 | /// |
| 389 | /// assert_eq!(r.try_recv(), Err(TryRecvError::Overflowed(2))); |
| 390 | /// assert_eq!(r.try_recv().unwrap(), 3); |
| 391 | /// assert_eq!(r.try_recv().unwrap(), 4); |
| 392 | /// assert_eq!(r.try_recv(), Err(TryRecvError::Empty)); |
| 393 | /// ``` |
| 394 | pub fn set_overflow(&mut self, overflow: bool) { |
| 395 | self.inner.lock().unwrap().overflow = overflow; |
| 396 | } |
| 397 | |
| 398 | /// If sender will wait for active receivers. |
| 399 | /// |
| 400 | /// If set to `false`, [`Send`] will resolve immediately with a [`SendError`]. Defaults to |
| 401 | /// `true`. |
| 402 | /// |
| 403 | /// # Examples |
| 404 | /// |
| 405 | /// ``` |
| 406 | /// use async_broadcast::broadcast; |
| 407 | /// |
| 408 | /// let (s, _) = broadcast::<i32>(5); |
| 409 | /// assert!(s.await_active()); |
| 410 | /// ``` |
| 411 | pub fn await_active(&self) -> bool { |
| 412 | self.inner.lock().unwrap().await_active |
| 413 | } |
| 414 | |
| 415 | /// Specify if sender will wait for active receivers. |
| 416 | /// |
| 417 | /// If set to `false`, [`Send`] will resolve immediately with a [`SendError`]. Defaults to |
| 418 | /// `true`. |
| 419 | /// |
| 420 | /// # Examples |
| 421 | /// |
| 422 | /// ``` |
| 423 | /// # futures_lite::future::block_on(async { |
| 424 | /// use async_broadcast::broadcast; |
| 425 | /// |
| 426 | /// let (mut s, mut r) = broadcast::<i32>(2); |
| 427 | /// s.broadcast(1).await.unwrap(); |
| 428 | /// |
| 429 | /// let _ = r.deactivate(); |
| 430 | /// s.set_await_active(false); |
| 431 | /// assert!(s.broadcast(2).await.is_err()); |
| 432 | /// # }); |
| 433 | /// ``` |
| 434 | pub fn set_await_active(&mut self, await_active: bool) { |
| 435 | self.inner.lock().unwrap().await_active = await_active; |
| 436 | } |
| 437 | |
| 438 | /// Closes the channel. |
| 439 | /// |
| 440 | /// Returns `true` if this call has closed the channel and it was not closed already. |
| 441 | /// |
| 442 | /// The remaining messages can still be received. |
| 443 | /// |
| 444 | /// # Examples |
| 445 | /// |
| 446 | /// ``` |
| 447 | /// # futures_lite::future::block_on(async { |
| 448 | /// use async_broadcast::{broadcast, RecvError}; |
| 449 | /// |
| 450 | /// let (s, mut r) = broadcast(1); |
| 451 | /// s.broadcast(1).await.unwrap(); |
| 452 | /// assert!(s.close()); |
| 453 | /// |
| 454 | /// assert_eq!(r.recv().await.unwrap(), 1); |
| 455 | /// assert_eq!(r.recv().await, Err(RecvError::Closed)); |
| 456 | /// # }); |
| 457 | /// ``` |
| 458 | pub fn close(&self) -> bool { |
| 459 | self.inner.lock().unwrap().close() |
| 460 | } |
| 461 | |
| 462 | /// Returns `true` if the channel is closed. |
| 463 | /// |
| 464 | /// # Examples |
| 465 | /// |
| 466 | /// ``` |
| 467 | /// # futures_lite::future::block_on(async { |
| 468 | /// use async_broadcast::{broadcast, RecvError}; |
| 469 | /// |
| 470 | /// let (s, r) = broadcast::<()>(1); |
| 471 | /// assert!(!s.is_closed()); |
| 472 | /// |
| 473 | /// drop(r); |
| 474 | /// assert!(s.is_closed()); |
| 475 | /// # }); |
| 476 | /// ``` |
| 477 | pub fn is_closed(&self) -> bool { |
| 478 | self.inner.lock().unwrap().is_closed |
| 479 | } |
| 480 | |
| 481 | /// Returns `true` if the channel is empty. |
| 482 | /// |
| 483 | /// # Examples |
| 484 | /// |
| 485 | /// ``` |
| 486 | /// # futures_lite::future::block_on(async { |
| 487 | /// use async_broadcast::broadcast; |
| 488 | /// |
| 489 | /// let (s, r) = broadcast(1); |
| 490 | /// |
| 491 | /// assert!(s.is_empty()); |
| 492 | /// s.broadcast(1).await; |
| 493 | /// assert!(!s.is_empty()); |
| 494 | /// # }); |
| 495 | /// ``` |
| 496 | pub fn is_empty(&self) -> bool { |
| 497 | self.inner.lock().unwrap().queue.is_empty() |
| 498 | } |
| 499 | |
| 500 | /// Returns `true` if the channel is full. |
| 501 | /// |
| 502 | /// # Examples |
| 503 | /// |
| 504 | /// ``` |
| 505 | /// # futures_lite::future::block_on(async { |
| 506 | /// use async_broadcast::broadcast; |
| 507 | /// |
| 508 | /// let (s, r) = broadcast(1); |
| 509 | /// |
| 510 | /// assert!(!s.is_full()); |
| 511 | /// s.broadcast(1).await; |
| 512 | /// assert!(s.is_full()); |
| 513 | /// # }); |
| 514 | /// ``` |
| 515 | pub fn is_full(&self) -> bool { |
| 516 | let inner = self.inner.lock().unwrap(); |
| 517 | |
| 518 | inner.queue.len() == inner.capacity |
| 519 | } |
| 520 | |
| 521 | /// Returns the number of messages in the channel. |
| 522 | /// |
| 523 | /// # Examples |
| 524 | /// |
| 525 | /// ``` |
| 526 | /// # futures_lite::future::block_on(async { |
| 527 | /// use async_broadcast::broadcast; |
| 528 | /// |
| 529 | /// let (s, r) = broadcast(2); |
| 530 | /// assert_eq!(s.len(), 0); |
| 531 | /// |
| 532 | /// s.broadcast(1).await; |
| 533 | /// s.broadcast(2).await; |
| 534 | /// assert_eq!(s.len(), 2); |
| 535 | /// # }); |
| 536 | /// ``` |
| 537 | pub fn len(&self) -> usize { |
| 538 | self.inner.lock().unwrap().queue.len() |
| 539 | } |
| 540 | |
| 541 | /// Returns the number of receivers for the channel. |
| 542 | /// |
| 543 | /// This does not include inactive receivers. Use [`Sender::inactive_receiver_count`] if you |
| 544 | /// are interested in that. |
| 545 | /// |
| 546 | /// # Examples |
| 547 | /// |
| 548 | /// ``` |
| 549 | /// use async_broadcast::broadcast; |
| 550 | /// |
| 551 | /// let (s, r) = broadcast::<()>(1); |
| 552 | /// assert_eq!(s.receiver_count(), 1); |
| 553 | /// let r = r.deactivate(); |
| 554 | /// assert_eq!(s.receiver_count(), 0); |
| 555 | /// |
| 556 | /// let r2 = r.activate_cloned(); |
| 557 | /// assert_eq!(r.receiver_count(), 1); |
| 558 | /// assert_eq!(r.inactive_receiver_count(), 1); |
| 559 | /// ``` |
| 560 | pub fn receiver_count(&self) -> usize { |
| 561 | self.inner.lock().unwrap().receiver_count |
| 562 | } |
| 563 | |
| 564 | /// Returns the number of inactive receivers for the channel. |
| 565 | /// |
| 566 | /// # Examples |
| 567 | /// |
| 568 | /// ``` |
| 569 | /// use async_broadcast::broadcast; |
| 570 | /// |
| 571 | /// let (s, r) = broadcast::<()>(1); |
| 572 | /// assert_eq!(s.receiver_count(), 1); |
| 573 | /// let r = r.deactivate(); |
| 574 | /// assert_eq!(s.receiver_count(), 0); |
| 575 | /// |
| 576 | /// let r2 = r.activate_cloned(); |
| 577 | /// assert_eq!(r.receiver_count(), 1); |
| 578 | /// assert_eq!(r.inactive_receiver_count(), 1); |
| 579 | /// ``` |
| 580 | pub fn inactive_receiver_count(&self) -> usize { |
| 581 | self.inner.lock().unwrap().inactive_receiver_count |
| 582 | } |
| 583 | |
| 584 | /// Returns the number of senders for the channel. |
| 585 | /// |
| 586 | /// # Examples |
| 587 | /// |
| 588 | /// ``` |
| 589 | /// # futures_lite::future::block_on(async { |
| 590 | /// use async_broadcast::broadcast; |
| 591 | /// |
| 592 | /// let (s, r) = broadcast::<()>(1); |
| 593 | /// assert_eq!(s.sender_count(), 1); |
| 594 | /// |
| 595 | /// let s2 = s.clone(); |
| 596 | /// assert_eq!(s.sender_count(), 2); |
| 597 | /// # }); |
| 598 | /// ``` |
| 599 | pub fn sender_count(&self) -> usize { |
| 600 | self.inner.lock().unwrap().sender_count |
| 601 | } |
| 602 | |
| 603 | /// Produce a new Receiver for this channel. |
| 604 | /// |
| 605 | /// The new receiver starts with zero messages available. This will not re-open the channel if |
| 606 | /// it was closed due to all receivers being dropped. |
| 607 | /// |
| 608 | /// # Examples |
| 609 | /// |
| 610 | /// ``` |
| 611 | /// # futures_lite::future::block_on(async { |
| 612 | /// use async_broadcast::{broadcast, RecvError}; |
| 613 | /// |
| 614 | /// let (s, mut r1) = broadcast(2); |
| 615 | /// |
| 616 | /// assert_eq!(s.broadcast(1).await, Ok(None)); |
| 617 | /// |
| 618 | /// let mut r2 = s.new_receiver(); |
| 619 | /// |
| 620 | /// assert_eq!(s.broadcast(2).await, Ok(None)); |
| 621 | /// drop(s); |
| 622 | /// |
| 623 | /// assert_eq!(r1.recv().await, Ok(1)); |
| 624 | /// assert_eq!(r1.recv().await, Ok(2)); |
| 625 | /// assert_eq!(r1.recv().await, Err(RecvError::Closed)); |
| 626 | /// |
| 627 | /// assert_eq!(r2.recv().await, Ok(2)); |
| 628 | /// assert_eq!(r2.recv().await, Err(RecvError::Closed)); |
| 629 | /// # }); |
| 630 | /// ``` |
| 631 | pub fn new_receiver(&self) -> Receiver<T> { |
| 632 | let mut inner = self.inner.lock().unwrap(); |
| 633 | inner.receiver_count += 1; |
| 634 | Receiver { |
| 635 | inner: self.inner.clone(), |
| 636 | pos: inner.head_pos + inner.queue.len() as u64, |
| 637 | listener: None, |
| 638 | } |
| 639 | } |
| 640 | } |
| 641 | |
| 642 | impl<T: Clone> Sender<T> { |
| 643 | /// Broadcasts a message on the channel. |
| 644 | /// |
| 645 | /// If the channel is full, this method waits until there is space for a message unless: |
| 646 | /// |
| 647 | /// 1. overflow mode (set through [`Sender::set_overflow`]) is enabled, in which case it removes |
| 648 | /// the oldest message from the channel to make room for the new message. The removed message |
| 649 | /// is returned to the caller. |
| 650 | /// 2. this behavior is disabled using [`Sender::set_await_active`], in which case, it returns |
| 651 | /// [`SendError`] immediately. |
| 652 | /// |
| 653 | /// If the channel is closed, this method returns an error. |
| 654 | /// |
| 655 | /// The future returned by this function is pinned to the heap. If the future being `Unpin` is |
| 656 | /// not important to you, or if you just `.await` this future, use the [`broadcast_direct`] method |
| 657 | /// instead. |
| 658 | /// |
| 659 | /// # Examples |
| 660 | /// |
| 661 | /// ``` |
| 662 | /// # futures_lite::future::block_on(async { |
| 663 | /// use async_broadcast::{broadcast, SendError}; |
| 664 | /// |
| 665 | /// let (s, r) = broadcast(1); |
| 666 | /// |
| 667 | /// assert_eq!(s.broadcast(1).await, Ok(None)); |
| 668 | /// drop(r); |
| 669 | /// assert_eq!(s.broadcast(2).await, Err(SendError(2))); |
| 670 | /// # }); |
| 671 | /// ``` |
| 672 | pub fn broadcast(&self, msg: T) -> Pin<Box<Send<'_, T>>> { |
| 673 | Box::pin(self.broadcast_direct(msg)) |
| 674 | } |
| 675 | |
| 676 | /// Broadcasts a message on the channel without pinning the future to the heap. |
| 677 | /// |
| 678 | /// The future returned by this method is not `Unpin` and must be pinned before use. This is |
| 679 | /// the desired behavior if you just `.await` on the future. For other uses cases, use the |
| 680 | /// [`broadcast`] method instead. |
| 681 | /// |
| 682 | /// # Examples |
| 683 | /// |
| 684 | /// ``` |
| 685 | /// # futures_lite::future::block_on(async { |
| 686 | /// use async_broadcast::{broadcast, SendError}; |
| 687 | /// |
| 688 | /// let (s, r) = broadcast(1); |
| 689 | /// |
| 690 | /// assert_eq!(s.broadcast_direct(1).await, Ok(None)); |
| 691 | /// drop(r); |
| 692 | /// assert_eq!(s.broadcast_direct(2).await, Err(SendError(2))); |
| 693 | /// # }); |
| 694 | /// ``` |
| 695 | pub fn broadcast_direct(&self, msg: T) -> Send<'_, T> { |
| 696 | Send::_new(SendInner { |
| 697 | sender: self, |
| 698 | listener: None, |
| 699 | msg: Some(msg), |
| 700 | _pin: PhantomPinned, |
| 701 | }) |
| 702 | } |
| 703 | |
| 704 | /// Attempts to broadcast a message on the channel. |
| 705 | /// |
| 706 | /// If the channel is full, this method returns an error unless overflow mode (set through |
| 707 | /// [`Sender::set_overflow`]) is enabled. If the overflow mode is enabled, it removes the |
| 708 | /// oldest message from the channel to make room for the new message. The removed message |
| 709 | /// is returned to the caller. |
| 710 | /// |
| 711 | /// If the channel is closed, this method returns an error. |
| 712 | /// |
| 713 | /// # Examples |
| 714 | /// |
| 715 | /// ``` |
| 716 | /// use async_broadcast::{broadcast, TrySendError}; |
| 717 | /// |
| 718 | /// let (s, r) = broadcast(1); |
| 719 | /// |
| 720 | /// assert_eq!(s.try_broadcast(1), Ok(None)); |
| 721 | /// assert_eq!(s.try_broadcast(2), Err(TrySendError::Full(2))); |
| 722 | /// |
| 723 | /// drop(r); |
| 724 | /// assert_eq!(s.try_broadcast(3), Err(TrySendError::Closed(3))); |
| 725 | /// ``` |
| 726 | pub fn try_broadcast(&self, msg: T) -> Result<Option<T>, TrySendError<T>> { |
| 727 | let mut ret = None; |
| 728 | let mut inner = self.inner.lock().unwrap(); |
| 729 | |
| 730 | if inner.is_closed { |
| 731 | return Err(TrySendError::Closed(msg)); |
| 732 | } else if inner.receiver_count == 0 { |
| 733 | assert!(inner.inactive_receiver_count != 0); |
| 734 | |
| 735 | return Err(TrySendError::Inactive(msg)); |
| 736 | } else if inner.queue.len() == inner.capacity { |
| 737 | if inner.overflow { |
| 738 | // Make room by popping a message. |
| 739 | ret = inner.queue.pop_front().map(|(m, _)| m); |
| 740 | } else { |
| 741 | return Err(TrySendError::Full(msg)); |
| 742 | } |
| 743 | } |
| 744 | let receiver_count = inner.receiver_count; |
| 745 | inner.queue.push_back((msg, receiver_count)); |
| 746 | if ret.is_some() { |
| 747 | inner.head_pos += 1; |
| 748 | } |
| 749 | |
| 750 | // Notify all awaiting receive operations. |
| 751 | inner.recv_ops.notify(usize::MAX); |
| 752 | |
| 753 | Ok(ret) |
| 754 | } |
| 755 | |
| 756 | /// Broadcasts a message on the channel using the blocking strategy. |
| 757 | /// |
| 758 | /// If the channel is full, this method will block until there is room. |
| 759 | /// |
| 760 | /// If the channel is closed, this method returns an error. |
| 761 | /// |
| 762 | /// # Blocking |
| 763 | /// |
| 764 | /// Rather than using asynchronous waiting, like the [`send`](Self::broadcast) method, |
| 765 | /// this method will block the current thread until the message is sent. |
| 766 | /// |
| 767 | /// This method should not be used in an asynchronous context. It is intended |
| 768 | /// to be used such that a channel can be used in both asynchronous and synchronous contexts. |
| 769 | /// Calling this method in an asynchronous context may result in deadlocks. |
| 770 | /// |
| 771 | /// # Examples |
| 772 | /// |
| 773 | /// ``` |
| 774 | /// use async_broadcast::{broadcast, SendError}; |
| 775 | /// |
| 776 | /// let (s, r) = broadcast(1); |
| 777 | /// |
| 778 | /// assert_eq!(s.broadcast_blocking(1), Ok(None)); |
| 779 | /// drop(r); |
| 780 | /// assert_eq!(s.broadcast_blocking(2), Err(SendError(2))); |
| 781 | /// ``` |
| 782 | #[cfg (not(target_family = "wasm" ))] |
| 783 | pub fn broadcast_blocking(&self, msg: T) -> Result<Option<T>, SendError<T>> { |
| 784 | self.broadcast_direct(msg).wait() |
| 785 | } |
| 786 | } |
| 787 | |
| 788 | impl<T> Drop for Sender<T> { |
| 789 | fn drop(&mut self) { |
| 790 | let mut inner: MutexGuard<'_, Inner> = self.inner.lock().unwrap(); |
| 791 | |
| 792 | inner.sender_count -= 1; |
| 793 | |
| 794 | if inner.sender_count == 0 { |
| 795 | inner.close(); |
| 796 | } |
| 797 | } |
| 798 | } |
| 799 | |
| 800 | impl<T> Clone for Sender<T> { |
| 801 | fn clone(&self) -> Self { |
| 802 | self.inner.lock().unwrap().sender_count += 1; |
| 803 | |
| 804 | Sender { |
| 805 | inner: self.inner.clone(), |
| 806 | } |
| 807 | } |
| 808 | } |
| 809 | |
| 810 | /// The receiving side of a channel. |
| 811 | /// |
| 812 | /// Receivers can be cloned and shared among threads. When all (active) receivers associated with a |
| 813 | /// channel are dropped, the channel becomes closed. You can deactivate a receiver using |
| 814 | /// [`Receiver::deactivate`] if you would like the channel to remain open without keeping active |
| 815 | /// receivers around. |
| 816 | #[derive (Debug)] |
| 817 | pub struct Receiver<T> { |
| 818 | inner: Arc<Mutex<Inner<T>>>, |
| 819 | pos: u64, |
| 820 | |
| 821 | /// Listens for a send or close event to unblock this stream. |
| 822 | listener: Option<EventListener>, |
| 823 | } |
| 824 | |
| 825 | impl<T> Receiver<T> { |
| 826 | /// Returns the channel capacity. |
| 827 | /// |
| 828 | /// # Examples |
| 829 | /// |
| 830 | /// ``` |
| 831 | /// use async_broadcast::broadcast; |
| 832 | /// |
| 833 | /// let (_s, r) = broadcast::<i32>(5); |
| 834 | /// assert_eq!(r.capacity(), 5); |
| 835 | /// ``` |
| 836 | pub fn capacity(&self) -> usize { |
| 837 | self.inner.lock().unwrap().capacity |
| 838 | } |
| 839 | |
| 840 | /// Set the channel capacity. |
| 841 | /// |
| 842 | /// There are times when you need to change the channel's capacity after creating it. If the |
| 843 | /// `new_cap` is less than the number of messages in the channel, the oldest messages will be |
| 844 | /// dropped to shrink the channel. |
| 845 | /// |
| 846 | /// # Examples |
| 847 | /// |
| 848 | /// ``` |
| 849 | /// use async_broadcast::{broadcast, TrySendError, TryRecvError}; |
| 850 | /// |
| 851 | /// let (s, mut r) = broadcast::<i32>(3); |
| 852 | /// assert_eq!(r.capacity(), 3); |
| 853 | /// s.try_broadcast(1).unwrap(); |
| 854 | /// s.try_broadcast(2).unwrap(); |
| 855 | /// s.try_broadcast(3).unwrap(); |
| 856 | /// |
| 857 | /// r.set_capacity(1); |
| 858 | /// assert_eq!(r.capacity(), 1); |
| 859 | /// assert_eq!(r.try_recv(), Err(TryRecvError::Overflowed(2))); |
| 860 | /// assert_eq!(r.try_recv().unwrap(), 3); |
| 861 | /// assert_eq!(r.try_recv(), Err(TryRecvError::Empty)); |
| 862 | /// s.try_broadcast(1).unwrap(); |
| 863 | /// assert_eq!(s.try_broadcast(2), Err(TrySendError::Full(2))); |
| 864 | /// |
| 865 | /// r.set_capacity(2); |
| 866 | /// assert_eq!(r.capacity(), 2); |
| 867 | /// s.try_broadcast(2).unwrap(); |
| 868 | /// assert_eq!(s.try_broadcast(2), Err(TrySendError::Full(2))); |
| 869 | /// ``` |
| 870 | pub fn set_capacity(&mut self, new_cap: usize) { |
| 871 | self.inner.lock().unwrap().set_capacity(new_cap); |
| 872 | } |
| 873 | |
| 874 | /// If overflow mode is enabled on this channel. |
| 875 | /// |
| 876 | /// # Examples |
| 877 | /// |
| 878 | /// ``` |
| 879 | /// use async_broadcast::broadcast; |
| 880 | /// |
| 881 | /// let (_s, r) = broadcast::<i32>(5); |
| 882 | /// assert!(!r.overflow()); |
| 883 | /// ``` |
| 884 | pub fn overflow(&self) -> bool { |
| 885 | self.inner.lock().unwrap().overflow |
| 886 | } |
| 887 | |
| 888 | /// Set overflow mode on the channel. |
| 889 | /// |
| 890 | /// When overflow mode is set, broadcasting to the channel will succeed even if the channel is |
| 891 | /// full. It achieves that by removing the oldest message from the channel. |
| 892 | /// |
| 893 | /// # Examples |
| 894 | /// |
| 895 | /// ``` |
| 896 | /// use async_broadcast::{broadcast, TrySendError, TryRecvError}; |
| 897 | /// |
| 898 | /// let (s, mut r) = broadcast::<i32>(2); |
| 899 | /// s.try_broadcast(1).unwrap(); |
| 900 | /// s.try_broadcast(2).unwrap(); |
| 901 | /// assert_eq!(s.try_broadcast(3), Err(TrySendError::Full(3))); |
| 902 | /// r.set_overflow(true); |
| 903 | /// assert_eq!(s.try_broadcast(3).unwrap(), Some(1)); |
| 904 | /// assert_eq!(s.try_broadcast(4).unwrap(), Some(2)); |
| 905 | /// |
| 906 | /// assert_eq!(r.try_recv(), Err(TryRecvError::Overflowed(2))); |
| 907 | /// assert_eq!(r.try_recv().unwrap(), 3); |
| 908 | /// assert_eq!(r.try_recv().unwrap(), 4); |
| 909 | /// assert_eq!(r.try_recv(), Err(TryRecvError::Empty)); |
| 910 | /// ``` |
| 911 | pub fn set_overflow(&mut self, overflow: bool) { |
| 912 | self.inner.lock().unwrap().overflow = overflow; |
| 913 | } |
| 914 | |
| 915 | /// If sender will wait for active receivers. |
| 916 | /// |
| 917 | /// If set to `false`, [`Send`] will resolve immediately with a [`SendError`]. Defaults to |
| 918 | /// `true`. |
| 919 | /// |
| 920 | /// # Examples |
| 921 | /// |
| 922 | /// ``` |
| 923 | /// use async_broadcast::broadcast; |
| 924 | /// |
| 925 | /// let (_, r) = broadcast::<i32>(5); |
| 926 | /// assert!(r.await_active()); |
| 927 | /// ``` |
| 928 | pub fn await_active(&self) -> bool { |
| 929 | self.inner.lock().unwrap().await_active |
| 930 | } |
| 931 | |
| 932 | /// Specify if sender will wait for active receivers. |
| 933 | /// |
| 934 | /// If set to `false`, [`Send`] will resolve immediately with a [`SendError`]. Defaults to |
| 935 | /// `true`. |
| 936 | /// |
| 937 | /// # Examples |
| 938 | /// |
| 939 | /// ``` |
| 940 | /// # futures_lite::future::block_on(async { |
| 941 | /// use async_broadcast::broadcast; |
| 942 | /// |
| 943 | /// let (s, mut r) = broadcast::<i32>(2); |
| 944 | /// s.broadcast(1).await.unwrap(); |
| 945 | /// |
| 946 | /// r.set_await_active(false); |
| 947 | /// let _ = r.deactivate(); |
| 948 | /// assert!(s.broadcast(2).await.is_err()); |
| 949 | /// # }); |
| 950 | /// ``` |
| 951 | pub fn set_await_active(&mut self, await_active: bool) { |
| 952 | self.inner.lock().unwrap().await_active = await_active; |
| 953 | } |
| 954 | |
| 955 | /// Closes the channel. |
| 956 | /// |
| 957 | /// Returns `true` if this call has closed the channel and it was not closed already. |
| 958 | /// |
| 959 | /// The remaining messages can still be received. |
| 960 | /// |
| 961 | /// # Examples |
| 962 | /// |
| 963 | /// ``` |
| 964 | /// # futures_lite::future::block_on(async { |
| 965 | /// use async_broadcast::{broadcast, RecvError}; |
| 966 | /// |
| 967 | /// let (s, mut r) = broadcast(1); |
| 968 | /// s.broadcast(1).await.unwrap(); |
| 969 | /// assert!(s.close()); |
| 970 | /// |
| 971 | /// assert_eq!(r.recv().await.unwrap(), 1); |
| 972 | /// assert_eq!(r.recv().await, Err(RecvError::Closed)); |
| 973 | /// # }); |
| 974 | /// ``` |
| 975 | pub fn close(&self) -> bool { |
| 976 | self.inner.lock().unwrap().close() |
| 977 | } |
| 978 | |
| 979 | /// Returns `true` if the channel is closed. |
| 980 | /// |
| 981 | /// # Examples |
| 982 | /// |
| 983 | /// ``` |
| 984 | /// # futures_lite::future::block_on(async { |
| 985 | /// use async_broadcast::{broadcast, RecvError}; |
| 986 | /// |
| 987 | /// let (s, r) = broadcast::<()>(1); |
| 988 | /// assert!(!s.is_closed()); |
| 989 | /// |
| 990 | /// drop(r); |
| 991 | /// assert!(s.is_closed()); |
| 992 | /// # }); |
| 993 | /// ``` |
| 994 | pub fn is_closed(&self) -> bool { |
| 995 | self.inner.lock().unwrap().is_closed |
| 996 | } |
| 997 | |
| 998 | /// Returns `true` if the channel is empty. |
| 999 | /// |
| 1000 | /// # Examples |
| 1001 | /// |
| 1002 | /// ``` |
| 1003 | /// # futures_lite::future::block_on(async { |
| 1004 | /// use async_broadcast::broadcast; |
| 1005 | /// |
| 1006 | /// let (s, r) = broadcast(1); |
| 1007 | /// |
| 1008 | /// assert!(s.is_empty()); |
| 1009 | /// s.broadcast(1).await; |
| 1010 | /// assert!(!s.is_empty()); |
| 1011 | /// # }); |
| 1012 | /// ``` |
| 1013 | pub fn is_empty(&self) -> bool { |
| 1014 | self.inner.lock().unwrap().queue.is_empty() |
| 1015 | } |
| 1016 | |
| 1017 | /// Returns `true` if the channel is full. |
| 1018 | /// |
| 1019 | /// # Examples |
| 1020 | /// |
| 1021 | /// ``` |
| 1022 | /// # futures_lite::future::block_on(async { |
| 1023 | /// use async_broadcast::broadcast; |
| 1024 | /// |
| 1025 | /// let (s, r) = broadcast(1); |
| 1026 | /// |
| 1027 | /// assert!(!s.is_full()); |
| 1028 | /// s.broadcast(1).await; |
| 1029 | /// assert!(s.is_full()); |
| 1030 | /// # }); |
| 1031 | /// ``` |
| 1032 | pub fn is_full(&self) -> bool { |
| 1033 | let inner = self.inner.lock().unwrap(); |
| 1034 | |
| 1035 | inner.queue.len() == inner.capacity |
| 1036 | } |
| 1037 | |
| 1038 | /// Returns the number of messages in the channel. |
| 1039 | /// |
| 1040 | /// # Examples |
| 1041 | /// |
| 1042 | /// ``` |
| 1043 | /// # futures_lite::future::block_on(async { |
| 1044 | /// use async_broadcast::broadcast; |
| 1045 | /// |
| 1046 | /// let (s, r) = broadcast(2); |
| 1047 | /// assert_eq!(s.len(), 0); |
| 1048 | /// |
| 1049 | /// s.broadcast(1).await; |
| 1050 | /// s.broadcast(2).await; |
| 1051 | /// assert_eq!(s.len(), 2); |
| 1052 | /// # }); |
| 1053 | /// ``` |
| 1054 | pub fn len(&self) -> usize { |
| 1055 | self.inner.lock().unwrap().queue.len() |
| 1056 | } |
| 1057 | |
| 1058 | /// Returns the number of receivers for the channel. |
| 1059 | /// |
| 1060 | /// This does not include inactive receivers. Use [`Receiver::inactive_receiver_count`] if you |
| 1061 | /// are interested in that. |
| 1062 | /// |
| 1063 | /// # Examples |
| 1064 | /// |
| 1065 | /// ``` |
| 1066 | /// use async_broadcast::broadcast; |
| 1067 | /// |
| 1068 | /// let (s, r) = broadcast::<()>(1); |
| 1069 | /// assert_eq!(s.receiver_count(), 1); |
| 1070 | /// let r = r.deactivate(); |
| 1071 | /// assert_eq!(s.receiver_count(), 0); |
| 1072 | /// |
| 1073 | /// let r2 = r.activate_cloned(); |
| 1074 | /// assert_eq!(r.receiver_count(), 1); |
| 1075 | /// assert_eq!(r.inactive_receiver_count(), 1); |
| 1076 | /// ``` |
| 1077 | pub fn receiver_count(&self) -> usize { |
| 1078 | self.inner.lock().unwrap().receiver_count |
| 1079 | } |
| 1080 | |
| 1081 | /// Returns the number of inactive receivers for the channel. |
| 1082 | /// |
| 1083 | /// # Examples |
| 1084 | /// |
| 1085 | /// ``` |
| 1086 | /// use async_broadcast::broadcast; |
| 1087 | /// |
| 1088 | /// let (s, r) = broadcast::<()>(1); |
| 1089 | /// assert_eq!(s.receiver_count(), 1); |
| 1090 | /// let r = r.deactivate(); |
| 1091 | /// assert_eq!(s.receiver_count(), 0); |
| 1092 | /// |
| 1093 | /// let r2 = r.activate_cloned(); |
| 1094 | /// assert_eq!(r.receiver_count(), 1); |
| 1095 | /// assert_eq!(r.inactive_receiver_count(), 1); |
| 1096 | /// ``` |
| 1097 | pub fn inactive_receiver_count(&self) -> usize { |
| 1098 | self.inner.lock().unwrap().inactive_receiver_count |
| 1099 | } |
| 1100 | |
| 1101 | /// Returns the number of senders for the channel. |
| 1102 | /// |
| 1103 | /// # Examples |
| 1104 | /// |
| 1105 | /// ``` |
| 1106 | /// # futures_lite::future::block_on(async { |
| 1107 | /// use async_broadcast::broadcast; |
| 1108 | /// |
| 1109 | /// let (s, r) = broadcast::<()>(1); |
| 1110 | /// assert_eq!(s.sender_count(), 1); |
| 1111 | /// |
| 1112 | /// let s2 = s.clone(); |
| 1113 | /// assert_eq!(s.sender_count(), 2); |
| 1114 | /// # }); |
| 1115 | /// ``` |
| 1116 | pub fn sender_count(&self) -> usize { |
| 1117 | self.inner.lock().unwrap().sender_count |
| 1118 | } |
| 1119 | |
| 1120 | /// Downgrade to a [`InactiveReceiver`]. |
| 1121 | /// |
| 1122 | /// An inactive receiver is one that can not and does not receive any messages. Its only purpose |
| 1123 | /// is keep the associated channel open even when there are no (active) receivers. An inactive |
| 1124 | /// receiver can be upgraded into a [`Receiver`] using [`InactiveReceiver::activate`] or |
| 1125 | /// [`InactiveReceiver::activate_cloned`]. |
| 1126 | /// |
| 1127 | /// [`Sender::try_broadcast`] will return [`TrySendError::Inactive`] if only inactive |
| 1128 | /// receivers exists for the associated channel and [`Sender::broadcast`] will wait until an |
| 1129 | /// active receiver is available. |
| 1130 | /// |
| 1131 | /// # Examples |
| 1132 | /// |
| 1133 | /// ``` |
| 1134 | /// # futures_lite::future::block_on(async { |
| 1135 | /// use async_broadcast::{broadcast, TrySendError}; |
| 1136 | /// |
| 1137 | /// let (s, r) = broadcast(1); |
| 1138 | /// let inactive = r.deactivate(); |
| 1139 | /// assert_eq!(s.try_broadcast(10), Err(TrySendError::Inactive(10))); |
| 1140 | /// |
| 1141 | /// let mut r = inactive.activate(); |
| 1142 | /// assert_eq!(s.broadcast(10).await, Ok(None)); |
| 1143 | /// assert_eq!(r.recv().await, Ok(10)); |
| 1144 | /// # }); |
| 1145 | /// ``` |
| 1146 | pub fn deactivate(self) -> InactiveReceiver<T> { |
| 1147 | // Drop::drop impl of Receiver will take care of `receiver_count`. |
| 1148 | self.inner.lock().unwrap().inactive_receiver_count += 1; |
| 1149 | |
| 1150 | InactiveReceiver { |
| 1151 | inner: self.inner.clone(), |
| 1152 | } |
| 1153 | } |
| 1154 | } |
| 1155 | |
| 1156 | impl<T: Clone> Receiver<T> { |
| 1157 | /// Receives a message from the channel. |
| 1158 | /// |
| 1159 | /// If the channel is empty, this method waits until there is a message. |
| 1160 | /// |
| 1161 | /// If the channel is closed, this method receives a message or returns an error if there are |
| 1162 | /// no more messages. |
| 1163 | /// |
| 1164 | /// If this receiver has missed a message (only possible if overflow mode is enabled), then |
| 1165 | /// this method returns an error and readjusts its cursor to point to the first available |
| 1166 | /// message. |
| 1167 | /// |
| 1168 | /// The future returned by this function is pinned to the heap. If the future being `Unpin` is |
| 1169 | /// not important to you, or if you just `.await` this future, use the [`recv_direct`] method |
| 1170 | /// instead. |
| 1171 | /// |
| 1172 | /// # Examples |
| 1173 | /// |
| 1174 | /// ``` |
| 1175 | /// # futures_lite::future::block_on(async { |
| 1176 | /// use async_broadcast::{broadcast, RecvError}; |
| 1177 | /// |
| 1178 | /// let (s, mut r1) = broadcast(1); |
| 1179 | /// let mut r2 = r1.clone(); |
| 1180 | /// |
| 1181 | /// assert_eq!(s.broadcast(1).await, Ok(None)); |
| 1182 | /// drop(s); |
| 1183 | /// |
| 1184 | /// assert_eq!(r1.recv().await, Ok(1)); |
| 1185 | /// assert_eq!(r1.recv().await, Err(RecvError::Closed)); |
| 1186 | /// assert_eq!(r2.recv().await, Ok(1)); |
| 1187 | /// assert_eq!(r2.recv().await, Err(RecvError::Closed)); |
| 1188 | /// # }); |
| 1189 | /// ``` |
| 1190 | pub fn recv(&mut self) -> Pin<Box<Recv<'_, T>>> { |
| 1191 | Box::pin(self.recv_direct()) |
| 1192 | } |
| 1193 | |
| 1194 | /// Receives a message from the channel without pinning the future to the heap. |
| 1195 | /// |
| 1196 | /// The future returned by this method is not `Unpin` and must be pinned before use. This is |
| 1197 | /// the desired behavior if you just `.await` on the future. For other uses cases, use the |
| 1198 | /// [`recv`] method instead. |
| 1199 | /// |
| 1200 | /// # Examples |
| 1201 | /// |
| 1202 | /// ``` |
| 1203 | /// # futures_lite::future::block_on(async { |
| 1204 | /// use async_broadcast::{broadcast, RecvError}; |
| 1205 | /// |
| 1206 | /// let (s, mut r1) = broadcast(1); |
| 1207 | /// let mut r2 = r1.clone(); |
| 1208 | /// |
| 1209 | /// assert_eq!(s.broadcast(1).await, Ok(None)); |
| 1210 | /// drop(s); |
| 1211 | /// |
| 1212 | /// assert_eq!(r1.recv_direct().await, Ok(1)); |
| 1213 | /// assert_eq!(r1.recv_direct().await, Err(RecvError::Closed)); |
| 1214 | /// assert_eq!(r2.recv_direct().await, Ok(1)); |
| 1215 | /// assert_eq!(r2.recv_direct().await, Err(RecvError::Closed)); |
| 1216 | /// # }); |
| 1217 | /// ``` |
| 1218 | pub fn recv_direct(&mut self) -> Recv<'_, T> { |
| 1219 | Recv::_new(RecvInner { |
| 1220 | receiver: self, |
| 1221 | listener: None, |
| 1222 | _pin: PhantomPinned, |
| 1223 | }) |
| 1224 | } |
| 1225 | |
| 1226 | /// Attempts to receive a message from the channel. |
| 1227 | /// |
| 1228 | /// If the channel is empty or closed, this method returns an error. |
| 1229 | /// |
| 1230 | /// If this receiver has missed a message (only possible if overflow mode is enabled), then |
| 1231 | /// this method returns an error and readjusts its cursor to point to the first available |
| 1232 | /// message. |
| 1233 | /// |
| 1234 | /// # Examples |
| 1235 | /// |
| 1236 | /// ``` |
| 1237 | /// # futures_lite::future::block_on(async { |
| 1238 | /// use async_broadcast::{broadcast, TryRecvError}; |
| 1239 | /// |
| 1240 | /// let (s, mut r1) = broadcast(1); |
| 1241 | /// let mut r2 = r1.clone(); |
| 1242 | /// assert_eq!(s.broadcast(1).await, Ok(None)); |
| 1243 | /// |
| 1244 | /// assert_eq!(r1.try_recv(), Ok(1)); |
| 1245 | /// assert_eq!(r1.try_recv(), Err(TryRecvError::Empty)); |
| 1246 | /// assert_eq!(r2.try_recv(), Ok(1)); |
| 1247 | /// assert_eq!(r2.try_recv(), Err(TryRecvError::Empty)); |
| 1248 | /// |
| 1249 | /// drop(s); |
| 1250 | /// assert_eq!(r1.try_recv(), Err(TryRecvError::Closed)); |
| 1251 | /// assert_eq!(r2.try_recv(), Err(TryRecvError::Closed)); |
| 1252 | /// # }); |
| 1253 | /// ``` |
| 1254 | pub fn try_recv(&mut self) -> Result<T, TryRecvError> { |
| 1255 | self.inner |
| 1256 | .lock() |
| 1257 | .unwrap() |
| 1258 | .try_recv_at(&mut self.pos) |
| 1259 | .map(|cow| cow.unwrap_or_else(T::clone)) |
| 1260 | } |
| 1261 | |
| 1262 | /// Receives a message from the channel using the blocking strategy. |
| 1263 | /// |
| 1264 | /// If the channel is empty, this method will block until there is a message. |
| 1265 | /// |
| 1266 | /// If the channel is closed, this method receives a message or returns an error if there are |
| 1267 | /// no more messages. |
| 1268 | /// |
| 1269 | /// If this receiver has missed a message (only possible if overflow mode is enabled), then |
| 1270 | /// this method returns an error and readjusts its cursor to point to the first available |
| 1271 | /// message. |
| 1272 | /// |
| 1273 | /// # Blocking |
| 1274 | /// |
| 1275 | /// Rather than using asynchronous waiting, like the [`recv`](Self::recv) method, |
| 1276 | /// this method will block the current thread until the message is sent. |
| 1277 | /// |
| 1278 | /// This method should not be used in an asynchronous context. It is intended |
| 1279 | /// to be used such that a channel can be used in both asynchronous and synchronous contexts. |
| 1280 | /// Calling this method in an asynchronous context may result in deadlocks. |
| 1281 | /// |
| 1282 | /// # Examples |
| 1283 | /// |
| 1284 | /// ``` |
| 1285 | /// use async_broadcast::{broadcast, RecvError}; |
| 1286 | /// |
| 1287 | /// let (s, mut r) = broadcast(1); |
| 1288 | /// |
| 1289 | /// assert_eq!(s.broadcast_blocking(1), Ok(None)); |
| 1290 | /// drop(s); |
| 1291 | /// |
| 1292 | /// assert_eq!(r.recv_blocking(), Ok(1)); |
| 1293 | /// assert_eq!(r.recv_blocking(), Err(RecvError::Closed)); |
| 1294 | /// ``` |
| 1295 | #[cfg (not(target_family = "wasm" ))] |
| 1296 | pub fn recv_blocking(&mut self) -> Result<T, RecvError> { |
| 1297 | self.recv_direct().wait() |
| 1298 | } |
| 1299 | |
| 1300 | /// Produce a new Sender for this channel. |
| 1301 | /// |
| 1302 | /// This will not re-open the channel if it was closed due to all senders being dropped. |
| 1303 | /// |
| 1304 | /// # Examples |
| 1305 | /// |
| 1306 | /// ``` |
| 1307 | /// # futures_lite::future::block_on(async { |
| 1308 | /// use async_broadcast::{broadcast, RecvError}; |
| 1309 | /// |
| 1310 | /// let (s1, mut r) = broadcast(2); |
| 1311 | /// |
| 1312 | /// assert_eq!(s1.broadcast(1).await, Ok(None)); |
| 1313 | /// |
| 1314 | /// let mut s2 = r.new_sender(); |
| 1315 | /// |
| 1316 | /// assert_eq!(s2.broadcast(2).await, Ok(None)); |
| 1317 | /// drop(s1); |
| 1318 | /// drop(s2); |
| 1319 | /// |
| 1320 | /// assert_eq!(r.recv().await, Ok(1)); |
| 1321 | /// assert_eq!(r.recv().await, Ok(2)); |
| 1322 | /// assert_eq!(r.recv().await, Err(RecvError::Closed)); |
| 1323 | /// # }); |
| 1324 | /// ``` |
| 1325 | pub fn new_sender(&self) -> Sender<T> { |
| 1326 | self.inner.lock().unwrap().sender_count += 1; |
| 1327 | |
| 1328 | Sender { |
| 1329 | inner: self.inner.clone(), |
| 1330 | } |
| 1331 | } |
| 1332 | |
| 1333 | /// Produce a new Receiver for this channel. |
| 1334 | /// |
| 1335 | /// Unlike [`Receiver::clone`], this method creates a new receiver that starts with zero |
| 1336 | /// messages available. This is slightly faster than a real clone. |
| 1337 | /// |
| 1338 | /// # Examples |
| 1339 | /// |
| 1340 | /// ``` |
| 1341 | /// # futures_lite::future::block_on(async { |
| 1342 | /// use async_broadcast::{broadcast, RecvError}; |
| 1343 | /// |
| 1344 | /// let (s, mut r1) = broadcast(2); |
| 1345 | /// |
| 1346 | /// assert_eq!(s.broadcast(1).await, Ok(None)); |
| 1347 | /// |
| 1348 | /// let mut r2 = r1.new_receiver(); |
| 1349 | /// |
| 1350 | /// assert_eq!(s.broadcast(2).await, Ok(None)); |
| 1351 | /// drop(s); |
| 1352 | /// |
| 1353 | /// assert_eq!(r1.recv().await, Ok(1)); |
| 1354 | /// assert_eq!(r1.recv().await, Ok(2)); |
| 1355 | /// assert_eq!(r1.recv().await, Err(RecvError::Closed)); |
| 1356 | /// |
| 1357 | /// assert_eq!(r2.recv().await, Ok(2)); |
| 1358 | /// assert_eq!(r2.recv().await, Err(RecvError::Closed)); |
| 1359 | /// # }); |
| 1360 | /// ``` |
| 1361 | pub fn new_receiver(&self) -> Self { |
| 1362 | let mut inner = self.inner.lock().unwrap(); |
| 1363 | inner.receiver_count += 1; |
| 1364 | Receiver { |
| 1365 | inner: self.inner.clone(), |
| 1366 | pos: inner.head_pos + inner.queue.len() as u64, |
| 1367 | listener: None, |
| 1368 | } |
| 1369 | } |
| 1370 | |
| 1371 | /// A low level poll method that is similar to [`Receiver::recv()`] or |
| 1372 | /// [`Receiver::recv_direct()`], and can be useful for building stream implementations which |
| 1373 | /// use a [`Receiver`] under the hood and want to know if the stream has overflowed. |
| 1374 | /// |
| 1375 | /// Prefer to use [`Receiver::recv()`] or [`Receiver::recv_direct()`] when otherwise possible. |
| 1376 | /// |
| 1377 | /// # Errors |
| 1378 | /// |
| 1379 | /// If the number of messages that have been sent has overflowed the channel capacity, a |
| 1380 | /// [`RecvError::Overflowed`] variant is returned containing the number of items that |
| 1381 | /// overflowed and were lost. |
| 1382 | /// |
| 1383 | /// # Examples |
| 1384 | /// |
| 1385 | /// This example shows how the [`Receiver::poll_recv`] method can be used to allow a custom |
| 1386 | /// stream implementation to internally make use of a [`Receiver`]. This example implementation |
| 1387 | /// differs from the stream implementation of [`Receiver`] because it returns an error if |
| 1388 | /// the channel capacity overflows, which the built in [`Receiver`] stream doesn't do. |
| 1389 | /// |
| 1390 | /// ``` |
| 1391 | /// use futures_core::Stream; |
| 1392 | /// use async_broadcast::{Receiver, RecvError}; |
| 1393 | /// use std::{pin::Pin, task::{Poll, Context}}; |
| 1394 | /// |
| 1395 | /// struct MyStream(Receiver<i32>); |
| 1396 | /// |
| 1397 | /// impl futures_core::Stream for MyStream { |
| 1398 | /// type Item = Result<i32, RecvError>; |
| 1399 | /// fn poll_next(mut self: Pin<&mut Self>, cx: &mut Context<'_>) -> Poll<Option<Self::Item>> { |
| 1400 | /// Pin::new(&mut self.0).poll_recv(cx) |
| 1401 | /// } |
| 1402 | /// } |
| 1403 | /// ``` |
| 1404 | pub fn poll_recv( |
| 1405 | mut self: Pin<&mut Self>, |
| 1406 | cx: &mut Context<'_>, |
| 1407 | ) -> Poll<Option<Result<T, RecvError>>> { |
| 1408 | loop { |
| 1409 | // If this stream is listening for events, first wait for a notification. |
| 1410 | if let Some(listener) = self.listener.as_mut() { |
| 1411 | ready!(Pin::new(listener).poll(cx)); |
| 1412 | self.listener = None; |
| 1413 | } |
| 1414 | |
| 1415 | loop { |
| 1416 | // Attempt to receive a message. |
| 1417 | match self.try_recv() { |
| 1418 | Ok(msg) => { |
| 1419 | // The stream is not blocked on an event - drop the listener. |
| 1420 | self.listener = None; |
| 1421 | return Poll::Ready(Some(Ok(msg))); |
| 1422 | } |
| 1423 | Err(TryRecvError::Closed) => { |
| 1424 | // The stream is not blocked on an event - drop the listener. |
| 1425 | self.listener = None; |
| 1426 | return Poll::Ready(None); |
| 1427 | } |
| 1428 | Err(TryRecvError::Overflowed(n)) => { |
| 1429 | // The stream is not blocked on an event - drop the listener. |
| 1430 | self.listener = None; |
| 1431 | return Poll::Ready(Some(Err(RecvError::Overflowed(n)))); |
| 1432 | } |
| 1433 | Err(TryRecvError::Empty) => {} |
| 1434 | } |
| 1435 | |
| 1436 | // Receiving failed - now start listening for notifications or wait for one. |
| 1437 | match self.listener.as_mut() { |
| 1438 | None => { |
| 1439 | // Start listening and then try receiving again. |
| 1440 | self.listener = { |
| 1441 | let inner = self.inner.lock().unwrap(); |
| 1442 | Some(inner.recv_ops.listen()) |
| 1443 | }; |
| 1444 | } |
| 1445 | Some(_) => { |
| 1446 | // Go back to the outer loop to poll the listener. |
| 1447 | break; |
| 1448 | } |
| 1449 | } |
| 1450 | } |
| 1451 | } |
| 1452 | } |
| 1453 | } |
| 1454 | |
| 1455 | impl<T> Drop for Receiver<T> { |
| 1456 | fn drop(&mut self) { |
| 1457 | let mut inner: MutexGuard<'_, Inner> = self.inner.lock().unwrap(); |
| 1458 | |
| 1459 | // Remove ourself from each item's counter |
| 1460 | loop { |
| 1461 | match inner.try_recv_at(&mut self.pos) { |
| 1462 | Ok(_) => continue, |
| 1463 | Err(TryRecvError::Overflowed(_)) => continue, |
| 1464 | Err(TryRecvError::Closed) => break, |
| 1465 | Err(TryRecvError::Empty) => break, |
| 1466 | } |
| 1467 | } |
| 1468 | |
| 1469 | inner.receiver_count -= 1; |
| 1470 | |
| 1471 | inner.close_channel(); |
| 1472 | } |
| 1473 | } |
| 1474 | |
| 1475 | impl<T> Clone for Receiver<T> { |
| 1476 | /// Produce a clone of this Receiver that has the same messages queued. |
| 1477 | /// |
| 1478 | /// # Examples |
| 1479 | /// |
| 1480 | /// ``` |
| 1481 | /// # futures_lite::future::block_on(async { |
| 1482 | /// use async_broadcast::{broadcast, RecvError}; |
| 1483 | /// |
| 1484 | /// let (s, mut r1) = broadcast(1); |
| 1485 | /// |
| 1486 | /// assert_eq!(s.broadcast(1).await, Ok(None)); |
| 1487 | /// drop(s); |
| 1488 | /// |
| 1489 | /// let mut r2 = r1.clone(); |
| 1490 | /// |
| 1491 | /// assert_eq!(r1.recv().await, Ok(1)); |
| 1492 | /// assert_eq!(r1.recv().await, Err(RecvError::Closed)); |
| 1493 | /// assert_eq!(r2.recv().await, Ok(1)); |
| 1494 | /// assert_eq!(r2.recv().await, Err(RecvError::Closed)); |
| 1495 | /// # }); |
| 1496 | /// ``` |
| 1497 | fn clone(&self) -> Self { |
| 1498 | let mut inner = self.inner.lock().unwrap(); |
| 1499 | inner.receiver_count += 1; |
| 1500 | // increment the waiter count on all items not yet received by this object |
| 1501 | let n = self.pos.saturating_sub(inner.head_pos) as usize; |
| 1502 | for (_elt, waiters) in inner.queue.iter_mut().skip(n) { |
| 1503 | *waiters += 1; |
| 1504 | } |
| 1505 | Receiver { |
| 1506 | inner: self.inner.clone(), |
| 1507 | pos: self.pos, |
| 1508 | listener: None, |
| 1509 | } |
| 1510 | } |
| 1511 | } |
| 1512 | |
| 1513 | impl<T: Clone> Stream for Receiver<T> { |
| 1514 | type Item = T; |
| 1515 | |
| 1516 | fn poll_next(mut self: Pin<&mut Self>, cx: &mut Context<'_>) -> Poll<Option<Self::Item>> { |
| 1517 | loop { |
| 1518 | match ready!(self.as_mut().poll_recv(cx)) { |
| 1519 | Some(Ok(val: T)) => return Poll::Ready(Some(val)), |
| 1520 | // If overflowed, we expect future operations to succeed so try again. |
| 1521 | Some(Err(RecvError::Overflowed(_))) => continue, |
| 1522 | // RecvError::Closed should never appear here, but handle it anyway. |
| 1523 | None | Some(Err(RecvError::Closed)) => return Poll::Ready(None), |
| 1524 | } |
| 1525 | } |
| 1526 | } |
| 1527 | } |
| 1528 | |
| 1529 | impl<T: Clone> futures_core::stream::FusedStream for Receiver<T> { |
| 1530 | fn is_terminated(&self) -> bool { |
| 1531 | let inner: MutexGuard<'_, Inner> = self.inner.lock().unwrap(); |
| 1532 | |
| 1533 | inner.is_closed && inner.queue.is_empty() |
| 1534 | } |
| 1535 | } |
| 1536 | |
| 1537 | /// An error returned from [`Sender::broadcast()`]. |
| 1538 | /// |
| 1539 | /// Received because the channel is closed or no active receivers were present while `await-active` |
| 1540 | /// was set to `false` (See [`Sender::set_await_active`] for details). |
| 1541 | #[derive (PartialEq, Eq, Clone, Copy)] |
| 1542 | pub struct SendError<T>(pub T); |
| 1543 | |
| 1544 | impl<T> SendError<T> { |
| 1545 | /// Unwraps the message that couldn't be sent. |
| 1546 | pub fn into_inner(self) -> T { |
| 1547 | self.0 |
| 1548 | } |
| 1549 | } |
| 1550 | |
| 1551 | impl<T> error::Error for SendError<T> {} |
| 1552 | |
| 1553 | impl<T> fmt::Debug for SendError<T> { |
| 1554 | fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result { |
| 1555 | write!(f, "SendError(..)" ) |
| 1556 | } |
| 1557 | } |
| 1558 | |
| 1559 | impl<T> fmt::Display for SendError<T> { |
| 1560 | fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result { |
| 1561 | write!(f, "sending into a closed channel" ) |
| 1562 | } |
| 1563 | } |
| 1564 | |
| 1565 | /// An error returned from [`Sender::try_broadcast()`]. |
| 1566 | #[derive (PartialEq, Eq, Clone, Copy)] |
| 1567 | pub enum TrySendError<T> { |
| 1568 | /// The channel is full but not closed. |
| 1569 | Full(T), |
| 1570 | |
| 1571 | /// The channel is closed. |
| 1572 | Closed(T), |
| 1573 | |
| 1574 | /// There are currently no active receivers, only inactive ones. |
| 1575 | Inactive(T), |
| 1576 | } |
| 1577 | |
| 1578 | impl<T> TrySendError<T> { |
| 1579 | /// Unwraps the message that couldn't be sent. |
| 1580 | pub fn into_inner(self) -> T { |
| 1581 | match self { |
| 1582 | TrySendError::Full(t) => t, |
| 1583 | TrySendError::Closed(t) => t, |
| 1584 | TrySendError::Inactive(t) => t, |
| 1585 | } |
| 1586 | } |
| 1587 | |
| 1588 | /// Returns `true` if the channel is full but not closed. |
| 1589 | pub fn is_full(&self) -> bool { |
| 1590 | match self { |
| 1591 | TrySendError::Full(_) => true, |
| 1592 | TrySendError::Closed(_) | TrySendError::Inactive(_) => false, |
| 1593 | } |
| 1594 | } |
| 1595 | |
| 1596 | /// Returns `true` if the channel is closed. |
| 1597 | pub fn is_closed(&self) -> bool { |
| 1598 | match self { |
| 1599 | TrySendError::Full(_) | TrySendError::Inactive(_) => false, |
| 1600 | TrySendError::Closed(_) => true, |
| 1601 | } |
| 1602 | } |
| 1603 | |
| 1604 | /// Returns `true` if there are currently no active receivers, only inactive ones. |
| 1605 | pub fn is_disconnected(&self) -> bool { |
| 1606 | match self { |
| 1607 | TrySendError::Full(_) | TrySendError::Closed(_) => false, |
| 1608 | TrySendError::Inactive(_) => true, |
| 1609 | } |
| 1610 | } |
| 1611 | } |
| 1612 | |
| 1613 | impl<T> error::Error for TrySendError<T> {} |
| 1614 | |
| 1615 | impl<T> fmt::Debug for TrySendError<T> { |
| 1616 | fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result { |
| 1617 | match *self { |
| 1618 | TrySendError::Full(..) => write!(f, "Full(..)" ), |
| 1619 | TrySendError::Closed(..) => write!(f, "Closed(..)" ), |
| 1620 | TrySendError::Inactive(..) => write!(f, "Inactive(..)" ), |
| 1621 | } |
| 1622 | } |
| 1623 | } |
| 1624 | |
| 1625 | impl<T> fmt::Display for TrySendError<T> { |
| 1626 | fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result { |
| 1627 | match *self { |
| 1628 | TrySendError::Full(..) => write!(f, "sending into a full channel" ), |
| 1629 | TrySendError::Closed(..) => write!(f, "sending into a closed channel" ), |
| 1630 | TrySendError::Inactive(..) => write!(f, "sending into the void (no active receivers)" ), |
| 1631 | } |
| 1632 | } |
| 1633 | } |
| 1634 | |
| 1635 | /// An error returned from [`Receiver::recv()`]. |
| 1636 | #[derive (PartialEq, Eq, Clone, Copy, Debug)] |
| 1637 | pub enum RecvError { |
| 1638 | /// The channel has overflowed since the last element was seen. Future recv operations will |
| 1639 | /// succeed, but some messages have been skipped. |
| 1640 | /// |
| 1641 | /// Contains the number of messages missed. |
| 1642 | Overflowed(u64), |
| 1643 | |
| 1644 | /// The channel is empty and closed. |
| 1645 | Closed, |
| 1646 | } |
| 1647 | |
| 1648 | impl error::Error for RecvError {} |
| 1649 | |
| 1650 | impl fmt::Display for RecvError { |
| 1651 | fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result { |
| 1652 | match self { |
| 1653 | Self::Overflowed(n: &u64) => write!(f, "receiving skipped {} messages" , n), |
| 1654 | Self::Closed => write!(f, "receiving from an empty and closed channel" ), |
| 1655 | } |
| 1656 | } |
| 1657 | } |
| 1658 | |
| 1659 | /// An error returned from [`Receiver::try_recv()`]. |
| 1660 | #[derive (PartialEq, Eq, Clone, Copy, Debug)] |
| 1661 | pub enum TryRecvError { |
| 1662 | /// The channel has overflowed since the last element was seen. Future recv operations will |
| 1663 | /// succeed, but some messages have been skipped. |
| 1664 | Overflowed(u64), |
| 1665 | |
| 1666 | /// The channel is empty but not closed. |
| 1667 | Empty, |
| 1668 | |
| 1669 | /// The channel is empty and closed. |
| 1670 | Closed, |
| 1671 | } |
| 1672 | |
| 1673 | impl TryRecvError { |
| 1674 | /// Returns `true` if the channel is empty but not closed. |
| 1675 | pub fn is_empty(&self) -> bool { |
| 1676 | match self { |
| 1677 | TryRecvError::Empty => true, |
| 1678 | TryRecvError::Closed => false, |
| 1679 | TryRecvError::Overflowed(_) => false, |
| 1680 | } |
| 1681 | } |
| 1682 | |
| 1683 | /// Returns `true` if the channel is empty and closed. |
| 1684 | pub fn is_closed(&self) -> bool { |
| 1685 | match self { |
| 1686 | TryRecvError::Empty => false, |
| 1687 | TryRecvError::Closed => true, |
| 1688 | TryRecvError::Overflowed(_) => false, |
| 1689 | } |
| 1690 | } |
| 1691 | |
| 1692 | /// Returns `true` if this error indicates the receiver missed messages. |
| 1693 | pub fn is_overflowed(&self) -> bool { |
| 1694 | match self { |
| 1695 | TryRecvError::Empty => false, |
| 1696 | TryRecvError::Closed => false, |
| 1697 | TryRecvError::Overflowed(_) => true, |
| 1698 | } |
| 1699 | } |
| 1700 | } |
| 1701 | |
| 1702 | impl error::Error for TryRecvError {} |
| 1703 | |
| 1704 | impl fmt::Display for TryRecvError { |
| 1705 | fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result { |
| 1706 | match *self { |
| 1707 | TryRecvError::Empty => write!(f, "receiving from an empty channel" ), |
| 1708 | TryRecvError::Closed => write!(f, "receiving from an empty and closed channel" ), |
| 1709 | TryRecvError::Overflowed(n: u64) => { |
| 1710 | write!(f, "receiving operation observed {} lost messages" , n) |
| 1711 | } |
| 1712 | } |
| 1713 | } |
| 1714 | } |
| 1715 | |
| 1716 | easy_wrapper! { |
| 1717 | /// A future returned by [`Sender::broadcast()`]. |
| 1718 | #[derive (Debug)] |
| 1719 | #[must_use = "futures do nothing unless .awaited" ] |
| 1720 | pub struct Send<'a, T: Clone>(SendInner<'a, T> => Result<Option<T>, SendError<T>>); |
| 1721 | #[cfg (not(target_family = "wasm" ))] |
| 1722 | pub(crate) wait(); |
| 1723 | } |
| 1724 | |
| 1725 | pin_project! { |
| 1726 | #[derive (Debug)] |
| 1727 | struct SendInner<'a, T> { |
| 1728 | sender: &'a Sender<T>, |
| 1729 | listener: Option<EventListener>, |
| 1730 | msg: Option<T>, |
| 1731 | |
| 1732 | // Keeping this type `!Unpin` enables future optimizations. |
| 1733 | #[pin] |
| 1734 | _pin: PhantomPinned |
| 1735 | } |
| 1736 | } |
| 1737 | |
| 1738 | impl<T: Clone> EventListenerFuture for SendInner<'_, T> { |
| 1739 | type Output = Result<Option<T>, SendError<T>>; |
| 1740 | |
| 1741 | fn poll_with_strategy<'x, S: event_listener_strategy::Strategy<'x>>( |
| 1742 | self: Pin<&mut Self>, |
| 1743 | strategy: &mut S, |
| 1744 | context: &mut S::Context, |
| 1745 | ) -> Poll<Self::Output> { |
| 1746 | let this = self.project(); |
| 1747 | |
| 1748 | loop { |
| 1749 | let msg = this.msg.take().unwrap(); |
| 1750 | let inner = &this.sender.inner; |
| 1751 | |
| 1752 | // Attempt to send a message. |
| 1753 | match this.sender.try_broadcast(msg) { |
| 1754 | Ok(msg) => { |
| 1755 | let inner = inner.lock().unwrap(); |
| 1756 | |
| 1757 | if inner.queue.len() < inner.capacity { |
| 1758 | // Not full still, so notify the next awaiting sender. |
| 1759 | inner.send_ops.notify(1); |
| 1760 | } |
| 1761 | |
| 1762 | return Poll::Ready(Ok(msg)); |
| 1763 | } |
| 1764 | Err(TrySendError::Closed(msg)) => return Poll::Ready(Err(SendError(msg))), |
| 1765 | Err(TrySendError::Full(m)) => *this.msg = Some(m), |
| 1766 | Err(TrySendError::Inactive(m)) if inner.lock().unwrap().await_active => { |
| 1767 | *this.msg = Some(m) |
| 1768 | } |
| 1769 | Err(TrySendError::Inactive(m)) => return Poll::Ready(Err(SendError(m))), |
| 1770 | } |
| 1771 | |
| 1772 | // Sending failed - now start listening for notifications or wait for one. |
| 1773 | match &this.listener { |
| 1774 | None => { |
| 1775 | // Start listening and then try sending again. |
| 1776 | let inner = inner.lock().unwrap(); |
| 1777 | *this.listener = Some(inner.send_ops.listen()); |
| 1778 | } |
| 1779 | Some(_) => { |
| 1780 | // Wait for a notification. |
| 1781 | ready!(strategy.poll(this.listener, context)); |
| 1782 | *this.listener = None; |
| 1783 | } |
| 1784 | } |
| 1785 | } |
| 1786 | } |
| 1787 | } |
| 1788 | |
| 1789 | easy_wrapper! { |
| 1790 | /// A future returned by [`Receiver::recv()`]. |
| 1791 | #[derive (Debug)] |
| 1792 | #[must_use = "futures do nothing unless .awaited" ] |
| 1793 | pub struct Recv<'a, T: Clone>(RecvInner<'a, T> => Result<T, RecvError>); |
| 1794 | #[cfg (not(target_family = "wasm" ))] |
| 1795 | pub(crate) wait(); |
| 1796 | } |
| 1797 | |
| 1798 | pin_project! { |
| 1799 | #[derive (Debug)] |
| 1800 | struct RecvInner<'a, T> { |
| 1801 | receiver: &'a mut Receiver<T>, |
| 1802 | listener: Option<EventListener>, |
| 1803 | |
| 1804 | // Keeping this type `!Unpin` enables future optimizations. |
| 1805 | #[pin] |
| 1806 | _pin: PhantomPinned |
| 1807 | } |
| 1808 | } |
| 1809 | |
| 1810 | impl<T: Clone> EventListenerFuture for RecvInner<'_, T> { |
| 1811 | type Output = Result<T, RecvError>; |
| 1812 | |
| 1813 | fn poll_with_strategy<'x, S: event_listener_strategy::Strategy<'x>>( |
| 1814 | self: Pin<&mut Self>, |
| 1815 | strategy: &mut S, |
| 1816 | context: &mut S::Context, |
| 1817 | ) -> Poll<Self::Output> { |
| 1818 | let this = self.project(); |
| 1819 | |
| 1820 | loop { |
| 1821 | // Attempt to receive a message. |
| 1822 | match this.receiver.try_recv() { |
| 1823 | Ok(msg) => return Poll::Ready(Ok(msg)), |
| 1824 | Err(TryRecvError::Closed) => return Poll::Ready(Err(RecvError::Closed)), |
| 1825 | Err(TryRecvError::Overflowed(n)) => { |
| 1826 | return Poll::Ready(Err(RecvError::Overflowed(n))); |
| 1827 | } |
| 1828 | Err(TryRecvError::Empty) => {} |
| 1829 | } |
| 1830 | |
| 1831 | // Receiving failed - now start listening for notifications or wait for one. |
| 1832 | match &this.listener { |
| 1833 | None => { |
| 1834 | // Start listening and then try receiving again. |
| 1835 | *this.listener = { |
| 1836 | let inner = this.receiver.inner.lock().unwrap(); |
| 1837 | Some(inner.recv_ops.listen()) |
| 1838 | }; |
| 1839 | } |
| 1840 | Some(_) => { |
| 1841 | // Wait for a notification. |
| 1842 | ready!(strategy.poll(this.listener, context)); |
| 1843 | *this.listener = None; |
| 1844 | } |
| 1845 | } |
| 1846 | } |
| 1847 | } |
| 1848 | } |
| 1849 | |
| 1850 | /// An inactive receiver. |
| 1851 | /// |
| 1852 | /// An inactive receiver is a receiver that is unable to receive messages. It's only useful for |
| 1853 | /// keeping a channel open even when no associated active receivers exist. |
| 1854 | #[derive (Debug)] |
| 1855 | pub struct InactiveReceiver<T> { |
| 1856 | inner: Arc<Mutex<Inner<T>>>, |
| 1857 | } |
| 1858 | |
| 1859 | impl<T> InactiveReceiver<T> { |
| 1860 | /// Convert to an activate [`Receiver`]. |
| 1861 | /// |
| 1862 | /// Consumes `self`. Use [`InactiveReceiver::activate_cloned`] if you want to keep `self`. |
| 1863 | /// |
| 1864 | /// # Examples |
| 1865 | /// |
| 1866 | /// ``` |
| 1867 | /// use async_broadcast::{broadcast, TrySendError}; |
| 1868 | /// |
| 1869 | /// let (s, r) = broadcast(1); |
| 1870 | /// let inactive = r.deactivate(); |
| 1871 | /// assert_eq!(s.try_broadcast(10), Err(TrySendError::Inactive(10))); |
| 1872 | /// |
| 1873 | /// let mut r = inactive.activate(); |
| 1874 | /// assert_eq!(s.try_broadcast(10), Ok(None)); |
| 1875 | /// assert_eq!(r.try_recv(), Ok(10)); |
| 1876 | /// ``` |
| 1877 | pub fn activate(self) -> Receiver<T> { |
| 1878 | self.activate_cloned() |
| 1879 | } |
| 1880 | |
| 1881 | /// Create an activate [`Receiver`] for the associated channel. |
| 1882 | /// |
| 1883 | /// # Examples |
| 1884 | /// |
| 1885 | /// ``` |
| 1886 | /// use async_broadcast::{broadcast, TrySendError}; |
| 1887 | /// |
| 1888 | /// let (s, r) = broadcast(1); |
| 1889 | /// let inactive = r.deactivate(); |
| 1890 | /// assert_eq!(s.try_broadcast(10), Err(TrySendError::Inactive(10))); |
| 1891 | /// |
| 1892 | /// let mut r = inactive.activate_cloned(); |
| 1893 | /// assert_eq!(s.try_broadcast(10), Ok(None)); |
| 1894 | /// assert_eq!(r.try_recv(), Ok(10)); |
| 1895 | /// ``` |
| 1896 | pub fn activate_cloned(&self) -> Receiver<T> { |
| 1897 | let mut inner = self.inner.lock().unwrap(); |
| 1898 | inner.receiver_count += 1; |
| 1899 | |
| 1900 | if inner.receiver_count == 1 { |
| 1901 | // Notify 1 awaiting senders that there is now a receiver. If there is still room in the |
| 1902 | // queue, the notified operation will notify another awaiting sender. |
| 1903 | inner.send_ops.notify(1); |
| 1904 | } |
| 1905 | |
| 1906 | Receiver { |
| 1907 | inner: self.inner.clone(), |
| 1908 | pos: inner.head_pos + inner.queue.len() as u64, |
| 1909 | listener: None, |
| 1910 | } |
| 1911 | } |
| 1912 | |
| 1913 | /// Returns the channel capacity. |
| 1914 | /// |
| 1915 | /// See [`Receiver::capacity`] documentation for examples. |
| 1916 | pub fn capacity(&self) -> usize { |
| 1917 | self.inner.lock().unwrap().capacity |
| 1918 | } |
| 1919 | |
| 1920 | /// Set the channel capacity. |
| 1921 | /// |
| 1922 | /// There are times when you need to change the channel's capacity after creating it. If the |
| 1923 | /// `new_cap` is less than the number of messages in the channel, the oldest messages will be |
| 1924 | /// dropped to shrink the channel. |
| 1925 | /// |
| 1926 | /// See [`Receiver::set_capacity`] documentation for examples. |
| 1927 | pub fn set_capacity(&mut self, new_cap: usize) { |
| 1928 | self.inner.lock().unwrap().set_capacity(new_cap); |
| 1929 | } |
| 1930 | |
| 1931 | /// If overflow mode is enabled on this channel. |
| 1932 | /// |
| 1933 | /// See [`Receiver::overflow`] documentation for examples. |
| 1934 | pub fn overflow(&self) -> bool { |
| 1935 | self.inner.lock().unwrap().overflow |
| 1936 | } |
| 1937 | |
| 1938 | /// Set overflow mode on the channel. |
| 1939 | /// |
| 1940 | /// When overflow mode is set, broadcasting to the channel will succeed even if the channel is |
| 1941 | /// full. It achieves that by removing the oldest message from the channel. |
| 1942 | /// |
| 1943 | /// See [`Receiver::set_overflow`] documentation for examples. |
| 1944 | pub fn set_overflow(&mut self, overflow: bool) { |
| 1945 | self.inner.lock().unwrap().overflow = overflow; |
| 1946 | } |
| 1947 | |
| 1948 | /// If sender will wait for active receivers. |
| 1949 | /// |
| 1950 | /// If set to `false`, [`Send`] will resolve immediately with a [`SendError`]. Defaults to |
| 1951 | /// `true`. |
| 1952 | /// |
| 1953 | /// # Examples |
| 1954 | /// |
| 1955 | /// ``` |
| 1956 | /// use async_broadcast::broadcast; |
| 1957 | /// |
| 1958 | /// let (_, r) = broadcast::<i32>(5); |
| 1959 | /// let r = r.deactivate(); |
| 1960 | /// assert!(r.await_active()); |
| 1961 | /// ``` |
| 1962 | pub fn await_active(&self) -> bool { |
| 1963 | self.inner.lock().unwrap().await_active |
| 1964 | } |
| 1965 | |
| 1966 | /// Specify if sender will wait for active receivers. |
| 1967 | /// |
| 1968 | /// If set to `false`, [`Send`] will resolve immediately with a [`SendError`]. Defaults to |
| 1969 | /// `true`. |
| 1970 | /// |
| 1971 | /// # Examples |
| 1972 | /// |
| 1973 | /// ``` |
| 1974 | /// # futures_lite::future::block_on(async { |
| 1975 | /// use async_broadcast::broadcast; |
| 1976 | /// |
| 1977 | /// let (s, r) = broadcast::<i32>(2); |
| 1978 | /// s.broadcast(1).await.unwrap(); |
| 1979 | /// |
| 1980 | /// let mut r = r.deactivate(); |
| 1981 | /// r.set_await_active(false); |
| 1982 | /// assert!(s.broadcast(2).await.is_err()); |
| 1983 | /// # }); |
| 1984 | /// ``` |
| 1985 | pub fn set_await_active(&mut self, await_active: bool) { |
| 1986 | self.inner.lock().unwrap().await_active = await_active; |
| 1987 | } |
| 1988 | |
| 1989 | /// Closes the channel. |
| 1990 | /// |
| 1991 | /// Returns `true` if this call has closed the channel and it was not closed already. |
| 1992 | /// |
| 1993 | /// The remaining messages can still be received. |
| 1994 | /// |
| 1995 | /// See [`Receiver::close`] documentation for examples. |
| 1996 | pub fn close(&self) -> bool { |
| 1997 | self.inner.lock().unwrap().close() |
| 1998 | } |
| 1999 | |
| 2000 | /// Returns `true` if the channel is closed. |
| 2001 | /// |
| 2002 | /// See [`Receiver::is_closed`] documentation for examples. |
| 2003 | pub fn is_closed(&self) -> bool { |
| 2004 | self.inner.lock().unwrap().is_closed |
| 2005 | } |
| 2006 | |
| 2007 | /// Returns `true` if the channel is empty. |
| 2008 | /// |
| 2009 | /// See [`Receiver::is_empty`] documentation for examples. |
| 2010 | pub fn is_empty(&self) -> bool { |
| 2011 | self.inner.lock().unwrap().queue.is_empty() |
| 2012 | } |
| 2013 | |
| 2014 | /// Returns `true` if the channel is full. |
| 2015 | /// |
| 2016 | /// See [`Receiver::is_full`] documentation for examples. |
| 2017 | pub fn is_full(&self) -> bool { |
| 2018 | let inner = self.inner.lock().unwrap(); |
| 2019 | |
| 2020 | inner.queue.len() == inner.capacity |
| 2021 | } |
| 2022 | |
| 2023 | /// Returns the number of messages in the channel. |
| 2024 | /// |
| 2025 | /// See [`Receiver::len`] documentation for examples. |
| 2026 | pub fn len(&self) -> usize { |
| 2027 | self.inner.lock().unwrap().queue.len() |
| 2028 | } |
| 2029 | |
| 2030 | /// Returns the number of receivers for the channel. |
| 2031 | /// |
| 2032 | /// This does not include inactive receivers. Use [`InactiveReceiver::inactive_receiver_count`] |
| 2033 | /// if you're interested in that. |
| 2034 | /// |
| 2035 | /// # Examples |
| 2036 | /// |
| 2037 | /// ``` |
| 2038 | /// use async_broadcast::broadcast; |
| 2039 | /// |
| 2040 | /// let (s, r) = broadcast::<()>(1); |
| 2041 | /// assert_eq!(s.receiver_count(), 1); |
| 2042 | /// let r = r.deactivate(); |
| 2043 | /// assert_eq!(s.receiver_count(), 0); |
| 2044 | /// |
| 2045 | /// let r2 = r.activate_cloned(); |
| 2046 | /// assert_eq!(r.receiver_count(), 1); |
| 2047 | /// assert_eq!(r.inactive_receiver_count(), 1); |
| 2048 | /// ``` |
| 2049 | pub fn receiver_count(&self) -> usize { |
| 2050 | self.inner.lock().unwrap().receiver_count |
| 2051 | } |
| 2052 | |
| 2053 | /// Returns the number of inactive receivers for the channel. |
| 2054 | /// |
| 2055 | /// # Examples |
| 2056 | /// |
| 2057 | /// ``` |
| 2058 | /// use async_broadcast::broadcast; |
| 2059 | /// |
| 2060 | /// let (s, r) = broadcast::<()>(1); |
| 2061 | /// assert_eq!(s.receiver_count(), 1); |
| 2062 | /// let r = r.deactivate(); |
| 2063 | /// assert_eq!(s.receiver_count(), 0); |
| 2064 | /// |
| 2065 | /// let r2 = r.activate_cloned(); |
| 2066 | /// assert_eq!(r.receiver_count(), 1); |
| 2067 | /// assert_eq!(r.inactive_receiver_count(), 1); |
| 2068 | /// ``` |
| 2069 | pub fn inactive_receiver_count(&self) -> usize { |
| 2070 | self.inner.lock().unwrap().inactive_receiver_count |
| 2071 | } |
| 2072 | |
| 2073 | /// Returns the number of senders for the channel. |
| 2074 | /// |
| 2075 | /// See [`Receiver::sender_count`] documentation for examples. |
| 2076 | pub fn sender_count(&self) -> usize { |
| 2077 | self.inner.lock().unwrap().sender_count |
| 2078 | } |
| 2079 | } |
| 2080 | |
| 2081 | impl<T> Clone for InactiveReceiver<T> { |
| 2082 | fn clone(&self) -> Self { |
| 2083 | self.inner.lock().unwrap().inactive_receiver_count += 1; |
| 2084 | |
| 2085 | InactiveReceiver { |
| 2086 | inner: self.inner.clone(), |
| 2087 | } |
| 2088 | } |
| 2089 | } |
| 2090 | |
| 2091 | impl<T> Drop for InactiveReceiver<T> { |
| 2092 | fn drop(&mut self) { |
| 2093 | let mut inner: MutexGuard<'_, Inner> = self.inner.lock().unwrap(); |
| 2094 | |
| 2095 | inner.inactive_receiver_count -= 1; |
| 2096 | inner.close_channel(); |
| 2097 | } |
| 2098 | } |
| 2099 | |