Skip to content

A spy satellite simulator in your browser, except the data is real. Live open source spatial intelligence on a photorealistic 3D globe.

7.5 KB
Raw Blame
// Terrain proxy cache/retry mechanics. All dependencies are injected; no real
// network, disk, or Vite server is involved.
import { test } from 'node:test';
import assert from 'node:assert/strict';
import {
  parseTerrainPoints,
  fetchTerrainChunkWithRetry,
  resolveTerrainHeightRequest,
  terrainPointKey,
} from './terrainHeightsProxy.js';

function result(id, ellipsoid) {
  return { id, ellipsoid, elevation: ellipsoid - 10, geoid: 10 };
}

test('per-point cache reconstruction preserves exact request order with mixed hits/misses and duplicates', async () => {
  const now = 50_000;
  const cache = new Map([
    [terrainPointKey([10, 1]), { at: now, result: result('cached-a', 101) }],
    [terrainPointKey([30, 3]), { at: now, result: result('cached-c', 303) }],
  ]);
  const points = [
    [30, 3],
    [20, 2],
    [10, 1],
    [40, 4],
    [20, 2],
  ];
  let fetchedPoints = null;

  const response = await resolveTerrainHeightRequest({
    points,
    cache,
    ttlMs: 10_000,
    now: () => now,
    fetchMissing: async (missing) => {
      fetchedPoints = missing;
      return [result('fresh-b', 202), result('fresh-d', 404)];
    },
  });

  assert.equal(response.status, 200);
  assert.deepEqual(
    fetchedPoints,
    [
      [20, 2],
      [40, 4],
    ],
    'only unique cache misses go upstream',
  );
  assert.deepEqual(
    response.body.results.map((item) => item.id),
    ['cached-c', 'fresh-b', 'cached-a', 'fresh-d', 'fresh-b'],
    'each output position must map back to its own input point',
  );
});

test('429 retry honors Retry-After before the next attempt', async () => {
  let clock = 1_000_000;
  let attempts = 0;
  const sleeps = [];
  const results = await fetchTerrainChunkWithRetry([[12.345678, 45.678912]], {
    now: () => clock,
    random: () => 0.5,
    makeSignal: () => undefined,
    sleep: async (ms) => {
      sleeps.push(ms);
      clock += ms;
    },
    fetchImpl: async () => {
      attempts += 1;
      if (attempts === 1) {
        return {
          ok: false,
          status: 429,
          headers: {
            get: (name) => (name.toLowerCase() === 'retry-after' ? '3' : null),
          },
        };
      }
      return {
        ok: true,
        status: 200,
        json: async () => ({ results: [result('recovered', 88)] }),
      };
    },
  });

  assert.equal(attempts, 2);
  assert.deepEqual(sleeps, [3000]);
  assert.equal(results[0].id, 'recovered');
});

test('a Retry-After longer than the retry budget ends the retries without sleeping', async () => {
  let clock = 3_000_000;
  let attempts = 0;
  const sleeps = [];
  await assert.rejects(
    fetchTerrainChunkWithRetry([[1, 1]], {
      now: () => clock,
      random: () => 0.5,
      makeSignal: () => undefined,
      sleep: async (ms) => {
        sleeps.push(ms);
        clock += ms;
      },
      fetchImpl: async () => {
        attempts += 1;
        return {
          ok: false,
          status: 429,
          headers: {
            get: (name) => (name.toLowerCase() === 'retry-after' ? '30' : null),
          },
        };
      },
    }),
    (error) => error.status === 429 && error.retryAfter === '30',
  );
  assert.equal(attempts, 1);
  assert.deepEqual(sleeps, [], 'no sleep that cannot reach the Retry-After');
});

