Function diff

packages/effect/src/internal/differ/chunkPatch.ts:117–142

(
  options: {
    readonly oldValue: Chunk.Chunk<Value>
    readonly newValue: Chunk.Chunk<Value>
    readonly differ: Differ.Differ<Value, Patch>
  }
)

/** @internal */
export const diff = <Value, Patch>(
  options: {
    readonly oldValue: Chunk.Chunk<Value>
    readonly newValue: Chunk.Chunk<Value>
    readonly differ: Differ.Differ<Value, Patch>
  }
): Differ.Differ.Chunk.Patch<Value, Patch> => {
  let i = 0
  let patch = empty<Value, Patch>()
  while (i < options.oldValue.length && i < options.newValue.length) {
    const oldElement = Chunk.unsafeGet(i)(options.oldValue)
    const newElement = Chunk.unsafeGet(i)(options.newValue)
    const valuePatch = options.differ.diff(oldElement, newElement)
    if (!Equal.equals(valuePatch, options.differ.empty)) {
      patch = pipe(patch, combine(makeUpdate(i, valuePatch)))
    }
    i = i + 1
  }
  if (i < options.oldValue.length) {
    patch = pipe(patch, combine(makeSlice(0, i)))
  }
  if (i < options.newValue.length) {
    patch = pipe(patch, combine(makeAppend(Chunk.drop(i)(options.newValue))))
  }
  return patch
}

/** @internal */
export const combine = Dual.dual<