Class IndexedNode

packages/effect/src/internal/hashMap.ts:423–620

@internal

/** @internal */
class IndexedNode<K, V> extends Node<K, V> {
  readonly _tag = "IndexedNode"

  edit: number
  private _size: number | undefined
  bitmap: number
  children: Array<Node<K, V>>

  constructor(
    edit: number,
    bitmap: number,
    children: Array<Node<K, V>>
  ) {
    super()
    this.edit = edit
    this.bitmap = bitmap
    this.children = children
  }

  get size(): number {
    if (this._size === undefined) {
      this._size = this.children.reduce((acc, child) => acc + child.size, 0)
    }
    return this._size
  }

  get(shift: number, hash: number, key: K): Option.Option<V> {
    const bit = bitpos(hash, shift)
    if ((this.bitmap & bit) === 0) {
      return Option.none()
    }
    const idx = index(this.bitmap, bit)
    return this.children[idx].get(shift + SHIFT, hash, key)
  }

  has(shift: number, hash: number, key: K): boolean {
    const bit = bitpos(hash, shift)
    if ((this.bitmap & bit) === 0) {
      return false
    }
    const idx = index(this.bitmap, bit)
    return this.children[idx].has(shift + SHIFT, hash, key)
  }

  set(
    edit: number,
    shift: number,
    hash: number,
    key: K,
    value: V,
    added: { value: boolean }
  ): Node<K, V> {
    const bit = bitpos(hash, shift)
    const idx = index(this.bitmap, bit)

    if ((this.bitmap & bit) !== 0) {
      // Existing child - update it
      const child = this.children[idx]