@allbluecn/web-app 0.17.1 → 0.18.0

package/src/lib/__tests__/date-utils.test.ts

@@ -1,86 +0,0 @@
-// SPDX-License-Identifier: AGPL-3.0-or-later
-// AllBlue - 理想之海
-// Copyright (C) 2026 AllBlue Contributors
-//
-// This program is free software: you can redistribute it and/or modify
-// it under the terms of the GNU Affero General Public License as published by
-// the Free Software Foundation, either version 3 of the License, or
-// (at your option) any later version.
-//
-// This program is distributed in the hope that it will be useful,
-// but WITHOUT ANY WARRANTY; without even the implied warranty of
-// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
-// GNU Affero General Public License for more details.
-//
-// You should have received a copy of the GNU Affero General Public License
-// along with this program. If not, see <https://www.gnu.org/licenses/>.
-
-import { describe, it, expect } from 'vitest'
-import {
-  getMonthGrid,
-  isSameDay,
-  formatDate,
-  parseDate,
-  buildTimelineRange,
-  getRangeFromDates,
-  getWeekGrid,
-} from '../date-utils'
-
-describe('date-utils', () => {
-  it('getMonthGrid 返回 42 格且 2026-08 首日是周六', () => {
-    const grid = getMonthGrid(2026, 7) // 0-based month
-    expect(grid).toHaveLength(42)
-    expect(formatDate(grid.find((g) => g.inMonth && g.date.getDate() === 1)!.date)).toBe(
-      '2026-08-01',
-    )
-  })
-
-  it('isSameDay 比较日期', () => {
-    expect(isSameDay(new Date(2026, 7, 1), new Date(2026, 7, 1))).toBe(true)
-    expect(isSameDay(new Date(2026, 7, 1), new Date(2026, 7, 2))).toBe(false)
-  })
-
-  it('formatDate/parseDate 往返', () => {
-    const d = parseDate('2026-08-15')
-    expect(formatDate(d)).toBe('2026-08-15')
-  })
-
-  it('parseDate 兼容 ISO 字符串', () => {
-    const d = parseDate('2026-08-15T00:00:00.000Z')
-    expect(formatDate(d)).toBe('2026-08-15')
-  })
-
-  it('buildTimelineRange 月模式生成月度刻度', () => {
-    const range = buildTimelineRange(new Date(2026, 0, 1), new Date(2026, 2, 1), 'month')
-    expect(range).toHaveLength(3)
-    expect(range[0].label).toBe('2026-01')
-  })
-
-  it('buildTimelineRange 周模式 label 为纯日期且 7 天递增', () => {
-    const range = buildTimelineRange(new Date(2026, 0, 1), new Date(2026, 1, 1), 'week')
-    expect(range[0].label).toBe('2026-01-01')
-    expect(range[1].label).toBe('2026-01-08')
-    expect(range.every((t) => /^\d{4}-\d{2}-\d{2}$/.test(t.label))).toBe(true)
-  })
-
-  it('getRangeFromDates 覆盖最早最晚日期', () => {
-    const { start, end } = getRangeFromDates([
-      new Date(2026, 5, 1),
-      new Date(2026, 7, 15),
-    ])
-    expect(start.getFullYear()).toBe(2026)
-    expect(end.getMonth()).toBe(7)
-  })
-
-  it('getWeekGrid 返回以周日开始的 7 天', () => {
-    const grid = getWeekGrid(2026, 7, 18) // 2026-08-18 周二
-    expect(grid).toHaveLength(7)
-    expect(formatDate(grid[0].date)).toBe('2026-08-16') // 周日
-    expect(formatDate(grid[6].date)).toBe('2026-08-22') // 周六
-  })
-
-  it('getWeekGrid 跨月时 inMonth 标记正确', () => {
-    const grid = getWeekGrid(2026, 6, 31) // 2026-07-31 周五，跨 8 月
-    expect(grid[6].inMonth).toBe(false)
-  })
-})

