1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61

use indexmap::IndexSet;
use std::fmt::Display;
use std::hash::Hash;
use std::marker::PhantomData;

mod impls;

#[derive(Debug, Clone)]
pub struct NamedSet<'ni, T: NamedItem<'ni>>(IndexSet<Wrapper<'ni, T>>);

#[derive(Debug, Clone)]
struct Wrapper<'ni, T: NamedItem<'ni>>(T, PhantomData<&'ni ()>);

pub trait NamedItem<'ni> {
  type Name: Hash + Ord + Copy + Display;
  type Unnamed: Unnamed<'ni, Named = Self>;

  fn name(&self) -> Self::Name;
  fn dummy(name: Self::Name) -> Self;
}

pub trait Unnamed<'ni> {
  type Named: NamedItem<'ni>;

  fn add_name(self, name: <Self::Named as NamedItem<'ni>>::Name) -> Self::Named;
}

impl<'ni, T: NamedItem<'ni>> NamedSet<'ni, T> {
  pub fn insert(&mut self, item: T) -> bool {
    self.0.insert(Wrapper::new(item))
  }

  pub fn get(&self, name: T::Name) -> Option<&T> {
    self
      .0
      .get(&Wrapper::new(T::dummy(name)))
      .map(|wrapper| &wrapper.0)
  }

  pub fn get_index(&self, index: usize) -> Option<&T> {
    self.0.get_index(index).map(|wrapper| &wrapper.0)
  }

  pub fn index_of(&self, name: T::Name) -> Option<usize> {
    self.0.get_index_of(&Wrapper::new(T::dummy(name)))
  }

  pub fn contains(&self, name: T::Name) -> bool {
    self.0.contains(&Wrapper(T::dummy(name), PhantomData))
  }

  pub fn iter(&'ni self) -> impl Iterator<Item = &'ni T> + 'ni {
    self.0.iter().map(|wrapper| &wrapper.0)
  }
}

impl<'ni, T: NamedItem<'ni>> Wrapper<'ni, T> {
  fn new(item: T) -> Self {
    Self(item, PhantomData)
  }
}