DMleadgen
46d973904b
Next.js website for Rocky Mountain Vending company featuring: - Product catalog with Stripe integration - Service areas and parts pages - Admin dashboard with Clerk authentication - SEO optimized pages with JSON-LD structured data Co-authored-by: Cursor <cursoragent@cursor.com>
89 lines
No EOL
2.9 KiB
Text
89 lines
No EOL
2.9 KiB
Text
/*
|
|
* Copyright The OpenTelemetry Authors
|
|
*
|
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
* you may not use this file except in compliance with the License.
|
|
* You may obtain a copy of the License at
|
|
*
|
|
* https://www.apache.org/licenses/LICENSE-2.0
|
|
*
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
* See the License for the specific language governing permissions and
|
|
* limitations under the License.
|
|
*/
|
|
export const ModuleNameSeparator = '/';
|
|
/**
|
|
* Node in a `ModuleNameTrie`
|
|
*/
|
|
class ModuleNameTrieNode {
|
|
constructor() {
|
|
this.hooks = [];
|
|
this.children = new Map();
|
|
}
|
|
}
|
|
/**
|
|
* Trie containing nodes that represent a part of a module name (i.e. the parts separated by forward slash)
|
|
*/
|
|
export class ModuleNameTrie {
|
|
constructor() {
|
|
this._trie = new ModuleNameTrieNode();
|
|
this._counter = 0;
|
|
}
|
|
/**
|
|
* Insert a module hook into the trie
|
|
*
|
|
* @param {Hooked} hook Hook
|
|
*/
|
|
insert(hook) {
|
|
let trieNode = this._trie;
|
|
for (const moduleNamePart of hook.moduleName.split(ModuleNameSeparator)) {
|
|
let nextNode = trieNode.children.get(moduleNamePart);
|
|
if (!nextNode) {
|
|
nextNode = new ModuleNameTrieNode();
|
|
trieNode.children.set(moduleNamePart, nextNode);
|
|
}
|
|
trieNode = nextNode;
|
|
}
|
|
trieNode.hooks.push({ hook, insertedId: this._counter++ });
|
|
}
|
|
/**
|
|
* Search for matching hooks in the trie
|
|
*
|
|
* @param {string} moduleName Module name
|
|
* @param {boolean} maintainInsertionOrder Whether to return the results in insertion order
|
|
* @param {boolean} fullOnly Whether to return only full matches
|
|
* @returns {Hooked[]} Matching hooks
|
|
*/
|
|
search(moduleName, { maintainInsertionOrder, fullOnly } = {}) {
|
|
let trieNode = this._trie;
|
|
const results = [];
|
|
let foundFull = true;
|
|
for (const moduleNamePart of moduleName.split(ModuleNameSeparator)) {
|
|
const nextNode = trieNode.children.get(moduleNamePart);
|
|
if (!nextNode) {
|
|
foundFull = false;
|
|
break;
|
|
}
|
|
if (!fullOnly) {
|
|
results.push(...nextNode.hooks);
|
|
}
|
|
trieNode = nextNode;
|
|
}
|
|
if (fullOnly && foundFull) {
|
|
results.push(...trieNode.hooks);
|
|
}
|
|
if (results.length === 0) {
|
|
return [];
|
|
}
|
|
if (results.length === 1) {
|
|
return [results[0].hook];
|
|
}
|
|
if (maintainInsertionOrder) {
|
|
results.sort((a, b) => a.insertedId - b.insertedId);
|
|
}
|
|
return results.map(({ hook }) => hook);
|
|
}
|
|
}
|
|
//# sourceMappingURL=ModuleNameTrie.js.map |