1.0.0 • Published 6 years ago

atlas-for-window v1.0.0

Weekly downloads
2
License
Apache-2.0
Repository
github
Last release
6 years ago

atlas-for-window

Generalizes iterating over an array with a sliding window.

Travis


install

npm install --save atlas-for-window

why

Sometimes you need to iterate over a window of values in an array, and do something "for each window":

// window size = 2
[1,2,3,4,5,6]  // main array
[1,2]          // 1st window
  [2,3]        // 2nd window
    [3,4]      // 3rd window
      [4,5]    // 4th window
        [5,6]  // 5th window

We'd like to do this without polluting our business logic with iteration logic. This library provides a clean API for iterating over n-windows in an array.

examples

highly readable

A single argument gives you a physical window to work with:

const { forWindow } = require("atlas-for-window");
const myArray = ["a", "b", "c", "d"];

// iterate over all 2-windows in myArray
forWindow(2, myArray, window => {
  console.log(window);
})

// ['a', 'b']
// ['b', 'c']
// ['c', 'd']

highly performant

Slicing is expensive. Non-unary iterator functions will be given the start and end indexes of the window, which is much, much faster than slicing:

nullary iterator function

...
forWindow(2, myArray, function(){
  console.log(arguments[0], arguments[1])
})

// 0 2
// 1 3
// 2 4

binary iterator function

...
forWindow(2, myArray, (start, end) => {
  console.log(start, end)
})

// 0 2
// 1 3
// 2 4

variadic iterator function

...
forWindow(2, myArray, (...args) => {
  console.log(...args)
})

// 0 2
// 1 3
// 2 4

using start and end indexes

Please note that the end index is non-inclusive, allowing you to use the familiar iteration syntax:

...
forWindow(2, myArray, (start, end) => {
  const window = [];
  for (let i = start, i < end; i++){ // familiar "i < end"
    window.push(myArray[i])
  }
  console.log(window)
})

// ['a', 'b']
// ['b', 'c']
// ['c', 'd']

caveats

You don't need to worry about the edge cases. If the desired window size is greater or equal to the parent array size, the iterator will be run exactly once: either with the parent array as the window argument in the case of a unary iterator, or with the arguments (0, parentArray.length) in the case of a non-unary iterator.