test('permanently failing upstream exhausts retries and returns 502 without fake results', async () => {
  let clock = 2_000_000;
  let attempts = 0;
  const response = await resolveTerrainHeightRequest({
    points: [[-97.7431, 30.2672]],
    cache: new Map(),
    ttlMs: 10_000,
    now: () => clock,
    fetchMissing: (missing) =>
      fetchTerrainChunkWithRetry(missing, {
        now: () => clock,
        random: () => 0.5,
        makeSignal: () => undefined,
        sleep: async (ms) => {
          clock += ms;
        },
        fetchImpl: async () => {
          attempts += 1;
          return { ok: false, status: 503, headers: { get: () => null } };
        },
      }),
  });

  assert.equal(attempts, 4, 'one initial attempt plus three retries');
  assert.equal(response.status, 502);
  assert.equal(
    'results' in response.body,
    false,
    'failure body must not fabricate positional heights',
  );
});

test('stale per-point entries serve through a failed refresh only when every point is real', async () => {
  const cache = new Map([
    [terrainPointKey([1, 1]), { at: 0, result: result('stale-a', 11) }],
    [terrainPointKey([2, 2]), { at: 0, result: result('stale-b', 22) }],
  ]);
  const response = await resolveTerrainHeightRequest({
    points: [
      [2, 2],
      [1, 1],
    ],
    cache,
    ttlMs: 100,
    now: () => 1000,
    fetchMissing: async () => {
      throw new Error('offline');
    },
  });
  assert.equal(response.status, 200);
  assert.deepEqual(
    response.body.results.map((item) => item.id),
    ['stale-b', 'stale-a'],
  );
});

test('a null-height row counts as absent, not a refresh failure, and is re-asked next poll', async () => {
  const cache = new Map();
  let calls = 0;
  const options = {
    points: [
      [-97.428, 40.194],
      [139.729, 35.693],
    ],
    cache,
    ttlMs: 30 * 24 * 3600_000,
    now: () => 1_000_000,
    // Re:Earth's observed transient shape: real elevation, null geoid/ellipsoid.
    fetchMissing: async (missing) => {
      calls += 1;
      return missing.map(([lon, lat]) =>
        lon === -97.428
          ? { lon, lat, elevation: 443.855, geoid: null, ellipsoid: null }
          : result('real', 69.93),
      );
    },
  };

  const first = await resolveTerrainHeightRequest(options);
  assert.equal(
    first.upstreamError,
    null,
    'upstream answered every position; absence is not its fault',
  );
  assert.equal(first.absentPoints, 1);
  assert.equal(first.requestedPoints, 2);
  assert.equal(
    first.status,
    502,
    'still no usable height, and none may be fabricated',
  );
  assert.equal(
    cache.has(terrainPointKey([-97.428, 40.194])),
    false,
    'absent points stay uncached',
  );
  assert.equal(
    cache.get(terrainPointKey([139.729, 35.693])).result.id,
    'real',
    'a batch-mate with a real height still caches',
  );

  await resolveTerrainHeightRequest(options);
  assert.equal(calls, 2, 'a transient null must be re-asked, never suppressed');
});

test('a dropped position remains a genuine upstream fault', async () => {
  const response = await resolveTerrainHeightRequest({
    points: [
      [1, 1],
      [2, 2],
    ],
    cache: new Map(),
    ttlMs: 10_000,
    now: () => 5_000,
    fetchMissing: async () => [result('ok-a', 11)],
  });

  assert.notEqual(response.upstreamError, null);
  assert.match(response.upstreamError.message, /omitted/);
  assert.equal(response.absentPoints, 0, 'an omission is not an absence');
});

test('malformed height objects remain refresh failures, not absent readings', async () => {
  for (const row of [{}, [], { ellipsoid: '0' }, { ellipsoid: null }]) {
    const response = await resolveTerrainHeightRequest({
      points: [[1, 2]],
      cache: new Map(),
      ttlMs: 10_000,
      fetchMissing: async () => [row],
    });
    assert.equal(response.status, 502);
    assert.ok(response.upstreamError);
    assert.equal(response.absentPoints, 0);
    assert.equal(response.cacheChanged, false);
  }
});

test('terrain parser rejects out-of-range WGS84 points and accepts inclusive bounds', () => {
  for (const value of ['181,0', '-181,0', '0,91', '0,-91', '1,2;0,91'])
    assert.equal(parseTerrainPoints(value), null, value);
  assert.deepEqual(parseTerrainPoints('-180,-90;180,90;0,0'), [
    [-180, -90],
    [180, 90],
    [0, 0],
  ]);
});