Class CollisionNode

packages/effect/src/internal/hashMap.ts:283–420

@internal

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

  edit: number
  readonly hash: number
  entries: Array<[K, V]>

  constructor(
    edit: number,
    hash: number,
    entries: Array<[K, V]>
  ) {
    super()
    this.edit = edit
    this.hash = hash
    this.entries = entries
  }

  get size(): number {
    return this.entries.length
  }

  get(_shift: number, hash: number, key: K): Option.Option<V> {
    if (this.hash !== hash) {
      return Option.none()
    }

    for (const [k, v] of this.entries) {
      if (Equal_.equals(k, key)) {
        return Option.some(v)
      }
    }
    return Option.none()
  }

  has(_shift: number, hash: number, key: K): boolean {
    if (this.hash !== hash) {
      return false
    }

    for (const [k] of this.entries) {
      if (Equal_.equals(k, key)) {
        return true
      }
    }
    return false
  }

  set(
    edit: number,
    shift: number,
    hash: number,
    key: K,
    value: V,
    added: { value: boolean }
  ): Node<K, V> {
    if (this.hash !== hash) {
      added.value = true