commonMain.internal.ForEachOneBit.kt Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of kotlinx-collections-immutable-jvm Show documentation

Kotlin Immutable Collections multiplatform library

There is a newer version: 0.3.8

Show newest version

/*
 * Copyright 2016-2020 JetBrains s.r.o.
 * Use of this source code is governed by the Apache 2.0 License that can be found in the LICENSE.txt file.
 */

package kotlinx.collections.immutable.internal

// 'iterate' all the bits set to one in a given integer, in the form of one-bit masks
internal inline fun Int.forEachOneBit(body: (mask: Int, index: Int) -> Unit) {
    var mask = this
    var index = 0
    while (mask != 0) {
        val bit = mask.takeLowestOneBit()
        body(bit, index)
        index++
        mask = mask xor bit
    }
}