add fuzzy search algorithm to stdlib, improve docstrings

Author: alexeev-prog

CHANGELOG.md

@@ -1,3 +1,9 @@
+commit a894b8a86cfa6d45f0543898f8aaf514107e77b4
+Author: Alexeev Bronislav <[email protected]>
+Date:   Sun Aug 31 17:40:31 2025 +0700
+
+    update kintsugi kernel libc
+
 commit 2535193c9565f7faff972fd65cee788d23e93431
 Author: Alexeev Bronislav <[email protected]>
 Date:   Sun Aug 31 17:01:37 2025 +0700

format-code.py

@@ -2,6 +2,8 @@
 import subprocess
 import argparse
 
+count = 0
+
 
 def find_source_files(root_dir, ignore_dirs):
     source_files = []
@@ -16,11 +18,13 @@ def find_source_files(root_dir, ignore_dirs):
 
 
 def format_files(files, clang_format, style):
+    global count
     for file in files:
         try:
             cmd = [clang_format, "-i", "--style", style, file]
             subprocess.run(cmd, check=True)
             print(f"\033[32mFormatted:\033[0m {file}")
+            count += 1
         except subprocess.CalledProcessError as e:
             print(f"\033[31mError formatting {file}:\033[0m {e}")
 
@@ -54,7 +58,7 @@ def main():
 
     print(f"\033[33mFound {len(source_files)} files to format:\033[0m")
     format_files(source_files, args.clang_format, args.style)
-    print("\033[32mFormatting complete!\033[0m")
+    print(f"\033[32mFormatting complete ({count} files)!\033[0m")
 
 
 if __name__ == "__main__":

src/kernel/kklibc/ctypes.c

@@ -1,3 +1,10 @@
+/*------------------------------------------------------------------------------
+ *  Kintsugi OS KKLIBC source code
+ *  File: kklibc/ctypes.c
+ *  Title: Библиотека для работы с типами C
+ *	Description: null
+ * ----------------------------------------------------------------------------*/
+
 #include "ctypes.h"
 
 /**

src/kernel/kklibc/ctypes.h

@@ -1,3 +1,10 @@
+/*------------------------------------------------------------------------------
+ *  Kintsugi OS KKLIBC source code
+ *  File: kklibc/ctypes.h
+ *  Title: Библиотека для работы с типами C (заголовочный файл)
+ *	Description: null
+ * ----------------------------------------------------------------------------*/
+
 #ifndef CTYPES_H
 #define CTYPES_H
 
@@ -13,6 +20,15 @@ typedef char s8;
 #define low_16(address) (u16)((address) & 0xFFFF)
 #define high_16(address) (u16)(((address) >> 16) & 0xFFFF)
 
+#define KB (1024)
+#define MB (1024 * 1024)
+#define GB (1024 * 1024 * 1024)
+#define TB (1024 * 1024 * 1024 * 1024)
+#define PB (1024 * 1024 * 1024 * 1024 * 1024)
+#define EB (1024 * 1024 * 1024 * 1024 * 1024 * 1024)
+#define ZB (1024 * 1024 * 1024 * 1024 * 1024 * 1024 * 1024)
+#define YB (1024 * 1024 * 1024 * 1024 * 1024 * 1024 * 1024 * 1024)
+
 int isalnum(int c);
 int isalpha(int c);
 int isblank(int c);

src/kernel/kklibc/datatypes/vector.c

@@ -1,3 +1,9 @@
+/*------------------------------------------------------------------------------
+ *  Kintsugi OS KKLIBC source code
+ *  File: kklibc/datatypes/vector.c
+ *  Title: Библиотека для работы с векторами
+ *	Description: null
+ * ----------------------------------------------------------------------------*/
 #include "vector.h"
 
 #include "../mem.h"

src/kernel/kklibc/datatypes/vector.h

