array_utils_test.ts - OpenGrok cross reference for /development/tools/winscope/src/common/array_utils

Lines Matching refs:ArrayUtils
17 import {ArrayUtils} from './array_utils';
21     expect(ArrayUtils.equal([], [1])).toBeFalse();
22     expect(ArrayUtils.equal([1], [])).toBeFalse();
24     expect(ArrayUtils.equal([], [])).toBeTrue();
25     expect(ArrayUtils.equal([undefined], [undefined])).toBeTrue();
26     expect(ArrayUtils.equal([1, 2, 3], [1, 2, 3])).toBeTrue();
28     expect(ArrayUtils.equal([], new Uint8Array(1))).toBeFalse();
29     expect(ArrayUtils.equal([1], new Uint8Array(1))).toBeFalse();
31     expect(ArrayUtils.equal([], new Uint8Array())).toBeTrue();
32     expect(ArrayUtils.equal([], new Uint8Array())).toBeTrue();
33     expect(ArrayUtils.equal([1, 2, 3], new Uint8Array([1, 2, 3]))).toBeTrue();
35     expect(ArrayUtils.equal(new Uint8Array([]), new Uint8Array([1]))).toBeFalse();
36     expect(ArrayUtils.equal(new Uint8Array([1]), new Uint8Array([]))).toBeFalse();
38     expect(ArrayUtils.equal(new Uint8Array([]), new Uint8Array([]))).toBeTrue();
39     expect(ArrayUtils.equal(new Uint8Array([1, 2, 3]), new Uint8Array([1, 2, 3]))).toBeTrue();
43     expect(ArrayUtils.searchSubarray([], [0])).toEqual(undefined);
44     expect(ArrayUtils.searchSubarray([], [])).toEqual(0);
45     expect(ArrayUtils.searchSubarray([0], [])).toEqual(0);
47     expect(ArrayUtils.searchSubarray([0, 1, 2], [-1])).toEqual(undefined);
48     expect(ArrayUtils.searchSubarray([0, 1, 2], [])).toEqual(0);
49     expect(ArrayUtils.searchSubarray([0, 1, 2], [0])).toEqual(0);
50     expect(ArrayUtils.searchSubarray([0, 1, 2], [1])).toEqual(1);
51     expect(ArrayUtils.searchSubarray([0, 1, 2], [2])).toEqual(2);
53     expect(ArrayUtils.searchSubarray([0, 1, 2], [0, 1])).toEqual(0);
54     expect(ArrayUtils.searchSubarray([0, 1, 2], [1, 2])).toEqual(1);
55     expect(ArrayUtils.searchSubarray([0, 1, 2], [2])).toEqual(2);
56     expect(ArrayUtils.searchSubarray([0, 1, 2], [2, 3])).toEqual(undefined);
61     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([], 9)).toBeUndefined();
62     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([8], 9)).toBeUndefined();
63     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([7, 8], 9)).toBeUndefined();
64     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([6, 7, 8], 9)).toBeUndefined();
67     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([6], 5)).toEqual(0);
68     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([6, 7], 5)).toEqual(0);
69     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([4, 6], 5)).toEqual(1);
70     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([4, 6, 7, 8], 5)).toEqual(1);
71     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([3, 4, 6, 7, 8], 5)).toEqual(2);
74     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([5], 5)).toEqual(0);
75     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([5, 6], 5)).toEqual(0);
76     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([4, 5], 5)).toEqual(1);
77     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([3, 4, 5], 5)).toEqual(2);
78     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([3, 4, 5, 6], 5)).toEqual(2);
79     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([3, 4, 5, 6, 7], 5)).toEqual(2);
82     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([5, 5], 5)).toEqual(0);
83     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([5, 5, 5], 5)).toEqual(0);
84     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([5, 5, 5, 5], 5)).toEqual(0);
85     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([4, 5, 5, 6], 5)).toEqual(1);
86     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([4, 4, 5, 5, 5, 6], 5)).toEqual(2);
87     expect(ArrayUtils.binarySearchFirstGreaterOrEqual([4, 4, 4, 5, 5, 5, 5, 6], 5)).toEqual(3);
92     expect(ArrayUtils.binarySearchFirstGreater([], 9)).toBeUndefined();
93     expect(ArrayUtils.binarySearchFirstGreater([8], 9)).toBeUndefined();
94     expect(ArrayUtils.binarySearchFirstGreater([7, 8], 9)).toBeUndefined();
95     expect(ArrayUtils.binarySearchFirstGreater([6, 7, 8], 9)).toBeUndefined();
98     expect(ArrayUtils.binarySearchFirstGreater([6], 5)).toEqual(0);
99     expect(ArrayUtils.binarySearchFirstGreater([6, 7], 5)).toEqual(0);
100     expect(ArrayUtils.binarySearchFirstGreater([4, 6], 5)).toEqual(1);
101     expect(ArrayUtils.binarySearchFirstGreater([4, 6, 7, 8], 5)).toEqual(1);
102     expect(ArrayUtils.binarySearchFirstGreater([3, 4, 6, 7, 8], 5)).toEqual(2);
105     expect(ArrayUtils.binarySearchFirstGreater([5], 5)).toEqual(undefined);
106     expect(ArrayUtils.binarySearchFirstGreater([5, 6], 5)).toEqual(1);
107     expect(ArrayUtils.binarySearchFirstGreater([4, 5, 6], 5)).toEqual(2);
108     expect(ArrayUtils.binarySearchFirstGreater([3, 4, 5, 6], 5)).toEqual(3);
109     expect(ArrayUtils.binarySearchFirstGreater([3, 4, 5, 6, 7], 5)).toEqual(3);
112     expect(ArrayUtils.binarySearchFirstGreater([6, 6], 5)).toEqual(0);
113     expect(ArrayUtils.binarySearchFirstGreater([6, 6, 6], 5)).toEqual(0);
114     expect(ArrayUtils.binarySearchFirstGreater([6, 6, 6, 6], 5)).toEqual(0);
115     expect(ArrayUtils.binarySearchFirstGreater([5, 6, 6, 7], 5)).toEqual(1);
116     expect(ArrayUtils.binarySearchFirstGreater([5, 5, 6, 6, 6, 7], 5)).toEqual(2);
117     expect(ArrayUtils.binarySearchFirstGreater([5, 5, 5, 6, 6, 6, 6, 7], 5)).toEqual(3);
123     expect(ArrayUtils.toUintLittleEndian(new Uint8Array([0xff, 0xff]), 0, -1)).toEqual(0n);
124     expect(ArrayUtils.toUintLittleEndian(new Uint8Array([0xff, 0xff]), 0, 0)).toEqual(0n);
125     expect(ArrayUtils.toUintLittleEndian(new Uint8Array([0xff, 0xff]), 1, 1)).toEqual(0n);
127     expect(ArrayUtils.toUintLittleEndian(new Uint8Array([0x00, 0x01, 0xff]), 0, 1)).toEqual(0n);
128     expect(ArrayUtils.toUintLittleEndian(new Uint8Array([0x00, 0x01, 0xff]), 1, 2)).toEqual(1n);
129     expect(ArrayUtils.toUintLittleEndian(new Uint8Array([0x00, 0x01, 0xff]), 2, 3)).toEqual(255n);
131     expect(ArrayUtils.toUintLittleEndian(new Uint8Array([0x00, 0x00]), 0, 2)).toEqual(0n);
132     expect(ArrayUtils.toUintLittleEndian(new Uint8Array([0x01, 0x00]), 0, 2)).toEqual(1n);
133     expect(ArrayUtils.toUintLittleEndian(new Uint8Array([0x00, 0x01]), 0, 2)).toEqual(256n);
134     expect(ArrayUtils.toUintLittleEndian(new Uint8Array([0xff, 0xff]), 0, 2)).toEqual(0xffffn);
136     expect(ArrayUtils.toUintLittleEndian(new Uint8Array([0xff, 0xff, 0xff, 0xff]), 0, 4)).toEqual(
141       ArrayUtils.toUintLittleEndian(
149       ArrayUtils.toUintLittleEndian(
158     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0xff]), 0, -1)).toEqual(0n);
159     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0xff]), 0, 0)).toEqual(0n);
161     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0x00]), 0, 1)).toEqual(0n);
162     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0x01]), 0, 1)).toEqual(1n);
163     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0x7f]), 0, 1)).toEqual(127n);
164     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0x80]), 0, 1)).toEqual(-128n);
165     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0xff]), 0, 1)).toEqual(-1n);
167     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0xff, 0x7f]), 0, 2)).toEqual(32767n);
168     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0x00, 0x80]), 0, 2)).toEqual(-32768n);
169     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0x01, 0x80]), 0, 2)).toEqual(-32767n);
170     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0xff, 0xff]), 0, 2)).toEqual(-1n);
172     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0xff, 0xff, 0xff, 0x7f]), 0, 4)).toEqual(
175     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0x00, 0x00, 0x00, 0x80]), 0, 4)).toEqual(
178     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0x01, 0x00, 0x00, 0x80]), 0, 4)).toEqual(
181     expect(ArrayUtils.toIntLittleEndian(new Uint8Array([0xff, 0xff, 0xff, 0xff]), 0, 4)).toEqual(
186       ArrayUtils.toIntLittleEndian(
193       ArrayUtils.toIntLittleEndian(
200       ArrayUtils.toIntLittleEndian(
207       ArrayUtils.toIntLittleEndian(
215       ArrayUtils.toIntLittleEndian(
222       ArrayUtils.toIntLittleEndian(
229       ArrayUtils.toIntLittleEndian(
236       ArrayUtils.toIntLittleEndian(