use std::collections::{BTreeSet, HashMap};
use std::net::IpAddr;
use std::time::Instant;
#[derive(Debug, Default)]
pub(super) struct BanList {
expires: HashMap<IpAddr, Instant>,
order: BTreeSet<(Instant, IpAddr)>,
}
impl BanList {
pub(super) fn is_banned(&mut self, ip: IpAddr, now: Instant) -> bool {
let Some(&expires_at) = self.expires.get(&ip) else {
return false;
};
if expires_at > now {
return true;
}
self.expires.remove(&ip);
self.order.remove(&(expires_at, ip));
false
}
pub(super) fn insert(&mut self, ip: IpAddr, expires_at: Instant, capacity: usize) {
if let Some(previous) = self.expires.insert(ip, expires_at) {
self.order.remove(&(previous, ip));
} else {
while self.expires.len() > capacity {
let Some((_, evicted)) = self.order.pop_first() else {
break;
};
self.expires.remove(&evicted);
}
}
self.order.insert((expires_at, ip));
}
pub(super) fn prune_expired(&mut self, now: Instant) {
while let Some(&(expires_at, ip)) = self.order.first() {
if expires_at > now {
break;
}
self.order.pop_first();
self.expires.remove(&ip);
}
}
pub(super) fn len(&self) -> usize {
self.expires.len()
}
}