Awesome GitHub RepositoriesC Data Structure Libraries

uthash is a macro-based data structure library for C that provides header-only implementations of hash tables, linked lists, stacks, and dynamic arrays. It allows for key-based lookups and organized data storage without requiring external library linking. The library uses intrusive linking to embed metadata directly into user-defined structures via macros. This approach enables in-place structure extension, allowing hash and link fields to be added to existing structs without separate memory allocations for container nodes. The project also covers specialized memory and data stream managemen

klib este o extensie cuprinzătoare a bibliotecii standard C și un toolkit de structuri de date. Oferă un set de instrumente fundamentale pentru gestionarea memoriei, organizarea datelor și funcții utilitare de uz general pentru aplicații C independente. Proiectul dispune de capabilități specializate pentru analiza secvențelor bioinformatice, inclusiv parsarea formatelor FASTA, FASTQ și Newick și implementarea alinierii secvențelor Smith-Waterman și a modelelor Markov ascunse. Include, de asemenea, o bibliotecă de calcul matematic pentru rutine numerice și evaluarea expresiilor, precum și un client HTTP și FTP ușor pentru recuperarea datelor la distanță cu acces aleatoriu. Toolkit-ul acoperă o suprafață largă de primitive de calcul de înaltă performanță, inclusiv modele multi-threading, construcția de suffix array în timp liniar și algoritmi de sortare optimizați. Implementează o varietate de structuri eficiente de indexare a datelor, cum ar fi tabele hash cu adresare deschisă, arbori B și arbori AVL intruzivi, susținute de gestionarea secvențelor bazată pe pool-uri de memorie. Utilitarele suplimentare includ parsarea datelor JSON și interpretarea argumentelor liniei de comandă.