28 रिपॉजिटरी
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.
यह प्रोजेक्ट एल्गोरिदम इम्प्लीमेंटेशन और हल की गई प्रोग्रामिंग समस्याओं की एक क्यूरेटेड लाइब्रेरी है। यह कॉम्पिटिटिव प्रोग्रामिंग और डेटा स्ट्रक्चर इम्प्लीमेंटेशन के लिए एक संदर्भ रिपॉजिटरी के रूप में कार्य करता है, जो कोडिंग चुनौतियों की एक विस्तृत श्रृंखला के लिए ऑप्टिमाइज़्ड समाधान प्रदान करता है। यह संग्रह कोड उदाहरणों को एल्गोरिदम तकनीक के आधार पर व्यवस्थित करता है, विशेष रूप से समय और स्थान जटिलता को ऑप्टिमाइज़ करने के लिए ट्री, ग्राफ़ और हीप्स के इम्प्लीमेंटेशन पर ध्यान केंद्रित करता है। यह उच्च-प्रदर्शन कोडिंग कार्यों के लिए भाषा-विशिष्ट समाधान प्रदान करता है। रिपॉजिटरी ग्राफ़ ट्रैवर्सल, डायनामिक प्रोग्रामिंग, स्ट्रिंग पैटर्न प्रोसेसिंग और बाइनरी सर्च ऑपरेशंस सहित क्षमताओं के एक विस्तृत सेट को कवर करती है। इसमें रेंज डेटा क्वेरींग, बिट मैनिपुलेशन और कैश व ऑटो-कंप्लीट इंजन जैसे कस्टम डेटा स्ट्रक्चर के डिज़ाइन के लिए इम्प्लीमेंटेशन भी शामिल हैं। अतिरिक्त कवरेज में गणितीय गणना और प्रतियोगिता प्रदर्शन की ट्रैकिंग शामिल है।
Implements hash map strategies to identify subarrays, anagrams, and frequency patterns via efficient key-value lookups.
यह प्रोजेक्ट एक C# एल्गोरिदम लाइब्रेरी और डेटा स्ट्रक्चर्स का संग्रह है। यह क्लासिक सॉर्टिंग, सर्चिंग और ग्राफ़ ट्रैवर्सल पैटर्न के व्यावहारिक इम्प्लीमेंटेशन प्रदान करने वाले कंप्यूटर साइंस संदर्भ के रूप में कार्य करता है। लाइब्रेरी में टेक्स्ट समानता का विश्लेषण करने, एडिट डिस्टन्स की गणना करने और प्रीफ़िक्स-आधारित खोजों को मैनेज करने के लिए एक समर्पित स्ट्रिंग प्रोसेसिंग टूलकिट शामिल है। इसमें नेटवर्क संबंधों को मॉडल करने और सबसे छोटे रास्तों की गणना करने के लिए एक ग्राफ़ थ्योरी इम्प्लीमेंटेशन भी है। कोडबेस क्षमताओं की एक विस्तृत श्रृंखला को कवर करता है, जिसमें लीनियर और पदानुक्रमित संग्रहों का प्रबंधन, ट्री डेटा मैनिपुलेशन और विज़ुअलाइज़ेशन, और गणितीय संख्यात्मक अनुक्रमों की गणना शामिल है।
Implements hash tables that associate keys with values using integer index mapping and collision resolution.
node-lru-cache, Node.js के लिए एक की-वैल्यू स्टोर है जो मेमोरी-लिमिटेड कैश को लागू करता है। यह आइटम्स की कुल संख्या या कुल बाइट साइज को सीमित करके मेमोरी की कमी को रोकता है, और इन सीमाओं को बनाए रखने के लिए सबसे कम उपयोग किए गए (least-recently-used) आइटम्स को स्वचालित रूप से हटा देता है। यह प्रोजेक्ट विशेष कैशिंग पैटर्न प्रदान करता है, जिसमें डेटा की ताजगी सुनिश्चित करने के लिए 'टाइम-टू-लिव' ड्यूरेशन और एक 'स्टेल-व्हाइल-रीवैलिडेट' मैकेनिज्म शामिल है जो बैकग्राउंड में अपडेट्स को एसिंक्रोनस रूप से लाते समय एक्सपायर्ड कंटेंट को सर्व करता है। इसमें ऑपरेशनल स्टेटस ऑब्जेक्ट्स और डायग्नोस्टिक चैनल्स के माध्यम से कैश हिट्स, मिसेस और इविक्शन मेट्रिक्स की निगरानी के लिए डायग्नोस्टिक टूल्स भी शामिल हैं।
Utilizes a hash map to provide constant-time retrieval of cached entries and their associated tracking nodes.
Highway एक पोर्टेबल C++ लाइब्रेरी और हार्डवेयर एब्स्ट्रैक्शन लेयर है जिसे सिंगल इंस्ट्रक्शन मल्टीपल डेटा (SIMD) कोड लिखने के लिए डिज़ाइन किया गया है। यह एक एकीकृत इंटरफेस प्रदान करता है जो डेटा-पैरेलल लॉजिक को विभिन्न CPU इंस्ट्रक्शन सेटों पर मैप करता है, जिससे उच्च-प्रदर्शन वाले सॉफ्टवेयर का विकास संभव होता है जो आर्किटेक्चर-विशिष्ट असेंबली की आवश्यकता के बिना विभिन्न प्रोसेसर आर्किटेक्चर पर चलता है। प्रोजेक्ट में एक डायनामिक इंस्ट्रक्शन डिस्पैचर है जो पता लगाए गए हार्डवेयर के आधार पर रनटाइम पर सबसे कुशल CPU इंस्ट्रक्शन सेट का चयन करता है। यह स्टेटिक टारगेट स्पेशलाइजेशन और नए हार्डवेयर टारगेट या कस्टम SIMD ऑपरेशंस को जोड़ने के लिए एक्स्टेंसिबल तंत्र का भी समर्थन करता है।
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 is a security-focused, typed programming language and compiler designed for creating smart contracts that execute on the Ethereum Virtual Machine. It utilizes a Pythonic syntax to define contract logic and state, serving as a target for formal verification to allow for machine-checked proofs of correctness. The language distinguishes itself through strict architectural constraints that prioritize predictability and security. It enforces acyclic call graphs by prohibiting recursion and mandates bounded loops to ensure static gas prediction. Additionally, it features a native fixed-point
Implements hash tables to map keys to values for efficient state storage and retrieval.
uthash C के लिए एक मैक्रो-आधारित डेटा स्ट्रक्चर लाइब्रेरी है जो हैश टेबल, लिंक्ड लिस्ट, स्टैक और डायनामिक एरे का हेडर-ओनली कार्यान्वयन प्रदान करती है। यह बाहरी लाइब्रेरी लिंकिंग की आवश्यकता के बिना की-आधारित लुकअप और व्यवस्थित डेटा स्टोरेज की अनुमति देती है। यह लाइब्रेरी मैक्रोज़ के माध्यम से उपयोगकर्ता-परिभाषित स्ट्रक्चर्स में सीधे मेटाडेटा एम्बेड करने के लिए इंट्रूसिव लिंकिंग का उपयोग करती है। यह दृष्टिकोण इन-प्लेस स्ट्रक्चर एक्सटेंशन को सक्षम बनाता है, जिससे कंटेनर नोड्स के लिए अलग मेमोरी आवंटन के बिना मौजूदा स्ट्रक्ट्स में हैश और लिंक फ़ील्ड जोड़े जा सकते हैं। यह प्रोजेक्ट विशेष मेमोरी और डेटा स्ट्रीम मैनेजमेंट को भी कवर करता है, जिसमें निरंतर डेटा प्रवाह के लिए फिक्स्ड-साइज़ सर्कुलर बफ़र्स और स्वचालित मेमोरी आवंटन के साथ स्ट्रिंग बफ़र्स शामिल हैं। ये यूटिलिटीज़ संसाधन-सीमित वातावरण और एम्बेडेड सिस्टम में डेटा हैंडलिंग को आसान बनाती हैं।
Provides a complete macro-based implementation of hash tables for key-based lookups in C.
Redka is a SQL-backed key-value store that implements a Redis-compatible interface. It acts as a relational data bridge, translating non-relational protocol commands into relational queries to provide persistence and ACID transactions using a SQL database backend. The system allows for relational data introspection by exposing internal key-value data as SQL views, enabling direct querying and analysis via relational syntax. It can be deployed as a standalone network server or as an embedded library within a Go application. The project supports a variety of data structures, including strings,
Supports Redis-style hash maps for storing and manipulating field-value pairs.