ExternalLinksTargetsSizeBalancedTreeMethods.h

Go to the documentation of this file.

namespace Platform::Data::Doublets::Memory::Split::Generic
{
    template <typename TLinksOptions>
    class ExternalLinksTargetsSizeBalancedTreeMethods
        : public ExternalLinksSizeBalancedTreeMethodsBase<ExternalLinksTargetsSizeBalancedTreeMethods<TLinksOptions>,
                                                          TLinksOptions>
    {
      public:
        using LinksOptionsType = TLinksOptions;
        using LinkAddressType = TLinksOptions::LinkAddressType;
        using base =
            ExternalLinksSizeBalancedTreeMethodsBase<ExternalLinksTargetsSizeBalancedTreeMethods<TLinksOptions>,
                                                     TLinksOptions>;
 
      public:
        ExternalLinksTargetsSizeBalancedTreeMethods(std::byte* linksDataParts, std::byte* linksIndexParts,
                                                    std::byte* header)
            : base(linksDataParts, linksIndexParts, header)
        {
        }
 
      public:
        LinkAddressType* GetLeftReference(LinkAddressType node)
        {
            return &(this->GetLinkIndexPartReference(node).LeftAsTarget);
        }
 
      public:
        LinkAddressType* GetRightReference(LinkAddressType node)
        {
            return &(this->GetLinkIndexPartReference(node).RightAsTarget);
        }
 
      public:
        LinkAddressType GetLeft(LinkAddressType node)
        {
            return this->GetLinkIndexPartReference(node).LeftAsTarget;
        }
 
      public:
        LinkAddressType GetRight(LinkAddressType node)
        {
            return this->GetLinkIndexPartReference(node).RightAsTarget;
        }
 
      public:
        void SetLeft(LinkAddressType node, LinkAddressType left)
        {
            this->GetLinkIndexPartReference(node).LeftAsTarget = left;
        }
 
      public:
        void SetRight(LinkAddressType node, LinkAddressType right)
        {
            this->GetLinkIndexPartReference(node).RightAsTarget = right;
        }
 
      public:
        LinkAddressType GetSize(LinkAddressType node)
        {
            return this->GetLinkIndexPartReference(node).SizeAsTarget;
        }
 
      public:
        void SetSize(LinkAddressType node, LinkAddressType size)
        {
            this->GetLinkIndexPartReference(node).SizeAsTarget = size;
        }
 
      public:
        // Intentional CRTP customization of the base tree algorithm.
        // cppcheck-suppress duplInheritedMember
        LinkAddressType GetTreeRoot()
        {
            return this->GetHeaderReference().RootAsTarget;
        }
 
      public:
        // Intentional CRTP customization of the base tree algorithm.
        // cppcheck-suppress duplInheritedMember
        LinkAddressType GetBasePartValue(LinkAddressType link)
        {
            return this->GetLinkDataPartReference(link).Target;
        }
 
      public:
        // Intentional CRTP customization of the base tree algorithm.
        // cppcheck-suppress duplInheritedMember
        bool FirstIsToTheLeftOfSecond(LinkAddressType firstSource, LinkAddressType firstTarget,
                                      LinkAddressType secondSource, LinkAddressType secondTarget)
        {
            return (firstTarget < secondTarget) || (firstTarget == secondTarget && (firstSource < secondSource));
        }
        using base::FirstIsToTheLeftOfSecond;
 
      public:
        // Intentional CRTP customization of the base tree algorithm.
        // cppcheck-suppress duplInheritedMember
        bool FirstIsToTheRightOfSecond(LinkAddressType firstSource, LinkAddressType firstTarget,
                                       LinkAddressType secondSource, LinkAddressType secondTarget)
        {
            return firstTarget > secondTarget || (firstTarget == secondTarget && firstSource > secondSource);
        }
        using base::FirstIsToTheRightOfSecond;
 
      public:
        void ClearNode(LinkAddressType node)
        {
            auto& link = this->GetLinkIndexPartReference(node);
            link.LeftAsTarget = 0;
            link.RightAsTarget = 0;
            link.SizeAsTarget = 0;
        }
    };
} // namespace Platform::Data::Doublets::Memory::Split::Generic