package/src/lib/anyhub/manager.ts

@@ -1,238 +0,0 @@
-// SPDX-License-Identifier: AGPL-3.0-or-later
-// AllBlue - 理想之海
-// Copyright (C) 2026 AllBlue Contributors
-//
-// This program is free software: you can redistribute it and/or modify
-// it under the terms of the GNU Affero General Public License as published by
-// the Free Software Foundation, either version 3 of the License, or
-// (at your option) any later version.
-//
-// This program is distributed in the hope that it will be useful,
-// but WITHOUT ANY WARRANTY; without even the implied warranty of
-// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
-// GNU Affero General Public License for more details.
-//
-// You should have received a copy of the GNU Affero General Public License
-// along with this program. If not, see <https://www.gnu.org/licenses/>.
-
-import { prisma } from "@allbluecn/database"
-import { execFileSync } from "child_process"
-import path from "path"
-import { getAnyHubBaseDir } from "./types"
-import type { AnyHubAppSource, AnyHubAppData } from "./types"
-import { fetchGitHubManifest, parseManifestFromDir } from "./manifest"
-import { grantAllFromManifest } from "./permissions"
-
-function toAppData(app: any): AnyHubAppData {
-  return {
-    id: app.id,
-    name: app.name,
-    displayName: app.displayName,
-    description: app.description,
-    version: app.version,
-    source: app.source,
-    url: app.url,
-    localPath: app.localPath,
-    proxyBasePath: app.proxyBasePath,
-    iconUrl: app.iconUrl,
-    pinned: app.pinned,
-    status: app.status,
-    userId: app.userId,
-    githubUrl: app.githubUrl,
-    createdAt: app.createdAt,
-    updatedAt: app.updatedAt,
-    permissions: app.permissions?.map((p: any) => ({
-      id: p.id,
-      appId: p.appId,
-      capability: p.capability,
-      granted: p.granted,
-      userId: p.userId,
-    })),
-  }
-}
-
-export const AnyHubManager = {
-  async listInstalled(userId: string): Promise<AnyHubAppData[]> {
-    const apps = await prisma.anyHubApp.findMany({
-      where: { userId },
-      include: { permissions: true },
-      orderBy: { createdAt: "desc" },
-    })
-    return apps.map(toAppData)
-  },
-
-  async installFromMarket(marketplaceAppId: string, userId: string): Promise<AnyHubAppData> {
-    const marketApp = await prisma.anyHubMarketApp.findUnique({
-      where: { id: marketplaceAppId },
-      select: { name: true, displayName: true, description: true, entryUrl: true, icon: true, capabilities: true },
-    })
-    if (!marketApp) throw new Error("市场应用不存在")
-
-    const existing = await prisma.anyHubApp.findUnique({ where: { name: marketApp.name }, select: { id: true } })
-    if (existing) throw new Error(`应用已安装: ${marketApp.name}`)
-
-    const app = await prisma.anyHubApp.create({
-      data: {
-        name: marketApp.name,
-        displayName: marketApp.displayName,
-        description: marketApp.description,
-        version: "0.1.0",
-        source: "market",
-        url: marketApp.entryUrl,
-        iconUrl: marketApp.icon,
-        status: "ready",
-        userId,
-      },
-    })
-
-    const caps = marketApp.capabilities as Record<string, boolean>
-    await grantAllFromManifest(app.id, caps, userId)
-    await prisma.anyHubMarketApp.update({
-      where: { id: marketplaceAppId },
-      data: { downloads: { increment: 1 } },
-    })
-
-    return toAppData(app)
-  },
-
-  async installFromGitHub(githubUrl: string, userId: string): Promise<AnyHubAppData> {
-    const match = githubUrl.match(/github\.com\/([^/]+)\/([^/]+)/)
-    if (!match) throw new Error("无效的 GitHub URL")
-    const [, owner, repo] = match
-    const cleanRepo = repo.replace(/\.git$/, "")
-
-    const manifest = await fetchGitHubManifest(owner, cleanRepo)
-
-    const existing = await prisma.anyHubApp.findUnique({ where: { name: manifest.name }, select: { id: true } })
-    if (existing) throw new Error(`应用已安装: ${manifest.name}`)
-
-    const isRelativeEntry = !/^https?:\/\//.test(manifest.entryUrl)
-    let url: string | null = manifest.entryUrl
-    let localPath: string | null = null
-    let proxyBasePath: string | null = null
-
-    if (isRelativeEntry) {
-      if (!/^[a-zA-Z0-9._-]+$/.test(manifest.name)) {
-        throw new Error("Invalid manifest name")
-      }
-      const cloneDir = path.join(getAnyHubBaseDir(), "apps", manifest.name)
-      const resolvedClone = path.resolve(cloneDir)
-      const resolvedBase = path.resolve(getAnyHubBaseDir())
-      if (!resolvedClone.startsWith(resolvedBase + path.sep)) {
-        throw new Error("Clone directory outside allowed base path")
-      }
-      execFileSync("git", ["clone", "--depth", "1", githubUrl, resolvedClone], { stdio: "pipe" })
-      localPath = resolvedClone
-      proxyBasePath = "/api/anyhub/proxy/"
-      url = null
-    }
-
-    const app = await prisma.anyHubApp.create({
-      data: {
-        name: manifest.name,
-        displayName: manifest.displayName,
-        description: manifest.description,
-        version: manifest.version || "0.1.0",
-        source: "github",
-        url,
-        localPath,
-        proxyBasePath,
-        iconUrl: manifest.icon,
-        status: "ready",
-        userId,
-        githubUrl,
-      },
-    })
-
-    await grantAllFromManifest(app.id, manifest.capabilities, userId)
-    return toAppData(app)
-  },
-
-  async installFromLocal(localPath: string, userId: string): Promise<AnyHubAppData> {
-    const manifest = parseManifestFromDir(localPath)
-
-    const existing = await prisma.anyHubApp.findUnique({ where: { name: manifest.name }, select: { id: true } })
-    if (existing) throw new Error(`应用已安装: ${manifest.name}`)
-
-    const app = await prisma.anyHubApp.create({
-      data: {
-        name: manifest.name,
-        displayName: manifest.displayName,
-        description: manifest.description,
-        version: manifest.version || "0.1.0",
-        source: "local",
-        url: null,
-        localPath,
-        proxyBasePath: "/api/anyhub/proxy/",
-        iconUrl: manifest.icon,
-        status: "ready",
-        userId,
-      },
-    })
-
-    await grantAllFromManifest(app.id, manifest.capabilities, userId)
-    return toAppData(app)
-  },
-
-  async uninstall(appId: string, userId: string): Promise<void> {
-    const app = await prisma.anyHubApp.findFirst({ where: { id: appId, userId }, select: { id: true } })
-    if (!app) throw new Error("应用不存在")
-    await prisma.anyHubApp.delete({ where: { id: appId } })
-  },
-
-  async updateApp(appId: string, userId: string): Promise<AnyHubAppData> {
-    const app = await prisma.anyHubApp.findFirst({ where: { id: appId, userId }, select: { source: true, localPath: true } })
-    if (!app) throw new Error("应用不存在")
-
-    if (app.source === "github" && app.localPath) {
-      const resolvedBase = path.resolve(getAnyHubBaseDir())
-      const resolvedLocalPath = path.resolve(app.localPath)
-      if (!resolvedLocalPath.startsWith(resolvedBase + path.sep)) {
-        throw new Error("Local path outside allowed base path")
-      }
-      execFileSync("git", ["pull"], { cwd: resolvedLocalPath, stdio: "pipe" })
-    }
-
-    const updated = await prisma.anyHubApp.update({
-      where: { id: appId },
-      data: { updatedAt: new Date() },
-      include: { permissions: true },
-    })
-    return toAppData(updated)
-  },
-
-  async togglePin(appId: string, userId: string): Promise<boolean> {
-    const app = await prisma.anyHubApp.findFirst({ where: { id: appId, userId }, select: { pinned: true } })
-    if (!app) throw new Error("应用不存在")
-    const newPinned = !app.pinned
-    await prisma.anyHubApp.update({
-      where: { id: appId },
-      data: { pinned: newPinned },
-    })
-    return newPinned
-  },
-
-  async listPinned(userId: string): Promise<AnyHubAppData[]> {
-    const apps = await prisma.anyHubApp.findMany({
-      where: { userId, pinned: true, status: "ready" },
-      orderBy: { displayName: "asc" },
-    })
-    return apps.map(toAppData)
-  },
-
-  async listMarketplace(category?: string, search?: string) {
-    const where: any = { status: "PUBLISHED" }
-    if (category) where.category = category
-    if (search) {
-      where.OR = [
-        { name: { contains: search, mode: "insensitive" } },
-        { displayName: { contains: search, mode: "insensitive" } },
-        { description: { contains: search, mode: "insensitive" } },
-      ]
-    }
-    return prisma.anyHubMarketApp.findMany({
-      where,
-      orderBy: { downloads: "desc" },
-    })
-  },
-}

