maplibre-gl/src/util/transferable_grid_index.test.ts

BSD licensed community fork of mapbox-gl, a WebGL interactive maps library

import TransferableGridIndex from './transferable_grid_index';

describe('TransferableGridIndex', () => {

    test('indexes features', () => {
        const grid = new TransferableGridIndex(100, 4, 1);
        grid.insert(0, 4, 10, 6, 30);
        grid.insert(1, 4, 10, 30, 12);
        grid.insert(2, -10, 30, -5, 35);

        expect(grid.query(4, 10, 5, 11).sort()).toEqual([0, 1]);
        expect(grid.query(24, 10, 25, 11).sort()).toEqual([1]);
        expect(grid.query(40, 40, 100, 100)).toEqual([]);
        expect(grid.query(-6, 0, -7, 100)).toEqual([2]);
        expect(grid.query(-Infinity, -Infinity, Infinity, Infinity).sort()).toEqual([0, 1, 2]);
    });

    test('returns multiple copies of a key if multiple boxes were inserted with the same key', () => {
        const grid = new TransferableGridIndex(100, 4, 0);
        const key = 123;
        grid.insert(key, 3, 3, 4, 4);
        grid.insert(key, 13, 13, 14, 14);
        grid.insert(key, 23, 23, 24, 24);
        expect(grid.query(0, 0, 30, 30)).toEqual([key, key, key]);
    });

    test('serializing to an arraybuffer', () => {
        const originalGrid  = new TransferableGridIndex(100, 4, 1);
        originalGrid.insert(0, 4, 10, 6, 30);
        originalGrid.insert(1, 4, 10, 30, 12);
        originalGrid.insert(2, -10, 30, -5, 35);

        const arrayBuffer = originalGrid.toArrayBuffer();
        const grid = new TransferableGridIndex(arrayBuffer);

        expect(grid.query(4, 10, 5, 11).sort()).toEqual([0, 1]);
        expect(grid.query(24, 10, 25, 11).sort()).toEqual([1]);
        expect(grid.query(40, 40, 100, 100)).toEqual([]);
        expect(grid.query(-6, 0, -7, 100)).toEqual([2]);
        expect(grid.query(-Infinity, -Infinity, Infinity, Infinity).sort()).toEqual([0, 1, 2]);

        expect(() => grid.insert(3, 0, 0, 0, 0)).toThrow();
    });

    test('serialize round trip', () => {
        const grid = new TransferableGridIndex(100, 4, 0);
        const key = 123;
        grid.insert(key, 3, 3, 4, 4);
        grid.insert(key, 13, 13, 14, 14);
        grid.insert(key, 23, 23, 24, 24);
        const serializedGrid = TransferableGridIndex.serialize(grid);
        const deserializedGrid = TransferableGridIndex.deserialize(serializedGrid);
        expect(deserializedGrid.query(0, 0, 30, 30)).toEqual([key, key, key]);
    });

});