dedupe

Dedupe utility functions for pipedream

Usage

const {dedupe, Strategies} = require ("@casret/dedupe")

return dudupe(steps.foo.$return_value, {auto_checkpoint: this}).items

API

dedupe(items, opts)

Returns an object with items' and key_cache' fields, which are the deduped items and updated key_cache based on a strategy and key_cache that are passed in.

items

Type: Array | object

The array or item you want to check against the key_cache. If array is passed in, and array ( possibly empty or singular) will be returned, if an object is passed in, that object or null will be passed back (under the items).

opts

Type: object

Options to configure the dedupe action

strategy

Type: symbol

One of the symbols from the Strategies object

• Strategies.SortedItems - the default strategy, this assumes that items passed in are already sorted from most recent to oldest. The key_cache will store the most recent key, and filter that item and any following. This is storage efficient as long as the source of data that is sorted and does not delete any data.
• Strategies.SortedKeys - This strategy assumes will filter any items that are less or equal to the key_cache and update the key_cache. The items do not have to be sorted. This is a great strategy when you have a monotonicly increasing key (e.g. high resolution timestamp, or database id).
• Strategies.Unsorted - This strategy will cache and filter out the last 1000 keys it has seen. While this works for data without much structure, obvivously has drawbacks if you need deal with large or high volume datasets.

key_mapper

Type: function

This function maps the items to a key that uniquely identifies the item. It defaults to (item) => item.id. A key should be a number or a string of length of 64 or less.

key_cache

Type: Array

Specifies the key_cache from the previous run. If it's undefined, then all items are filtered and cached in accordance to the Strategy. If it's empty ([]), then all items are passed back, and cached in accordance to the Strategy. To provide that consistent API, key_cache will always be an array, even if a strategy uses only a single key.

auto_checkpoint

Type: object

If you pass in the pipedream this from a step, it will use the this.$checkpoint as the key_cache, and update it automatically. This means that the deduper should be the only code that is using this.$checkpoint in that step