Class EmptyNode

packages/effect/src/internal/hashMap.ts:125–175

@internal

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

  readonly edit = 0

  get size(): number {
    return 0
  }

  get(_shift: number, _hash: number, _key: K): Option.Option<V> {
    return Option.none()
  }

  has(_shift: number, _hash: number, _key: K): boolean {
    return false
  }

  set(
    edit: number,
    _shift: number,
    hash: number,
    key: K,
    value: V,
    added: { value: boolean }
  ): Node<K, V> {
    added.value = true
    return new LeafNode(edit, hash, key, value)
  }

  remove(
    _edit: number,
    _shift: number,
    _hash: number,
    _key: K,
    _removed: { value: boolean }
  ): Node<K, V> | undefined {
    return this
  }

  iterator(): Iterator<[K, V]> {
    return ([] as Array<[K, V]>)[Symbol.iterator]()
  }

  [Symbol.iterator](): Iterator<[K, V]> {
    return this.iterator()
  }

  override canEdit(_edit: number): boolean {
    return false
  }
}

/** @internal */
class LeafNode<K, V> extends Node<K, V> {