angular/projects/ng-devtools/src/lib/devtools-tabs/diffing/index.ts

import { DefaultIterableDiffer } from '@angular/core';

export interface MovedRecord {
  currentIndex: number;
  previousIndex: number;
}

export const diff = <T>(differ: DefaultIterableDiffer<T>, a: T[], b: T[]) => {
  differ.diff(a);
  differ.diff(b);

  const alreadySet = [];

  // We first have to set the moved items to their correct positions.
  // Keep in mind that the track by function may not guarantee
  // that we haven't changed any of the items' props.
  differ.forEachMovedItem(record => {
    a[record.currentIndex] = Object.assign(a[record.previousIndex], b[record.currentIndex]);
    a[record.previousIndex] = null;
    alreadySet[record.currentIndex] = true;
  });

  // Now we can set the new items and remove the deleted ones.
  const newItems: T[] = [];
  differ.forEachOperation(record => {
    if (record.currentIndex !== null && record.previousIndex === null) {
      a[record.currentIndex] = record.item;
      alreadySet[record.currentIndex] = true;
      newItems.push(record.item);
    }
    if (record.currentIndex === null && !alreadySet[record.previousIndex]) {
      a[record.previousIndex] = null;
    }
  });

  for (let i = a.length - 1; i >= 0; i--) {
    if (a[i] === null) {
      a.splice(i, 1);
    }
  }

  return { newItems };
};