avl: Add trait requirement to AvlNode struct

frostyplanet · frostyplanet · commit e9de41d34fb1 · 2026-05-10T14:20:01.000+08:00
diff --git a/src/avl/mod.rs b/src/avl/mod.rs
@@ -212,15 +212,15 @@ macro_rules! as_avlitem {
     };
 }
 
-pub struct AvlNode<T: Sized, Tag> {
+pub struct AvlNode<T: AvlItem<Tag>, Tag> {
     pub left: *const T,
     pub right: *const T,
     pub parent: *const T,
     pub balance: i8,
     _phan: PhantomData<fn(&Tag)>,
 }
 
-unsafe impl<T, Tag> Send for AvlNode<T, Tag> {}
+unsafe impl<T: AvlItem<Tag> + Send, Tag> Send for AvlNode<T, Tag> {}
 
 impl<T: AvlItem<Tag>, Tag> AvlNode<T, Tag> {
     #[inline(always)]
@@ -262,7 +262,7 @@ impl<T: AvlItem<Tag>, Tag> AvlNode<T, Tag> {
     }
 }
 
-impl<T, Tag> Default for AvlNode<T, Tag> {
+impl<T: AvlItem<Tag>, Tag> Default for AvlNode<T, Tag> {
     fn default() -> Self {
         Self { left: null(), right: null(), parent: null(), balance: 0, _phan: Default::default() }
     }

Original file line number	Diff line number	Diff line change
`@@ -212,15 +212,15 @@ macro_rules! as_avlitem {`
`212`	`212`	`};`
`213`	`213`	`}`
`214`	`214`
`215`		`-pub struct AvlNode<T: Sized, Tag> {`
	`215`	`+pub struct AvlNode<T: AvlItem<Tag>, Tag> {`
`216`	`216`	`pub left: *const T,`
`217`	`217`	`pub right: *const T,`
`218`	`218`	`pub parent: *const T,`
`219`	`219`	`pub balance: i8,`
`220`	`220`	`_phan: PhantomData<fn(&Tag)>,`
`221`	`221`	`}`
`222`	`222`
`223`		`-unsafe impl<T, Tag> Send for AvlNode<T, Tag> {}`
	`223`	`+unsafe impl<T: AvlItem<Tag> + Send, Tag> Send for AvlNode<T, Tag> {}`
`224`	`224`
`225`	`225`	`impl<T: AvlItem<Tag>, Tag> AvlNode<T, Tag> {`
`226`	`226`	`#[inline(always)]`
`@@ -262,7 +262,7 @@ impl<T: AvlItem<Tag>, Tag> AvlNode<T, Tag> {`
`262`	`262`	`}`
`263`	`263`	`}`
`264`	`264`
`265`		`-impl<T, Tag> Default for AvlNode<T, Tag> {`
	`265`	`+impl<T: AvlItem<Tag>, Tag> Default for AvlNode<T, Tag> {`
`266`	`266`	`fn default() -> Self {`
`267`	`267`	`Self { left: null(), right: null(), parent: null(), balance: 0, _phan: Default::default() }`
`268`	`268`	`}`