@@ -1,3 +1,9 @@
+/*------------------------------------------------------------------------------
+ *  Kintsugi OS KKLIBC source code
+ *  File: kklibc/datatypes/vector.h
+ *  Title: Библиотека для работы с векторами (заголовочный файл)
+ *	Description: null
+ * ----------------------------------------------------------------------------*/
 #ifndef DATATYPE_VECTOR_H
 #define DATATYPE_VECTOR_H
 
@@ -9,7 +15,20 @@ typedef struct vector {
     u32 capacity;
 } vector_t;
 
+/**
+ * @brief Создать вектор
+ *
+ * @param initial_capacity начальная вместимость
+ * @return vector_t* объект вектора
+ **/
 vector_t* vector_create(u32 initial_capacity);
+
+/**
+ * @brief Добавить элемент в конец вектора
+ *
+ * @param vec вектор
+ * @param item элемент
+ **/
 void vector_push_back(vector_t* vec, void* item);
 
 #endif    // DATATYPE_VECTOR_H

src/kernel/kklibc/stdlib.c

@@ -8,8 +8,85 @@
 #include "stdlib.h"
 
 #include "ctypes.h"
+#include "mem.h"
 #include "stdio.h"
 
+/**
+ * @brief      Алгоритм Fuzzy search
+ *
+ * @param[in]  text         Текст
+ * @param[in]  query        Запрос
+ * @param[in]  build_score  Оценка за построение
+ * @param      score        Оценка
+ * @param      score_len    Длина оценка
+ *
+ * @return int Оценка
+ */
+int fuzzy_search(const char* text, const char* query, int build_score, int** score, u32* score_len) {
+    u32 total_score = 0;
+    if (build_score) {    // Build score is an optimization when searching through large database
+        (*score) = (int*)kmalloc(sizeof(int) * strlen(text));
+        memset(*score, 0, sizeof(int) * strlen(text));
+        *score_len = strlen(text);
+    }
+
+    u32 first_character_boosts = 1;
+
+    for (u32 t_idx = 0; t_idx < strlen(text); t_idx++) {
+        char t =
+            tolower(text[t_idx]);    // NOTE(deter0): to lower performs kind of strangely probably due to UTF8
+        for (u32 q_idx = 0; q_idx < strlen(query); q_idx++) {
+            char q = tolower(query[q_idx]);
+
+            if (t == q) {
+                // Start of word awards more but falls off fast
+                if (t_idx == 0 || (t_idx > 0 && isspace(text[t_idx - 1]))) {
+                    int factor = 8 / (first_character_boosts++);
+
+                    if (build_score) {
+                        (*score)[t_idx] += factor;
+                    }
+                    total_score += factor;
+                } else {
+                    if (build_score) {
+                        (*score)[t_idx]++;
+                    }
+                    total_score++;
+                }
+
+                u32 streak = 0;
+                for (u32 s_idx = 1; s_idx < strlen(query) - q_idx; s_idx++) {
+                    char sq = tolower(query[q_idx + s_idx]);
+                    char st = tolower(text[t_idx + s_idx]);
+
+                    if (sq != st) {
+                        break;
+                    }
+                    streak++;
+
+                    // Beginning of string yields few points more; eg -> "Term" :: "Terminus", "Fluent
+                    // Terminal"
+                    if (((float)t_idx / (float)strlen(text)) <= 0.35) {
+                        streak++;
+                    }
+
+                    int factor = streak * 3 / (strlen(query) * 0.2);
+                    if (build_score) {
+                        (*score)[t_idx + s_idx] += factor;
+                    }
+                    total_score += factor;
+                }
+
+                // (N * (N + 1) ) /2
+                // (*score)[t_idx] += (streak * (streak + 1)) / 2;
+                t_idx += streak;
+            }
+        }
+    }
+
+    return total_score;
+}
+
 void booltochar(u8 value, u8* str) {
     if (value) {
         strcpy(str, (u8*)"true");