Local code intelligence for developers and AI agents. Connect code, docs and infrastructure in a persistent graph, with CBM Lens, MCP tools, agent integrations and change-aware test selection.
C aiderastclaude-codecode-analysiscode-intelligencecodexcursorcypherdeveloper-toolsgemini-cligraph-visualizationkilocodeknowledge-graphmcpmcp-servermodel-context-protocolopencodesqlitetree-sitterwindsurf
import { expect, it } from 'vitest';
import { EDGE_LABEL_MIN_NAME_PIXELS, edgeLabelVisible, hierarchyEdgeLabels, hierarchyLabelSpot } from './HierarchyEdgeLabels';
import { placeAlongSegment } from './path-frame';
it('hand test K5: writes one label per node pair, its types without repeats and CALLS first', () => {
const labels = hierarchyEdgeLabels([
{ source: 10, target: 1, type: 'TESTS' }, { source: 10, target: 1, type: 'CALLS', line: 5 }, { source: 10, target: 1, type: 'CALLS', line: 9 },
{ source: 30, target: 1, type: 'DEFINES' }, { source: 1, target: 40, type: 'INHERITS' }, { source: 40, target: 1, type: 'USAGE' },
{ source: 7, target: 7, type: 'CALLS' },
]);
expect(labels.map(label => [label.key, label.text])).toEqual([['1:10', 'CALLS · TESTS'], ['1:30', 'DEFINES'], ['1:40', 'INHERITS · USAGE']]);
});
/*
* Review of K5, second round: at two layers the labels further out merged a
* fan into "CALLS · TESTS ×8" without a direction, so who calls whom could
* not be read. Each line now carries its own label, with an arrow from the
* source to the target as the picture shows them, nearest the root first.
*/
it('labels every line on its own with its types and an arrow from source to target, nearest the root first', () => {
const at = (hop: number, x: number, y: number) => ({ hop, x, y });
const layout = new Map([[1, at(0, 0, 0)], [10, at(1, -200, 32)], [11, at(1, -200, 0)], [30, at(1, -200, -32)], [40, at(1, 200, 0)],
[50, at(2, -400, 32)], [51, at(2, -400, 0)], [52, at(2, -400, -32)], [60, at(2, -190, -400)]]);
const labels = hierarchyEdgeLabels([
{ source: 30, target: 52, type: 'DEFINES' }, { source: 30, target: 50, type: 'DEFINES' }, { source: 10, target: 60, type: 'CALLS' },
{ source: 10, target: 1, type: 'CALLS' }, { source: 10, target: 1, type: 'TESTS' }, { source: 11, target: 1, type: 'CALLS' },
{ source: 30, target: 1, type: 'DEFINES' }, { source: 1, target: 40, type: 'INHERITS' }, { source: 40, target: 1, type: 'USAGE' },
{ source: 30, target: 51, type: 'DEFINES' }, { source: 51, target: 50, type: 'CALLS' },
], layout);
expect(labels.map(label => [label.text, label.source, label.target])).toEqual([
['CALLS · TESTS →', 10, 1], ['CALLS →', 11, 1], ['DEFINES →', 30, 1], ['INHERITS → · ← USAGE', 1, 40],
['← DEFINES', 30, 52], ['← DEFINES', 30, 50], ['CALLS ↓', 10, 60], ['← DEFINES', 30, 51], ['CALLS ↑', 51, 50],
]);
expect(labels.some(label => /×/.test(label.text))).toBe(false);
});
/*
* Review of K5, seen in the browser: at two layers the fitted picture drew the
* names at about 5 px, and seventy edge labels at a fixed 10 px covered it.
* An edge label stands beside a name only where the names can be read, and
* only on the lines in view.
*/
it('shows an edge label only while the names read and its line is in view', () => {
const canvas = { left: 0, top: 0, right: 1600, bottom: 900 };
expect(EDGE_LABEL_MIN_NAME_PIXELS).toBeGreaterThanOrEqual(8);
expect(edgeLabelVisible(12, { x: 800, y: 450 }, canvas)).toBe(true);
expect(edgeLabelVisible(5, { x: 800, y: 450 }, canvas)).toBe(false);
expect(edgeLabelVisible(12, { x: -40, y: 450 }, canvas)).toBe(false);
expect(edgeLabelVisible(12, { x: 800, y: 960 }, canvas)).toBe(false);
});
it('drops a hierarchy edge label that finds no free place instead of laying it over a name', () => {
const name = { left: 90, right: 210, top: 90, bottom: 110 };
// A short edge whose whole neighbourhood is a name: no spot without overlap.
expect(hierarchyLabelSpot({ x: 100, y: 100 }, { x: 200, y: 100 }, { width: 60, height: 14 }, [{ left: 0, right: 400, top: 0, bottom: 200 }], [])).toBeUndefined();
const spot = hierarchyLabelSpot({ x: 100, y: 100 }, { x: 400, y: 100 }, { width: 60, height: 14 }, [name], []);
expect(spot).toBeDefined();
expect(spot!.rect.left >= name.right || spot!.rect.bottom <= name.top || spot!.rect.top >= name.bottom).toBe(true);
});
/*
* Second review of K5, seen in the browser: with up to three side steps a
* label of a dense fan stood in empty space, far from the line it belongs to.
* In the hierarchy it stays on its line or right beside it, or is not shown.
*/
it('keeps a hierarchy edge label on its line or one step beside it, never further out in empty space', () => {
const from = { x: 0, y: 100 }, to = { x: 400, y: 100 }, size = { width: 60, height: 14 };
const names = { left: -100, right: 500, top: 70, bottom: 130 };
expect(placeAlongSegment(from, to, size, [names], []).overlap).toBe(0);
expect(hierarchyLabelSpot(from, to, size, [names], [])).toBeUndefined();
});