Function buildFileTree

src/utils/file-tree.ts:69–98

(paths: string[])

}

export function buildFileTree(paths: string[]): FileTreeNode {
  const root: FileTreeNode = {
    name: "",
    path: "",
    isDirectory: true,
    children: [],
  };

  // Side-table mapping a parent node to its child lookup map. Keeping the
  // accelerator out of the FileTreeNode shape itself means consumers never
  // see it — no post-build cleanup pass, and the public type stays clean.
  const childMap = new Map<FileTreeNode, Map<string, FileTreeNode>>();

  for (const path of paths) {
    const segments = path.split("/").filter(Boolean);
    if (segments.length > 0) {
      let cursor: FileTreeNode = root;
      let prefix = "";
      for (let i = 0; i < segments.length; i += 1) {
        const segment = segments[i];
        prefix = prefix ? `${prefix}/${segment}` : segment;
        const isLast = i === segments.length - 1;
        cursor = getOrCreateChild(cursor, childMap, segment, prefix, isLast);
      }
    }
  }

  sortTreeInPlace(root);
  return root;
}