InternalLinksRecursionlessSizeBalancedTreeMethodsBase.h

Go to the documentation of this file.

namespace Platform::Data::Doublets::Memory::Split::Generic
{
    template <typename TSelf, typename TLinksOptions>
    class InternalLinksRecursionlessSizeBalancedTreeMethodsBase
        : public Platform::Collections::Methods::Trees::RecursionlessSizeBalancedTreeMethods<
              TSelf, typename TLinksOptions::LinkAddressType> /* public ILinksTreeMethods<TLinksOptions>, */
    {
      public:
        using LinksOptionsType = TLinksOptions;
        using LinkAddressType = typename LinksOptionsType::LinkAddressType;
        using LinkType = typename LinksOptionsType::LinkType;
        using WriteHandlerType = typename LinksOptionsType::WriteHandlerType;
        using ReadHandlerType = typename LinksOptionsType::ReadHandlerType;
 
      public:
        static constexpr auto Constants = LinksOptionsType::Constants;
 
      public:
        static constexpr LinkAddressType Break = Constants.Break;
 
      public:
        static constexpr LinkAddressType Continue = Constants.Continue;
 
      public:
        std::byte* LinksDataParts;
 
      public:
        std::byte* LinksIndexParts;
 
      public:
        std::byte* Header;
 
      public:
        InternalLinksRecursionlessSizeBalancedTreeMethodsBase(std::byte* linksDataParts, std::byte* linksIndexParts,
                                                              std::byte* header)
        {
            LinksDataParts = linksDataParts;
            LinksIndexParts = linksIndexParts;
            Header = header;
        }
 
      public:
        LinkAddressType GetTreeRoot(LinkAddressType linkAddress)
        {
            return this->object().GetTreeRoot(linkAddress);
        };
 
      public:
        LinkAddressType GetBasePartValue(LinkAddressType link)
        {
            return this->object().GetBasePartValue(link);
        };
 
      public:
        LinkAddressType GetKeyPartValue(LinkAddressType link)
        {
            return this->object().GetKeyPartValue(link);
        };
 
      public:
        RawLinkDataPart<LinkAddressType>& GetLinkDataPartReference(LinkAddressType link)
        {
            return *reinterpret_cast<RawLinkDataPart<LinkAddressType>*>(
                LinksDataParts + (RawLinkDataPart<LinkAddressType>::SizeInBytes * (link)));
        }
 
      public:
        RawLinkIndexPart<LinkAddressType>& GetLinkIndexPartReference(LinkAddressType link)
        {
            return *reinterpret_cast<RawLinkIndexPart<LinkAddressType>*>(
                LinksIndexParts + (RawLinkIndexPart<LinkAddressType>::SizeInBytes * (link)));
        }
 
      public:
        bool FirstIsToTheLeftOfSecond(LinkAddressType first, LinkAddressType second)
        {
            return this->GetKeyPartValue(first) < this->GetKeyPartValue(second);
        }
 
      public:
        bool FirstIsToTheRightOfSecond(LinkAddressType first, LinkAddressType second)
        {
            return this->GetKeyPartValue(first) > this->GetKeyPartValue(second);
        }
 
      public:
        CArray<LinkAddressType> auto GetLinkValues(LinkAddressType linkIndex)
        {
            auto& link = GetLinkDataPartReference(linkIndex);
            return LinkType{linkIndex, link.Source, link.Target};
        }
 
      public:
        LinkAddressType Search(LinkAddressType source, LinkAddressType target)
        {
            return this->object().Search(source, target);
        };
 
      public:
        LinkAddressType SearchCore(LinkAddressType root, LinkAddressType key)
        {
            while (root != 0)
            {
                auto rootKey = this->GetKeyPartValue(root);
                if (key < rootKey)
                {
                    root = this->GetLeftOrDefault(root);
                }
                else if (key > rootKey)
                {
                    root = this->GetRightOrDefault(root);
                }
                else
                {
                    return root;
                }
            }
            return 0;
        }
 
      public:
        LinkAddressType CountUsages(LinkAddressType link)
        {
            return this->GetSizeOrZero(this->GetTreeRoot(link));
        }
 
      public:
        LinkAddressType EachUsage(LinkAddressType base, const ReadHandlerType& handler)
        {
            return this->EachUsageCore(base, this->GetTreeRoot(base), handler);
        }
 
      private:
        LinkAddressType EachUsageCore(LinkAddressType base, LinkAddressType link, const ReadHandlerType& handler)
        {
            if (link == 0)
            {
                return Continue;
            }
            if ((this->EachUsageCore(base, this->GetLeftOrDefault(link), handler) == Break))
            {
                return Break;
            }
            if (handler(this->GetLinkValues(link)) == (Break))
            {
                return Break;
            }
            if ((this->EachUsageCore(base, this->GetRightOrDefault(link), handler) == Break))
            {
                return Break;
            }
            return Continue;
        }
    };
} // namespace Platform::Data::Doublets::Memory::Split::Generic