Class SlotBucketry<T>

Namespace

Elegy.Common.Utilities

Assembly

Elegy.Common.dll

Expandable array of reusable element slots. Superfast deletion, fast insertion. Don't ask why I called it bucketry of all things.

public class SlotBucketry<T> where T : new()

Type Parameters

T

Inheritance

object

SlotBucketry<T>

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Constructors

SlotBucketry(int, int)

Creates a new SlotBucketry<T>.

public SlotBucketry(int bucketSizeIn64 = 1, int numInitialBuckets = 1)

Parameters

bucketSizeIn64 int

Multiplier of bucket size. Default is 1x64.

numInitialBuckets int

Initial amount of buckets.

Properties

Buckets

How many buckets are currently allocated?

public int Buckets { get; }

Property Value

int

ElementsPerBucket

How many elements are allocated per "bucket".

public int ElementsPerBucket { get; }

Property Value

int

InternalArray

Provide the RAW ARRAY ITSELF because List<T> doesn't do that for some reason and yet it's very useful >:(

public T[] InternalArray { get; }

Property Value

T[]

this[int]

public T this[int index] { get; set; }

Parameters

index int

Property Value

T

Methods

Clear()

public void Clear()

CopyTo(T[], int)

public void CopyTo(T[] array, int arrayIndex)

Parameters

array T[]

arrayIndex int

CreateElement()

Creates a new T at the next free slot and returns a reference to it.

public ref T CreateElement()

Returns

T

Expand(int)

Expands the list to support another numElements elements.

public void Expand(int numElements)

Parameters

numElements int

ExpandBuckets(int)

Expands the list by another numBuckets buckets.

public void ExpandBuckets(int numBuckets)

Parameters

numBuckets int

FindFreeIndex()

public int FindFreeIndex()

Returns

int

FreeElement(int)

Frees up the slot at elementIndex.

public bool FreeElement(int elementIndex)

Parameters

elementIndex int

Returns

bool

GetIndexFlag(int)

public bool GetIndexFlag(int elementIndex)

Parameters

elementIndex int

Returns

bool

GetRefOf(int)

Gets a reference to a T at index.

public ref T GetRefOf(int index)

Parameters

index int

Returns

T

HasFreeIndices()

public bool HasFreeIndices()

Returns

bool

HasFreeIndicesInRegion(int)

public bool HasFreeIndicesInRegion(int elementIndex)

Parameters

elementIndex int

Returns

bool

SetIndexFlag(int, bool)

public void SetIndexFlag(int elementIndex, bool value)

Parameters

elementIndex int

value bool