package/src/lib/anyhub/manifest.ts

@@ -1,122 +0,0 @@
-// SPDX-License-Identifier: AGPL-3.0-or-later
-// AllBlue - 理想之海
-// Copyright (C) 2026 AllBlue Contributors
-//
-// This program is free software: you can redistribute it and/or modify
-// it under the terms of the GNU Affero General Public License as published by
-// the Free Software Foundation, either version 3 of the License, or
-// (at your option) any later version.
-//
-// This program is distributed in the hope that it will be useful,
-// but WITHOUT ANY WARRANTY; without even the implied warranty of
-// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
-// GNU Affero General Public License for more details.
-//
-// You should have received a copy of the GNU Affero General Public License
-// along with this program. If not, see <https://www.gnu.org/licenses/>.
-
-import fs from "fs"
-import path from "path"
-import { ALL_CAPABILITIES } from "./capabilities"
-import type { AnyHubManifest } from "./types"
-
-const REQUIRED_FIELDS = ["name", "displayName", "entryUrl", "capabilities"] as const
-
-export interface ManifestValidationResult {
-  valid: boolean
-  errors: string[]
-}
-
-export function validateManifest(json: Record<string, unknown>): ManifestValidationResult {
-  const errors: string[] = []
-
-  for (const field of REQUIRED_FIELDS) {
-    if (!json[field] || (typeof json[field] === "string" && json[field].trim() === "")) {
-      errors.push(`缺少必填字段: ${field}`)
-    }
-  }
-
-  if (json.name && typeof json.name === "string" && !/^[a-z][a-z0-9-]*$/.test(json.name)) {
-    errors.push("name 必须为 kebab-case 格式（小写字母、数字、连字符）")
-  }
-
-  if (json.entryUrl && typeof json.entryUrl === "string") {
-    const isAbsolute = /^https?:\/\//.test(json.entryUrl)
-    const isRelative = /^\./.test(json.entryUrl) || json.entryUrl.startsWith("index")
-    if (!isAbsolute && !isRelative) {
-      errors.push("entryUrl 必须为绝对 URL 或相对路径")
-    }
-  }
-
-  if (json.capabilities && typeof json.capabilities === "object" && json.capabilities !== null) {
-    const caps = json.capabilities as Record<string, unknown>
-    for (const key of Object.keys(caps)) {
-      if (!ALL_CAPABILITIES.includes(key as typeof ALL_CAPABILITIES[number])) {
-        errors.push(`未知 capability: ${key}`)
-      }
-      if (typeof caps[key] !== "boolean") {
-        errors.push(`capability "${key}" 的值必须为 boolean`)
-      }
-    }
-  }
-
-  return { valid: errors.length === 0, errors }
-}
-
-export function parseManifestFromDir(dir: string): AnyHubManifest {
-  const mp = path.join(dir, "anyhub.json")
-  if (!fs.existsSync(mp)) {
-    throw new Error(`清单文件不存在: ${mp}`)
-  }
-  return parseManifestFile(mp)
-}
-
-export function parseManifestFile(filePath: string): AnyHubManifest {
-  let raw: Record<string, unknown>
-  try {
-    raw = JSON.parse(fs.readFileSync(filePath, "utf-8"))
-  } catch {
-    throw new Error(`清单 JSON 解析失败: ${filePath}`)
-  }
-
-  const validation = validateManifest(raw)
-  if (!validation.valid) {
-    throw new Error(`清单验证失败: ${validation.errors.join("; ")}`)
-  }
-
-  return {
-    name: raw.name as string,
-    displayName: raw.displayName as string,
-    description: raw.description as string | undefined,
-    entryUrl: raw.entryUrl as string,
-    icon: raw.icon as string | undefined,
-    version: raw.version as string | undefined,
-    capabilities: raw.capabilities as Record<string, boolean>,
-  }
-}
-
-export async function fetchGitHubManifest(
-  owner: string,
-  repo: string,
-  branch: string = "main",
-): Promise<AnyHubManifest> {
-  const url = `https://raw.githubusercontent.com/${owner}/${repo}/${branch}/anyhub.json`
-  const res = await fetch(url, { cache: "no-store" })
-  if (!res.ok) {
-    throw new Error(`无法获取清单: ${url} (${res.status})`)
-  }
-  const raw: Record<string, unknown> = await res.json()
-  const validation = validateManifest(raw)
-  if (!validation.valid) {
-    throw new Error(`清单验证失败: ${validation.errors.join("; ")}`)
-  }
-  return {
-    name: raw.name as string,
-    displayName: raw.displayName as string,
-    description: raw.description as string | undefined,
-    entryUrl: raw.entryUrl as string,
-    icon: raw.icon as string | undefined,
-    version: raw.version as string | undefined,
-    capabilities: raw.capabilities as Record<string, boolean>,
-  }
-}

