3 Repos
A specialized tree structure where edges contain labels for optimized string lookups.
Distinct from Tree-Based Storage: Specific implementation of a radix tree, distinct from general tree-based storage for strings.
Explore 3 awesome GitHub repositories matching software engineering & architecture · Radix Trees. Refine with filters or upvote what's useful.
This project is a comprehensive collection of common computer science algorithms and data structures implemented in Swift. It serves as an educational reference and library for studying computational complexity, algorithmic logic, and data structure engineering through practical code examples. The repository provides a wide suite of data structure implementations, including various types of linked lists, heaps, hash tables, and an extensive range of hierarchical trees such as Red-Black, B-Tree, and Splay trees. It also covers diverse sorting and searching techniques, from basic bubble sort to
Implements a radix tree for high-performance string lookups and deletions.
jemalloc is a general purpose C memory allocator designed as a replacement for the standard library malloc and free functions. It is a multi-threaded allocation library that emphasizes fragmentation avoidance and scalable concurrency for high-performance applications. The project reduces lock contention by using multiple independent memory arenas and thread-local cache layers. It minimizes latency by offloading the reclamation of unused memory pages to asynchronous background threads and utilizes huge page metadata storage to reduce translation lookaside buffer misses. The system includes a
Employs a multi-level radix tree structure to quickly map memory addresses to allocation metadata.
json-joy ist eine umfassende Bibliothek zum Aufbau kollaborativer Echtzeitanwendungen und verteilter Systeme. Sie bietet ein robustes Framework zur Verwaltung geteilter JSON-ähnlicher Datenstrukturen, die konkurrierende Bearbeitungen mehrerer Benutzer automatisch zusammenführen und so einen konsistenten Zustand über alle Replikate hinweg sicherstellen, ohne dass ein zentraler Koordinationsserver erforderlich ist. Das Projekt zeichnet sich durch einen hochperformanten Ansatz bei der Datenverarbeitung aus und nutzt konfliktfreie replizierte Datentypen (CRDTs) und logische uhrbasierte Synchronisierung, um die Datenintegrität zu wahren. Es enthält eine spezialisierte Engine zum Navigieren und Manipulieren komplexer verschachtelter Objekte unter Verwendung standardisierter Pointer-Syntax, neben einem Toolkit zum Anwenden granularer, atomarer Modifikationen auf Dokumente. Diese Funktionen werden durch eine Hochgeschwindigkeits-Serialisierungsbibliothek ergänzt, die kompakte Binärformate unterstützt, um Netzwerkbandbreite und Speichereffizienz zu optimieren. Über die Kern-Synchronisationslogik hinaus bietet die Bibliothek eine breite Suite von Tools für reaktives State-Management und UI-Integration. Sie stellt deklarative Hooks und Komponenten bereit, die geteilte Datenmodelle direkt an webbasierte Text- und Code-Editoren binden und Funktionen wie Echtzeit-Präsenz, Remote-Cursor-Rendering und lokale Historienverfolgung ermöglichen. Das System unterstützt zudem fortgeschrittene Datenverarbeitung, einschließlich Schema-Validierung, Ausdrucksauswertung und baumbasierter Datenorganisation mit hoher Performance.
Implements optimized tree structures like Radix or Splay trees to provide efficient data storage, retrieval, and sorting for complex document models.