Awesome GitHub RepositoriesC Data Structure Libraries

uthash 是一个基于宏的 C 语言数据结构库，提供了哈希表、链表、栈和动态数组的仅头文件（header-only）实现。它允许在无需链接外部库的情况下进行基于键的查找和组织化数据存储。 该库使用侵入式链接（intrusive linking）通过宏将元数据直接嵌入到用户定义的结构体中。这种方法实现了原地结构扩展，允许在不为容器节点进行额外内存分配的情况下，将哈希和链接字段添加到现有的结构体中。 该项目还涵盖了专门的内存和数据流管理，包括用于连续数据流的固定大小循环缓冲区，以及具有自动内存分配功能的字符串缓冲区。这些工具极大地简化了资源受限环境和嵌入式系统中的数据处理。

klib 是一个全面的 C 标准库扩展和数据结构工具包。它为独立的 C 应用程序提供了一套基础工具，涵盖内存管理、数据组织和通用实用函数。 该项目具备生物信息学序列分析的专项能力，包括解析 FASTA、FASTQ 和 Newick 格式，以及实现 Smith-Waterman 序列比对和隐马尔可夫模型（HMM）。它还包含用于数值计算和表达式求值的数学库，以及用于随机访问远程数据的轻量级 HTTP 和 FTP 客户端。 该工具包涵盖了广泛的高性能计算原语，包括多线程模型、线性时间后缀数组构建和优化排序算法。它实现了多种高效的数据索引结构，如开放寻址哈希表、B 树和侵入式 AVL 树，并由基于内存池的序列管理提供支持。 其他实用工具还包括 JSON 数据解析和命令行参数解析。