# darray

1.1.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(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",
},
{
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
);

/*[
{
id: "3",
label: "Do that thing"
},
{
id: "4",
label: "Do this last thing"
}
];*/

console.log(update);
/*[
{
id: "2",
}
];*/

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

export declare function hasDiff<T>(
oldArray: Array<T>,
newArray: Array<T>,
identity?: (element: T) => any,
equivalent?: (oldElement: T, newElement: T) => boolean
): boolean;

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.

## Package Sidebar

### Install

`npm i darray`

### Repository

github.com/ostrebler/darray

2

1.1.0

MIT

7.17 kB

7