Algorithms/binary-tree-core-0.rs
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Missed root getter/setter support for wrappers

Browse Source
This commit is contained in:
Andrew Golovashevich 2025-12-28 17:54:46 +03:00
parent cfa721f501
commit f63e012aea
5 changed files with 104 additions and 93 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

33
src/_common_macros.rs
View File

@ -43,3 +43,36 @@ macro_rules! _delegate_parent_getter {
}
};
}
macro_rules! _delegate_root_getter {
($name:ident $($mut:tt)?) => {
impl<Ctx: BinaryTreeRootGetter> BinaryTreeRootGetter
for $name<& $($mut)? Ctx>
{
fn getRoot(&self) -> Option<Self::NodeRef> {
return self.ctx.getRoot();
}
}
};
}
macro_rules! _delegate_root_relation_setter {
($name:ident) => {
unsafe impl<Ctx: BinaryTreeRootRelationSetterContext> BinaryTreeRootRelationSetterContext
for $name<&mut Ctx>
{
fn xSetRootRelation(&mut self, newRoot: Option<Self::NodeRef>) {
self.ctx.xSetRootRelation(newRoot)
}
fn setRootRelation(&mut self, newRoot: Self::NodeRef) {
self.ctx.setRootRelation(newRoot)
}
fn clearRoot(&mut self) {
self.ctx.clearRoot()
}
}
};
}

39
src/directed_context/_directed_common_macros.rs Normal file
View File

@ -0,0 +1,39 @@
macro_rules! _delegate_root_setter {
($name:ident) => {
impl<Ctx: BinaryTreeRootSetter> BinaryTreeRootSetter
for $name <&mut Ctx>
{
fn xSetRoot(&mut self, newRoot: Option<Self::NodeRef>) {
self.ctx.xSetRoot(newRoot);
}
fn setRoot(&mut self, newRoot: Self::NodeRef) {
self.ctx.setRoot(newRoot);
}
fn clearRoot(&mut self) {
self.ctx.clearRoot();
}
}
};
}
macro_rules! _delegate_parent_setter {
($name:ident) => {
unsafe impl<Ctx: BinaryTreeParentSetterContext> BinaryTreeParentSetterContext
for $name<&mut Ctx>
{
fn xSetParent(&mut self, node: Self::NodeRef, newParent: Option<Self::NodeRef>) {
self.ctx.xSetParent(node, newParent);
}
fn setParent(&mut self, node: Self::NodeRef, newParent: Self::NodeRef) {
self.ctx.setParent(node, newParent);
}
fn clearParent(&mut self, node: Self::NodeRef) {
self.ctx.clearParent(node)
}
}
};
}

42
src/directed_context/dynamic_wrapper.rs
View File

