Class LeafNode

packages/effect/src/internal/hashMap.ts:178–280

@internal

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

  edit: number
  readonly hash: number
  key: K
  value: V

  constructor(
    edit: number,
    hash: number,
    key: K,
    value: V
  ) {
    super()
    this.edit = edit
    this.hash = hash
    this.key = key
    this.value = value
  }

  get size(): number {
    return 1
  }

  get(_shift: number, hash: number, key: K): Option.Option<V> {
    if (this.hash === hash && Equal_.equals(this.key, key)) {
      return Option.some(this.value)
    }
    return Option.none()
  }

  has(_shift: number, hash: number, key: K): boolean {
    return this.hash === hash && Equal_.equals(this.key, key)
  }

  set(
    edit: number,
    shift: number,
    hash: number,
    key: K,
    value: V,
    added: { value: boolean }
  ): Node<K, V> {
    if (this.hash === hash && Equal_.equals(this.key, key)) {
      if (Equal_.equals(this.value, value)) {
        return this
      }
      // Can mutate in-place if edit matches
      if (this.canEdit(edit)) {
        this.value = value
        return this
      }
      return new LeafNode(edit, hash, key, value)
    }

    added.value = true