fumadocs-core 16.17.4 → 16.17.5

package/dist/{build-index-BD-VRKOW.js → build-index-Bxu0jldy.js}

@@ -1,4 +1,3 @@
-import { r as findPath } from "./utils-DEVq3cEC.js";
 import { r as extname, t as basename } from "./path-m9Srg2Jq.js";
 //#region src/search/server/build-index.ts
 async function buildIndexDefault(page) {
@@ -29,19 +28,27 @@ async function buildDocuments(source, map) {
 function isBreadcrumbItem(item) {
 	return typeof item === "string" && item.length > 0;
 }
-function buildBreadcrumbs(source, page) {
-	const pageTree = source.getPageTree(page.locale);
-	const path = findPath(pageTree.children, (node) => node.type === "page" && node.url === page.url);
-	if (path) {
-		const breadcrumbs = [];
-		path.pop();
-		if (isBreadcrumbItem(pageTree.name)) breadcrumbs.push(pageTree.name);
-		for (const segment of path) {
-			if (!isBreadcrumbItem(segment.name)) continue;
-			breadcrumbs.push(segment.name);
-		}
-		return breadcrumbs;
-	}
+/**
+* Get the breadcrumbs of pages, each page tree is walked once.
+*/
+function createBreadcrumbs(source) {
+	const trees = /* @__PURE__ */ new Map();
+	return (page) => {
+		const tree = source.getPageTree(page.locale);
+		let breadcrumbs = trees.get(tree);
+		if (!breadcrumbs) trees.set(tree, breadcrumbs = collectBreadcrumbs(tree, [], /* @__PURE__ */ new Map()));
+		return breadcrumbs.get(page.url);
+	};
+}
+/** like `findPath()`, a page takes its first path, with the separator above it */
+function collectBreadcrumbs(folder, parents, out) {
+	const path = isBreadcrumbItem(folder.name) ? [...parents, folder.name] : parents;
+	if (folder.type === "folder" && folder.index && !out.has(folder.index.url)) out.set(folder.index.url, path);
+	let current = path;
+	for (const node of folder.children) if (node.type === "separator") current = isBreadcrumbItem(node.name) ? [...path, node.name] : path;
+	else if (node.type === "folder") collectBreadcrumbs(node, current, out);
+	else if (!out.has(node.url)) out.set(node.url, current);
+	return out;
 }
 //#endregion
-export { buildDocuments as n, buildIndexDefault as r, buildBreadcrumbs as t };
+export { buildIndexDefault as n, createBreadcrumbs as r, buildDocuments as t };

package/dist/search/algolia.js

@@ -1,4 +1,4 @@
-import { n as buildDocuments } from "../build-index-BD-VRKOW.js";
+import { t as buildDocuments } from "../build-index-Bxu0jldy.js";
 //#region src/search/algolia.ts
 /**
 * Build the search indexes of every page in a source.

package/dist/search/flexsearch.js

@@ -1,4 +1,4 @@
-import { r as buildIndexDefault, t as buildBreadcrumbs } from "../build-index-BD-VRKOW.js";
+import { n as buildIndexDefault, r as createBreadcrumbs } from "../build-index-Bxu0jldy.js";
 import { t as createEndpoint } from "../endpoint-MyoBU5IC.js";
 import { t as buildDocuments } from "../build-doc-C7HYXyRK.js";
 import { n as search, t as createDocument } from "../utils-CbSdov6X.js";
@@ -89,12 +89,13 @@ function flexsearchFromSource(loader, options = {}) {
 	const cache = /* @__PURE__ */ new WeakMap();
 	const { buildIndex = buildIndexDefault, ...rest } = options;
 	async function initServer(loader) {
+		const getBreadcrumbs = createBreadcrumbs(loader);
 		const indexes = await Promise.all(loader.getPages().map(async (page) => {
 			const index = await buildIndex(page);
 			return {
 				...index,
 				locale: page.locale,
-				breadcrumbs: index.breadcrumbs ?? buildBreadcrumbs(loader, page)
+				breadcrumbs: index.breadcrumbs ?? getBreadcrumbs(page)
 			};
 		}));
 		if (loader._i18n) return serverI18n({

package/dist/search/meilisearch.js

@@ -1,14 +1,15 @@
-import { n as buildDocuments, t as buildBreadcrumbs } from "../build-index-BD-VRKOW.js";
+import { r as createBreadcrumbs, t as buildDocuments } from "../build-index-Bxu0jldy.js";
 //#region src/search/meilisearch.ts
 /**
 * Build the search documents of every page in a source.
 */
 async function toDocuments(source, options = {}) {
 	const loader = typeof source === "function" ? await source() : source;
+	const getBreadcrumbs = createBreadcrumbs(loader);
 	return buildDocuments(loader, (index, page) => ({
 		title: index.title,
 		description: index.description,
-		breadcrumbs: buildBreadcrumbs(loader, page),
+		breadcrumbs: getBreadcrumbs(page),
 		url: index.url,
 		structured: index.structuredData,
 		tag: options.tag?.(page),

package/dist/search/orama-cloud.js

@@ -1,4 +1,4 @@
-import { n as buildDocuments } from "../build-index-BD-VRKOW.js";
+import { t as buildDocuments } from "../build-index-Bxu0jldy.js";
 //#region src/search/orama-cloud.ts
 /**
 * Build the search indexes of every page in a source.

package/dist/search/server.js

@@ -1,4 +1,4 @@
-import { r as buildIndexDefault, t as buildBreadcrumbs } from "../build-index-BD-VRKOW.js";
+import { n as buildIndexDefault, r as createBreadcrumbs } from "../build-index-Bxu0jldy.js";
 import { n as searchSimple, t as searchAdvanced } from "../advanced-cJMxLDd5.js";
 import { n as defaultReadOptions, t as createEndpoint } from "../endpoint-MyoBU5IC.js";
 import { t as buildDocuments } from "../build-doc-C7HYXyRK.js";
@@ -186,11 +186,12 @@ function createFromSource(loader, options = {}) {
 	const { buildIndex = buildIndexDefault } = options;
 	const cache = /* @__PURE__ */ new WeakMap();
 	async function initServer(loader) {
+		const getBreadcrumbs = createBreadcrumbs(loader);
 		const indexes = await Promise.all(loader.getPages().map(async (page) => {
 			const index = await buildIndex(page);
 			return {
 				...index,
-				breadcrumbs: index.breadcrumbs ?? buildBreadcrumbs(loader, page),
+				breadcrumbs: index.breadcrumbs ?? getBreadcrumbs(page),
 				locale: page.locale
 			};
 		}));

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "fumadocs-core",
-  "version": "16.17.4",
+  "version": "16.17.5",
   "description": "The React.js library for building a documentation website",
   "keywords": [
     "Docs",