package/src/lib/avatar.ts

@@ -1,41 +0,0 @@
-// SPDX-License-Identifier: AGPL-3.0-or-later
-// AllBlue - 理想之海
-// Copyright (C) 2026 AllBlue Contributors
-//
-// This program is free software: you can redistribute it and/or modify
-// it under the terms of the GNU Affero General Public License as published by
-// the Free Software Foundation, either version 3 of the License, or
-// (at your option) any later version.
-//
-// This program is distributed in the hope that it will be useful,
-// but WITHOUT ANY WARRANTY; without even the implied warranty of
-// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
-// GNU Affero General Public License for more details.
-//
-// You should have received a copy of the GNU Affero General Public License
-// along with this program. If not, see <https://www.gnu.org/licenses/>.
-
-const DICE_BEAR_BASE = "https://api.dicebear.com/7.x";
-
-const DICE_BEAR_STYLES = ["avataaars", "micah", "notionists", "lorelei", "adventurer"] as const;
-
-type DiceBearStyle = (typeof DICE_BEAR_STYLES)[number];
-
-export interface AvatarOptions {
-  style?: DiceBearStyle;
-  size?: number;
-  square?: boolean;
-}
-
-export function getBoringAvatarUrl(
-  seed: string,
-  options: AvatarOptions = {}
-): string {
-  const { style = "avataaars", size = 80 } = options;
-
-  return `${DICE_BEAR_BASE}/${style}/svg?seed=${encodeURIComponent(seed)}&size=${size}`;
-}
-
-export function getAvatarFallback(name: string): string {
-  return name.charAt(0).toUpperCase();
-}

