From 4e74d11b1aee8c0affa0b13ba7b174d175ca3244 Mon Sep 17 00:00:00 2001
From: Jacky Zhao <j.zhao2k19@gmail.com>
Date: Mon, 24 Mar 2025 00:24:43 +0000
Subject: [PATCH] fix: cleanup a href link construction, global shared trie, breadcrumbs use trie
---
quartz/util/fileTrie.ts | 18 ++++++++++++++++++
1 files changed, 18 insertions(+), 0 deletions(-)
diff --git a/quartz/util/fileTrie.ts b/quartz/util/fileTrie.ts
index e3dc2e7..9e6706f 100644
--- a/quartz/util/fileTrie.ts
+++ b/quartz/util/fileTrie.ts
@@ -97,6 +97,24 @@
return this.children.find((c) => c.slugSegment === path[0])?.findNode(path.slice(1))
}
+ ancestryChain(path: string[]): Array<FileTrieNode<T>> | undefined {
+ if (path.length === 0 || (path.length === 1 && path[0] === "index")) {
+ return [this]
+ }
+
+ const child = this.children.find((c) => c.slugSegment === path[0])
+ if (!child) {
+ return undefined
+ }
+
+ const childPath = child.ancestryChain(path.slice(1))
+ if (!childPath) {
+ return undefined
+ }
+
+ return [this, ...childPath]
+ }
+
/**
* Filter trie nodes. Behaves similar to `Array.prototype.filter()`, but modifies tree in place
*/
--
Gitblit v1.10.0