korge-foundation/korlibs.datastructure/FastArrayList

FastArrayList

expect class FastArrayList<E> : MutableListEx<E> , RandomAccess

actual open class FastArrayList<E> : AbstractMutableList<E> , MutableListEx<E> , RandomAccess

actual open class FastArrayList<E> : AbstractMutableList<E> , MutableListEx<E> , RandomAccess

Constructors

expect constructor()

expect constructor(initialCapacity: Int)

expect constructor(elements: Collection<E>)

actual constructor()

Creates an empty FastArrayList.

actual constructor(initialCapacity: Int)

Creates an empty FastArrayList.

actual constructor(elements: Collection<E>)

Creates an FastArrayList filled from the elements collection.

actual constructor()

actual constructor(initialCapacity: Int)

actual constructor(elements: Collection<E>)

Properties

expect open override val size: Int

actual open override val size: Int

actual open override val size: Int

unhexIgnoreSpaces

val List<String>.unhexIgnoreSpaces: ByteArray

Functions

expect open override fun add(element: E): Boolean

expect open override fun add(index: Int, element: E)

actual open override fun add(element: E): Boolean

actual open override fun add(index: Int, element: E)

actual open override fun add(element: E): Boolean

actual open override fun add(index: Int, element: E)

expect open override fun addAll(elements: Collection<E>): Boolean

expect open override fun addAll(index: Int, elements: Collection<E>): Boolean

open fun addAll(elements: FastArrayList<E>): Boolean

open fun addAll(elements: FastArrayList<E>, offset: Int = 0, size: Int = elements.size - offset)

actual open override fun addAll(elements: Collection<E>): Boolean

actual open override fun addAll(index: Int, elements: Collection<E>): Boolean

open override fun addAll(elements: FastArrayList<E>, offset: Int, size: Int)

open fun addAll(elements: FastArrayList<E>): Boolean

open override fun addAll(elements: FastArrayList<E>): Boolean

actual open override fun addAll(elements: Collection<E>): Boolean

actual open override fun addAll(index: Int, elements: Collection<E>): Boolean

open fun addAll(elements: FastArrayList<E>, offset: Int = 0, size: Int = elements.size - offset)

fun <K> Collection<K>.asFakeMutable(): FakeMutableCollection<K>

fun <T> Iterable<T>.associateByInt(block: (index: Int, value: T) -> Int): IntMap<T>

fun Iterable<Rectangle>.bounds(): Rectangle

fun Iterable<Point>.bounds(): Rectangle

fun List<Point>.bounds(): Rectangle

fun Iterable<MRectangle>.bounds(target: MRectangle = MRectangle()): MRectangle

fun Iterable<MPoint>.bounds(out: MRectangle = MRectangle(), bb: MBoundsBuilder = MBoundsBuilder()): MRectangle

fun List<MPoint>.bounds(out: MRectangle = MRectangle(), bb: MBoundsBuilder = MBoundsBuilder()): MRectangle

expect open override fun clear()

actual open override fun clear()

actual open override fun clear()

expect open operator override fun contains(element: @UnsafeVariance E): Boolean

actual open operator override fun contains(element: E): Boolean

open operator override fun contains(element: E): Boolean

expect open override fun containsAll(elements: Collection<@UnsafeVariance E>): Boolean

expect open override fun containsAll(elements: Collection<E>): Boolean

open override fun containsAll(elements: Collection<E>): Boolean

fun List<MPoint>.containsPoint(x: Double, y: Double): Boolean

fun <T> List<T>.countMap(): Map<T, Int>

expect fun ensureCapacity(minCapacity: Int)

actual fun ensureCapacity(minCapacity: Int)

Does nothing in this FastArrayList implementation.

actual fun ensureCapacity(minCapacity: Int)

fun <T> List<T>.ensureFastList(): FastArrayList<T>

open operator override fun equals(other: Any?): Boolean

expect inline fun fastForEach(callback: (E) -> Unit)

actual inline fun fastForEach(callback: (E) -> Unit)

actual inline fun fastForEach(callback: (E) -> Unit)

inline fun <T> List<T>.fastForEach(callback: (T) -> Unit)

fastForEachBezier

inline fun List<Curves>.fastForEachBezier(block: (Bezier) -> Unit)

fastForEachReverse

expect inline fun fastForEachReverse(callback: (E) -> Unit)

actual inline fun fastForEachReverse(callback: (E) -> Unit)

actual inline fun fastForEachReverse(callback: (E) -> Unit)

fastForEachReverse

inline fun <T> List<T>.fastForEachReverse(callback: (T) -> Unit)

fastForEachReverseWithIndex

expect inline fun fastForEachReverseWithIndex(callback: (index: Int, value: E) -> Unit)

actual inline fun fastForEachReverseWithIndex(callback: (index: Int, value: E) -> Unit)

actual inline fun fastForEachReverseWithIndex(callback: (index: Int, value: E) -> Unit)