package/src/lib/date-utils.ts

@@ -1,107 +0,0 @@
-// SPDX-License-Identifier: AGPL-3.0-or-later
-// AllBlue - 理想之海
-// Copyright (C) 2026 AllBlue Contributors
-//
-// This program is free software: you can redistribute it and/or modify
-// it under the terms of the GNU Affero General Public License as published by
-// the Free Software Foundation, either version 3 of the License, or
-// (at your option) any later version.
-//
-// This program is distributed in the hope that it will be useful,
-// but WITHOUT ANY WARRANTY; without even the implied warranty of
-// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
-// GNU Affero General Public License for more details.
-//
-// You should have received a copy of the GNU Affero General Public License
-// along with this program. If not, see <https://www.gnu.org/licenses/>.
-
-export function parseDate(s: string): Date {
-  const datePart = s.slice(0, 10)
-  const [y, m, d] = datePart.split('-').map(Number)
-  return new Date(y, m - 1, d)
-}
-
-export function formatDate(d: Date): string {
-  const y = d.getFullYear()
-  const m = String(d.getMonth() + 1).padStart(2, '0')
-  const day = String(d.getDate()).padStart(2, '0')
-  return `${y}-${m}-${day}`
-}
-
-export function isSameDay(a: Date, b: Date): boolean {
-  return (
-    a.getFullYear() === b.getFullYear() &&
-    a.getMonth() === b.getMonth() &&
-    a.getDate() === b.getDate()
-  )
-}
-
-export function getMonthGrid(
-  year: number,
-  month: number,
-): Array<{ date: Date; inMonth: boolean }> {
-  const firstDay = new Date(year, month, 1)
-  const startOffset = firstDay.getDay() // 周日=0
-  const gridStart = new Date(year, month, 1 - startOffset)
-  const result: Array<{ date: Date; inMonth: boolean }> = []
-  for (let i = 0; i < 42; i++) {
-    const date = new Date(gridStart)
-    date.setDate(gridStart.getDate() + i)
-    result.push({ date, inMonth: date.getMonth() === month })
-  }
-  return result
-}
-
-export function getWeekGrid(
-  year: number,
-  month: number,
-  day: number,
-): Array<{ date: Date; inMonth: boolean }> {
-  const anchor = new Date(year, month, day)
-  const startOffset = anchor.getDay()
-  const gridStart = new Date(year, month, day - startOffset)
-  const result: Array<{ date: Date; inMonth: boolean }> = []
-  for (let i = 0; i < 7; i++) {
-    const date = new Date(gridStart)
-    date.setDate(gridStart.getDate() + i)
-    result.push({ date, inMonth: date.getMonth() === month })
-  }
-  return result
-}
-
-export function buildTimelineRange(
-  start: Date,
-  end: Date,
-  mode: 'month' | 'week',
-): Array<{ start: Date; label: string }> {
-  const ticks: Array<{ start: Date; label: string }> = []
-  const cursor = new Date(start.getFullYear(), start.getMonth(), 1)
-  const endDate = new Date(end.getFullYear(), end.getMonth(), 1)
-  while (cursor <= endDate) {
-    const label =
-      mode === 'month'
-        ? `${cursor.getFullYear()}-${String(cursor.getMonth() + 1).padStart(2, '0')}`
-        : `${cursor.getFullYear()}-${String(cursor.getMonth() + 1).padStart(2, '0')}-${String(cursor.getDate()).padStart(2, '0')}`
-    ticks.push({ start: new Date(cursor), label })
-    if (mode === 'month') cursor.setMonth(cursor.getMonth() + 1)
-    else cursor.setDate(cursor.getDate() + 7)
-  }
-  return ticks
-}
-
-export function getRangeFromDates(dates: Date[]): { start: Date; end: Date } {
-  if (dates.length === 0) {
-    const now = new Date()
-    return {
-      start: new Date(now.getFullYear(), now.getMonth(), 1),
-      end: new Date(now.getFullYear(), now.getMonth() + 2, 0),
-    }
-  }
-  const times = dates.map((d) => d.getTime())
-  const min = new Date(Math.min(...times))
-  const max = new Date(Math.max(...times))
-  return {
-    start: new Date(min.getFullYear(), min.getMonth() - 1, 1),
-    end: new Date(max.getFullYear(), max.getMonth() + 1, 0),
-  }
-}

