🪢 Open source agent evals & observability: Trace, evaluate, and improve LLM applications with one open platform.
TypeScript analyticsautogenevaluationlangchainlarge-language-modelsllama-indexllmllm-evaluationllm-observabilityllmopsmonitoringobservabilityopen-sourceopenaiplaygroundprompt-engineeringprompt-managementself-hostedycombinator
type GridRect = {
x: number;
y: number;
x_size: number;
y_size: number;
};
function collides(a: GridRect, b: GridRect): boolean {
return (
a.x < b.x + b.x_size &&
b.x < a.x + a.x_size &&
a.y < b.y + b.y_size &&
b.y < a.y + a.y_size
);
}
/**
* Makes room for a tile inserted at a specific grid position ("paste to the
* right", duplicate-next-to): every existing tile that overlaps the inserted
* rect is pushed straight down below it, cascading onto tiles below —
* the same displacement react-grid-layout performs when a tile is dragged
* into an occupied slot. Without this, handing the grid an overlapping
* layout makes it move the NEW tile down instead, so "to the right" only
* ever worked into empty space.
*
* Pure: returns adjusted copies (only `y` changes); tiles that are not in
* the way keep their position. The grid's vertical compaction then closes
* any gaps the cascade left.
*/
export function pushDownForInsertion<T extends GridRect>(
existing: T[],
inserted: GridRect,
): T[] {
const result = existing.map((widget) => ({ ...widget }));
// Settle tiles in reading order so pushes cascade top-down
// deterministically; each tile is placed below everything already settled
// that it overlaps (the inserted rect settles first).
const settled: GridRect[] = [inserted];
const inReadingOrder = [...result].sort((a, b) => a.y - b.y || a.x - b.x);
for (const widget of inReadingOrder) {
let moved = true;
while (moved) {
moved = false;
for (const other of settled) {
if (collides(widget, other)) {
widget.y = other.y + other.y_size;
moved = true;
}
}
}
settled.push(widget);
}
return result;
}