Delivers micro-optimized utilities and data structures enhancing performance and memory efficiency, offering fast, allocation-conscious solutions to common operations with familiar APIs and seamless serialization.
Kubit delivers micro-optimized Kotlin utilities and data structures that improve performance and memory efficiency. It offers faster, allocation‑conscious alternatives to common operations across platforms.
Benchmarks: see benchmark.md.
Full docs: Documentation
[!NOTE] Kubit is currently in alpha and under active development. Expect bugs, or breaking changes. APIs, modules, and file locations may change, move, or be removed between releases. Feedback and bug reports are welcome — please open an issue on GitHub.
sourceSets {
commonMain.dependencies {
implementation("io.github.mhss1:kubit:<version>")
}
}val bits = BitArray(size = 1024) // ~8x less memory than BooleanArray (see benchmarks)
// Set / get single indices
bits[3] = true
println(bits[3]) // true
// Set a range (inclusive)
bits.set(from = 10, to = 25, value = true)
// Bulk checks — much faster than BooleanArray (see benchmarks)
println(bits.count(true)) // number of `true` bits
println(bits.anyTrue())
println(bits.allFalse())
// Bitwise operations (same size)
val mask = BitArray(1024).apply { fill(true) }
val union = bits or mask
val intersection = bits and mask
val toggled = bits xor mask
val overlap = bits intersects mask
// Copy & conversion
val copy = bits.copyOf()
val booleans: BooleanArray = bits.toBooleanArray()IntList/MutableIntList mirror the familiar List/MutableList APIs—just specialized for primitives to avoid boxing and reduce allocations. The same API style exists for LongList, FloatList, and DoubleList.
val m = MutableIntList() // faster & significantly less memory than ArrayList<Int>
m.add(10)
m += 20
m.addAll(intArrayOf(30, 40))
// Read-only view and common ops (usual List-like methods)
val l: IntList = m.copy()
println(l.size)
println(l.contains(20))
println(l.filter { it % 2 == 0 })
println(l.take(3))
println(l.dropLast(1))
println(l.sorted())
println(l.sum())kotlinx.serialization ready (deserialize normal JSON arrays into IntList):
import kotlinx.serialization.Serializable
import kotlinx.serialization.json.Json
import kubit.collections.list.IntList
@Serializable
data class Payload(val ids: IntList)
val json = Json { prettyPrint = false }
val decoded = json.decodeFromString<Payload>("""{"ids":[1,2,3,4]}""")
println(decoded.ids.sum()) // 10
val encoded = json.encodeToString(Payload(IntList(3) { it + 1 }))
println(encoded) // {"ids":[1,2,3]}Seamless conversion from generic lists: mapping to IntList without extra steps:
// This map produces an IntList directly
val lengths: IntList = listOf("a", "ab", "abcd").map { it.length }In‑place utilities expose views over the original list—no intermediate allocations.
val data = List(12) { it }
// Materialize windows as lightweight views — dramatically less allocation than standard windowed (see benchmarks)
val windows = data.windowedInPlace(windowSize = 4, step = 2)
println(windows.size) // count of windows
// Iterate windows without allocating new lists
data.forEachWindow(windowSize = 4, step = 2, partialWindows = true) { w ->
println(w.joinToString())
}
Kubit delivers micro-optimized Kotlin utilities and data structures that improve performance and memory efficiency. It offers faster, allocation‑conscious alternatives to common operations across platforms.
Benchmarks: see benchmark.md.
Full docs: Documentation
[!NOTE] Kubit is currently in alpha and under active development. Expect bugs, or breaking changes. APIs, modules, and file locations may change, move, or be removed between releases. Feedback and bug reports are welcome — please open an issue on GitHub.
sourceSets {
commonMain.dependencies {
implementation("io.github.mhss1:kubit:<version>")
}
}val bits = BitArray(size = 1024) // ~8x less memory than BooleanArray (see benchmarks)
// Set / get single indices
bits[3] = true
println(bits[3]) // true
// Set a range (inclusive)
bits.set(from = 10, to = 25, value = true)
// Bulk checks — much faster than BooleanArray (see benchmarks)
println(bits.count(true)) // number of `true` bits
println(bits.anyTrue())
println(bits.allFalse())
// Bitwise operations (same size)
val mask = BitArray(1024).apply { fill(true) }
val union = bits or mask
val intersection = bits and mask
val toggled = bits xor mask
val overlap = bits intersects mask
// Copy & conversion
val copy = bits.copyOf()
val booleans: BooleanArray = bits.toBooleanArray()IntList/MutableIntList mirror the familiar List/MutableList APIs—just specialized for primitives to avoid boxing and reduce allocations. The same API style exists for LongList, FloatList, and DoubleList.
val m = MutableIntList() // faster & significantly less memory than ArrayList<Int>
m.add(10)
m += 20
m.addAll(intArrayOf(30, 40))
// Read-only view and common ops (usual List-like methods)
val l: IntList = m.copy()
println(l.size)
println(l.contains(20))
println(l.filter { it % 2 == 0 })
println(l.take(3))
println(l.dropLast(1))
println(l.sorted())
println(l.sum())kotlinx.serialization ready (deserialize normal JSON arrays into IntList):
import kotlinx.serialization.Serializable
import kotlinx.serialization.json.Json
import kubit.collections.list.IntList
@Serializable
data class Payload(val ids: IntList)
val json = Json { prettyPrint = false }
val decoded = json.decodeFromString<Payload>("""{"ids":[1,2,3,4]}""")
println(decoded.ids.sum()) // 10
val encoded = json.encodeToString(Payload(IntList(3) { it + 1 }))
println(encoded) // {"ids":[1,2,3]}Seamless conversion from generic lists: mapping to IntList without extra steps:
// This map produces an IntList directly
val lengths: IntList = listOf("a", "ab", "abcd").map { it.length }In‑place utilities expose views over the original list—no intermediate allocations.
val data = List(12) { it }
// Materialize windows as lightweight views — dramatically less allocation than standard windowed (see benchmarks)
val windows = data.windowedInPlace(windowSize = 4, step = 2)
println(windows.size) // count of windows
// Iterate windows without allocating new lists
data.forEachWindow(windowSize = 4, step = 2, partialWindows = true) { w ->
println(w.joinToString())
}