use std::collections::{HashMap, HashSet, VecDeque};
use crate::hooks::{Envelope, Kind, Subject};
#[derive(Debug)]
pub struct Queue<S: Subject, K: Kind> {
waiting: HashMap<S, VecDeque<Queued<S, K>>>,
ready: VecDeque<S>,
sending: HashSet<S>,
capacity: usize,
queued: usize,
next_sequence: u64,
}
#[derive(Debug)]
struct Queued<S: Subject, K: Kind> {
sequence: u64,
envelope: Envelope<S, K>,
}
impl<S: Subject, K: Kind> Queue<S, K> {
pub fn new(capacity: usize) -> Self {
Self {
waiting: HashMap::new(),
ready: VecDeque::new(),
sending: HashSet::new(),
capacity,
queued: 0,
next_sequence: 0,
}
}
pub fn push(&mut self, envelope: Envelope<S, K>) -> bool {
let subject = envelope.subject.clone();
let sequence = self.next_sequence;
self.next_sequence += 1;
let queue = self.waiting.entry(subject.clone()).or_default();
let was_idle = queue.is_empty();
queue.push_back(Queued { sequence, envelope });
self.queued += 1;
if was_idle && !self.sending.contains(&subject) {
self.ready.push_back(subject);
}
self.queued > self.capacity && self.evict_oldest()
}
pub fn take_ready(&mut self) -> Option<Envelope<S, K>> {
let subject = self.ready.pop_front()?;
let queue = self.waiting.get_mut(&subject)?;
let queued = queue.pop_front()?;
self.queued -= 1;
if queue.is_empty() {
self.waiting.remove(&subject);
}
self.sending.insert(subject);
Some(queued.envelope)
}
pub fn finish(&mut self, subject: &S) {
self.sending.remove(subject);
if self.waiting.contains_key(subject) {
self.ready.push_back(subject.clone());
}
}
pub fn queued(&self) -> usize {
self.queued
}
pub fn clear(&mut self) -> usize {
let lost = self.queued;
self.waiting.clear();
self.ready.clear();
self.queued = 0;
lost
}
fn evict_oldest(&mut self) -> bool {
let Some(subject) = self
.waiting
.iter()
.filter_map(|(subject, queue)| Some((queue.front()?.sequence, subject)))
.min_by_key(|(sequence, _)| *sequence)
.map(|(_, subject)| subject.clone())
else {
return false;
};
let queue = self.waiting.entry(subject.clone()).or_default();
queue.pop_front();
self.queued -= 1;
if queue.is_empty() {
self.waiting.remove(&subject);
self.ready.retain(|ready| ready != &subject);
}
true
}
}