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
use std::sync::atomic::{AtomicUsize, Ordering};
#[derive(Clone, Copy, PartialEq, PartialOrd, Eq, Ord, Hash)]
pub struct NodeId(u32);
impl NodeId {
pub fn new(x: usize) -> NodeId {
use std::u32;
assert!(x < (u32::MAX as usize));
NodeId(x as u32)
}
pub fn alloc() -> NodeId {
static NEXT_ID: AtomicUsize = AtomicUsize::new(0);
NodeId::new(NEXT_ID.fetch_add(1, Ordering::SeqCst))
}
pub fn from_u32(x: u32) -> NodeId {
NodeId(x)
}
pub fn as_usize(&self) -> usize {
self.0 as usize
}
pub fn as_u32(&self) -> u32 {
self.0
}
}
impl std::fmt::Debug for NodeId {
fn fmt(&self, f: &mut std::fmt::Formatter) -> std::fmt::Result {
write!(f, "n{}", self.0)
}
}