fastForEachWithIndex

expect inline fun fastForEachWithIndex(callback: (index: Int, value: E) -> Unit)

actual inline fun fastForEachWithIndex(callback: (index: Int, value: E) -> Unit)

actual inline fun fastForEachWithIndex(callback: (index: Int, value: E) -> Unit)

fastForEachWithIndex

inline fun <T> List<T>.fastForEachWithIndex(callback: (index: Int, value: T) -> Unit)

fastForEachWithTemp

inline fun <T> FastArrayList<T>.fastForEachWithTemp(temp: FastArrayList<T>, callback: (T) -> Unit)

inline fun <T> List<T>.fastForEachWithTemp(temp: FastArrayList<T>, callback: (T) -> Unit)

fastIterateRemove

inline fun <T> MutableList<T>.fastIterateRemove(callback: (T) -> Boolean): MutableList<T>

inline fun <T> Collection<T>.fastRandom(): T

fun List<PointList>.flatten(): PointList

fun <T : Comparable<T>> MutableList<T>.genericSort(left: Int = 0, right: Int = size - 1): MutableList<T>

fun <T : Comparable<T>> List<T>.genericSorted(left: Int = 0, right: Int = size - 1): List<T>

expect open operator override fun get(index: Int): E

actual open operator override fun get(index: Int): E

actual open operator override fun get(index: Int): E

fun <T> List<T>.getCyclic(index: Int): T

getCyclicOrNull

fun <T> List<T>.getCyclicOrNull(index: Int): T?

getPolylineLength

fun List<MPoint>.getPolylineLength(): Double

fun List<Point>.getPolylineLength(): Double

open override fun hashCode(): Int

expect open override fun indexOf(element: @UnsafeVariance E): Int

actual open override fun indexOf(element: E): Int

actual open override fun indexOf(element: E): Int

expect open override fun isEmpty(): Boolean

expect open override fun isEmpty(): Boolean

open override fun isEmpty(): Boolean

expect open operator override fun iterator(): MutableIterator<E>

expect open operator override fun iterator(): MutableIterator<E>

open operator override fun iterator(): MutableIterator<E>

expect open override fun lastIndexOf(element: @UnsafeVariance E): Int

actual open override fun lastIndexOf(element: E): Int

actual open override fun lastIndexOf(element: E): Int

expect open override fun listIterator(): MutableListIterator<E>

expect open override fun listIterator(index: Int): MutableListIterator<E>

expect open override fun listIterator(): MutableListIterator<E>

expect open override fun listIterator(index: Int): MutableListIterator<E>

open override fun listIterator(): MutableListIterator<E>

open override fun listIterator(index: Int): MutableListIterator<E>

inline fun <T> Iterable<T>.mapDouble(callback: (T) -> Double): DoubleArrayList

inline fun <T> Iterable<T>.mapFloat(callback: (T) -> Float): FloatArrayList

inline fun <T> Iterable<T>.mapInt(callback: (T) -> Int): IntArrayList

fun <T> Iterable<T>.multisorted(vararg props: KProperty1<T, Comparable<*>>): List<T>

inline fun <T, R> List<T>.parallelMap(crossinline transform: (T) -> R): List<R>

inline fun <T> List<T>.parallelMapInt(crossinline transform: (T) -> Int): IntArray

fun List<TrapezoidInt>.pointInside(x: Int, y: Int, assumeSorted: Boolean = false): TrapezoidInt?

fun <T> List<T>.random(random: Random = Random): T

randomWithWeights

fun <T> List<T>.randomWithWeights(weights: List<Double>, random: Random = Random): T

fun <T> List<T>.reader(): ListReader<T>

expect open override fun remove(element: E): Boolean

actual open override fun remove(element: E): Boolean

actual open override fun remove(element: E): Boolean

expect open override fun removeAll(elements: Collection<E>): Boolean

expect open override fun removeAll(elements: Collection<E>): Boolean

open override fun removeAll(elements: Collection<E>): Boolean

expect open override fun removeAt(index: Int): E

actual open override fun removeAt(index: Int): E

actual open override fun removeAt(index: Int): E

abstract fun removeRange(fromIndex: Int, toIndex: Int)

open override fun removeRange(fromIndex: Int, toIndex: Int)

open override fun removeRange(fromIndex: Int, toIndex: Int)

open fun removeToSize(size: Int)

open fun removeToSize(size: Int)

open fun removeToSize(size: Int)

expect open override fun retainAll(elements: Collection<E>): Boolean

expect open override fun retainAll(elements: Collection<E>): Boolean

open override fun retainAll(elements: Collection<E>): Boolean

fun <T> MutableList<T>.reverse(fromIndex: Int, toIndex: Int)

fun <T> List<T>.rotated(offset: Int): List<T>

fun <T> List<T>.rotatedLeft(offset: Int = +1): List<T>

fun <T> List<T>.rotatedRight(offset: Int = +1): List<T>

