29 repositorios
Algorithms for exploring paths through grids, trees, or linked structures to identify optimal routes.
Distinct from Recursive Structure Processors: Distinct from Recursive Structure Processors: focuses on pathfinding and route identification rather than general processing.
Explore 29 awesome GitHub repositories matching data & databases · Recursive Structure Traversers. Refine with filters or upvote what's useful.
Python Fire is a library that automatically generates command line interfaces from any Python object, function, or class. It removes the need for manual argument parsing by mapping Python dictionaries, lists, and classes directly to terminal commands. The tool converts Python docstrings into formatted terminal help screens and produces shell scripts to enable tab-completion for available commands. It can wrap existing libraries or external modules to expose their functionality via the terminal without requiring modifications to the original source code. The library supports hierarchical comm
Navigates nested classes and dictionaries to resolve hierarchical command paths during the execution phase.
SwiftyJSON is a Swift JSON parsing library and data wrapper designed to simplify the reading and manipulation of JSON structures. It provides a toolkit for converting raw JSON strings into structured formats without requiring manual type casting or optional chaining for every value. The library focuses on simplifying nested data extraction through subscript-based value access and recursive data resolution. It ensures optional-safe value retrieval by returning default empty values instead of crashing when encountering missing keys or out-of-bounds array indices. The project includes capabilit
Enables recursive traversal of deep JSON hierarchies to resolve nested objects and arrays.
This project is a static code analysis tool and local-first code indexer that builds a persistent dependency graph of functions, classes, and imports. It functions as an AI context optimizer and codebase dependency graph, designed to reduce token usage by providing AI assistants with only the most relevant code fragments and impact analysis for a given change. The system implements a Model Context Protocol server that exposes code intelligence and architectural graph queries to external AI coding tools. It distinguishes itself by computing the change blast radius and risk scores of modificati
Limits graph traversal depth to maintain performance and stability when analyzing very large repositories.
Photon is a command-line web crawler designed for security reconnaissance and information gathering. It systematically traverses websites to discover URLs, map domain infrastructure, and identify associated subdomains by retrieving DNS records. The tool distinguishes itself through its ability to perform deep content analysis, including the extraction of sensitive data such as API keys and authentication tokens using user-defined regular expressions. It supports offline inspection by cloning crawled web content to the local filesystem, allowing for structural analysis without additional netwo
Maintains a dynamic queue of discovered URLs to systematically navigate website structures.
This project is a comprehensive library of reference implementations for fundamental data structures and algorithms, designed to support technical interview preparation and software engineering assessments. It provides a structured collection of computational techniques for solving complex problems involving arrays, strings, graphs, trees, and mathematical analysis. The library distinguishes itself by offering specialized implementations for advanced topics, including concurrent programming patterns and geometric algorithms. It features thread-safe primitives for managing shared state and tas
Explores paths through grids, trees, or linked structures to identify specific sequences or optimal routes.
This project is an open-source 3D game engine designed for building high-fidelity games, simulations, and cinematic environments. It functions as a robotics simulation platform with native integration for ROS 2 to model robot controllers and sensors. The engine features a multi-threaded Forward+ physically based renderer that supports hardware-accelerated ray tracing and global illumination. The system is built on a modular extension architecture using Gems to add or replace features without modifying core binaries. It includes a native SDK for AWS cloud integration, enabling IAM authenticati
Recursively visits JSON objects and arrays to process child fields or serialize complex configuration objects.
itsy-bitsy-data-structures is a collection of fundamental computer science data structures implemented in JavaScript. It serves as an educational resource and algorithm study guide, providing simplified code implementations of classic data organization patterns to demonstrate internal logic and usage. The project provides clear and concise JavaScript implementations of stacks, queues, and linked lists. These examples are designed for learning, technical interview preparation, and studying the mechanical behavior of core data structures through code. The implementations utilize various comput
Employs recursive logic to navigate and process hierarchical data structures.
MJExtension is a JSON serialization library and model mapping framework used to convert data between JSON strings and structured model objects. It functions as an object data mapper that handles the encoding and decoding of complex object hierarchies for network transmission and storage. The framework is a non-intrusive data mapper that uses reflection and runtime inspection to map raw data strings to application objects. This approach allows for data transformation without requiring base class inheritance, decorators, or extensions to the underlying model classes. The system supports recurs
Recursively traverses nested JSON structures and arrays to instantiate corresponding model types.
This project is a computer science educational resource and library providing implementations of data structures and algorithms in JavaScript. It serves as an algorithm implementation reference and a toolkit for building foundational data containers, including a collection of sorting algorithms and a guide for learning time and space complexity. The project differentiates itself by pairing class-based implementations with Big O analysis to illustrate asymptotic complexity. It includes a non-linear data structure toolkit featuring self-balancing trees, hash maps, and graphs, alongside comparis
Supports traversing linked lists, trees, and graphs using both iterative loops and recursive calls.
Universal Ctags is a multi-language symbol indexer and regex-based parsing engine used to extract and catalog functions, classes, and variables from source code. It functions as a source code indexer that scans files across diverse programming languages to create searchable catalogs of definitions and declarations. The project is distinguished by its extensible parser framework, which allows users to define new language rules using regular expressions and configuration files. It supports complex parsing scenarios through state-based parsing, stack-oriented scope tracking, and guest-parser del
Creates reverse mappings between parents and children to iterate through objects within a specific scope.
ArduinoJson is a C++ library for parsing and manipulating JSON data and MessagePack binary streams on microcontrollers with limited memory and processing power. It provides the core primitives necessary for embedded data serialization and parsing, enabling devices to exchange structured data over serial or network interfaces. The library is distinguished by its focus on microcontroller memory management, employing strategies such as pool-based allocation, string deduplication, and non-owning string views to minimize RAM usage. It further optimizes for constrained environments by allowing cons
Recursively traverses nested JSON documents to locate specific keys and their associated values.
Pry is a programmable Ruby shell, REPL console, and runtime developer environment. It serves as a debugging toolkit for inspecting object state, navigating bindings, and evaluating code within a running Ruby program. The project differentiates itself through advanced introspection and live iteration capabilities. It allows users to inject an interactive console into a running program at specific points to inspect local state and navigate different object scopes. It further enables live code iteration by integrating with external system editors to modify and reload method definitions without r
Moves the session context into different objects or namespaces using directory-like syntax to explore internal state.
Object-enumerator is a data structure crawler and enumeration library designed to discover and list all objects stored within deep or circular data references. It functions as a traversal tool that recursively walks through nested arrays and object graphs to identify every individual referenced object. The library flattens complex hierarchical data structures into a linear collection of unique objects. This process enables data structure analysis and memory reference mapping by tracing all objects connected to a root element to understand the overall composition of a data set.
Provides recursive traversal mechanisms to visit every reachable node within nested arrays and object graphs.
go-spew is a deep inspection library and debugging utility for Go. It functions as a data structure pretty printer that renders complex, nested types into human-readable strings with indentation and type information. The library provides specialized capabilities for visualizing internal program states, including the ability to dump data structures with pointer addresses and map keys. It includes a configuration system to adjust printing behavior, such as limiting recursion depth and setting indentation. The tool uses reflection-based type inspection and recursive tree traversal to handle nes
Recursively traverses pointers, slices, and maps to produce a comprehensive deep-print representation of Go types.
Este proyecto es una biblioteca de algoritmos en C# y una colección de estructuras de datos. Sirve como referencia de ciencias de la computación proporcionando implementaciones prácticas de patrones clásicos de ordenamiento, búsqueda y recorrido de grafos. La biblioteca incluye un kit de herramientas de procesamiento de cadenas dedicado para analizar la similitud de texto, calcular distancias de edición y gestionar búsquedas basadas en prefijos. También cuenta con una implementación de teoría de grafos para modelar relaciones de red y calcular caminos más cortos. El código base cubre una amplia gama de capacidades, incluyendo la gestión de colecciones lineales y jerárquicas, manipulación y visualización de estructuras de datos de árbol, y el cálculo de secuencias numéricas matemáticas.
Provides methods for visiting all nodes in trees and graphs using recursive and iterative traversal patterns.
Datascript es un almacén de estado inmutable en memoria y un almacén de triples basado en esquemas. Gestiona el estado de la aplicación como una base de datos versionada, almacenando datos como hechos inmutables que consisten en una entidad, atributo, valor y transacción. El proyecto proporciona un motor lógico para ejecutar consultas Datalog con soporte para joins implícitos, reglas recursivas y negación. También cuenta con una API de extracción declarativa para recuperar grafos de entidades profundamente anidados y estructuras de datos relacionadas. La base de datos impone la integridad de los datos a través de restricciones basadas en esquemas y tipos de atributos. Admite transacciones atómicas, protocolos de almacenamiento conectables para persistencia e indexación de atributos B-tree para optimizar las búsquedas. El sistema está diseñado para su uso en entornos Clojure, ClojureScript y JavaScript.
Uses a Datalog engine to execute complex lookups including recursive rules and transitive closures.
seL4 is a formally verified microkernel whose C implementation is backed by machine-checked mathematical proofs of correctness, confidentiality, integrity, and availability. It enforces strict isolation between processes through hardware-enforced address space separation and a capability-based access control system, where each process holds explicit rights only to the resources it has been granted. The kernel exposes hardware resources through a minimal API of system calls that manage threads, address spaces, and inter-process communication, with synchronous IPC supporting sender-identifying b
Declares nested object structures with qualified names and dimensions for system capability specification.
jsondiffpatch es una librería de diff y patch para JSON diseñada para calcular las diferencias entre dos objetos JSON y aplicar esos cambios para sincronizar estados. Funciona como una herramienta de sincronización para calcular deltas y aplicar parches para actualizar o revertir objetos complejos de JavaScript anidados. El proyecto proporciona una implementación compatible con el estándar RFC 6902 JSON Patch para actualizaciones atómicas y un renderizador de diferencias visuales que convierte los deltas de datos en vistas HTML legibles por humanos. Incluye una herramienta de diff de texto especializada para realizar análisis detallados a nivel de carácter en cadenas largas dentro de valores de datos JSON. La librería cubre una amplia gama de capacidades, incluyendo la generación recursiva de deltas y el cálculo de diferencias de arrays utilizando algoritmos de subsecuencia común más larga (LCS). Admite el diffing lógico de arrays para detectar movimientos de elementos mediante hashing personalizado y ofrece opciones de salida multiformato, como formato de consola codificado por colores y un componente de React dedicado para comparaciones visuales.
Traverses nested JSON structures to produce a hierarchical tree of modifications representing deep differences.
Biopython es una biblioteca de bioinformática para Python que proporciona herramientas para analizar, manipular y estudiar secuencias biológicas, estructuras moleculares y árboles filogenéticos. Sirve como un analizador de secuencias biológicas para datos genómicos y proteómicos en múltiples formatos de archivo estándar de la industria y actúa como interfaz para consultar datos biológicos y citas de los repositorios NCBI Entrez. El proyecto se distingue por kits de herramientas especializados para el análisis de estructuras proteicas y la construcción de árboles filogenéticos. Incluye un analizador de estructuras de proteínas para procesar archivos PDB y mmCIF para calcular la geometría molecular, así como un kit de herramientas de árboles filogenéticos para analizar relaciones evolutivas entre especies. La biblioteca cubre una amplia gama de capacidades bioinformáticas, incluyendo análisis de secuencias genómicas para transcripción y traducción, gestión de alineamientos de secuencias y cálculos de genética de poblaciones. También proporciona herramientas de análisis estructural para la manipulación de coordenadas atómicas en 3D, así como utilidades para la visualización de características genómicas y modelado de datos biogeográficos. El sistema se integra con binarios bioinformáticos externos mediante envoltorios de herramientas y admite el almacenamiento persistente de registros biológicos a través de almacenamiento de secuencias respaldado por SQL.
Traverses structural data using a hierarchical model of structures, models, chains, residues, and atoms.
ZLinq is a zero-allocation LINQ library and memory-efficient collection toolkit for C#. It provides a high-performance replacement for standard query operations by using value-type enumerators and pooled memory to eliminate heap allocations and reduce garbage collection overhead. The library features a C# source generator that automatically routes standard query method calls to these zero-allocation implementations. It further accelerates data processing through a SIMD accelerated data library, using hardware vectorization for numeric aggregations and bulk operations on primitive arrays and s
Navigates parent-child relationships in scene graphs and object trees to find ancestors and descendants.