7 repository-uri
Implementations of fundamental memory-based structures like linked lists, stacks, queues, and trees for low-level systems programming.
Distinct from Tree Data Structures: The candidates are either UI-specific or purely educational; this tag captures production-ready, low-level algorithmic implementations.
Explore 7 awesome GitHub repositories matching operating systems & systems programming · Data Structures. Refine with filters or upvote what's useful.
This project is a technical reference and educational guide focused on the internal architecture of the Linux kernel. It serves as a low-level systems programming resource and documentation for operating system internals, detailing the implementation of core mechanisms within the kernel source code. The materials provide a detailed study of the Linux kernel, tracing behavior through actual C source and assembly. It specifically covers the progression from the bootloader and decompression to the final kernel entry point, alongside the management of hardware interrupts and symmetric multiproces
Details core organization patterns including doubly linked lists, radix trees, and bit arrays for efficient kernel storage.
This project is a comprehensive library of fundamental computer science algorithms and data structures implemented in C. It provides a collection of modular, portable code blocks designed for educational purposes and integration into production software, focusing on procedural execution and direct hardware interaction. The library distinguishes itself through a focus on low-level systems programming, offering memory-efficient implementations of stacks, queues, linked lists, and trees. It includes specialized suites for cryptographic data protection, audio signal processing, and network commun
Complex information is organized by linking memory addresses directly to create efficient stacks, queues, and trees without high-level overhead.
Blender is a professional 3D creation suite designed for modeling, animation, rendering, and video editing. It functions as an open-source 3D engine that provides a comprehensive framework for procedural geometry, physics simulation, and high-quality visual output. The platform is built upon a foundational architecture that utilizes data-block-based memory management and a dependency-graph-based evaluation system to handle complex scene transformations and geometry updates. The software distinguishes itself through a highly modular, node-based procedural architecture that allows users to cons
Implements foundational memory-based data structures for high-performance graphics pipeline operations.
The Rust Programming Language Book is the official technical guide and educational resource for the Rust language. It provides a comprehensive walkthrough of the language's design, focusing on its core identity as a systems programming language that enforces memory safety and high-performance execution without the need for a garbage collector. The project is distinguished by its focus on ownership, borrowing, and lifetime tracking, which allow the compiler to verify memory safety and thread safety at compile time. It covers the language's unique approach to zero-cost abstractions, including t
Provides low-level, memory-safe implementations of fundamental data structures for systems programming.
F Prime este un framework bazat pe componente, conceput pentru dezvoltarea și implementarea software-ului pentru sisteme embedded și zbor spațial. Acesta oferă o arhitectură modulară care decuplează logica software de interfețele de comunicare, permițând dezvoltatorilor să definească structurile sistemului printr-un limbaj de modelare specific domeniului. Această abordare bazată pe modele permite generarea automată de cod, asigurând consistența în topologii complexe de sistem, menținând în același timp contracte stricte de interfață între modulele software. Framework-ul se distinge prin sistemul său integrat de build și suita de operațiuni cu date la sol. Acesta automatizează întregul ciclu de viață al software-ului embedded, de la compilarea încrucișată și gestionarea dependențelor până la generarea interfețelor de telemetrie și comandă. Prin furnizarea unui mediu unificat atât pentru software-ul de zbor de la bord, cât și pentru monitorizarea la sol, facilitează integrarea, testarea și controlul sistemelor embedded distribuite pe diverse platforme hardware. Dincolo de arhitectura sa de bază, proiectul include instrumente cuprinzătoare pentru observabilitatea sistemului, inclusiv vizualizarea telemetriei în timp real, logarea evenimentelor și trasarea diagnosticelor. Acesta suportă o gamă largă de scenarii de implementare, de la medii bare-metal la sisteme de operare în timp real, și oferă mecanisme pentru gestionarea memoriei, modelarea comportamentului bazat pe stări și execuția asincronă a sarcinilor. Proiectul este menținut ca un depozit C++ cu documentație extinsă și suport pentru sistemul de build pentru dezvoltare multi-platformă.
Automates the creation of serializable structures and enumerations from system models to ensure consistency across software communication.
Acest proiect este o colecție cuprinzătoare de biblioteci și toolkit-uri C++ care oferă implementări de referință pentru structuri de date, algoritmi pe grafuri și logică pe biți. Acesta servește drept referință de algoritmi C++ conținând peste 180 de probleme de programare rezolvate și un toolkit specializat pentru programarea competitivă. Repository-ul se distinge prin biblioteci extinse de manipulare a biților la nivel scăzut pentru verificări de paritate, detectarea endianness-ului și logică bazată pe XOR. De asemenea, oferă o gamă largă de soluții de referință pentru provocări algoritmice complexe care implică backtracking, teoria grafurilor și programare dinamică. Suprafața de capabilități acoperă organizatori de date liniari și ierarhici fundamentali, inclusiv liste înlănțuite, stive, cozi și arbori binari de căutare. Include o suită completă de algoritmi pe grafuri pentru pathfinding și arbori de acoperire minimă, diverse metode de sortare și căutare, transformări de matrice și utilitare pentru procesarea șirurilor de caractere. În plus, acoperă funcții matematice computaționale, compresia datelor fără pierderi și cifruri criptografice de bază.
Includes scratch implementations of fundamental C++ structures such as linked lists and binary search trees.
This project is a Go algorithm implementation library designed for technical interview preparation. It provides a collection of common data structures and algorithmic solutions to help practice for software engineering coding assessments. The library includes a custom data structure collection featuring linked lists, stacks, queues, trees, and hash maps. It also implements specific algorithmic solutions, such as A* pathfinding for calculating the shortest path between nodes and a real-time stream processor for computing moving averages and running medians from continuous data inputs.
Implements fundamental memory-based structures including linked lists, stacks, queues, and trees.