28 repository-uri
Data structures for efficient key-value storage and retrieval.
Distinguishing note: No existing candidates for hash map implementations.
Explore 28 awesome GitHub repositories matching data & databases · Hash Maps. Refine with filters or upvote what's useful.
Comprehensive Rust is a structured educational curriculum designed to teach the Rust programming language, focusing on its core principles of memory safety, performance, and type correctness. The project provides a comprehensive learning path for software engineers, covering the language's ownership model, borrow checking, and compile-time validation mechanisms that eliminate common memory-related errors without the need for a garbage collector. The curriculum distinguishes itself by offering specialized modules that demonstrate how to apply these safety guarantees in diverse, high-performanc
Stores key-value pairs in efficient lookup tables to manage data collections with fast access times.
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 hash-based storage systems that map keys to values for fast data retrieval.
Garnet is a multi-threaded in-memory database and distributed key-value store. It functions as a high-performance remote cache store that implements the RESP wire protocol to maintain compatibility with existing Redis clients and libraries. The project is distinguished by a shared-memory architecture that enables parallel request processing across multiple cores for sub-millisecond latency. It features a tiered storage system that automatically offloads colder data from system memory to SSD or cloud storage layers, and includes a specialized vector search database for high-dimensional similar
Stores collections of field-value pairs and supports atomic increments and range retrievals.
phpredis is a C-based native extension that bridges PHP applications with Redis servers for high-performance data storage and retrieval. It serves as an interface for manipulating strings, hashes, lists, sets, and sorted sets while providing a direct path for executing Redis commands and server-side scripts. The extension provides comprehensive support for distributed environments and high availability. It interfaces with Redis Cluster to distribute data across multiple nodes using hash slots and manages Redis Sentinel for service discovery and automatic failover. It also enables shared state
Provides high-performance hash map operations for storing and retrieving fields within a single key.
Redis is a high-performance in-memory key-value store that functions as a distributed cache, message broker, and NoSQL database. It provides sub-millisecond read and write access to data stored in RAM and can operate as a vector database for indexing high-dimensional embeddings. The system supports a wide range of data storage and synchronization primitives, including the management of strings, hashes, lists, sets, and JSON documents. It enables real-time data operations through atomic transactions, hybrid persistence using snapshots and append-only logs, and high-availability configurations
Provides efficient key-value storage and retrieval using hash map data structures.
This project is a comprehensive library of practical Python code examples and patterns. It provides a collection of scripts and snippets designed to demonstrate a wide range of programming tasks, from basic syntax to advanced implementation patterns. The repository focuses on several core domains, including the implementation of concurrency and multithreading examples, data analysis snippets for cleaning and manipulating tabular data, and various data visualization examples. It also covers automation scripts for file system management and a variety of general programming patterns. Additional
Utilizes hash values to treat different immutable types with the same value as identical mapping keys.
The 1BRC (One Billion Row Challenge) is a Java performance benchmarking exercise that processes one billion temperature records from a text file to compute the minimum, mean, and maximum temperature per weather station. At its core, it is a large-scale data aggregation challenge designed to test how efficiently a Java program can parse and aggregate structured data from a plain text file, serving as both a programming exercise and a benchmark for Java performance optimization. The project distinguishes itself through a collection of performance-oriented architectural patterns for high-through
Uses a hand-optimised hash map with primitive long keys and int values to minimise object overhead and garbage collection.
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
Implements hash maps for efficient key-value storage with average constant-time lookups.
LogicStack-LeetCode is a curated repository of solved algorithm problems and data structure implementations, primarily drawn from the LeetCode platform. Its core identity is a structured collection of solutions designed to support technical interview preparation and competitive programming practice, with each solution accompanied by complexity analyses to help engineers understand performance trade-offs. The repository distinguishes itself through its breadth of coverage across fundamental algorithmic patterns and data structures. It includes implementations for array manipulation, string pro
Provides implementations of hash maps for efficient key-value storage and retrieval.
language-ext is a functional programming framework for C# that provides a suite of immutable data structures and monadic types. It enables the implementation of pure functional programming patterns, utilizing containers to manage side effects, optional values, and error handling. The library is distinguished by its advanced concurrency and state management tools, including a software transactional memory system and lock-free atomic references. It also provides specialized utilities for distributed systems, such as vector clocks for causality tracking and deterministic data conflict resolution
Provides persistent hash maps and sorted maps for immutable key-value storage.
Boltons is a comprehensive utility toolkit and extension of the Python standard library. It provides a collection of reusable recipes and specialized data structures, system utilities, and helper libraries designed to support common programming tasks across various domains. The project is distinguished by a standard-library-only dependency model, ensuring maximum portability with zero external dependencies. It provides advanced implementations for data structures, such as immutable mappings and priority queues, alongside recursive data transformation tools for reshaping complex nested diction
Implements frozen dictionaries that prevent the modification of keys and values after creation.
This repository is a collection of practical code snippets and implementation patterns for Flutter and Dart. It serves as a comprehensive guide and reference for asynchronous programming, state management patterns, and UI component design. The project provides advanced language reference material covering generics, reflection, factory constructors, and null-aware operators. It also includes specific utilities for manipulating Dart collections, such as helper methods for transforming and filtering maps, lists, and iterables. The coverage extends to high-level capabilities including asynchrono
Implements read-only maps to ensure state consistency within the application.
Acest proiect este o bibliotecă curatoriată de implementări de algoritmi și probleme de programare rezolvate. Servește ca depozit de referință pentru programarea competitivă și implementările de structuri de date, oferind soluții optimizate pentru o gamă largă de provocări de codare. Colecția organizează exemplele de cod pe tehnică algoritmică, concentrându-se în mod specific pe implementarea arborilor, grafurilor și heap-urilor pentru a optimiza complexitatea timpului și a spațiului. Oferă soluții specifice limbajului utilizate pentru sarcini de codare de înaltă performanță. Depozitul acoperă un set larg de capabilități, inclusiv traversări de grafuri, programare dinamică, procesarea modelelor de șiruri și operațiuni de căutare binară. Include, de asemenea, implementări pentru interogarea datelor pe intervale, manipularea biților și proiectarea structurilor de date personalizate, cum ar fi cache-urile și motoarele de autocompletare. Acoperirea suplimentară include calcule matematice și urmărirea performanței în concursuri.
Implements hash map strategies to identify subarrays, anagrams, and frequency patterns via efficient key-value lookups.
Acest proiect este o bibliotecă de algoritmi C# și o colecție de structuri de date. Servește ca referință de informatică oferind implementări practice ale tiparelor clasice de sortare, căutare și traversare a grafurilor. Biblioteca include un set de instrumente dedicat procesării șirurilor pentru analizarea similitudinii textului, calcularea distanțelor de editare și gestionarea căutărilor bazate pe prefix. De asemenea, dispune de o implementare a teoriei grafurilor pentru modelarea relațiilor de rețea și calcularea celor mai scurte căi. Codul sursă acoperă o gamă largă de capabilități, inclusiv gestionarea colecțiilor liniare și ierarhice, manipularea și vizualizarea structurilor de date de tip arbore și calcularea secvențelor numerice matematice.
Implements hash tables that associate keys with values using integer index mapping and collision resolution.
node-lru-cache este un magazin cheie-valoare pentru Node.js care implementează un cache limitat de memorie. Previne epuizarea memoriei prin limitarea numărului total de elemente sau a dimensiunii totale în octeți, evacuând automat elementele cel mai puțin recent utilizate (least-recently-used) pentru a menține aceste limite. Proiectul oferă tipare de caching specializate, inclusiv durate time-to-live pentru a asigura prospețimea datelor și un mecanism stale-while-revalidate care servește conținut expirat în timp ce preia asincron actualizările în fundal. Include, de asemenea, instrumente de diagnosticare pentru monitorizarea hit-urilor, miss-urilor și metricilor de evacuare a cache-ului prin obiecte de stare operațională și canale de diagnosticare. Implementarea acoperă capabilități mai largi de gestionare a memoriei și recuperare a datelor, cum ar fi preluarea automată a datelor pentru intrările lipsă, curățarea manuală a elementelor învechite și execuția funcțiilor de curățare atunci când elementele expiră pentru a elibera resurse externe.
Utilizes a hash map to provide constant-time retrieval of cached entries and their associated tracking nodes.
Highway este o bibliotecă C++ portabilă și un strat de abstractizare hardware conceput pentru scrierea codului de tip SIMD (Single Instruction Multiple Data). Oferă o interfață unificată care mapează logica de procesare paralelă a datelor către diverse seturi de instrucțiuni CPU, permițând dezvoltarea de software de înaltă performanță care rulează pe diferite arhitecturi de procesoare fără a necesita assembly specific arhitecturii. Proiectul dispune de un dispecer dinamic de instrucțiuni care selectează cel mai eficient set de instrucțiuni CPU la runtime, pe baza hardware-ului detectat. De asemenea, suportă specializarea statică a țintei și mecanisme extensibile pentru adăugarea de noi ținte hardware sau operații SIMD personalizate. Biblioteca acoperă o gamă largă de operații vectoriale, inclusiv aritmetică pe elemente, reducerea benzilor, shuffling și execuție condiționată mascată. Include o bibliotecă matematică vectorizată, un manager de memorie pentru alocare aliniată și operații de load-store mascate, precum și primitive pentru criptografie accelerată hardware. Sunt oferite instrumente pentru compilarea și validarea automată a instrucțiunilor accelerate hardware pe mai multe arhitecturi de procesoare.
Implements fast hash tables and cuckoo hashes using optimized data structures for high-performance lookups.
This is a collection of classical algorithms and data structures implemented as a header-only C++ library. It provides a suite of tools for general algorithm implementation, including data structure management, graph theory analysis, and string processing. The library is distinguished by its specialized toolkits for cryptographic hashing and encoding, featuring implementations of MD5, SHA-1, and Base64. It also includes advanced capabilities for high-performance string processing via suffix trees and arrays, as well as computational number theory for primality testing and arbitrary-precision
Implements a complete hash table storage structure using separate chaining to resolve collisions.
Vyper este un limbaj de programare tipizat, axat pe securitate, și un compilator conceput pentru crearea de smart contracts care se execută pe Ethereum Virtual Machine. Utilizează o sintaxă de tip Python pentru a defini logica și starea contractului, servind drept țintă pentru verificare formală pentru a permite dovezi de corectitudine verificate de mașină. Limbajul se distinge prin constrângeri arhitecturale stricte care prioritizează predictibilitatea și securitatea. Impune grafuri de apel aciclice prin interzicerea recursivității și impune bucle mărginite pentru a asigura predicția statică a gazului. În plus, dispune de un tip zecimal nativ cu virgulă fixă pentru calcule financiare, pentru a preveni pierderea preciziei. Proiectul oferă un set cuprinzător de capabilități pentru dezvoltarea blockchain, inclusiv gestionarea stării puternic tipizate, primitive criptografice pentru recuperarea cheilor publice și protecții încorporate împotriva reentrancy-ului. Suportă implementarea standardelor de token-uri din industrie, instrumente de finanțe descentralizate și sisteme de guvernanță on-chain printr-un sistem modular de interfețe și implementări de contracte. Compilatorul transformă codul sursă de nivel înalt în bytecode vizat pentru EVM și definiții ABI, oferind în același timp instrumente pentru testarea automată a contractelor și verificarea integrității build-ului.
Implements hash tables to map keys to values for efficient state storage and retrieval.
uthash is a macro-based data structure library for C that provides header-only implementations of hash tables, linked lists, stacks, and dynamic arrays. It allows for key-based lookups and organized data storage without requiring external library linking. The library uses intrusive linking to embed metadata directly into user-defined structures via macros. This approach enables in-place structure extension, allowing hash and link fields to be added to existing structs without separate memory allocations for container nodes. The project also covers specialized memory and data stream managemen
Provides a complete macro-based implementation of hash tables for key-based lookups in C.
Redka este un magazin de tip cheie-valoare susținut de SQL care implementează o interfață compatibilă cu Redis. Acesta acționează ca o punte de date relaționale, traducând comenzile de protocol non-relaționale în interogări relaționale pentru a oferi persistență și tranzacții ACID folosind un backend de bază de date SQL. Sistemul permite introspecția datelor relaționale prin expunerea datelor interne cheie-valoare ca vizualizări SQL, permițând interogarea și analiza directă prin sintaxă relațională. Poate fi implementat ca server de rețea independent sau ca bibliotecă încorporată într-o aplicație Go. Proiectul suportă o varietate de structuri de date, inclusiv șiruri de caractere, liste, hash-uri, seturi neordonate și seturi sortate. Oferă capabilități pentru gestionarea ciclului de viață al cheilor cu metadate de tip time-to-live, operații numerice atomice și algebră de seturi. Pentru a gestiona performanța și accesul, include un mod de stocare în memorie și un mod de conexiune read-only.
Supports Redis-style hash maps for storing and manipulating field-value pairs.