@danielsimonjr/memoryjs 1.0.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (295) hide show
  1. package/LICENSE +22 -0
  2. package/README.md +266 -0
  3. package/dist/core/EntityManager.d.ts +268 -0
  4. package/dist/core/EntityManager.d.ts.map +1 -0
  5. package/dist/core/EntityManager.js +512 -0
  6. package/dist/core/EntityManager.js.map +1 -0
  7. package/dist/core/GraphEventEmitter.d.ts +202 -0
  8. package/dist/core/GraphEventEmitter.d.ts.map +1 -0
  9. package/dist/core/GraphEventEmitter.js +347 -0
  10. package/dist/core/GraphEventEmitter.js.map +1 -0
  11. package/dist/core/GraphStorage.d.ts +395 -0
  12. package/dist/core/GraphStorage.d.ts.map +1 -0
  13. package/dist/core/GraphStorage.js +786 -0
  14. package/dist/core/GraphStorage.js.map +1 -0
  15. package/dist/core/GraphTraversal.d.ts +141 -0
  16. package/dist/core/GraphTraversal.d.ts.map +1 -0
  17. package/dist/core/GraphTraversal.js +574 -0
  18. package/dist/core/GraphTraversal.js.map +1 -0
  19. package/dist/core/HierarchyManager.d.ts +111 -0
  20. package/dist/core/HierarchyManager.d.ts.map +1 -0
  21. package/dist/core/HierarchyManager.js +225 -0
  22. package/dist/core/HierarchyManager.js.map +1 -0
  23. package/dist/core/ManagerContext.d.ts +76 -0
  24. package/dist/core/ManagerContext.d.ts.map +1 -0
  25. package/dist/core/ManagerContext.js +129 -0
  26. package/dist/core/ManagerContext.js.map +1 -0
  27. package/dist/core/ObservationManager.d.ts +85 -0
  28. package/dist/core/ObservationManager.d.ts.map +1 -0
  29. package/dist/core/ObservationManager.js +124 -0
  30. package/dist/core/ObservationManager.js.map +1 -0
  31. package/dist/core/RelationManager.d.ts +131 -0
  32. package/dist/core/RelationManager.d.ts.map +1 -0
  33. package/dist/core/RelationManager.js +212 -0
  34. package/dist/core/RelationManager.js.map +1 -0
  35. package/dist/core/SQLiteStorage.d.ts +354 -0
  36. package/dist/core/SQLiteStorage.d.ts.map +1 -0
  37. package/dist/core/SQLiteStorage.js +919 -0
  38. package/dist/core/SQLiteStorage.js.map +1 -0
  39. package/dist/core/StorageFactory.d.ts +45 -0
  40. package/dist/core/StorageFactory.d.ts.map +1 -0
  41. package/dist/core/StorageFactory.js +65 -0
  42. package/dist/core/StorageFactory.js.map +1 -0
  43. package/dist/core/TransactionManager.d.ts +464 -0
  44. package/dist/core/TransactionManager.d.ts.map +1 -0
  45. package/dist/core/TransactionManager.js +869 -0
  46. package/dist/core/TransactionManager.js.map +1 -0
  47. package/dist/core/index.d.ts +17 -0
  48. package/dist/core/index.d.ts.map +1 -0
  49. package/dist/core/index.js +20 -0
  50. package/dist/core/index.js.map +1 -0
  51. package/dist/features/AnalyticsManager.d.ts +44 -0
  52. package/dist/features/AnalyticsManager.d.ts.map +1 -0
  53. package/dist/features/AnalyticsManager.js +224 -0
  54. package/dist/features/AnalyticsManager.js.map +1 -0
  55. package/dist/features/ArchiveManager.d.ts +133 -0
  56. package/dist/features/ArchiveManager.d.ts.map +1 -0
  57. package/dist/features/ArchiveManager.js +282 -0
  58. package/dist/features/ArchiveManager.js.map +1 -0
  59. package/dist/features/CompressionManager.d.ts +119 -0
  60. package/dist/features/CompressionManager.d.ts.map +1 -0
  61. package/dist/features/CompressionManager.js +470 -0
  62. package/dist/features/CompressionManager.js.map +1 -0
  63. package/dist/features/IOManager.d.ts +225 -0
  64. package/dist/features/IOManager.d.ts.map +1 -0
  65. package/dist/features/IOManager.js +1093 -0
  66. package/dist/features/IOManager.js.map +1 -0
  67. package/dist/features/KeywordExtractor.d.ts +61 -0
  68. package/dist/features/KeywordExtractor.d.ts.map +1 -0
  69. package/dist/features/KeywordExtractor.js +127 -0
  70. package/dist/features/KeywordExtractor.js.map +1 -0
  71. package/dist/features/ObservationNormalizer.d.ts +90 -0
  72. package/dist/features/ObservationNormalizer.d.ts.map +1 -0
  73. package/dist/features/ObservationNormalizer.js +194 -0
  74. package/dist/features/ObservationNormalizer.js.map +1 -0
  75. package/dist/features/StreamingExporter.d.ts +128 -0
  76. package/dist/features/StreamingExporter.d.ts.map +1 -0
  77. package/dist/features/StreamingExporter.js +212 -0
  78. package/dist/features/StreamingExporter.js.map +1 -0
  79. package/dist/features/TagManager.d.ts +147 -0
  80. package/dist/features/TagManager.d.ts.map +1 -0
  81. package/dist/features/TagManager.js +211 -0
  82. package/dist/features/TagManager.js.map +1 -0
  83. package/dist/features/index.d.ts +14 -0
  84. package/dist/features/index.d.ts.map +1 -0
  85. package/dist/features/index.js +15 -0
  86. package/dist/features/index.js.map +1 -0
  87. package/dist/index.d.ts +15 -0
  88. package/dist/index.d.ts.map +1 -0
  89. package/dist/index.js +20 -0
  90. package/dist/index.js.map +1 -0
  91. package/dist/search/BM25Search.d.ts +148 -0
  92. package/dist/search/BM25Search.d.ts.map +1 -0
  93. package/dist/search/BM25Search.js +340 -0
  94. package/dist/search/BM25Search.js.map +1 -0
  95. package/dist/search/BasicSearch.d.ts +51 -0
  96. package/dist/search/BasicSearch.d.ts.map +1 -0
  97. package/dist/search/BasicSearch.js +138 -0
  98. package/dist/search/BasicSearch.js.map +1 -0
  99. package/dist/search/BooleanSearch.d.ts +98 -0
  100. package/dist/search/BooleanSearch.d.ts.map +1 -0
  101. package/dist/search/BooleanSearch.js +431 -0
  102. package/dist/search/BooleanSearch.js.map +1 -0
  103. package/dist/search/EarlyTerminationManager.d.ts +140 -0
  104. package/dist/search/EarlyTerminationManager.d.ts.map +1 -0
  105. package/dist/search/EarlyTerminationManager.js +280 -0
  106. package/dist/search/EarlyTerminationManager.js.map +1 -0
  107. package/dist/search/EmbeddingCache.d.ts +175 -0
  108. package/dist/search/EmbeddingCache.d.ts.map +1 -0
  109. package/dist/search/EmbeddingCache.js +247 -0
  110. package/dist/search/EmbeddingCache.js.map +1 -0
  111. package/dist/search/EmbeddingService.d.ts +277 -0
  112. package/dist/search/EmbeddingService.d.ts.map +1 -0
  113. package/dist/search/EmbeddingService.js +531 -0
  114. package/dist/search/EmbeddingService.js.map +1 -0
  115. package/dist/search/FuzzySearch.d.ts +118 -0
  116. package/dist/search/FuzzySearch.d.ts.map +1 -0
  117. package/dist/search/FuzzySearch.js +313 -0
  118. package/dist/search/FuzzySearch.js.map +1 -0
  119. package/dist/search/HybridScorer.d.ts +181 -0
  120. package/dist/search/HybridScorer.d.ts.map +1 -0
  121. package/dist/search/HybridScorer.js +258 -0
  122. package/dist/search/HybridScorer.js.map +1 -0
  123. package/dist/search/HybridSearchManager.d.ts +80 -0
  124. package/dist/search/HybridSearchManager.d.ts.map +1 -0
  125. package/dist/search/HybridSearchManager.js +188 -0
  126. package/dist/search/HybridSearchManager.js.map +1 -0
  127. package/dist/search/IncrementalIndexer.d.ts +201 -0
  128. package/dist/search/IncrementalIndexer.d.ts.map +1 -0
  129. package/dist/search/IncrementalIndexer.js +343 -0
  130. package/dist/search/IncrementalIndexer.js.map +1 -0
  131. package/dist/search/OptimizedInvertedIndex.d.ts +163 -0
  132. package/dist/search/OptimizedInvertedIndex.d.ts.map +1 -0
  133. package/dist/search/OptimizedInvertedIndex.js +359 -0
  134. package/dist/search/OptimizedInvertedIndex.js.map +1 -0
  135. package/dist/search/ParallelSearchExecutor.d.ts +172 -0
  136. package/dist/search/ParallelSearchExecutor.d.ts.map +1 -0
  137. package/dist/search/ParallelSearchExecutor.js +310 -0
  138. package/dist/search/ParallelSearchExecutor.js.map +1 -0
  139. package/dist/search/QuantizedVectorStore.d.ts +171 -0
  140. package/dist/search/QuantizedVectorStore.d.ts.map +1 -0
  141. package/dist/search/QuantizedVectorStore.js +308 -0
  142. package/dist/search/QuantizedVectorStore.js.map +1 -0
  143. package/dist/search/QueryAnalyzer.d.ts +76 -0
  144. package/dist/search/QueryAnalyzer.d.ts.map +1 -0
  145. package/dist/search/QueryAnalyzer.js +228 -0
  146. package/dist/search/QueryAnalyzer.js.map +1 -0
  147. package/dist/search/QueryCostEstimator.d.ts +244 -0
  148. package/dist/search/QueryCostEstimator.d.ts.map +1 -0
  149. package/dist/search/QueryCostEstimator.js +653 -0
  150. package/dist/search/QueryCostEstimator.js.map +1 -0
  151. package/dist/search/QueryPlanCache.d.ts +220 -0
  152. package/dist/search/QueryPlanCache.d.ts.map +1 -0
  153. package/dist/search/QueryPlanCache.js +380 -0
  154. package/dist/search/QueryPlanCache.js.map +1 -0
  155. package/dist/search/QueryPlanner.d.ts +58 -0
  156. package/dist/search/QueryPlanner.d.ts.map +1 -0
  157. package/dist/search/QueryPlanner.js +138 -0
  158. package/dist/search/QueryPlanner.js.map +1 -0
  159. package/dist/search/RankedSearch.d.ts +71 -0
  160. package/dist/search/RankedSearch.d.ts.map +1 -0
  161. package/dist/search/RankedSearch.js +239 -0
  162. package/dist/search/RankedSearch.js.map +1 -0
  163. package/dist/search/ReflectionManager.d.ts +120 -0
  164. package/dist/search/ReflectionManager.d.ts.map +1 -0
  165. package/dist/search/ReflectionManager.js +232 -0
  166. package/dist/search/ReflectionManager.js.map +1 -0
  167. package/dist/search/SavedSearchManager.d.ts +79 -0
  168. package/dist/search/SavedSearchManager.d.ts.map +1 -0
  169. package/dist/search/SavedSearchManager.js +147 -0
  170. package/dist/search/SavedSearchManager.js.map +1 -0
  171. package/dist/search/SearchFilterChain.d.ts +120 -0
  172. package/dist/search/SearchFilterChain.d.ts.map +1 -0
  173. package/dist/search/SearchFilterChain.js +186 -0
  174. package/dist/search/SearchFilterChain.js.map +1 -0
  175. package/dist/search/SearchManager.d.ts +326 -0
  176. package/dist/search/SearchManager.d.ts.map +1 -0
  177. package/dist/search/SearchManager.js +454 -0
  178. package/dist/search/SearchManager.js.map +1 -0
  179. package/dist/search/SearchSuggestions.d.ts +27 -0
  180. package/dist/search/SearchSuggestions.d.ts.map +1 -0
  181. package/dist/search/SearchSuggestions.js +58 -0
  182. package/dist/search/SearchSuggestions.js.map +1 -0
  183. package/dist/search/SemanticSearch.d.ts +149 -0
  184. package/dist/search/SemanticSearch.d.ts.map +1 -0
  185. package/dist/search/SemanticSearch.js +324 -0
  186. package/dist/search/SemanticSearch.js.map +1 -0
  187. package/dist/search/SymbolicSearch.d.ts +61 -0
  188. package/dist/search/SymbolicSearch.d.ts.map +1 -0
  189. package/dist/search/SymbolicSearch.js +164 -0
  190. package/dist/search/SymbolicSearch.js.map +1 -0
  191. package/dist/search/TFIDFEventSync.d.ts +85 -0
  192. package/dist/search/TFIDFEventSync.d.ts.map +1 -0
  193. package/dist/search/TFIDFEventSync.js +134 -0
  194. package/dist/search/TFIDFEventSync.js.map +1 -0
  195. package/dist/search/TFIDFIndexManager.d.ts +151 -0
  196. package/dist/search/TFIDFIndexManager.d.ts.map +1 -0
  197. package/dist/search/TFIDFIndexManager.js +433 -0
  198. package/dist/search/TFIDFIndexManager.js.map +1 -0
  199. package/dist/search/VectorStore.d.ts +235 -0
  200. package/dist/search/VectorStore.d.ts.map +1 -0
  201. package/dist/search/VectorStore.js +312 -0
  202. package/dist/search/VectorStore.js.map +1 -0
  203. package/dist/search/index.d.ts +35 -0
  204. package/dist/search/index.d.ts.map +1 -0
  205. package/dist/search/index.js +53 -0
  206. package/dist/search/index.js.map +1 -0
  207. package/dist/types/index.d.ts +13 -0
  208. package/dist/types/index.d.ts.map +1 -0
  209. package/dist/types/index.js +13 -0
  210. package/dist/types/index.js.map +1 -0
  211. package/dist/types/types.d.ts +1811 -0
  212. package/dist/types/types.d.ts.map +1 -0
  213. package/dist/types/types.js +10 -0
  214. package/dist/types/types.js.map +1 -0
  215. package/dist/utils/BatchProcessor.d.ts +271 -0
  216. package/dist/utils/BatchProcessor.d.ts.map +1 -0
  217. package/dist/utils/BatchProcessor.js +377 -0
  218. package/dist/utils/BatchProcessor.js.map +1 -0
  219. package/dist/utils/MemoryMonitor.d.ts +176 -0
  220. package/dist/utils/MemoryMonitor.d.ts.map +1 -0
  221. package/dist/utils/MemoryMonitor.js +306 -0
  222. package/dist/utils/MemoryMonitor.js.map +1 -0
  223. package/dist/utils/WorkerPoolManager.d.ts +233 -0
  224. package/dist/utils/WorkerPoolManager.d.ts.map +1 -0
  225. package/dist/utils/WorkerPoolManager.js +421 -0
  226. package/dist/utils/WorkerPoolManager.js.map +1 -0
  227. package/dist/utils/compressedCache.d.ts +221 -0
  228. package/dist/utils/compressedCache.d.ts.map +1 -0
  229. package/dist/utils/compressedCache.js +349 -0
  230. package/dist/utils/compressedCache.js.map +1 -0
  231. package/dist/utils/compressionUtil.d.ts +214 -0
  232. package/dist/utils/compressionUtil.d.ts.map +1 -0
  233. package/dist/utils/compressionUtil.js +248 -0
  234. package/dist/utils/compressionUtil.js.map +1 -0
  235. package/dist/utils/constants.d.ts +245 -0
  236. package/dist/utils/constants.d.ts.map +1 -0
  237. package/dist/utils/constants.js +253 -0
  238. package/dist/utils/constants.js.map +1 -0
  239. package/dist/utils/entityUtils.d.ts +379 -0
  240. package/dist/utils/entityUtils.d.ts.map +1 -0
  241. package/dist/utils/entityUtils.js +649 -0
  242. package/dist/utils/entityUtils.js.map +1 -0
  243. package/dist/utils/errors.d.ts +95 -0
  244. package/dist/utils/errors.d.ts.map +1 -0
  245. package/dist/utils/errors.js +146 -0
  246. package/dist/utils/errors.js.map +1 -0
  247. package/dist/utils/formatters.d.ts +145 -0
  248. package/dist/utils/formatters.d.ts.map +1 -0
  249. package/dist/utils/formatters.js +133 -0
  250. package/dist/utils/formatters.js.map +1 -0
  251. package/dist/utils/index.d.ts +26 -0
  252. package/dist/utils/index.d.ts.map +1 -0
  253. package/dist/utils/index.js +88 -0
  254. package/dist/utils/index.js.map +1 -0
  255. package/dist/utils/indexes.d.ts +270 -0
  256. package/dist/utils/indexes.d.ts.map +1 -0
  257. package/dist/utils/indexes.js +527 -0
  258. package/dist/utils/indexes.js.map +1 -0
  259. package/dist/utils/logger.d.ts +31 -0
  260. package/dist/utils/logger.d.ts.map +1 -0
  261. package/dist/utils/logger.js +41 -0
  262. package/dist/utils/logger.js.map +1 -0
  263. package/dist/utils/operationUtils.d.ts +124 -0
  264. package/dist/utils/operationUtils.d.ts.map +1 -0
  265. package/dist/utils/operationUtils.js +176 -0
  266. package/dist/utils/operationUtils.js.map +1 -0
  267. package/dist/utils/parallelUtils.d.ts +76 -0
  268. package/dist/utils/parallelUtils.d.ts.map +1 -0
  269. package/dist/utils/parallelUtils.js +192 -0
  270. package/dist/utils/parallelUtils.js.map +1 -0
  271. package/dist/utils/schemas.d.ts +556 -0
  272. package/dist/utils/schemas.d.ts.map +1 -0
  273. package/dist/utils/schemas.js +485 -0
  274. package/dist/utils/schemas.js.map +1 -0
  275. package/dist/utils/searchAlgorithms.d.ts +99 -0
  276. package/dist/utils/searchAlgorithms.d.ts.map +1 -0
  277. package/dist/utils/searchAlgorithms.js +168 -0
  278. package/dist/utils/searchAlgorithms.js.map +1 -0
  279. package/dist/utils/searchCache.d.ts +108 -0
  280. package/dist/utils/searchCache.d.ts.map +1 -0
  281. package/dist/utils/searchCache.js +210 -0
  282. package/dist/utils/searchCache.js.map +1 -0
  283. package/dist/utils/taskScheduler.d.ts +294 -0
  284. package/dist/utils/taskScheduler.d.ts.map +1 -0
  285. package/dist/utils/taskScheduler.js +487 -0
  286. package/dist/utils/taskScheduler.js.map +1 -0
  287. package/dist/workers/index.d.ts +12 -0
  288. package/dist/workers/index.d.ts.map +1 -0
  289. package/dist/workers/index.js +10 -0
  290. package/dist/workers/index.js.map +1 -0
  291. package/dist/workers/levenshteinWorker.d.ts +60 -0
  292. package/dist/workers/levenshteinWorker.d.ts.map +1 -0
  293. package/dist/workers/levenshteinWorker.js +99 -0
  294. package/dist/workers/levenshteinWorker.js.map +1 -0
  295. package/package.json +69 -0
