import type { WikiPage } from "@/types/wiki"; export interface WikiTreeSourceFile { rel: string; originalPath: string; size: number; } export interface WikiTreeFile extends WikiTreeSourceFile { type: "file"; name: string; } export interface WikiTreeDir { type: "dir"; name: string; rel: string; children: WikiTreeNode[]; } export type WikiTreeNode = WikiTreeDir | WikiTreeFile; export interface VisibleWikiTreeRow { node: WikiTreeNode; depth: number; } export function wikiDisplayPath(path: string): string { return path.startsWith("/wiki/") ? path.slice("/wiki/".length) : path.replace(/^\/+/, ""); } export function toWikiTreeFile( page: Pick, ): WikiTreeSourceFile { return { rel: wikiDisplayPath(page.path), originalPath: page.path, size: 0, }; } export function mergeWikiPages( ...groups: ReadonlyArray ): WikiPage[] { const merged: WikiPage[] = []; const seen = new Set(); for (const group of groups) { for (const page of group) { if (seen.has(page.path)) continue; seen.add(page.path); merged.push(page); } } return merged; } function sortChildren(nodes: WikiTreeNode[]): void { nodes.sort((left, right) => { if (left.type !== right.type) return left.type === "dir" ? -1 : 1; return left.name.localeCompare(right.name); }); for (const node of nodes) { if (node.type === "dir") sortChildren(node.children); } } export function buildWikiPageTree(pages: readonly WikiPage[]): WikiTreeDir { const root: WikiTreeDir = { type: "dir", name: "", rel: "", children: [], }; for (const page of mergeWikiPages(pages)) { const file = toWikiTreeFile(page); const parts = file.rel.split("/").filter(Boolean); if (parts.length === 0) continue; let cursor = root; for (let index = 0; index < parts.length - 1; index += 1) { const name = parts[index]!; const rel = parts.slice(0, index + 1).join("/"); let directory = cursor.children.find( (node): node is WikiTreeDir => node.type === "dir" && node.name === name, ); if (!directory) { directory = { type: "dir", name, rel, children: [] }; cursor.children.push(directory); } cursor = directory; } const name = parts.at(-1)!; if ( !cursor.children.some( (node) => node.type === "file" && node.name === name, ) ) { cursor.children.push({ type: "file", name, ...file }); } } sortChildren(root.children); return root; } export function flattenWikiPageTree( root: WikiTreeDir, collapsed: ReadonlySet, ): VisibleWikiTreeRow[] { const rows: VisibleWikiTreeRow[] = []; const visit = (nodes: readonly WikiTreeNode[], depth: number) => { for (const node of nodes) { rows.push({ node, depth }); if (node.type === "dir" && !collapsed.has(node.rel)) { visit(node.children, depth + 1); } } }; visit(root.children, 0); return rows; } export function ancestorDirectories(path: string): string[] { const parts = wikiDisplayPath(path).split("/").filter(Boolean).slice(0, -1); return parts.map((_, index) => parts.slice(0, index + 1).join("/")); } export function toggleWikiDirectory( collapsed: ReadonlySet, directory: string, ): ReadonlySet { const next = new Set(collapsed); if (next.has(directory)) next.delete(directory); else next.add(directory); return next; } export function expandWikiPageAncestors( collapsed: ReadonlySet, pagePath: string, ): ReadonlySet { const next = new Set(collapsed); let changed = false; for (const directory of ancestorDirectories(pagePath)) { changed = next.delete(directory) || changed; } return changed ? next : collapsed; }