KDS Sets
Table of contents:
IntSet
A set working with integers without boxing.
val set = intSetOf(1, 2, 4)
assertEquals(3, set.size)
assertEquals(true, 1 in set)
assertEquals(true, 2 in set)
assertEquals(false, 3 in set)
assertEquals(true, 4 in set)
set.remove(2)
assertEquals(2, set.size)
assertEquals(true, 1 in set)
assertEquals(false, 2 in set)
assertEquals(true, 4 in set)
BitSet
BitSet structure that works like a BoolArray but it is more efficient in terms of memory usage.
val array = BitSet(100) // Stores 100 bits
array[99] = true
val bool: Boolean = array[99]
It packs bits in an IntArray internally so it requires up to eight times less space than a BoolArray that potentially uses internally a ByteArray.