@ -3,6 +3,7 @@ use crate::base_context::{
BinaryTreeChildrenGetterContext, BinaryTreeChildrenSetterContext, BinaryTreeDirection,
BinaryTreeParentGetterContext, BinaryTreeParentSetterContext,
};
use crate::base_context::{BinaryTreeRootGetter, BinaryTreeRootSetter};
use crate::directed_context::context::{
DirectedBinaryTreeChildrenGetterContext, DirectedBinaryTreeChildrenSetterContext,
};
@ -12,6 +13,7 @@ use crate::relation_context::{
};
include!("../_common_macros.rs");
include!("_directed_common_macros.rs");
pub struct DynamicDirectedBinaryTreeContextFromContext<CtxRef> {
ctx: CtxRef,
@ -46,10 +48,13 @@ _mut_switch!(_delegate_node_ref!(
DynamicDirectedBinaryTreeContextFromContext
));
_mut_switch!(_delegate_parent_getter!(
_mut_switch!(_delegate_root_getter!(
DynamicDirectedBinaryTreeContextFromContext
));
_mut_switch!(_delegate_parent_getter!(
DynamicDirectedBinaryTreeContextFromContext
));
impl<Ctx: BinaryTreeChildrenGetterContext> DirectedBinaryTreeChildrenGetterContext
for DynamicDirectedBinaryTreeContextFromContext<&Ctx>
@ -87,6 +92,9 @@ impl<Ctx: BinaryTreeChildrenGetterContext> DirectedBinaryTreeChildrenGetterConte
}
}
_delegate_root_setter!(DynamicDirectedBinaryTreeContextFromContext);
_delegate_parent_setter!(DynamicDirectedBinaryTreeContextFromContext);
unsafe impl<Ctx: BinaryTreeChildrenSetterContext> DirectedBinaryTreeChildrenSetterContext
for DynamicDirectedBinaryTreeContextFromContext<&mut Ctx>
{
@ -133,37 +141,7 @@ unsafe impl<Ctx: BinaryTreeChildrenSetterContext> DirectedBinaryTreeChildrenSett
}
}
unsafe impl<Ctx: BinaryTreeParentSetterContext> BinaryTreeParentSetterContext
for DynamicDirectedBinaryTreeContextFromContext<&mut Ctx>
{
fn xSetParent(&mut self, node: Self::NodeRef, newParent: Option<Self::NodeRef>) {
self.ctx.xSetParent(node, newParent);
}
fn setParent(&mut self, node: Self::NodeRef, newParent: Self::NodeRef) {
self.ctx.setParent(node, newParent);
}
fn clearParent(&mut self, node: Self::NodeRef) {
self.ctx.clearParent(node)
}
}
unsafe impl<Ctx: BinaryTreeRootRelationSetterContext> BinaryTreeRootRelationSetterContext
for DynamicDirectedBinaryTreeContextFromContext<&mut Ctx>
{
fn xSetRootRelation(&mut self, newRoot: Option<Self::NodeRef>) {
self.ctx.xSetRootRelation(newRoot)
}
fn setRootRelation(&mut self, newRoot: Self::NodeRef) {
self.ctx.setRootRelation(newRoot)
}
fn clearRoot(&mut self) {
self.ctx.clearRoot()
}
}
_delegate_root_relation_setter!(DynamicDirectedBinaryTreeContextFromContext);
unsafe impl<Ctx: BinaryTreeRelationSetterContext> DirectedBinaryTreeRelationSetterContext
for DynamicDirectedBinaryTreeContextFromContext<&mut Ctx>

54
src/directed_context/fixed_wrapper.rs
View File

