is-equally-spaced
IsEquallySpaced is a simple utility function that given an array of numbers, evaluates wether or not every element is equally spaced, i.e. if every subsequent couple of numbers in the array has the same distance. The best case complexity of this algorithm is O(1) and the worst is O(n).
Installing
- with npm:
npm install --save is-equally-spaced
- with yarn
yarn add is-equally-spaced
Typings
This package is written in TypeScript. The following types are exported:
;
How to import
;
Usage
Just take a look at the signature of the method:
/** * Given an array of numbers, evaluates wether or not every element is equally spaced, i.e. * if every subsequent couple of numbers in the array has the same distance. * The best case complexity of this algorithm is O(1) and the worst is O(n). * @param arr Array of numbers, which can be integer or floats * @param precision The number of digits after the decimal points to consider in order * to evaluate two subsequent distances as equal. * This is only useful when dealing with floats, and defaults to 8. */;
Example
Consider the following array (with indexes in the upper row, and values in the bottom row).
It's equally spaced since every subsequent couple, having indexes, (0,1), (1,2), (2,3)
and values
(0,0.44), (0.44,0.88), (0.88,1.33)
has the same distance: 0.44
.
0 | 1 | 2 | 3 |
---|---|---|---|
0 | 0.44 | 0.88 | 1.33 |
The situation above translates to the following code:
;console.logisEquallySpacedarr, 2; // { distance: 0.44, isEqual: true }
Hovever, if we set 0
as precision
, the obtained result will be quite different:
;console.logisEquallySpacedarr, 0; // { distance: 0, isEqual: true }
This is due to the fact that the distance is evaluated in the following way:
- isEqual = true;
- d0,1 = 0.44 - 0 = 0.44; --> approximated to 0
- distance = d0,1;
- d1,2 = 0.88 - 0.44 = 0.44; --> approximated to 0, which is == d0,1
- d2,3 = 1.33 - 0.88 = 0.44; --> approximated to 0, which is == d1,2
which gives { distance: 0, isEqual: true }
Please take a look at the tests to check out every possible nuance and other example of using this package.
Related packages
- fixed-math: utility function that converts a decimal number using fixed-point notation, without using the expensive Number.toFixed
Contributing
Of course PRs are welcome! Before contributing, however, please be sure to run npm run test:ci
or yarn test:ci
,
in order to check if the code you wrote respects the linting conventions and if it doesn't break any test. Please
try to keep the unit test code coverage at 100%.