Heapify.h

Go to the documentation of this file.

// Copyright Epic Games, Inc. All Rights Reserved.
 
#pragma once
 
#include "Algo/Impl/BinaryHeap.h"
#include "Templates/IdentityFunctor.h"
#include "Templates/Invoke.h"
#include "Templates/Less.h"
#include "Templates/UnrealTemplate.h" // For GetData, GetNum
 
namespace Algo
{
    template <typename RangeType>
    UE_REWRITE void Heapify(RangeType&& Range)
    {
        AlgoImpl::HeapifyInternal(GetData(Range), GetNum(Range), FIdentityFunctor(), TLess<>());
    }
 
    template <typename RangeType, typename PredicateType>
    UE_REWRITE void Heapify(RangeType&& Range, PredicateType Predicate)
    {
        AlgoImpl::HeapifyInternal(GetData(Range), GetNum(Range), FIdentityFunctor(), Predicate);
    }
    
    template <typename RangeType, typename ProjectionType, typename PredicateType>
    UE_REWRITE void HeapifyBy(RangeType&& Range, ProjectionType Projection)
    {
        AlgoImpl::HeapifyInternal(GetData(Range), GetNum(Range), Projection, TLess<>());
    }
 
    template <typename RangeType, typename ProjectionType, typename PredicateType>
    UE_REWRITE void HeapifyBy(RangeType&& Range, ProjectionType Projection, PredicateType Predicate)
    {
        AlgoImpl::HeapifyInternal(GetData(Range), GetNum(Range), Projection, Predicate);
    }
}