UDocumentation UE5.7 10.02.2026 (Source)
API documentation for Unreal Engine 5.7
Public Types | Public Member Functions | Public Attributes | List of all members
FGraphAStar< TGraph, Policy, TSearchNode, DoRangeCheck >::FOpenList Struct Reference

#include <GraphAStar.h>

+ Inheritance diagram for FGraphAStar< TGraph, Policy, TSearchNode, DoRangeCheck >::FOpenList:

Public Types

typedef FIndexArray Super
 
- Public Types inherited from TArray< InElementType, InAllocatorType >
using SizeType = typename InAllocatorType::SizeType
 
using ElementType = InElementType
 
using AllocatorType = InAllocatorType
 
using ElementAllocatorType = std::conditional_t< AllocatorType::NeedsElementType, typename AllocatorType::template ForElementType< ElementType >, typename AllocatorType::ForAnyElementType >
 
using IntrusiveUnsetOptionalStateType = TArray
 
using TIterator = TIndexedContainerIterator< TArray, ElementType, SizeType >
 
using TConstIterator = TIndexedContainerIterator< const TArray, const ElementType, SizeType >
 
using RangedForIteratorType = TCheckedPointerIterator< ElementType, SizeType, false >
 
using RangedForConstIteratorType = TCheckedPointerIterator< const ElementType, SizeType, false >
 
using RangedForReverseIteratorType = TCheckedPointerIterator< ElementType, SizeType, true >
 
using RangedForConstReverseIteratorType = TCheckedPointerIterator< const ElementType, SizeType, true >
 

Public Member Functions

 FOpenList (FNodeArray &InNodePool, const FNodeSorter &InNodeSorter)
 
void Push (FSearchNode &SearchNode)
 
void Modify (FSearchNode &SearchNode)
 
int32 PopIndex ()
 
int32 PopIndex (bool bAllowShrinking)
 
- Public Member Functions inherited from TArray< InElementType, InAllocatorType >
UE_FORCEINLINE_HINT constexpr TArray ()
 
consteval TArray (EConstEval)
 
UE_FORCEINLINE_HINT TArray (const ElementType *Ptr, SizeType Count)
 
template<typename OtherElementType , typename OtherSizeType >
 TArray (const TArrayView< OtherElementType, OtherSizeType > &Other)
 
 TArray (std::initializer_list< InElementType > InitList)
 
template<typename OtherElementType , typename OtherAllocator >
UE_FORCEINLINE_HINT TArray (const TArray< OtherElementType, OtherAllocator > &Other)
 
UE_FORCEINLINE_HINT TArray (const TArray &Other)
 
UE_FORCEINLINE_HINT TArray (const TArray &Other, SizeType ExtraSlack)
 
TArray & operator= (std::initializer_list< InElementType > InitList)
 
template<typename OtherAllocatorType >
TArray & operator= (const TArray< ElementType, OtherAllocatorType > &Other)
 
TArray & operator= (const TArray &Other)
 
template<typename OtherElementType , typename OtherSizeType >
TArray & operator= (const TArrayView< OtherElementType, OtherSizeType > &Other)
 
UE_FORCEINLINE_HINT TArray (TArray &&Other)
 
template<typename OtherElementType , typename OtherAllocator >
UE_FORCEINLINE_HINT TArray (TArray< OtherElementType, OtherAllocator > &&Other)
 
template<typename OtherElementType >
 TArray (TArray< OtherElementType, AllocatorType > &&Other, SizeType ExtraSlack)
 
TArray & operator= (TArray &&Other)
 
 ~TArray ()
 
UE_NODEBUG TArray (FIntrusiveUnsetOptionalState Tag)
 
UE_NODEBUG bool operator== (FIntrusiveUnsetOptionalState Tag) const
 
UE_NODEBUG UE_FORCEINLINE_HINT ElementType * GetData () UE_LIFETIMEBOUND
 
UE_REWRITE const ElementType * GetData () const UE_LIFETIMEBOUND
 
UE_NODEBUG UE_FORCEINLINE_HINT SIZE_T GetAllocatedSize (void) const
 
UE_NODEBUG UE_FORCEINLINE_HINT SizeType GetSlack () const
 
UE_NODEBUG UE_FORCEINLINE_HINT void CheckInvariants () const
 
