Hamt

data class Hamt<A>(val branches: TVar<Array<Branch<A>?>>)

Low level stm datastructure which can be used to efficiently implement other datastructures like Map/Set on top.

Based on http://lampwww.epfl.ch/papers/idealhashtrees.pdf and https://hackage.haskell.org/package/stm-hamt.

Constructors

Link copied to clipboard
fun <A> Hamt(branches: TVar<Array<Branch<A>?>>)

Types

Link copied to clipboard
object Companion

Properties

Link copied to clipboard
val branches: TVar<Array<Branch<A>?>>