Class HashMapImpl

repos/effect/packages/effect/src/internal/hashMap.ts:805–876

@internal

/** @internal */
class HashMapImpl<K, V> implements HashMap<K, V> {
  readonly [HashMapTypeId]: HashMapTypeId = HashMapTypeId

  _editable: boolean
  _edit: number
  _root: Node<K, V>
  _size: number

  constructor(
    editable: boolean,
    edit: number,
    root: Node<K, V>,
    size: number
  ) {
    this._editable = editable
    this._edit = edit
    this._root = root
    this._size = size
  }

  get size(): number {
    return this._size
  }

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

  [Equal_.symbol](that: Equal_.Equal): boolean {
    if (isHashMap(that)) {
      const thatImpl = that as HashMapImpl<K, V>
      if (this.size !== thatImpl.size) {
        return false
      }
      for (const [key, value] of this) {
        const otherValue = pipe(that, get(key))
        if (Option.isNone(otherValue) || !Equal_.equals(value, otherValue.value)) {
          return false
        }
      }
      return true
    }
    return false
  }

  [Hash.symbol](): number {
    let hash = Hash.string("HashMap")
    for (const [key, value] of this) {
      hash = hash ^ (Hash.hash(key) + Hash.hash(value))
    }
    return hash
  }

  [NodeInspectSymbol](): unknown {
    return toJson(this)
  }

  toString(): string {