core/at.asitplus.awesn1/BitSet

BitSet

@Serializable(with = BitSetSerializer::class)

class BitSet : Iterable<Boolean> (source)

Pure Kotlin Bit Set created by throwing a bunch of extension functions at a MutableList<Byte>. As a mental model: this BitSet grows from left to right, just like writing a text.

Note: The in-byte bit index vs. the global index (for iterating over the bytes contained in the list) run in opposing directions!

The toBitStringView function print our the bits as they are accessible, disregarding byte-alignment and memory layout:

val bitSet = BitSet()
bitSet[0] = true //1             (ByteArray representation: [1])
bitSet[2] = true //101           (ByteArray representation: [5])
bitSet[8] = true //10100000 1    (ByteArray representation: [5,1])

To inspect the actual memory layout of the underlying bytes (i.e. the result of calling toByteArray), use memDumpView.

Implements Iterable over bits. Use bytes to iterate over bytes

Constructors

BitSet

constructor(nBits: Long = 0)

Preallocates a buffer capable of holding nBits many bits

Types

Companion

object Companion

Properties

bytes

val bytes: List<Byte>

List view on the bytes backing this bit set. Changes to the bytes directly affect this bitset.

Functions

clear

fun BitSet.clear(index: Int)

fun BitSet.clear(longRange: LongRange)

fun BitSet.clear(fromIndex: Long, toIndex: Long)

fun BitSet.clear(index: Long)

shorthand for set(index, false)

copyOf

fun copyOf(): BitSet

Creates a deep copy of the current BitSet instance.

encodeAllToPem

@JvmName(name = "encodeAllPemBlocksToPem")

fun Iterable<PemBlock>.encodeAllToPem(): String

@JvmName(name = "encodeAllPemEncodablesToPem")

fun Iterable<PemEncodable>.encodeAllToPem(): String

equals

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

flip

fun BitSet.flip(index: Int)

fun BitSet.flip(index: Long)

fun BitSet.flip(indexes: LongRange)

fun BitSet.flip(fromIndex: Long, toIndex: Long)

forEachIndexed

inline fun forEachIndexed(action: (i: Long, it: Boolean) -> Unit)

Iterates over each bit in the BitSet and invokes the provided action for every index and corresponding bit value.

get

operator fun get(index: Long): Boolean

Returns the bit at index. Never throws an exception when index>=0, as getting a bit outside the underlying bytes' bounds returns false.

get

operator fun BitSet.get(index: Int): Boolean

hashCode

open override fun hashCode(): Int

iterator

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

returns an iterator over bits. use bytes.iterator() to iterate over bytes

length

fun length(): Long

Current length of the bitset.

memDumpView

fun memDumpView(): String

Returns a binary representation of this bit set's memory layout, when packed into a byte array Bytes are separated by a single space. An empty byte array results in an empty string.

nextSetBit