fun <T> MutableList<T>.rotateLeft(offset: Int = +1)

fun <T> MutableList<T>.rotateRight(offset: Int = +1)

expect open operator override fun set(index: Int, element: E): E

actual open operator override fun set(index: Int, element: E): E

actual open operator override fun set(index: Int, element: E): E

open fun setAddAll(index: Int, elements: FastArrayList<E>, offset: Int = 0, size: Int = elements.size - offset)

open fun setAddAll(index: Int, elements: FastArrayList<E>, offset: Int = 0, size: Int = elements.size - offset)

open fun setAddAll(index: Int, elements: FastArrayList<E>, offset: Int = 0, size: Int = elements.size - offset)

open fun setAll(index: Int, elements: FastArrayList<E>, offset: Int = 0, size: Int = elements.size - offset)

open override fun setAll(index: Int, elements: FastArrayList<E>, offset: Int, size: Int)

open fun setAll(index: Int, elements: FastArrayList<E>, offset: Int = 0, size: Int = elements.size - offset)

expect open override fun subList(fromIndex: Int, toIndex: Int): MutableList<E>

expect open override fun subList(fromIndex: Int, toIndex: Int): MutableList<E>

open override fun subList(fromIndex: Int, toIndex: Int): MutableList<E>

@JvmName(name = "sumOfFloat")

inline fun <T> Iterable<T>.sumOfDouble(selector: (T) -> Double): Double

@JvmName(name = "sumOfFloat")

inline fun <T> Iterable<T>.sumOfFloat(selector: (T) -> Float): Float

fun <T> MutableList<T>.swap(lIndex: Int, rIndex: Int)

fun <T : Comparable<T>> MutableList<T>.timSort(left: Int = 0, right: Int = size - 1): MutableList<T>

fun <T : Comparable<T>> List<T>.timSorted(): List<T>

@JvmName(name = "ListCurve_toCurves")

fun List<Bezier>.toCurves(closed: Boolean): Curves

@JvmName(name = "ListCurves_toCurves")

fun List<Curves>.toCurves(closed: Boolean = this.last().closed): Curves

fun <T> Collection<T>.toDeque(): Deque<T>

inline fun Iterable<Double>.toDoubleList(): DoubleArrayList

fun <T> List<T>.toFastList(): List<T>

fun <T> FastArrayList<T>.toFastList(out: FastArrayList<T> = FastArrayList()): FastArrayList<T>

fun <T> List<T>.toFastList(out: FastArrayList<T> = FastArrayList()): FastArrayList<T>

inline fun Iterable<Float>.toFloatList(): FloatArrayList

fun List<MSegmentInt>.toFSegmentsInt(): FSegmentsInt

toFTrapezoidsInt

fun List<TrapezoidInt>.toFTrapezoidsInt(): FTrapezoidsInt

toFTrianglesInt

fun List<MTriangleInt>.toFTrianglesInt(): FTrianglesInt

fun List<HitTestable>.toHitTestable(): HitTestable

inline fun Iterable<Int>.toIntList(): IntArrayList

fun <T> Collection<Pair<Int, T>>.toIntMap(): IntMap<T>

fun <K, V> Iterable<Pair<K, V>>.toLinkedMap(): LinkedHashMap<K, V>

toPointArrayList

fun List<Point>.toPointArrayList(): PointArrayList

fun Iterable<DateTimeRange>.toRangeSet(): DateTimeRangeSet

fun List<Shape2D>.toShape2D(): Shape2D

fun List<Shape2D>.~~toShape2d~~(): Shape2D

open override fun toString(): String

open override fun toString(): String

fun List<DateTimeRange>.toStringLongs(): String

toStrokePointsList

fun List<Curves>.toStrokePointsList(info: StrokeInfo, mode: StrokePointsMode = StrokePointsMode.NON_SCALABLE_POS, generateDebug: Boolean = false, forceClosed: Boolean? = null): List<StrokePoints>

fun List<Curves>.toStrokePointsList(width: Double, join: LineJoin = LineJoin.MITER, startCap: LineCap = LineCap.BUTT, endCap: LineCap = LineCap.BUTT, miterLimit: Double = 10.0, mode: StrokePointsMode = StrokePointsMode.NON_SCALABLE_POS, lineDash: DoubleList? = null, lineDashOffset: Double = 0.0, generateDebug: Boolean = false, forceClosed: Boolean? = null): List<StrokePoints>

fun List<Curve>.toVectorPath(out: VectorPath = VectorPath()): VectorPath

fun List<TrapezoidInt>.triangulate(out: FTrianglesInt = FTrianglesInt()): FTrianglesInt

expect fun trimToSize()

actual fun trimToSize()

Does nothing in this FastArrayList implementation.

actual fun trimToSize()

withoutSortedDuplicates

fun <T> List<T>.withoutSortedDuplicates(out: ArrayList<T> = arrayListOf()): List<T>