package/src/lib/prd-tree-utils.ts

@@ -1,94 +0,0 @@
-// SPDX-License-Identifier: AGPL-3.0-or-later
-// AllBlue - 理想之海
-// Copyright (C) 2026 AllBlue Contributors
-//
-// This program is free software: you can redistribute it and/or modify
-// it under the terms of the GNU Affero General Public License as published by
-// the Free Software Foundation, either version 3 of the License, or
-// (at your option) any later version.
-//
-// This program is distributed in the hope that it will be useful,
-// but WITHOUT ANY WARRANTY; without even the implied warranty of
-// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
-// GNU Affero General Public License for more details.
-//
-// You should have received a copy of the GNU Affero General Public License
-// along with this program. If not, see <https://www.gnu.org/licenses/>.
-
-export interface PRDPage {
-  id: string;
-  name: string;
-  type: "folder" | "page";
-  parentId: string | null;
-  order: number;
-  version: number;
-}
-
-export interface TreeNode extends PRDPage {
-  children: TreeNode[];
-}
-
-export function buildTree(pages: PRDPage[]): TreeNode[] {
-  const map = new Map<string, TreeNode>();
-  const roots: TreeNode[] = [];
-
-  for (const p of pages) {
-    map.set(p.id, { ...p, children: [] });
-  }
-  for (const p of pages) {
-    const node = map.get(p.id)!;
-    if (p.parentId && map.has(p.parentId)) {
-      map.get(p.parentId)!.children.push(node);
-    } else {
-      roots.push(node);
-    }
-  }
-
-  const sortNodes = (nodes: TreeNode[]) => nodes.sort((a, b) => a.order - b.order);
-  sortNodes(roots);
-  for (const node of map.values()) sortNodes(node.children);
-  return roots;
-}
-
-export function flattenTree(nodes: TreeNode[]): PRDPage[] {
-  const result: PRDPage[] = [];
-  for (const n of nodes) {
-    result.push({ id: n.id, name: n.name, type: n.type, parentId: n.parentId, order: n.order, version: n.version });
-    result.push(...flattenTree(n.children));
-  }
-  return result;
-}
-
-export function findNode(nodes: TreeNode[], id: string): TreeNode | null {
-  for (const n of nodes) {
-    if (n.id === id) return n;
-    const found = findNode(n.children, id);
-    if (found) return found;
-  }
-  return null;
-}
-
-export function canMove(node: TreeNode, targetParentId: string | null, allPages: PRDPage[]): boolean {
-  if (node.type === "folder" && targetParentId !== null) return false;
-  if (targetParentId === node.id) return false;
-  const targetPage = allPages.find(p => p.id === targetParentId);
-  if (targetPage?.type === "folder") return false;
-  return true;
-}
-
-export function sortSnapshotsByTree<T extends { pageId: string }>(
-  snapshots: T[],
-  prdPages: PRDPage[],
-): T[] {
-  if (snapshots.length <= 1) return snapshots;
-  const ordered = flattenTree(buildTree(prdPages));
-  const indexMap = new Map(ordered.map((p, i) => [p.id, i]));
-  return [...snapshots].sort((a, b) => {
-    const ia = indexMap.get(a.pageId);
-    const ib = indexMap.get(b.pageId);
-    if (ia === undefined && ib === undefined) return 0;
-    if (ia === undefined) return 1;
-    if (ib === undefined) return -1;
-    return ia - ib;
-  });
-}