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 ينفذ ذاكرة تخزين مؤقت محدودة الذاكرة. يمنع استنفاد الذاكرة عن طريق تحديد الحد الأقصى لإجمالي عدد العناصر أو إجمالي حجم البايت، ويقوم تلقائياً بطرد العناصر الأقل استخداماً مؤخراً للحفاظ على هذه الحدود. يوفر المشروع أنماط تخزين مؤقت متخصصة، بما في ذلك فترات البقاء لضمان نضارة البيانات وآلية "قديم أثناء إعادة التحقق" التي تقدم محتوى منتهي الصلاحية أثناء جلب التحديثات بشكل غير متزامن في الخلفية. كما يتضمن أدوات تشخيص لمراقبة نجاحات التخزين المؤقت، والإخفاقات، ومقاييس الطرد من خلال كائنات حالة التشغيل وقنوات التشخيص. يغطي التنفيذ قدرات أوسع لإدارة الذاكرة واستعادة البيانات، مثل جلب البيانات التلقائي للمدخلات المفقودة، والتقليم اليدوي للعناصر القديمة، وتنفيذ دوال التنظيف عند انتهاء صلاحية العناصر لتحرير الموارد الخارجية.
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 هي لغة برمجة ومترجم موجه للأمان ومكتوب بنوع بيانات، مصمم لإنشاء عقود ذكية تعمل على Ethereum Virtual Machine. تستخدم صيغة Pythonic لتحديد منطق الحالة والعقد، وتعمل كهدف للتحقق الرسمي للسماح ببراهين صحة مفحوصة آلياً. تتميز اللغة بقيود معمارية صارمة تعطي الأولوية للقدرة على التنبؤ والأمان. تفرض رسوم بيانية للاستدعاء غير دورية عن طريق حظر العودية وتفرض حلقات محدودة لضمان التنبؤ الثابت بالغاز. بالإضافة إلى ذلك، تتميز بنوع عشري ثابت النقطة أصلي للحسابات المالية لمنع فقدان الدقة. يوفر المشروع مجموعة شاملة من القدرات لتطوير البلوكشين، بما في ذلك إدارة الحالة المكتوبة بقوة، والأوليات المشفرة لاستعادة المفتاح العام، وحراس إعادة الدخول المدمجين. يدعم تنفيذ معايير الرموز الصناعية، وأدوات التمويل اللامركزي، وأنظمة الحوكمة على السلسلة من خلال نظام معياري للواجهات ونشر العقود. يقوم المترجم بتحويل الكود المصدري عالي المستوى إلى بايت كود مستهدف لـ EVM وتعريفات ABI، مع توفير أدوات لاختبار العقود الآلي والتحقق من سلامة البناء.
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 هو مخزن مفتاح-قيمة مدعوم بـ SQL ينفذ واجهة متوافقة مع Redis. يعمل كجسر بيانات علائقي، حيث يترجم أوامر البروتوكول غير العلائقية إلى استعلامات علائقية لتوفير الاستمرارية ومعاملات ACID باستخدام قاعدة بيانات SQL. يسمح النظام باستبطان البيانات العلائقية من خلال كشف بيانات مفتاح-قيمة الداخلية كعرض SQL، مما يتيح الاستعلام المباشر والتحليل عبر بناء الجملة العلائقي. يمكن نشره كخادم شبكة مستقل أو كمكتبة مضمنة داخل تطبيق Go. يدعم المشروع مجموعة متنوعة من هياكل البيانات، بما في ذلك السلاسل، والقوائم، والهاش، والمجموعات غير المرتبة، والمجموعات المرتبة. يوفر قدرات لإدارة دورة حياة المفتاح مع بيانات وصفية لوقت البقاء (TTL)، وعمليات رقمية ذرية، وجبر المجموعات. لإدارة الأداء والوصول، يتضمن وضع تخزين في الذاكرة ووضع اتصال للقراءة فقط.
Supports Redis-style hash maps for storing and manipulating field-value pairs.