Add comments to autocomplete.ts

UTDNebula · Oct 19, 2023 · 5e5462d · 5e5462d
1 parent 0a402bf
commit 5e5462d
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/pages/api/autocomplete.ts b/pages/api/autocomplete.ts
@@ -68,6 +68,7 @@ class PriorityQueue {
   }
 }
 
+// bfs search from node in DAG, only until next result can be returned
 function bfsRecursionToNextData(queue: PriorityQueue) {
   const queueItem = queue.dequeue();
   if (graph.getNodeAttribute(queueItem?.data?.node, 'visited')) {
@@ -107,6 +108,7 @@ function bfsRecursionToNextData(queue: PriorityQueue) {
   return;
 }
 
+// bfs search from node in DAG, adding children to priorirty queue if parant matches search string
 function bfsRecursion(queue: PriorityQueue) {
   const queueItem = queue.dequeue();
   if (typeof queueItem?.data === 'undefined') {
@@ -193,6 +195,7 @@ function bfsRecursion(queue: PriorityQueue) {
 
 type bfsReturn = SearchQuery | undefined;
 
+// search autocomplete program using a DAG (more specifically a radix tree) to search for matches until limit is reached
 function searchAutocomplete(query: string, limit: number) {
   query = query.trimStart().toUpperCase();
   graph.updateEachNodeAttributes((node, attr) => {