LinksTargetsAvlBalancedTreeMethods.h

Go to the documentation of this file.

namespace Platform::Data::Doublets::Memory::United::Generic
{
    template <typename TLinksOptions>
    struct LinksTargetsAvlBalancedTreeMethods
        : public LinksAvlBalancedTreeMethodsBase<LinksTargetsAvlBalancedTreeMethods<TLinksOptions>, TLinksOptions>
    {
        using base = LinksAvlBalancedTreeMethodsBase<LinksTargetsAvlBalancedTreeMethods<TLinksOptions>, TLinksOptions>;
        using base::FirstIsToTheLeftOfSecond;
        using base::FirstIsToTheRightOfSecond;
        using typename base::LinkAddressType;
        using typename base::LinkType;
        using typename base::ReadHandlerType;
 
      public:
        LinksTargetsAvlBalancedTreeMethods(std::byte* storage, std::byte* header) : base(storage, header) {}
 
      public:
        LinkAddressType* GetLeftReference(LinkAddressType node)
        {
            return &this->GetLinkReference(node).LeftAsTarget;
        }
 
      public:
        LinkAddressType* GetRightReference(LinkAddressType node)
        {
            return &this->GetLinkReference(node).RightAsTarget;
        }
 
      public:
        LinkAddressType GetLeft(LinkAddressType node)
        {
            return this->GetLinkReference(node).LeftAsTarget;
        }
 
      public:
        LinkAddressType GetRight(LinkAddressType node)
        {
            return this->GetLinkReference(node).RightAsTarget;
        }
 
      public:
        void SetLeft(LinkAddressType node, LinkAddressType left)
        {
            this->GetLinkReference(node).LeftAsTarget = left;
        }
 
      public:
        void SetRight(LinkAddressType node, LinkAddressType right)
        {
            this->GetLinkReference(node).RightAsTarget = right;
        }
 
      public:
        LinkAddressType GetSize(LinkAddressType node)
        {
            return this->GetSizeValue(this->GetLinkReference(node).SizeAsTarget);
        }
 
      public:
        void SetSize(LinkAddressType node, LinkAddressType size)
        {
            this->SetSizeValue(&this->GetLinkReference(node).SizeAsTarget, size);
        }
 
      public:
        bool GetLeftIsChild(LinkAddressType node)
        {
            return this->GetLeftIsChildValue(this->GetLinkReference(node).SizeAsTarget);
        }
 
      public:
        void SetLeftIsChild(LinkAddressType node, bool value)
        {
            this->SetLeftIsChildValue(&this->GetLinkReference(node).SizeAsTarget, value);
        }
 
      public:
        bool GetRightIsChild(LinkAddressType node)
        {
            return this->GetRightIsChildValue(this->GetLinkReference(node).SizeAsTarget);
        }
 
      public:
        void SetRightIsChild(LinkAddressType node, bool value)
        {
            this->SetRightIsChildValue(&this->GetLinkReference(node).SizeAsTarget, value);
        }
 
      public:
        int8_t GetBalance(LinkAddressType node)
        {
            return this->GetBalanceValue(this->GetLinkReference(node).SizeAsTarget);
        }
 
      public:
        void SetBalance(LinkAddressType node, int8_t value)
        {
            this->SetBalanceValue(&this->GetLinkReference(node).SizeAsTarget, value);
        }
 
      public:
        LinkAddressType GetTreeRoot()
        {
            return this->GetHeaderReference().RootAsTarget;
        }
 
      public:
        LinkAddressType GetBasePartValue(LinkAddressType linkAddress)
        {
            return this->GetLinkReference(linkAddress).Target;
        }
 
      public:
        bool FirstIsToTheLeftOfSecond(LinkAddressType firstSource, LinkAddressType firstTarget,
                                      LinkAddressType secondSource, LinkAddressType secondTarget)
        {
            return (firstTarget < secondTarget) || (firstTarget == secondTarget && firstSource < secondSource);
        }
 
      public:
        bool FirstIsToTheRightOfSecond(LinkAddressType firstSource, LinkAddressType firstTarget,
                                       LinkAddressType secondSource, LinkAddressType secondTarget)
        {
            return (firstTarget > secondTarget) || (firstTarget == secondTarget && firstSource > secondSource);
        }
 
      public:
        void ClearNode(LinkAddressType node)
        {
            auto& link = this->GetLinkReference(node);
            link.LeftAsTarget = 0;
            link.RightAsTarget = 0;
            link.SizeAsTarget = 0;
        }
 
      public:
        // Intentional CRTP customization of the base tree algorithm.
        // cppcheck-suppress duplInheritedMember
        LinkAddressType CountUsages(LinkAddressType root)
        {
            return base::CountUsages(root);
        }
 
        // Intentional CRTP customization of the base tree algorithm.
        // cppcheck-suppress duplInheritedMember
        LinkAddressType Search(LinkAddressType source, LinkAddressType target)
        {
            return base::Search(source, target);
        }
 
        LinkAddressType EachUsage(LinkAddressType root, const std::function<LinkAddressType(const LinkType&)>& handler)
        {
            return base::EachUsage(root, handler);
        }
 
        void Detach(LinkAddressType& root, LinkAddressType linkIndex)
        {
            base::methods::Detach(&root, linkIndex);
        }
 
        void Attach(LinkAddressType& root, LinkAddressType linkIndex)
        {
            base::methods::Attach(&root, linkIndex);
        }
    };
} // namespace Platform::Data::Doublets::Memory::United::Generic