korlibs-datastructure/korlibs.datastructure/BitArray

BitArray

class BitArray : AbstractList<Boolean> , Collection<Boolean>

Equivalent to BooleanArray but tightly packed to consume less memory, at the cost of being ~3-4x slower.

Constructors

BitArray

constructor(size: Int)

Types

Companion

object Companion

Properties

data

val data: ByteArray

size

open override val size: Int

Functions

asFakeMutable

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

associateByInt

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

contains

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

containsAll

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

countMap

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

equals

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

fastForEach

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

fastForEachReverse

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

fastForEachWithIndex

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

fastForEachWithTemp

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

fastRandom

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

flatten

fun List<PointList>.flatten(): PointList

genericSorted

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

get

open operator override fun get(index: Int): Boolean

getCyclic

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

getCyclicOrNull

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

hashCode

open override fun hashCode(): Int

indexOf

open override fun indexOf(element: Boolean): Int

isEmpty

open override fun isEmpty(): Boolean

iterator

open operator override fun iterator(): Iterator<Boolean>

lastIndexOf

open override fun lastIndexOf(element: Boolean): Int

listIterator

open override fun listIterator(): ListIterator<Boolean>

open override fun listIterator(index: Int): ListIterator<Boolean>

mapDouble

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

mapFloat

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

mapInt

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

multisorted

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

parallelMap

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

parallelMapInt

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

reader

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

rotated

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

rotatedLeft

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

rotatedRight

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

set

operator fun set(index: Int, value: Boolean)

subList

open override fun subList(fromIndex: Int, toIndex: Int): List<Boolean>

sumOfDouble

@JvmName(name = "sumOfFloat")

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

sumOfFloat

@JvmName(name = "sumOfFloat")

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

timSorted

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

toDeque

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

toDoubleList

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

toFloatList

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

toIntList

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

toIntMap

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

toLinkedMap

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

toPointArrayList

fun List<Point>.toPointArrayList(): PointArrayList

toString

open override fun toString(): String

withoutSortedDuplicates

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