@ -1,7 +1,8 @@
use crate::NodeRefContainer;
use crate::base_context::{
BinaryTreeChildrenGetterContext, BinaryTreeChildrenSetterContext,
BinaryTreeParentGetterContext, BinaryTreeParentSetterContext,
BinaryTreeParentGetterContext, BinaryTreeParentSetterContext, BinaryTreeRootGetter,
BinaryTreeRootSetter,
};
use crate::directed_context::{
DirectedBinaryTreeChildrenGetterContext, DirectedBinaryTreeChildrenSetterContext,
@ -12,6 +13,7 @@ use crate::relation_context::{
};
include!("../_common_macros.rs");
include!("_directed_common_macros.rs");
pub struct FixedLeftDirectedBinaryTreeContextFromContext<CtxRef> {
ctx: CtxRef,
@ -27,6 +29,9 @@ _mut_switch!(_ctx_wrapper_constructor!(FixedRightDirectedBinaryTreeContextFromCo
_mut_switch!(_delegate_node_ref!(FixedLeftDirectedBinaryTreeContextFromContext));
_mut_switch!(_delegate_node_ref!(FixedRightDirectedBinaryTreeContextFromContext));
_mut_switch!(_delegate_root_getter!(FixedLeftDirectedBinaryTreeContextFromContext));
_mut_switch!(_delegate_root_getter!(FixedRightDirectedBinaryTreeContextFromContext));
_mut_switch!(_delegate_parent_getter!(FixedLeftDirectedBinaryTreeContextFromContext));
_mut_switch!(_delegate_parent_getter!(FixedRightDirectedBinaryTreeContextFromContext));
@ -53,27 +58,11 @@ _mut_switch!(_children_get!(
FixedRightDirectedBinaryTreeContextFromContext getRightChild getLeftChild
));
macro_rules! _parent_set {
($name:ident) => {
unsafe impl<Ctx: BinaryTreeParentSetterContext> BinaryTreeParentSetterContext
for $name<&mut Ctx>
{
fn xSetParent(&mut self, node: Self::NodeRef, newParent: Option<Self::NodeRef>) {
self.ctx.xSetParent(node, newParent);
}
_delegate_root_setter!(FixedLeftDirectedBinaryTreeContextFromContext);
_delegate_root_setter!(FixedRightDirectedBinaryTreeContextFromContext);
fn setParent(&mut self, node: Self::NodeRef, newParent: Self::NodeRef) {
self.ctx.setParent(node, newParent);
}
fn clearParent(&mut self, node: Self::NodeRef) {
self.ctx.clearParent(node)
}
}
};
}
_parent_set!(FixedLeftDirectedBinaryTreeContextFromContext);
_parent_set!(FixedRightDirectedBinaryTreeContextFromContext);
_delegate_parent_setter!(FixedLeftDirectedBinaryTreeContextFromContext);
_delegate_parent_setter!(FixedRightDirectedBinaryTreeContextFromContext);
macro_rules! _children_set {
(
@ -121,27 +110,8 @@ _children_set!(
xSetLeftChild setLeftChild clearLeftChild
);
macro_rules! _root_relation_set {
($name:ident) => {
unsafe impl<Ctx: BinaryTreeRootRelationSetterContext> BinaryTreeRootRelationSetterContext
for $name<&mut Ctx>
{
fn xSetRootRelation(&mut self, newRoot: Option<Self::NodeRef>) {
self.ctx.xSetRootRelation(newRoot)
}
fn setRootRelation(&mut self, newRoot: Self::NodeRef) {
self.ctx.setRootRelation(newRoot)
}
fn clearRoot(&mut self) {
self.ctx.clearRoot()
}
}
};
}
_root_relation_set!(FixedLeftDirectedBinaryTreeContextFromContext);
_root_relation_set!(FixedRightDirectedBinaryTreeContextFromContext);
_delegate_root_relation_setter!(FixedLeftDirectedBinaryTreeContextFromContext);
_delegate_root_relation_setter!(FixedRightDirectedBinaryTreeContextFromContext);
macro_rules! _relation_set {
(

29
src/relation_context/converter.rs
View File

@ -1,7 +1,8 @@
use crate::NodeRefContainer;
use crate::base_context::{
BinaryTreeChildrenGetterContext, BinaryTreeChildrenSetterContext,
BinaryTreeParentGetterContext, BinaryTreeParentSetterContext, BinaryTreeRootSetter,
BinaryTreeParentGetterContext, BinaryTreeParentSetterContext, BinaryTreeRootGetter,
BinaryTreeRootSetter,
};
use crate::directed_context::{
DirectedBinaryTreeChildrenGetterContext, DirectedBinaryTreeChildrenSetterContext,
@ -21,27 +22,17 @@ pub struct DirectedBinaryTreeRelationContextFromBaseContextConverter<CtxRef> {
ctx: CtxRef,
}
_mut_switch!(_ctx_wrapper_constructor!(
BinaryTreeRelationContextFromBaseContextConverter
));
_mut_switch!(_ctx_wrapper_constructor!(
DirectedBinaryTreeRelationContextFromBaseContextConverter
));
_mut_switch!(_ctx_wrapper_constructor!(BinaryTreeRelationContextFromBaseContextConverter));
_mut_switch!(_ctx_wrapper_constructor!(DirectedBinaryTreeRelationContextFromBaseContextConverter));
_mut_switch!(_delegate_node_ref!(
BinaryTreeRelationContextFromBaseContextConverter
));
_mut_switch!(_delegate_node_ref!(
DirectedBinaryTreeRelationContextFromBaseContextConverter
));
_mut_switch!(_delegate_node_ref!(BinaryTreeRelationContextFromBaseContextConverter));
_mut_switch!(_delegate_node_ref!(DirectedBinaryTreeRelationContextFromBaseContextConverter));
_mut_switch!(_delegate_root_getter!(BinaryTreeRelationContextFromBaseContextConverter));
_mut_switch!(_delegate_root_getter!(DirectedBinaryTreeRelationContextFromBaseContextConverter));
_mut_switch!(_delegate_parent_getter!(
BinaryTreeRelationContextFromBaseContextConverter
));
_mut_switch!(_delegate_parent_getter!(
DirectedBinaryTreeRelationContextFromBaseContextConverter
));
_mut_switch!(_delegate_parent_getter!(BinaryTreeRelationContextFromBaseContextConverter));
_mut_switch!(_delegate_parent_getter!(DirectedBinaryTreeRelationContextFromBaseContextConverter));
macro_rules! _children_get {
($name:ident $ctx:ident $d1:ident $d2:ident $($mut:tt)? ) => {