UE_FORCEINLINE_HINT void RangeCheck (SizeType Index) const
 
UE_FORCEINLINE_HINT void RangeCheck (SizeType Index, SizeType Count) const
 
UE_NODEBUG UE_FORCEINLINE_HINT bool IsValidIndex (SizeType Index) const
 
UE_REWRITE bool IsEmpty () const
 
UE_REWRITE SizeType Num () const
 
UE_NODEBUG UE_FORCEINLINE_HINT SIZE_T NumBytes () const
 
UE_REWRITE SizeType Max () const
 
UE_NODEBUG UE_FORCEINLINE_HINT ElementType & operator[] (SizeType Index) UE_LIFETIMEBOUND
 
UE_REWRITE const ElementType & operator[] (SizeType Index) const UE_LIFETIMEBOUND
 
ElementType Pop (EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
UE_NODEBUG UE_FORCEINLINE_HINT ElementType Pop (bool bAllowShrinking)
 
UE_NODEBUG UE_FORCEINLINE_HINT void Push (ElementType &&Item)
 
UE_NODEBUG UE_FORCEINLINE_HINT void Push (const ElementType &Item)
 
UE_NODEBUG UE_FORCEINLINE_HINT ElementType & Top () UE_LIFETIMEBOUND
 
UE_REWRITE const ElementType & Top () const UE_LIFETIMEBOUND
 
UE_NODEBUG UE_FORCEINLINE_HINT ElementType & Last (SizeType IndexFromTheEnd=0) UE_LIFETIMEBOUND
 
UE_REWRITE const ElementType & Last (SizeType IndexFromTheEnd=0) const UE_LIFETIMEBOUND
 
UE_FORCEINLINE_HINT void Shrink ()
 
UE_NODEBUG UE_FORCEINLINE_HINT bool Find (const ElementType &Item, SizeType &Index) const
 
SizeType Find (const ElementType &Item) const
 
UE_NODEBUG UE_FORCEINLINE_HINT bool FindLast (const ElementType &Item, SizeType &Index) const
 
SizeType FindLast (const ElementType &Item) const
 
template<typename Predicate >
SizeType FindLastByPredicate (Predicate Pred, SizeType Count) const
 
template<typename Predicate >
UE_NODEBUG UE_FORCEINLINE_HINT SizeType FindLastByPredicate (Predicate Pred) const
 
template<typename KeyType >
SizeType IndexOfByKey (const KeyType &Key) const
 
template<typename Predicate >
SizeType IndexOfByPredicate (Predicate Pred) const
 
template<typename KeyType >
ElementType * FindByKey (const KeyType &Key)
 
template<typename KeyType >
UE_REWRITE const ElementType * FindByKey (const KeyType &Key) const
 
template<typename Predicate >
ElementType * FindByPredicate (Predicate Pred)
 
template<typename Predicate >
UE_REWRITE const ElementType * FindByPredicate (Predicate Pred) const
 
template<typename Predicate >
TArray< ElementType > FilterByPredicate (Predicate Pred) const
 
template<typename ComparisonType >
bool Contains (const ComparisonType &Item) const
 
template<typename Predicate >
UE_NODEBUG UE_FORCEINLINE_HINT bool ContainsByPredicate (Predicate Pred) const
 
UE_NODEBUG bool operator== (const TArray &OtherArray) const
 
UE_REWRITE bool operator!= (const TArray &OtherArray) const
 
void BulkSerialize (FArchive &Ar, bool bForcePerElementSerialization=false)
 
UE_NODEBUG void CountBytes (FArchive &Ar) const
 
UE_FORCEINLINE_HINT SizeType AddUninitialized ()
 
UE_FORCEINLINE_HINT SizeType AddUninitialized (SizeType Count)
 
UE_NODEBUG UE_FORCEINLINE_HINT void InsertUninitialized (SizeType Index)
 
UE_NODEBUG UE_FORCEINLINE_HINT void InsertUninitialized (SizeType Index, SizeType Count)
 
void InsertZeroed (SizeType Index)
 
void InsertZeroed (SizeType Index, SizeType Count)
 
ElementType & InsertZeroed_GetRef (SizeType Index) UE_LIFETIMEBOUND
 
void InsertDefaulted (SizeType Index)
 
void InsertDefaulted (SizeType Index, SizeType Count)
 
ElementType & InsertDefaulted_GetRef (SizeType Index) UE_LIFETIMEBOUND
 
SizeType Insert (std::initializer_list< ElementType > InitList, const SizeType InIndex)
 
template<typename OtherAllocator >
SizeType Insert (const TArray< ElementType, OtherAllocator > &Items, const SizeType InIndex)
 
template<typename OtherAllocator >
SizeType Insert (TArray< ElementType, OtherAllocator > &&Items, const SizeType InIndex)
 
SizeType Insert (const ElementType *Ptr, SizeType Count, SizeType Index)
 
UE_FORCEINLINE_HINT void CheckAddress (const ElementType *Addr) const
 
SizeType Insert (ElementType &&Item, SizeType Index)
 
SizeType Insert (const ElementType &Item, SizeType Index)
 
ElementType & Insert_GetRef (ElementType &&Item, SizeType Index) UE_LIFETIMEBOUND
 
ElementType & Insert_GetRef (const ElementType &Item, SizeType Index) UE_LIFETIMEBOUND
 
void RemoveAt (SizeType Index, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
template<UE::CIntegral CountType>
UE_FORCEINLINE_HINT void RemoveAt (SizeType Index, CountType Count, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
template<typename CountType >
UE_FORCEINLINE_HINT void RemoveAt (SizeType Index, CountType Count, bool bAllowShrinking)
 
UE_FORCEINLINE_HINT void RemoveAtSwap (SizeType Index, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
template<UE::CIntegral CountType>
UE_FORCEINLINE_HINT void RemoveAtSwap (SizeType Index, CountType Count, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
template<typename CountType >
UE_NODEBUG UE_FORCEINLINE_HINT void RemoveAtSwap (SizeType Index, CountType Count, bool bAllowShrinking)
 
void Reset (SizeType NewSize=0)
 
void Empty (SizeType Slack=0)
 
void SetNum (SizeType NewNum, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
UE_NODEBUG UE_FORCEINLINE_HINT void SetNum (SizeType NewNum, bool bAllowShrinking)
 
void SetNumZeroed (SizeType NewNum, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
UE_NODEBUG UE_FORCEINLINE_HINT void SetNumZeroed (SizeType NewNum, bool bAllowShrinking)
 
void SetNumUninitialized (SizeType NewNum, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
UE_NODEBUG UE_FORCEINLINE_HINT void SetNumUninitialized (SizeType NewNum, bool bAllowShrinking)
 
void SetNumUnsafeInternal (SizeType NewNum)
 
template<typename OtherElementType , typename OtherAllocatorType >
void Append (const TArray< OtherElementType, OtherAllocatorType > &Source)
 
template<typename OtherElementType , typename OtherAllocator >
void Append (TArray< OtherElementType, OtherAllocator > &&Source)
 
template<typename RangeType UE_REQUIRES>
void Append (RangeType &&Source)
 
void Append (const ElementType *Ptr, SizeType Count)
 
UE_FORCEINLINE_HINT void Append (std::initializer_list< ElementType > InitList)
 
UE_NODEBUG TArray & operator+= (TArray &&Other)
 
UE_NODEBUG TArray & operator+= (const TArray &Other)
 
UE_NODEBUG TArray & operator+= (std::initializer_list< ElementType > InitList)
 
template<typename... ArgsType>
UE_FORCEINLINE_HINT SizeType Emplace (ArgsType &&... Args)
 
template<typename... ArgsType>
UE_FORCEINLINE_HINT ElementType & Emplace_GetRef (ArgsType &&... Args) UE_LIFETIMEBOUND
 
template<typename... ArgsType>
UE_FORCEINLINE_HINT void EmplaceAt (SizeType Index, ArgsType &&... Args)
 
template<typename... ArgsType>
UE_FORCEINLINE_HINT ElementType & EmplaceAt_GetRef (SizeType Index, ArgsType &&... Args) UE_LIFETIMEBOUND
 
UE_NODEBUG UE_FORCEINLINE_HINT SizeType Add (ElementType &&Item)
 
UE_NODEBUG UE_FORCEINLINE_HINT SizeType Add (const ElementType &Item)
 
UE_NODEBUG UE_FORCEINLINE_HINT ElementType & Add_GetRef (ElementType &&Item) UE_LIFETIMEBOUND
 
UE_NODEBUG UE_FORCEINLINE_HINT ElementType & Add_GetRef (const ElementType &Item) UE_LIFETIMEBOUND
 
SizeType AddZeroed ()
 
SizeType AddZeroed (SizeType Count)
 
ElementType & AddZeroed_GetRef () UE_LIFETIMEBOUND
 
SizeType AddDefaulted ()
 
SizeType AddDefaulted (SizeType Count)
 
ElementType & AddDefaulted_GetRef () UE_LIFETIMEBOUND
 
template<typename AliasElementType = ElementType>
 operator TArray< typename TContainerElementTypeCompatibility< AliasElementType >::ReinterpretType, AllocatorType > & ()
 
template<typename AliasElementType = ElementType>
 operator const TArray< typename TContainerElementTypeCompatibility< AliasElementType >::ReinterpretType, AllocatorType > & () const
 
template<typename AliasElementType = ElementType>
TArray & operator= (TArray< typename TContainerElementTypeCompatibility< ElementType >::CopyFromOtherType, AllocatorType > &&Other)
 
template<typename OtherAllocator , typename AliasElementType = ElementType>
TArray & operator= (const TArray< typename TContainerElementTypeCompatibility< ElementType >::CopyFromOtherType, OtherAllocator > &Other)
 
template<typename OtherAllocator , typename AliasElementType = ElementType>
SizeType Insert (const TArray< typename TContainerElementTypeCompatibility< ElementType >::CopyFromOtherType, OtherAllocator > &Items, const SizeType InIndex)
 
template<typename OtherAllocator , typename AliasElementType = ElementType>
SizeType Insert (TArray< typename TContainerElementTypeCompatibility< ElementType >::CopyFromOtherType, OtherAllocator > &&Items, const SizeType InIndex)
 
template<typename AliasElementType = ElementType>
void Append (const typename TContainerElementTypeCompatibility< ElementType >::CopyFromOtherType *Ptr, SizeType Count)
 
UE_FORCEINLINE_HINT SizeType AddUnique (ElementType &&Item)
 
UE_FORCEINLINE_HINT SizeType AddUnique (const ElementType &Item)
 
UE_FORCEINLINE_HINT void Reserve (SizeType Number)
 
void Init (const ElementType &Element, SizeType Number)
 
SizeType RemoveSingle (const ElementType &Item)
 
SizeType Remove (const ElementType &Item)
 
template<class PREDICATE_CLASS >
SizeType RemoveAll (const PREDICATE_CLASS &Predicate)
 
template<class PREDICATE_CLASS >
SizeType RemoveAllSwap (const PREDICATE_CLASS &Predicate, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
template<class PREDICATE_CLASS >
UE_NODEBUG UE_FORCEINLINE_HINT SizeType RemoveAllSwap (const PREDICATE_CLASS &Predicate, bool bAllowShrinking)
 
SizeType RemoveSingleSwap (const ElementType &Item, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
UE_NODEBUG UE_FORCEINLINE_HINT SizeType RemoveSingleSwap (const ElementType &Item, bool bAllowShrinking)
 
SizeType RemoveSwap (const ElementType &Item, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
UE_NODEBUG UE_FORCEINLINE_HINT SizeType RemoveSwap (const ElementType &Item, bool bAllowShrinking)
 
UE_FORCEINLINE_HINT void SwapMemory (SizeType FirstIndexToSwap, SizeType SecondIndexToSwap)
 
UE_FORCEINLINE_HINT void Swap (SizeType FirstIndexToSwap, SizeType SecondIndexToSwap)
 
template<typename SearchType >
bool FindItemByClass (SearchType **Item=nullptr, SizeType *ItemIndex=nullptr, SizeType StartIndex=0) const
 
UE_NODEBUG TIterator CreateIterator ()
 
UE_NODEBUG TConstIterator CreateConstIterator () const
 
UE_NODEBUG UE_FORCEINLINE_HINT RangedForIteratorType begin ()
 
UE_NODEBUG UE_FORCEINLINE_HINT RangedForConstIteratorType begin () const
 
UE_NODEBUG UE_FORCEINLINE_HINT RangedForIteratorType end ()
 
UE_NODEBUG UE_FORCEINLINE_HINT RangedForConstIteratorType end () const
 
UE_NODEBUG UE_FORCEINLINE_HINT RangedForReverseIteratorType rbegin ()
 
UE_NODEBUG UE_FORCEINLINE_HINT RangedForConstReverseIteratorType rbegin () const
 
UE_NODEBUG UE_FORCEINLINE_HINT RangedForReverseIteratorType rend ()
 
UE_NODEBUG UE_FORCEINLINE_HINT RangedForConstReverseIteratorType rend () const
 
UE_NODEBUG void Sort ()
 
template<class PREDICATE_CLASS >
UE_NODEBUG void Sort (const PREDICATE_CLASS &Predicate)
 
UE_NODEBUG void StableSort ()
 
template<class PREDICATE_CLASS >
UE_NODEBUG void StableSort (const PREDICATE_CLASS &Predicate)
 
void WriteMemoryImage (FMemoryImageWriter &Writer) const
 
void CopyUnfrozen (const FMemoryUnfreezeContent &Context, void *Dst) const
 
void ToString (const FPlatformTypeLayoutParameters &LayoutParams, FMemoryToStringContext &OutContext) const
 
template<class PREDICATE_CLASS >
UE_NODEBUG UE_FORCEINLINE_HINT void Heapify (const PREDICATE_CLASS &Predicate)
 
UE_NODEBUG void Heapify ()
 
template<class PREDICATE_CLASS >
SizeType HeapPush (ElementType &&InItem, const PREDICATE_CLASS &Predicate)
 
template<class PREDICATE_CLASS >
SizeType HeapPush (const ElementType &InItem, const PREDICATE_CLASS &Predicate)
 
UE_NODEBUG SizeType HeapPush (ElementType &&InItem)
 
UE_NODEBUG SizeType HeapPush (const ElementType &InItem)
 
template<class PREDICATE_CLASS >
void HeapPop (ElementType &OutItem, const PREDICATE_CLASS &Predicate, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
template<class PREDICATE_CLASS >
UE_NODEBUG UE_FORCEINLINE_HINT void HeapPop (ElementType &OutItem, const PREDICATE_CLASS &Predicate, bool bAllowShrinking)
 
UE_NODEBUG void HeapPop (ElementType &OutItem, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
UE_NODEBUG UE_FORCEINLINE_HINT void HeapPop (ElementType &OutItem, bool bAllowShrinking)
 
template<class PREDICATE_CLASS >
UE_NODEBUG void VerifyHeap (const PREDICATE_CLASS &Predicate)
 
template<class PREDICATE_CLASS >
void HeapPopDiscard (const PREDICATE_CLASS &Predicate, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
template<class PREDICATE_CLASS >
UE_NODEBUG UE_FORCEINLINE_HINT void HeapPopDiscard (const PREDICATE_CLASS &Predicate, bool bAllowShrinking)
 
UE_NODEBUG void HeapPopDiscard (EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
UE_NODEBUG UE_FORCEINLINE_HINT void HeapPopDiscard (bool bAllowShrinking)
 
UE_NODEBUG const ElementType & HeapTop () const UE_LIFETIMEBOUND
 
UE_NODEBUG ElementType & HeapTop () UE_LIFETIMEBOUND
 
template<class PREDICATE_CLASS >
void HeapRemoveAt (SizeType Index, const PREDICATE_CLASS &Predicate, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
template<class PREDICATE_CLASS >
UE_NODEBUG void HeapRemoveAt (SizeType Index, const PREDICATE_CLASS &Predicate, bool bAllowShrinking)
 
UE_NODEBUG void HeapRemoveAt (SizeType Index, EAllowShrinking AllowShrinking=UE::Core::Private::AllowShrinkingByDefault< AllocatorType >())
 
UE_NODEBUG UE_FORCEINLINE_HINT void HeapRemoveAt (SizeType Index, bool bAllowShrinking)
 
template<class PREDICATE_CLASS >
UE_NODEBUG void HeapSort (const PREDICATE_CLASS &Predicate)
 
UE_NODEBUG void HeapSort ()
 
UE_NODEBUG const ElementAllocatorType & GetAllocatorInstance () const
 
UE_NODEBUG ElementAllocatorType & GetAllocatorInstance ()
 
template<typename OtherElementType , typename OtherSizeType >
UE_FORCEINLINE_HINT TArray (const TArrayView< OtherElementType, OtherSizeType > &Other)
 
template<typename OtherElementType , typename OtherSizeType >
TArray< InElementType, InAllocatorType > & operator= (const TArrayView< OtherElementType, OtherSizeType > &Other)
 

Public Attributes

FNodeArray & NodePool
 
const FNodeSorter & NodeSorter
 

Additional Inherited Members

- Static Public Member Functions inherited from TArray< InElementType, InAllocatorType >
UE_NODEBUG static UE_FORCEINLINE_HINT constexpr uint32 GetTypeSize ()
 
static void AppendHash (const FPlatformTypeLayoutParameters &LayoutParams, FSHA1 &Hasher)
 
- Static Public Attributes inherited from TArray< InElementType, InAllocatorType >
static constexpr bool bHasIntrusiveUnsetOptionalState = true
 
- Protected Attributes inherited from TArray< InElementType, InAllocatorType >
ElementAllocatorType AllocatorInstance
 
SizeType ArrayNum
 
SizeType ArrayMax
 

Member Typedef Documentation

◆ Super

template<typename TGraph , typename Policy = FGraphAStarDefaultPolicy, typename TSearchNode = FGraphAStarDefaultNode<TGraph>, bool DoRangeCheck = false>
typedef FIndexArray FGraphAStar< TGraph, Policy, TSearchNode, DoRangeCheck >::FOpenList::Super

Constructor & Destructor Documentation

◆ FOpenList()

template<typename TGraph , typename Policy = FGraphAStarDefaultPolicy, typename TSearchNode = FGraphAStarDefaultNode<TGraph>, bool DoRangeCheck = false>
FGraphAStar< TGraph, Policy, TSearchNode, DoRangeCheck >::FOpenList::FOpenList ( FNodeArray &  InNodePool,
const FNodeSorter &  InNodeSorter 
)
inline

Member Function Documentation

◆ Modify()

template<typename TGraph , typename Policy = FGraphAStarDefaultPolicy, typename TSearchNode = FGraphAStarDefaultNode<TGraph>, bool DoRangeCheck = false>
void FGraphAStar< TGraph, Policy, TSearchNode, DoRangeCheck >::FOpenList::Modify ( FSearchNode &  SearchNode)
inline

◆ PopIndex() [1/2]

template<typename TGraph , typename Policy = FGraphAStarDefaultPolicy, typename TSearchNode = FGraphAStarDefaultNode<TGraph>, bool DoRangeCheck = false>
int32 FGraphAStar< TGraph, Policy, TSearchNode, DoRangeCheck >::FOpenList::PopIndex ( )
inline

◆ PopIndex() [2/2]

template<typename TGraph , typename Policy = FGraphAStarDefaultPolicy, typename TSearchNode = FGraphAStarDefaultNode<TGraph>, bool DoRangeCheck = false>
int32 FGraphAStar< TGraph, Policy, TSearchNode, DoRangeCheck >::FOpenList::PopIndex ( bool  bAllowShrinking)
inline

◆ Push()

template<typename TGraph , typename Policy = FGraphAStarDefaultPolicy, typename TSearchNode = FGraphAStarDefaultNode<TGraph>, bool DoRangeCheck = false>
void FGraphAStar< TGraph, Policy, TSearchNode, DoRangeCheck >::FOpenList::Push ( FSearchNode &  SearchNode)
inline

Member Data Documentation

◆ NodePool

template<typename TGraph , typename Policy = FGraphAStarDefaultPolicy, typename TSearchNode = FGraphAStarDefaultNode<TGraph>, bool DoRangeCheck = false>
FNodeArray& FGraphAStar< TGraph, Policy, TSearchNode, DoRangeCheck >::FOpenList::NodePool

◆ NodeSorter

template<typename TGraph , typename Policy = FGraphAStarDefaultPolicy, typename TSearchNode = FGraphAStarDefaultNode<TGraph>, bool DoRangeCheck = false>
const FNodeSorter& FGraphAStar< TGraph, Policy, TSearchNode, DoRangeCheck >::FOpenList::NodeSorter
The documentation for this struct was generated from the following file: