use core::ops::Deref;
#[diagnostic::on_unimplemented(
message = "`{Self}` has no stable identity",
label = "expected a type implementing `Identifiable`",
note = "collections such as `nami::collection::List` diff items by id, so each item needs `Identifiable`: implement it for your type, or, for a type you do not own, wrap the value with `SelfId::new(..)` / `.self_id()` (the value is its own id) or `UseId::new(..)` / `.use_id(..)`"
)]
pub trait Identifiable {
type Id: Ord + Clone;
fn id(&self) -> Self::Id;
}
#[derive(Debug, Clone, Copy)]
pub struct UseId<T, F> {
value: T,
f: F,
}
impl<T, F> UseId<T, F> {
pub const fn new(value: T, f: F) -> Self {
Self { value, f }
}
pub fn into_inner(self) -> T {
self.value
}
}
impl<T, F> Deref for UseId<T, F> {
type Target = T;
fn deref(&self) -> &Self::Target {
&self.value
}
}
impl<T: PartialEq, F> PartialEq for UseId<T, F> {
fn eq(&self, other: &Self) -> bool {
self.value == other.value
}
}
impl<T, F, Id> Identifiable for UseId<T, F>
where
F: Fn(&T) -> Id,
Id: Ord + Clone,
{
type Id = Id;
fn id(&self) -> Self::Id {
(self.f)(&self.value)
}
}
#[derive(Debug, Clone, Copy, PartialEq, Eq, PartialOrd, Ord, Hash, Default)]
pub struct SelfId<T>(T);
impl<T> SelfId<T> {
pub const fn new(value: T) -> Self {
Self(value)
}
pub fn into_inner(self) -> T {
self.0
}
}
impl<T: Ord + Clone> Identifiable for SelfId<T> {
type Id = T;
fn id(&self) -> Self::Id {
self.0.clone()
}
}
impl<T> Deref for SelfId<T> {
type Target = T;
fn deref(&self) -> &Self::Target {
&self.0
}
}
pub trait IdentifiableExt: Sized {
fn use_id<F, Id>(self, f: F) -> UseId<Self, F>
where
F: Fn(&Self) -> Id,
Id: Ord + Clone,
{
UseId { value: self, f }
}
fn self_id(self) -> SelfId<Self> {
SelfId(self)
}
}
impl<T> IdentifiableExt for T {}