Nondeterministic Programming Methodology
Learn about our RFC process, Open RFC meetings & more.Join in the discussion! »

darray

1.0.0 • Public • Published

darray

Given two arrays A and B, returns what should be added, updated and / or removed to transform A into B. In optimal linear time.

Example 1

import diff from "darray";
 
const [add, update, remove] = diff([1, 2, 3], [2, 3, 4]);
console.log(add); // [4]
console.log(update); // []
console.log(remove); // [1]

Example 2

import diff from "darray";
 
const before = [
  {
    id: "1",
    label: "Do this"
  },
  {
    id: "2",
    label: "Do that"
  }
];
 
const after = [
  {
    id: "2",
    label: "Nop, do this instead"
  },
  {
    id: "3",
    label: "Do that thing"
  },
  {
    id: "4",
    label: "Do this last thing"
  }
];
 
const [add, update, remove] = diff(
  before,
  after,
  todo => todo.id,
  (t1, t2) => t1.label === t2.label
);
 
console.log(add);
/*[
  {
    id: "3",
    label: "Do that thing"
  },
  {
    id: "4",
    label: "Do this last thing"
  }
];*/
 
console.log(update);
/*[
  {
    id: "2",
    label: "Nop, do this instead"
  }
];*/
 
console.log(remove);
/*[
  {
    id: "1",
    label: "Do this"
  }
];*/

Module signature

export declare function diff<T>(
  oldArray: Array<T>,
  newArray: Array<T>,
  identity?: (element: T) => any,
  equivalent?: (oldElement: T, newElement: T) => boolean
): readonly [T[], T[], T[]];
 
export default diff;
  • The optional identity function should provide a unique and stable identity for each array element. By default, this function returns the element itself.
  • The optional equivalent function will be called on each pair (old element, new element) with the same identity, to know if the new element should be marked as an update or not. By default, this function performs a strict equality check.

Install

npm i darray

DownloadsWeekly Downloads

1

Version

1.0.0

License

MIT

Unpacked Size

6.02 kB

Total Files

7

Last publish

Collaborators

  • avatar