mirror of
https://github.com/weaveworks/scope.git
synced 2026-03-03 18:20:27 +00:00
96 lines
3.8 KiB
JavaScript
96 lines
3.8 KiB
JavaScript
import { range } from 'lodash';
|
|
|
|
function testNotMutatingArray(f, array, ...otherArgs) {
|
|
const original = array.slice();
|
|
f(array, ...otherArgs);
|
|
expect(array).toEqual(original);
|
|
}
|
|
|
|
describe('ArrayUtils', () => {
|
|
const ArrayUtils = require('../array-utils');
|
|
|
|
describe('uniformSelect', () => {
|
|
const f = ArrayUtils.uniformSelect;
|
|
|
|
it('it should select the array elements uniformly, including the endpoints', () => {
|
|
testNotMutatingArray(f, ['A', 'B', 'C', 'D', 'E'], 3);
|
|
{
|
|
const arr = ['x', 'y'];
|
|
expect(f(arr, 3)).toEqual(['x', 'y']);
|
|
expect(f(arr, 2)).toEqual(['x', 'y']);
|
|
}
|
|
{
|
|
const arr = ['A', 'B', 'C', 'D', 'E'];
|
|
expect(f(arr, 6)).toEqual(['A', 'B', 'C', 'D', 'E']);
|
|
expect(f(arr, 5)).toEqual(['A', 'B', 'C', 'D', 'E']);
|
|
expect(f(arr, 4)).toEqual(['A', 'B', 'D', 'E']);
|
|
expect(f(arr, 3)).toEqual(['A', 'C', 'E']);
|
|
expect(f(arr, 2)).toEqual(['A', 'E']);
|
|
}
|
|
{
|
|
const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11];
|
|
expect(f(arr, 12)).toEqual([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]);
|
|
expect(f(arr, 11)).toEqual([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]);
|
|
expect(f(arr, 10)).toEqual([1, 2, 3, 4, 5, 7, 8, 9, 10, 11]);
|
|
expect(f(arr, 9)).toEqual([1, 2, 3, 5, 6, 7, 9, 10, 11]);
|
|
expect(f(arr, 8)).toEqual([1, 2, 4, 5, 7, 8, 10, 11]);
|
|
expect(f(arr, 7)).toEqual([1, 2, 4, 6, 8, 10, 11]);
|
|
expect(f(arr, 6)).toEqual([1, 3, 5, 7, 9, 11]);
|
|
expect(f(arr, 5)).toEqual([1, 3, 6, 9, 11]);
|
|
expect(f(arr, 4)).toEqual([1, 4, 8, 11]);
|
|
expect(f(arr, 3)).toEqual([1, 6, 11]);
|
|
expect(f(arr, 2)).toEqual([1, 11]);
|
|
}
|
|
{
|
|
const arr = range(1, 10001);
|
|
expect(f(arr, 4)).toEqual([1, 3334, 6667, 10000]);
|
|
expect(f(arr, 3)).toEqual([1, 5000, 10000]);
|
|
expect(f(arr, 2)).toEqual([1, 10000]);
|
|
}
|
|
});
|
|
});
|
|
|
|
describe('insertElement', () => {
|
|
const f = ArrayUtils.insertElement;
|
|
|
|
it('it should insert an element into the array at the specified index', () => {
|
|
testNotMutatingArray(f, ['x', 'y', 'z'], 0, 'a');
|
|
expect(f(['x', 'y', 'z'], 0, 'a')).toEqual(['a', 'x', 'y', 'z']);
|
|
expect(f(['x', 'y', 'z'], 1, 'a')).toEqual(['x', 'a', 'y', 'z']);
|
|
expect(f(['x', 'y', 'z'], 2, 'a')).toEqual(['x', 'y', 'a', 'z']);
|
|
expect(f(['x', 'y', 'z'], 3, 'a')).toEqual(['x', 'y', 'z', 'a']);
|
|
});
|
|
});
|
|
|
|
describe('removeElement', () => {
|
|
const f = ArrayUtils.removeElement;
|
|
|
|
it('it should remove the element at the specified index from the array', () => {
|
|
testNotMutatingArray(f, ['x', 'y', 'z'], 0);
|
|
expect(f(['x', 'y', 'z'], 0)).toEqual(['y', 'z']);
|
|
expect(f(['x', 'y', 'z'], 1)).toEqual(['x', 'z']);
|
|
expect(f(['x', 'y', 'z'], 2)).toEqual(['x', 'y']);
|
|
});
|
|
});
|
|
|
|
describe('moveElement', () => {
|
|
const f = ArrayUtils.moveElement;
|
|
|
|
it('it should move an array element, modifying the array', () => {
|
|
testNotMutatingArray(f, ['x', 'y', 'z'], 0, 1);
|
|
expect(f(['x', 'y', 'z'], 0, 1)).toEqual(['y', 'x', 'z']);
|
|
expect(f(['x', 'y', 'z'], 1, 0)).toEqual(['y', 'x', 'z']);
|
|
expect(f(['x', 'y', 'z'], 0, 2)).toEqual(['y', 'z', 'x']);
|
|
expect(f(['x', 'y', 'z'], 2, 0)).toEqual(['z', 'x', 'y']);
|
|
expect(f(['x', 'y', 'z'], 1, 2)).toEqual(['x', 'z', 'y']);
|
|
expect(f(['x', 'y', 'z'], 2, 1)).toEqual(['x', 'z', 'y']);
|
|
expect(f(['x', 'y', 'z'], 0, 0)).toEqual(['x', 'y', 'z']);
|
|
expect(f(['x', 'y', 'z'], 1, 1)).toEqual(['x', 'y', 'z']);
|
|
expect(f(['x', 'y', 'z'], 2, 2)).toEqual(['x', 'y', 'z']);
|
|
expect(f(['a', 'b', 'c', 'd', 'e'], 4, 1)).toEqual(['a', 'e', 'b', 'c', 'd']);
|
|
expect(f(['a', 'b', 'c', 'd', 'e'], 1, 4)).toEqual(['a', 'c', 'd', 'e', 'b']);
|
|
expect(f(['a', 'b', 'c', 'd', 'e'], 1, 3)).toEqual(['a', 'c', 'd', 'b', 'e']);
|
|
});
|
|
});
|
|
});
|