Class GapBufferWithArray<T>

Namespace

AlgorithmsSW.GapBuffer

Assembly

AlgorithmsSW.dll

Implements a gap buffer with an underlying array.

public sealed class GapBufferWithArray<T> : IGapBuffer<T>, IRandomAccessList<T>, IReadonlyRandomAccessList<T>, IEnumerable<T>, IEnumerable

Type Parameters

T

Inheritance

object

GapBufferWithArray<T>

Implements

IGapBuffer<T>

IRandomAccessList<T>

IReadonlyRandomAccessList<T>

IEnumerable<T>

IEnumerable

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.ReferenceEquals(object, object)

object.ToString()

Extension Methods

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>)

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Interpolate<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Substitute<T, TBuffer>(TBuffer, (T input, T[] output)[])

Comparable.ToComparable<T>(T, IComparer<T>)

Formatter.AsText<T>(T?)

Formatter.Describe<TLabel, TDescription>(TLabel, TDescription, string)

Formatter.Log<T>(T)

Formatter.Pretty<T>(T, params int[])

Algorithms.Shuffle<T>(IRandomAccessList<T>)

Algorithms.Shuffle<T>(IRandomAccessList<T>, int)

ListExtensions.FillRange<T>(IRandomAccessList<T>, int, int, Func<T>)

ListExtensions.FillRange<T>(IRandomAccessList<T>, int, int, T)

ListExtensions.Fill<T>(IRandomAccessList<T>, Func<T>)

ListExtensions.Fill<T>(IRandomAccessList<T>, T)

ListExtensions.Take<T>(IRandomAccessList<T>, int)

SymbolTableAlgorithms.ToSymbolTable<T>(IRandomAccessList<T>)

Algorithms.BinaryRank__<T>(IReadonlyRandomAccessList<T>, T, IComparer<T>)

Algorithms.BinaryRank<T>(IReadonlyRandomAccessList<T>, T, IComparer<T>)

Algorithms.BinarySearch<T>(IReadonlyRandomAccessList<T>, T, IComparer<T>)

Algorithms.FindIndexOfMin<T>(IReadonlyRandomAccessList<T>, IComparer<T>)

Algorithms.FindIndexOfMin<T>(IReadonlyRandomAccessList<T>, int, int, IComparer<T>)

Algorithms.FindInsertionIndex<T>(IReadonlyRandomAccessList<T>, T, IComparer<T>)

Algorithms.First<T>(IReadonlyRandomAccessList<T>)

Algorithms.Last<T>(IReadonlyRandomAccessList<T>)

Algorithms.SequentialRank<T>(IReadonlyRandomAccessList<T>, T, IComparer<T>)

SymbolTableAlgorithms.Invert<TValue>(IReadonlyRandomAccessList<TValue>, IComparer<TValue>)

SymbolTableAlgorithms.ToSymbolTable<T>(IReadonlyRandomAccessList<T>)

Algorithms.Buffer2<T>(IEnumerable<T>)

Algorithms.IndexWhere<T>(IEnumerable<T>, Func<T, bool>)

Algorithms.JosephusSequence<T>(IEnumerable<T>, int)

CollectionExtensions.CopyTo<T>(IEnumerable<T>, IRandomAccessList<T>, int)

CollectionExtensions.CopyTo<T>(IEnumerable<T>, T[], int)

CollectionExtensions.GenerateAllPairs<T>(IEnumerable<T>)

CollectionExtensions.GenerateDistinctPairs<T>(IEnumerable<T>)

CollectionExtensions.Group<T>(IEnumerable<T>, int)

CollectionExtensions.ToResizableArray<T>(IEnumerable<T>)

CollectionExtensions.ToResizableArray<T>(IEnumerable<T>, int)

CollectionExtensions.ToSet<T>(IEnumerable<T>, IComparer<T>)

ListExtensions.AsList<T>(IEnumerable<T>)

ListExtensions.CircularSlidingWindow2<T>(IEnumerable<T?>)

ListExtensions.CircularSlidingWindow<T>(IEnumerable<T>, int)

ListExtensions.SlidingWindow2<T>(IEnumerable<T?>)

ListExtensions.SlidingWindow<T>(IEnumerable<T>, int)

ListExtensions.ToRandomAccessList<T>(IEnumerable<T>)

StringSort.CountOccurrences<T>(IEnumerable<T>, IComparer<T>)

Formatter.AsText<T>(IEnumerable<T>?, string)

Constructors

GapBufferWithArray(int)

public GapBufferWithArray(int initialCapacity)

Parameters

initialCapacity int

Properties

Capacity

public int Capacity { get; }

Property Value

int

Count

Gets the number of elements in the gap buffer.

public int Count { get; }

Property Value

int

CursorIndex

Gets the current position of the cursor within the gap buffer.

public int CursorIndex { get; }

Property Value

int

IsEmpty

Gets a value indicating whether the list is empty.

public bool IsEmpty { get; }

Property Value

bool

this[int]

Gets or sets the element at the specified index.

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

Parameters

index int

The index of the element to get or set.

Property Value

T

The element at the specified index.

Methods

AddAfter(T)

Adds an element after the cursor.

public void AddAfter(T item)

Parameters

item T

The element to add.

AddBefore(T)

Adds an element before the cursor.

public void AddBefore(T item)

Parameters

item T

The element to add.

GetEnumerator()

Returns an enumerator that iterates through the collection.

public IEnumerator<T> GetEnumerator()

Returns

IEnumerator<T>

An enumerator that can be used to iterate through the collection.

MoveCursorBy(int)

Moves the cursor by the specified amount.

public void MoveCursorBy(int offset)

Parameters

offset int

The amount to move the cursor by.

Exceptions

InvalidOperationException

moving the cursor past the begging or end.

RemoveAfter()

Removes an element after the cursor.

public T RemoveAfter()

Returns

T

The removed element.

RemoveBefore()

Removes an element before the cursor.

public T RemoveBefore()

Returns

T

The removed element.