@@ -0,0 +1,168 @@
1
+ /**
2
+ * Search Algorithms
3
+ *
4
+ * Algorithms for search operations: Levenshtein distance for fuzzy matching
5
+ * and TF-IDF for relevance scoring.
6
+ *
7
+ * @module utils/searchAlgorithms
8
+ */
9
+ // ==================== Levenshtein Distance ====================
10
+ /**
11
+ * Calculate Levenshtein distance between two strings.
12
+ *
13
+ * Returns the minimum number of single-character edits needed to change
14
+ * one word into another.
15
+ *
16
+ * **Algorithm**: Space-optimized dynamic programming using only two rows.
17
+ * Time complexity: O(m*n), Space complexity: O(min(m,n)).
18
+ *
19
+ * This optimization reduces memory usage from O(m*n) to O(min(m,n)) by
20
+ * observing that each row only depends on the previous row.
21
+ *
22
+ * @param str1 - First string to compare
23
+ * @param str2 - Second string to compare
24
+ * @returns Minimum number of edits required (0 = identical strings)
25
+ *
26
+ * @example
27
+ * ```typescript
28
+ * levenshteinDistance("kitten", "sitting"); // Returns 3
29
+ * levenshteinDistance("hello", "hello"); // Returns 0
30
+ * levenshteinDistance("abc", ""); // Returns 3
31
+ * ```
32
+ */
33
+ export function levenshteinDistance(str1, str2) {
34
+ // Ensure str1 is the shorter string for optimal space usage
35
+ if (str1.length > str2.length) {
36
+ [str1, str2] = [str2, str1];
37
+ }
38
+ const m = str1.length;
39
+ const n = str2.length;
40
+ // Use two rows instead of full matrix - O(min(m,n)) space
41
+ let prev = Array.from({ length: m + 1 }, (_, i) => i);
42
+ let curr = new Array(m + 1);
43
+ for (let j = 1; j <= n; j++) {
44
+ curr[0] = j; // Distance from empty string
45
+ for (let i = 1; i <= m; i++) {
46
+ if (str1[i - 1] === str2[j - 1]) {
47
+ // Characters match, no edit needed
48
+ curr[i] = prev[i - 1];
49
+ }
50
+ else {
51
+ // Take minimum of three operations
52
+ curr[i] = 1 + Math.min(prev[i - 1], // substitution
53
+ prev[i], // deletion
54
+ curr[i - 1] // insertion
55
+ );
56
+ }
57
+ }
58
+ // Swap rows for next iteration
59
+ [prev, curr] = [curr, prev];
60
+ }
61
+ return prev[m];
62
+ }
63
+ // ==================== TF-IDF ====================
64
+ /**
65
+ * Calculate Term Frequency (TF) for a term in a document.
66
+ *
67
+ * TF = (Number of times term appears in document) / (Total terms in document)
68
+ *
69
+ * @param term - The search term
70
+ * @param document - The document text
71
+ * @returns Term frequency (0.0 to 1.0)
72
+ */
73
+ export function calculateTF(term, document) {
74
+ const termLower = term.toLowerCase();
75
+ const tokens = tokenize(document);
76
+ if (tokens.length === 0)
77
+ return 0;
78
+ const termCount = tokens.filter(t => t === termLower).length;
79
+ return termCount / tokens.length;
80
+ }
81
+ /**
82
+ * Calculate Inverse Document Frequency (IDF) for a term across documents.
83
+ *
84
+ * IDF = log(Total documents / Documents containing term)
85
+ *
86
+ * Note: For bulk IDF calculation, prefer calculateIDFFromTokenSets which
87
+ * avoids re-tokenizing documents for each term.
88
+ *
89
+ * @param term - The search term
90
+ * @param documents - Array of document texts
91
+ * @returns Inverse document frequency
92
+ */
93
+ export function calculateIDF(term, documents) {
94
+ if (documents.length === 0)
95
+ return 0;
96
+ const termLower = term.toLowerCase();
97
+ const docsWithTerm = documents.filter(doc => tokenize(doc).includes(termLower)).length;
98
+ if (docsWithTerm === 0)
99
+ return 0;
100
+ return Math.log(documents.length / docsWithTerm);
101
+ }
102
+ /**
103
+ * Calculate Inverse Document Frequency (IDF) from pre-tokenized documents.
104
+ *
105
+ * IDF = log(Total documents / Documents containing term)
106
+ *
107
+ * **Optimized**: Avoids re-tokenizing documents for each term. Pre-tokenize
108
+ * documents once and convert to Sets for O(1) lookup per document.
109
+ *
110
+ * @param term - The search term (should already be lowercase)
111
+ * @param tokenSets - Array of Sets, each containing unique tokens for a document
112
+ * @returns Inverse document frequency
113
+ *
114
+ * @example
115
+ * ```typescript
116
+ * const docs = ["hello world", "hello there"];
117
+ * const tokenSets = docs.map(d => new Set(tokenize(d)));
118
+ * calculateIDFFromTokenSets("hello", tokenSets); // Low IDF (common term)
119
+ * calculateIDFFromTokenSets("world", tokenSets); // Higher IDF (less common)
120
+ * ```
121
+ */
122
+ export function calculateIDFFromTokenSets(term, tokenSets) {
123
+ if (tokenSets.length === 0)
124
+ return 0;
125
+ const termLower = term.toLowerCase();
126
+ let docsWithTerm = 0;
127
+ for (const tokenSet of tokenSets) {
128
+ if (tokenSet.has(termLower)) {
129
+ docsWithTerm++;
130
+ }
131
+ }
132
+ if (docsWithTerm === 0)
133
+ return 0;
134
+ return Math.log(tokenSets.length / docsWithTerm);
135
+ }
136
+ /**
137
+ * Calculate TF-IDF score for a term in a document.
138
+ *
139
+ * TF-IDF = TF * IDF
140
+ *
141
+ * Higher scores indicate more important/relevant terms.
142
+ *
143
+ * @param term - The search term
144
+ * @param document - The document text
145
+ * @param documents - Array of all documents
146
+ * @returns TF-IDF score
147
+ */
148
+ export function calculateTFIDF(term, document, documents) {
149
+ const tf = calculateTF(term, document);
150
+ const idf = calculateIDF(term, documents);
151
+ return tf * idf;
152
+ }
153
+ /**
154
+ * Tokenize text into lowercase words.
155
+ *
156
+ * Splits on whitespace and removes punctuation.
157
+ *
158
+ * @param text - Text to tokenize
159
+ * @returns Array of lowercase tokens
160
+ */
161
+ export function tokenize(text) {
162
+ return text
163
+ .toLowerCase()
164
+ .replace(/[^\w\s]/g, ' ')
165
+ .split(/\s+/)
166
+ .filter(token => token.length > 0);
167
+ }
168
+ //# sourceMappingURL=searchAlgorithms.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"searchAlgorithms.js","sourceRoot":"","sources":["../../src/utils/searchAlgorithms.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,iEAAiE;AAEjE;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,UAAU,mBAAmB,CAAC,IAAY,EAAE,IAAY;IAC5D,4DAA4D;IAC5D,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC9B,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IAEtB,0DAA0D;IAC1D,IAAI,IAAI,GAAa,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAChE,IAAI,IAAI,GAAa,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,6BAA6B;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBAChC,mCAAmC;gBACnC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACN,mCAAmC;gBACnC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CACpB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAG,eAAe;gBAC7B,IAAI,CAAC,CAAC,CAAC,EAAO,WAAW;gBACzB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAG,YAAY;iBAC3B,CAAC;YACJ,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;AACjB,CAAC;AAED,mDAAmD;AAEnD;;;;;;;;GAQG;AACH,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,QAAgB;IACxD,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACrC,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAElC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAElC,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,MAAM,CAAC;IAC7D,OAAO,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;AACnC,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,YAAY,CAAC,IAAY,EAAE,SAAmB;IAC5D,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAErC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACrC,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAC1C,QAAQ,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAClC,CAAC,MAAM,CAAC;IAET,IAAI,YAAY,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAEjC,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;AACnD,CAAC;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,yBAAyB,CAAC,IAAY,EAAE,SAAwB;IAC9E,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAErC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACrC,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5B,YAAY,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;IAED,IAAI,YAAY,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAEjC,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;AACnD,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,cAAc,CAC5B,IAAY,EACZ,QAAgB,EAChB,SAAmB;IAEnB,MAAM,EAAE,GAAG,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACvC,MAAM,GAAG,GAAG,YAAY,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC1C,OAAO,EAAE,GAAG,GAAG,CAAC;AAClB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,QAAQ,CAAC,IAAY;IACnC,OAAO,IAAI;SACR,WAAW,EAAE;SACb,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC;SACxB,KAAK,CAAC,KAAK,CAAC;SACZ,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACvC,CAAC"}
@@ -0,0 +1,108 @@
1
+ /**
2
+ * Search Result Cache
3
+ *
4
+ * Simple LRU-style cache for search results with TTL support.
5
+ * Improves performance for repeated queries without external dependencies.
6
+ *
7
+ * @module utils/searchCache
8
+ */
9
+ import type { SearchResult, KnowledgeGraph } from '../types/index.js';
10
+ /**
11
+ * Cache statistics for monitoring.
12
+ */
13
+ export interface CacheStats {
14
+ hits: number;
15
+ misses: number;
16
+ size: number;
17
+ hitRate: number;
18
+ }
19
+ /**
20
+ * Simple LRU cache implementation for search results.
21
+ *
22
+ * Features:
23
+ * - Maximum size limit (LRU eviction when full)
24
+ * - TTL-based expiration
25
+ * - Cache statistics tracking
26
+ * - Hash-based key generation from query parameters
27
+ */
28
+ export declare class SearchCache<T = SearchResult[] | KnowledgeGraph> {
29
+ private maxSize;
30
+ private ttlMs;
31
+ private cache;
32
+ private accessOrder;
33
+ private hits;
34
+ private misses;
35
+ constructor(maxSize?: number, ttlMs?: number);
36
+ /**
37
+ * Generate cache key from query parameters.
38
+ */
39
+ private generateKey;
40
+ /**
41
+ * Get value from cache.
42
+ *
43
+ * @param params - Query parameters to generate cache key
44
+ * @returns Cached value or undefined if not found/expired
45
+ */
46
+ get(params: Record<string, unknown>): T | undefined;
47
+ /**
48
+ * Set value in cache.
49
+ *
50
+ * @param params - Query parameters to generate cache key
51
+ * @param value - Value to cache
52
+ */
53
+ set(params: Record<string, unknown>, value: T): void;
54
+ /**
55
+ * Invalidate all cached entries.
56
+ */
57
+ clear(): void;
58
+ /**
59
+ * Remove specific entry from access order.
60
+ */
61
+ private removeFromAccessOrder;
62
+ /**
63
+ * Get cache statistics.
64
+ */
65
+ getStats(): CacheStats;
66
+ /**
67
+ * Reset cache statistics.
68
+ */
69
+ resetStats(): void;
70
+ /**
71
+ * Clean up expired entries.
72
+ *
73
+ * Should be called periodically to prevent memory buildup.
74
+ */
75
+ cleanupExpired(): void;
76
+ /**
77
+ * Get current cache size.
78
+ */
79
+ get size(): number;
80
+ /**
81
+ * Check if cache has entry for params.
82
+ */
83
+ has(params: Record<string, unknown>): boolean;
84
+ }
85
+ /**
86
+ * Global search caches for different search types.
87
+ */
88
+ export declare const searchCaches: {
89
+ basic: SearchCache<KnowledgeGraph>;
90
+ ranked: SearchCache<SearchResult[]>;
91
+ boolean: SearchCache<KnowledgeGraph>;
92
+ fuzzy: SearchCache<KnowledgeGraph>;
93
+ };
94
+ /**
95
+ * Clear all search caches.
96
+ *
97
+ * Should be called when graph is modified to ensure cache consistency.
98
+ */
99
+ export declare function clearAllSearchCaches(): void;
100
+ /**
101
+ * Get combined statistics for all caches.
102
+ */
103
+ export declare function getAllCacheStats(): Record<string, CacheStats>;
104
+ /**
105
+ * Clean up expired entries in all caches.
106
+ */
107
+ export declare function cleanupAllCaches(): void;
108
+ //# sourceMappingURL=searchCache.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"searchCache.d.ts","sourceRoot":"","sources":["../../src/utils/searchCache.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAWtE;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;CACjB;AAED;;;;;;;;GAQG;AACH,qBAAa,WAAW,CAAC,CAAC,GAAG,YAAY,EAAE,GAAG,cAAc;IAOxD,OAAO,CAAC,OAAO;IACf,OAAO,CAAC,KAAK;IAPf,OAAO,CAAC,KAAK,CAAyC;IACtD,OAAO,CAAC,WAAW,CAAgB;IACnC,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,MAAM,CAAK;gBAGT,OAAO,GAAE,MAAY,EACrB,KAAK,GAAE,MAAsB;IAGvC;;OAEG;IACH,OAAO,CAAC,WAAW;IASnB;;;;;OAKG;IACH,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,GAAG,SAAS;IAyBnD;;;;;OAKG;IACH,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI;IAyBpD;;OAEG;IACH,KAAK,IAAI,IAAI;IAKb;;OAEG;IACH,OAAO,CAAC,qBAAqB;IAO7B;;OAEG;IACH,QAAQ,IAAI,UAAU;IAUtB;;OAEG;IACH,UAAU,IAAI,IAAI;IAKlB;;;;OAIG;IACH,cAAc,IAAI,IAAI;IAgBtB;;OAEG;IACH,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED;;OAEG;IACH,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,OAAO;CAe9C;AAED;;GAEG;AACH,eAAO,MAAM,YAAY;;;;;CAKxB,CAAC;AAEF;;;;GAIG;AACH,wBAAgB,oBAAoB,IAAI,IAAI,CAK3C;AAED;;GAEG;AACH,wBAAgB,gBAAgB,IAAI,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAO7D;AAED;;GAEG;AACH,wBAAgB,gBAAgB,IAAI,IAAI,CAKvC"}
@@ -0,0 +1,210 @@
1
+ /**
2
+ * Search Result Cache
3
+ *
4
+ * Simple LRU-style cache for search results with TTL support.
5
+ * Improves performance for repeated queries without external dependencies.
6
+ *
7
+ * @module utils/searchCache
8
+ */
9
+ /**
10
+ * Simple LRU cache implementation for search results.
11
+ *
12
+ * Features:
13
+ * - Maximum size limit (LRU eviction when full)
14
+ * - TTL-based expiration
15
+ * - Cache statistics tracking
16
+ * - Hash-based key generation from query parameters
17
+ */
18
+ export class SearchCache {
19
+ maxSize;
20
+ ttlMs;
21
+ cache = new Map();
22
+ accessOrder = [];
23
+ hits = 0;
24
+ misses = 0;
25
+ constructor(maxSize = 500, ttlMs = 5 * 60 * 1000 // 5 minutes default
26
+ ) {
27
+ this.maxSize = maxSize;
28
+ this.ttlMs = ttlMs;
29
+ }
30
+ /**
31
+ * Generate cache key from query parameters.
32
+ */
33
+ generateKey(params) {
34
+ // Sort keys for consistent hashing
35
+ const sorted = Object.keys(params)
36
+ .sort()
37
+ .map(key => `${key}:${JSON.stringify(params[key])}`)
38
+ .join('|');
39
+ return sorted;
40
+ }
41
+ /**
42
+ * Get value from cache.
43
+ *
44
+ * @param params - Query parameters to generate cache key
45
+ * @returns Cached value or undefined if not found/expired
46
+ */
47
+ get(params) {
48
+ const key = this.generateKey(params);
49
+ const entry = this.cache.get(key);
50
+ if (!entry) {
51
+ this.misses++;
52
+ return undefined;
53
+ }
54
+ // Check expiration
55
+ if (Date.now() > entry.expiresAt) {
56
+ this.cache.delete(key);
57
+ this.removeFromAccessOrder(key);
58
+ this.misses++;
59
+ return undefined;
60
+ }
61
+ // Update access order (move to end = most recently used)
62
+ this.removeFromAccessOrder(key);
63
+ this.accessOrder.push(key);
64
+ this.hits++;
65
+ return entry.value;
66
+ }
67
+ /**
68
+ * Set value in cache.
69
+ *
70
+ * @param params - Query parameters to generate cache key
71
+ * @param value - Value to cache
72
+ */
73
+ set(params, value) {
74
+ const key = this.generateKey(params);
75
+ // Remove old entry if exists
76
+ if (this.cache.has(key)) {
77
+ this.removeFromAccessOrder(key);
78
+ }
79
+ // Evict least recently used if at capacity
80
+ if (this.cache.size >= this.maxSize && !this.cache.has(key)) {
81
+ const lruKey = this.accessOrder.shift();
82
+ if (lruKey) {
83
+ this.cache.delete(lruKey);
84
+ }
85
+ }
86
+ // Add new entry
87
+ this.cache.set(key, {
88
+ value,
89
+ timestamp: Date.now(),
90
+ expiresAt: Date.now() + this.ttlMs,
91
+ });
92
+ this.accessOrder.push(key);
93
+ }
94
+ /**
95
+ * Invalidate all cached entries.
96
+ */
97
+ clear() {
98
+ this.cache.clear();
99
+ this.accessOrder = [];
100
+ }
101
+ /**
102
+ * Remove specific entry from access order.
103
+ */
104
+ removeFromAccessOrder(key) {
105
+ const index = this.accessOrder.indexOf(key);
106
+ if (index > -1) {
107
+ this.accessOrder.splice(index, 1);
108
+ }
109
+ }
110
+ /**
111
+ * Get cache statistics.
112
+ */
113
+ getStats() {
114
+ const total = this.hits + this.misses;
115
+ return {
116
+ hits: this.hits,
117
+ misses: this.misses,
118
+ size: this.cache.size,
119
+ hitRate: total > 0 ? this.hits / total : 0,
120
+ };
121
+ }
122
+ /**
123
+ * Reset cache statistics.
124
+ */
125
+ resetStats() {
126
+ this.hits = 0;
127
+ this.misses = 0;
128
+ }
129
+ /**
130
+ * Clean up expired entries.
131
+ *
132
+ * Should be called periodically to prevent memory buildup.
133
+ */
134
+ cleanupExpired() {
135
+ const now = Date.now();
136
+ const keysToDelete = [];
137
+ for (const [key, entry] of this.cache.entries()) {
138
+ if (now > entry.expiresAt) {
139
+ keysToDelete.push(key);
140
+ }
141
+ }
142
+ for (const key of keysToDelete) {
143
+ this.cache.delete(key);
144
+ this.removeFromAccessOrder(key);
145
+ }
146
+ }
147
+ /**
148
+ * Get current cache size.
149
+ */
150
+ get size() {
151
+ return this.cache.size;
152
+ }
153
+ /**
154
+ * Check if cache has entry for params.
155
+ */
156
+ has(params) {
157
+ const key = this.generateKey(params);
158
+ const entry = this.cache.get(key);
159
+ if (!entry)
160
+ return false;
161
+ // Check expiration
162
+ if (Date.now() > entry.expiresAt) {
163
+ this.cache.delete(key);
164
+ this.removeFromAccessOrder(key);
165
+ return false;
166
+ }
167
+ return true;
168
+ }
169
+ }
170
+ /**
171
+ * Global search caches for different search types.
172
+ */
173
+ export const searchCaches = {
174
+ basic: new SearchCache(),
175
+ ranked: new SearchCache(),
176
+ boolean: new SearchCache(),
177
+ fuzzy: new SearchCache(),
178
+ };
179
+ /**
180
+ * Clear all search caches.
181
+ *
182
+ * Should be called when graph is modified to ensure cache consistency.
183
+ */
184
+ export function clearAllSearchCaches() {
185
+ searchCaches.basic.clear();
186
+ searchCaches.ranked.clear();
187
+ searchCaches.boolean.clear();
188
+ searchCaches.fuzzy.clear();
189
+ }
190
+ /**
191
+ * Get combined statistics for all caches.
192
+ */
193
+ export function getAllCacheStats() {
194
+ return {
195
+ basic: searchCaches.basic.getStats(),
196
+ ranked: searchCaches.ranked.getStats(),
197
+ boolean: searchCaches.boolean.getStats(),
198
+ fuzzy: searchCaches.fuzzy.getStats(),
199
+ };
200
+ }
201
+ /**
202
+ * Clean up expired entries in all caches.
203
+ */
204
+ export function cleanupAllCaches() {
205
+ searchCaches.basic.cleanupExpired();
206
+ searchCaches.ranked.cleanupExpired();
207
+ searchCaches.boolean.cleanupExpired();
208
+ searchCaches.fuzzy.cleanupExpired();
209
+ }
210
+ //# sourceMappingURL=searchCache.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"searchCache.js","sourceRoot":"","sources":["../../src/utils/searchCache.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAuBH;;;;;;;;GAQG;AACH,MAAM,OAAO,WAAW;IAOZ;IACA;IAPF,KAAK,GAA+B,IAAI,GAAG,EAAE,CAAC;IAC9C,WAAW,GAAa,EAAE,CAAC;IAC3B,IAAI,GAAG,CAAC,CAAC;IACT,MAAM,GAAG,CAAC,CAAC;IAEnB,YACU,UAAkB,GAAG,EACrB,QAAgB,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,oBAAoB;;QADlD,YAAO,GAAP,OAAO,CAAc;QACrB,UAAK,GAAL,KAAK,CAAwB;IACpC,CAAC;IAEJ;;OAEG;IACK,WAAW,CAAC,MAA+B;QACjD,mCAAmC;QACnC,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;aAC/B,IAAI,EAAE;aACN,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;aACnD,IAAI,CAAC,GAAG,CAAC,CAAC;QACb,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,MAA+B;QACjC,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAElC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,mBAAmB;QACnB,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,yDAAyD;QACzD,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;QAEZ,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,MAA+B,EAAE,KAAQ;QAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAErC,6BAA6B;QAC7B,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QAED,2CAA2C;QAC3C,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;YACxC,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,gBAAgB;QAChB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;YAClB,KAAK;YACL,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK;SACnC,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IACxB,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,GAAW;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QACtC,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACrB,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SAC3C,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACH,cAAc;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,YAAY,GAAa,EAAE,CAAC;QAElC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;gBAC1B,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,MAA+B;QACjC,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAElC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAEzB,mBAAmB;QACnB,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG;IAC1B,KAAK,EAAE,IAAI,WAAW,EAAkB;IACxC,MAAM,EAAE,IAAI,WAAW,EAAkB;IACzC,OAAO,EAAE,IAAI,WAAW,EAAkB;IAC1C,KAAK,EAAE,IAAI,WAAW,EAAkB;CACzC,CAAC;AAEF;;;;GAIG;AACH,MAAM,UAAU,oBAAoB;IAClC,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IAC3B,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IAC5B,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC7B,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;AAC7B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB;IAC9B,OAAO;QACL,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE;QACpC,MAAM,EAAE,YAAY,CAAC,MAAM,CAAC,QAAQ,EAAE;QACtC,OAAO,EAAE,YAAY,CAAC,OAAO,CAAC,QAAQ,EAAE;QACxC,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE;KACrC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB;IAC9B,YAAY,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;IACpC,YAAY,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;IACrC,YAAY,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;IACtC,YAAY,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;AACtC,CAAC"}