com.eignex.kpermute/ArrayIntPermutation

ArrayIntPermutation

Finite in-memory integer permutation backed by an IntArray lookup table.

Builds a random bijection over [0, size) by shuffling the identity mapping and precomputing the inverse. Encode and decode are O(1) array lookups.

rng

Random generator used to create the shuffled mapping.

Constructors

constructor(size: Int, rng: Random)(source)

rng

Random generator used to create the shuffled mapping.

open override val size: Int(source)

open override fun decodeUnchecked(encoded: Int): Int(source)

Decodes a previously encoded value without range checks.

open override fun encodeUnchecked(value: Int): Int(source)

Encodes a value without range checks.

open override fun iterator(offset: Int): IntIterator(source)

Returns an iterator over encode(i) for indices in [offset, size).

For finite domains, offset is an index in 0..size. For full-domain implementations, semantics are defined by the implementation.

open override fun toString(): String(source)

open fun decode(encoded: Int): Int

Decodes a previously encoded integer back to its original value.

open fun encode(value: Int): Int

Encodes an integer in the permutation domain into its permuted value.

Returns a view of this permutation that operates on range instead of [0, size). Only valid for finite domains where range.count() == size.