KIGEOM::FRACTURE_INDEX Namespace Reference

Functions
uint32_t	StripeCountFor (size_t aEdgeCount)
uint32_t	MapYToStripe (int aY, int aMinY, int aMaxY, uint32_t aStripeCount)
std::pair< uint32_t, uint32_t >	StripeSpan (int aY1, int aY2, int aMinY, int aMaxY, uint32_t aStripeCount)
bool	CheckedAdd (size_t &aTotal, size_t aCount, size_t aElementSize)
size_t	CapacityBudget (size_t aEdgeCount, size_t aEdgeSize)
bool	CapacityFits (size_t aBucketIds, size_t aLongIds, size_t aStripeCount, size_t aHoleCount, size_t aNodeSize, size_t aBudget)
bool	ActualCapacityFits (size_t aBucketIds, size_t aLongIds, size_t aOffsets, size_t aScratch, size_t aHeads, size_t aNodes, size_t aNodeSize, size_t aBudget, size_t *aBytes=nullptr)
bool	ShouldIndex (uint64_t aEstimatedVisits, size_t aHoleCount)

Variables
constexpr uint32_t	MAX_STRIPES = 65536
constexpr uint32_t	MAX_BUCKET_SPAN = 8
constexpr size_t	EDGE_SET_BUDGET_MULTIPLE = 2
constexpr uint64_t	MIN_EDGE_VISITS = 32768
constexpr size_t	MIN_HOLE_COUNT = 8

Function Documentation

ActualCapacityFits()

bool KIGEOM::FRACTURE_INDEX::ActualCapacityFits ( size_t aBucketIds, size_t aLongIds, size_t aOffsets, size_t aScratch, size_t aHeads, size_t aNodes, size_t aNodeSize, size_t aBudget, size_t * aBytes = nullptr )

inline

Definition at line 102 of file fracture_edge_index_utils.h.

References CheckedAdd().

Referenced by FRACTURE_EDGE_INDEX::FRACTURE_EDGE_INDEX().

CapacityBudget()

size_t KIGEOM::FRACTURE_INDEX::CapacityBudget ( size_t aEdgeCount, size_t aEdgeSize )

inline

Definition at line 77 of file fracture_edge_index_utils.h.

References CheckedAdd(), and EDGE_SET_BUDGET_MULTIPLE.

CapacityFits()

bool KIGEOM::FRACTURE_INDEX::CapacityFits ( size_t aBucketIds, size_t aLongIds, size_t aStripeCount, size_t aHoleCount, size_t aNodeSize, size_t aBudget )

inline

Definition at line 90 of file fracture_edge_index_utils.h.

References CheckedAdd(), and MAX_BUCKET_SPAN.

Referenced by FRACTURE_EDGE_INDEX::FRACTURE_EDGE_INDEX().

CheckedAdd()

bool KIGEOM::FRACTURE_INDEX::CheckedAdd ( size_t & aTotal, size_t aCount, size_t aElementSize )

inline

Definition at line 65 of file fracture_edge_index_utils.h.

Referenced by ActualCapacityFits(), CapacityBudget(), and CapacityFits().

MapYToStripe()

uint32_t KIGEOM::FRACTURE_INDEX::MapYToStripe ( int aY, int aMinY, int aMaxY, uint32_t aStripeCount )

inline

Definition at line 47 of file fracture_edge_index_utils.h.

Referenced by FRACTURE_EDGE_INDEX::map(), and StripeSpan().

ShouldIndex()

bool KIGEOM::FRACTURE_INDEX::ShouldIndex ( uint64_t aEstimatedVisits, size_t aHoleCount )

inline

Definition at line 119 of file fracture_edge_index_utils.h.

References MIN_EDGE_VISITS, and MIN_HOLE_COUNT.

Referenced by fractureSingleCacheFriendly().

StripeCountFor()

uint32_t KIGEOM::FRACTURE_INDEX::StripeCountFor ( size_t aEdgeCount )

inline

Definition at line 40 of file fracture_edge_index_utils.h.

References MAX_STRIPES.

Referenced by fractureSingleCacheFriendly().

StripeSpan()

std::pair< uint32_t, uint32_t > KIGEOM::FRACTURE_INDEX::StripeSpan ( int aY1, int aY2, int aMinY, int aMaxY, uint32_t aStripeCount )

inline

Definition at line 59 of file fracture_edge_index_utils.h.

References MapYToStripe().

Referenced by fractureSingleCacheFriendly(), and FRACTURE_EDGE_INDEX::span().

Variable Documentation

EDGE_SET_BUDGET_MULTIPLE

size_t KIGEOM::FRACTURE_INDEX::EDGE_SET_BUDGET_MULTIPLE = 2

constexpr

Definition at line 36 of file fracture_edge_index_utils.h.

Referenced by CapacityBudget().

MAX_BUCKET_SPAN

uint32_t KIGEOM::FRACTURE_INDEX::MAX_BUCKET_SPAN = 8

constexpr

Definition at line 33 of file fracture_edge_index_utils.h.

Referenced by CapacityFits(), FRACTURE_EDGE_INDEX::FRACTURE_EDGE_INDEX(), and FRACTURE_EDGE_INDEX::InsertBridges().

MAX_STRIPES

uint32_t KIGEOM::FRACTURE_INDEX::MAX_STRIPES = 65536

constexpr

Definition at line 32 of file fracture_edge_index_utils.h.

Referenced by StripeCountFor().

MIN_EDGE_VISITS

uint64_t KIGEOM::FRACTURE_INDEX::MIN_EDGE_VISITS = 32768

constexpr

Definition at line 37 of file fracture_edge_index_utils.h.

Referenced by ShouldIndex().

MIN_HOLE_COUNT

size_t KIGEOM::FRACTURE_INDEX::MIN_HOLE_COUNT = 8

constexpr

Definition at line 38 of file fracture_edge_index_utils.h.

Referenced by ShouldIndex().