8 Repos
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.
Dieses Projekt ist eine Hochleistungs-JSON-Parsing-Bibliothek für Rust, die hardwarebeschleunigte Instruktionen zur Verarbeitung komplexer Datenstrukturen nutzt. Sie fungiert als typsicheres Serialisierungstool, das rohe JSON-Strings auf native Sprachobjekte abbildet und gleichzeitig die Flexibilität bietet, dynamische Dokumentstrukturen zu handhaben, wenn Schemata unbekannt sind oder sich häufig ändern. Die Bibliothek zeichnet sich durch die Verwendung von SIMD-beschleunigtem Parsing und Bitmask-basierter struktureller Identifikation aus, die es ermöglichen, Dokumente durch gleichzeitige Verarbeitung mehrerer Bytes zu scannen und zu tokenisieren. Sie verwendet Runtime-Instruction-Dispatch, um die Fähigkeiten des Host-Prozessors zu erkennen und sicherzustellen, dass der effizienteste Befehlssatz für die aktuelle Hardwareumgebung ausgewählt wird. Um den Durchsatz weiter zu erhöhen, nutzt die Engine eine Tape-basierte Dokumentrepräsentation und Zero-Copy-Datenzugriff, was Speicherallokationen und Pointer-Chasing während der Traversierung minimiert. Über ihre Kern-Parsing-Fähigkeiten hinaus unterstützt die Bibliothek die Verarbeitung großer numerischer Werte, die die Kapazität von Standard-Integer- oder Floating-Point-Typen überschreiten. Sie integriert sich in Standard-Serialisierungsschnittstellen, um eine konsistente Datenhandhabung zu gewährleisten, und bietet optimierte Hash-Lookups für die Verwaltung von Objektschlüsseln. Das Projekt wird als Crate verteilt und bietet eine standardisierte Schnittstelle für Entwickler, um Hochgeschwindigkeits-Datenverarbeitung in ihre Anwendungen zu integrieren.
Creates flexible document structures for accessing and manipulating data when the underlying schema remains unknown or changes frequently.