8 dépôts
Lightweight containers for managing arrays, maps, and buffers.
Distinguishing note: Focuses on low-level C data structures rather than high-level database systems.
Explore 8 awesome GitHub repositories matching data & databases · Dynamic Data Structures. Refine with filters or upvote what's useful.
This project is a collection of portable, header-only C functions designed for integration into software projects without complex build dependencies or external linking requirements. It provides a suite of low-level utilities for graphics, audio, and data management, focusing on direct memory manipulation and zero-dependency portability. By utilizing a single-header distribution model, the library simplifies dependency management while allowing developers to maintain full control over memory allocation and binary size through compile-time configuration. The library distinguishes itself by off
Manages dynamic arrays, hash maps, and string buffers for low-level environments.
This project is a comprehensive educational resource and technical guide for Bash shell programming and command-line operations. It serves as a programming guide, scripting reference, and tutorial for navigating Unix-like terminal environments. The documentation covers a broad range of system administration and automation tasks, including remote server administration via secure shell connections and the management of system processes and resources. It provides detailed instructions on executing remote commands and performing secure file transfers between hosts. The guide details core scripti
Provides a system for storing and manipulating values using untyped variables and indexed arrays.
This project is a collection of programming language references and syntax cheat sheets designed for rapid developer onboarding. It serves as a library of code-based documentation that uses valid source code files to provide whirlwind tours of various language specifications. The project focuses on programming language learning by providing concise, commented code examples that explain core features and syntax in place. This approach enables developers to quickly grasp language-specific patterns, data types, and execution flow through a consistent reference format. The content covers a broad
Illustrates how shells handle variables and arrays including indirect expansion techniques.
Firefox is a cross-platform web browser engine designed to render web content, execute JavaScript, and manage secure browsing sessions. It utilizes a multi-process isolation architecture that distributes browser tasks across independent operating system processes to ensure stability and prevent site-specific failures from impacting the entire application. The engine incorporates a sandboxed execution environment to restrict web content and untrusted scripts to isolated memory compartments, enforcing security policies that prevent unauthorized access to system resources. The project distinguis
Stores values and objects using optimized structures that share property definitions to reduce memory usage.
This project is a Lisp interpreter implementation guide and framework designed to teach the core principles of programming language design. It provides a structured, step-by-step technical framework for building a functional Lisp language from scratch, featuring a specialized interpreter engine and an S-expression parser that converts syntax into abstract syntax trees. The project emphasizes a code-as-data metaprogramming framework, enabling the implementation of macros, quoting, and quasiquoting to transform expressions during evaluation. It is designed with host language agnosticism, allowi
Utilizes dynamic data structures such as maps, lists, vectors, and atoms to manage internal state.
This repository is a comprehensive collection of fully worked solutions to exercises and problems from the standard algorithms textbook by Cormen, Leiserson, Rivest, and Stein (CLRS). It serves as an educational reference for algorithm design and analysis, providing step-by-step reasoning, pseudocode, and mathematical proofs for a wide range of topics. The content spans core computer science areas: algorithm analysis with asymptotic notation, recurrence solving, and amortized cost analysis; data structure implementation and operations for binary search trees, red-black trees, B-trees, Fibonac
Covers minimum gap maintenance in dynamic sets, node depth tracking, and insertion into sorted arrays.
Oils is a Unix shell interpreter and scripting language runtime that combines a modern shell language with POSIX and Bash compatibility. It functions as a structured data shell, integrating JSON and J8 formats to manage complex data without relying on string parsing. The system is distinguished by a C++ transpiled interpreter that converts a subset of Python source code into strongly typed C++ for high-performance execution. It features a garbage-collected typed runtime that supports prototype-based polymorphism, lexical closures, and reference-based variable mutation. To decouple shell logic
Provides native support for initializing and assigning values to arrays and variables within the shell environment.
Ce projet est une bibliothèque d'analyse JSON haute performance pour Rust qui utilise des instructions accélérées par le matériel pour traiter des structures de données complexes. Elle fonctionne comme un outil de sérialisation typé, mappant les chaînes JSON brutes vers des objets de langage natifs tout en offrant la flexibilité de gérer des structures de documents dynamiques lorsque les schémas sont inconnus ou changent fréquemment. La bibliothèque se distingue par son utilisation de l'analyse accélérée par SIMD et de l'identification structurelle basée sur des masques de bits, qui lui permettent de scanner et de tokeniser des documents en traitant plusieurs octets simultanément. Elle emploie la répartition d'instructions à l'exécution pour détecter les capacités du processeur hôte, garantissant que le jeu d'instructions le plus efficace est sélectionné pour l'environnement matériel actuel. Pour améliorer encore le débit, le moteur utilise une représentation de document basée sur une bande et un accès aux données zéro-copie, qui minimisent les allocations mémoire et la recherche de pointeurs pendant le parcours. Au-delà de ses capacités d'analyse de base, la bibliothèque prend en charge le traitement de grandes valeurs numériques qui dépassent la capacité des types entiers ou à virgule flottante standard. Elle s'intègre aux interfaces de sérialisation standard pour garantir une gestion cohérente des données et fournit des recherches par hachage optimisées pour gérer les clés d'objet. Le projet est distribué sous forme de crate, fournissant une interface standardisée pour que les développeurs intègrent le traitement de données à haute vitesse dans leurs applications.
Creates flexible document structures for accessing and manipulating data when the underlying schema remains unknown or changes frequently.