Awesome GitHub RepositoriesData Structures

Protocol Buffers 是一种语言中立、平台无关的结构化数据序列化机制。它提供了一个模式驱动的工具链，将声明式数据定义编译为类型安全的源代码，从而在不同编程语言编写的服务之间实现一致的通信和强类型的 API 契约。 该项目以其高效的二进制线路格式脱颖而出，该格式利用基于标签的编码和变宽整数压缩来最小化有效载荷大小和处理开销。它支持稳健的演进式模式管理，允许开发者在保持向后和向前兼容性的同时增量更新数据结构。这得到了版本化版本系统的进一步支持，该系统管理跨分布式软件组件的功能集和序列化逻辑。 除了核心二进制序列化外，该项目还包括用于模式验证的规范 JSON 转换、细粒度的符号可见性控制以及用于区分默认值和未设置值的字段存在性跟踪功能。它还提供专门的优化，例如 C++ 实现中基于竞技场（arena）的内存管理，以提高创建和清理复杂消息树时的性能。

This project is a collection of portable, header-only C functions designed for integration into software projects without complex build dependencies or external linking requirements. It provides a suite of low-level utilities for graphics, audio, and data management, focusing on direct memory manipulation and zero-dependency portability. By utilizing a single-header distribution model, the library simplifies dependency management while allowing developers to maintain full control over memory allocation and binary size through compile-time configuration. The library distinguishes itself by off

This is a persistent data structure library for JavaScript that provides collections which prevent the direct mutation of objects and arrays. It serves as an immutable state management tool and functional programming utility, ensuring that data remains unchanged after creation to simplify change detection and state tracking. The library enables the maintenance of application state by producing new versions of data structures during updates. It focuses on efficient data comparison by checking actual content instead of memory references and supports a functional programming workflow to prevent

This project is a computer science educational resource and a library of common data structures and algorithms implemented in Swift. It serves as a practical reference for studying complexity and efficiency through solved algorithmic problems and conceptual guides. The collection includes implementations of linear and hierarchical data structures, such as stacks, queues, linked lists, and trees. It covers a wide range of computational patterns, including graph and pathfinding implementations, mathematical numerical methods, and data compression techniques. The project also provides implement

ConcurrentQueue is a header-only C++ template library that provides a lock-free data structure for multi-producer multi-consumer thread communication. It functions as a synchronization primitive designed to coordinate data flow between concurrent execution units using atomic operations rather than traditional mutex locking. The library distinguishes itself through a design that minimizes contention and synchronization overhead. It utilizes sub-queue token mapping to distribute workloads across partitioned internal queues and supports bulk operations to transfer multiple data elements in singl

Awesome Emacs is a curated directory of community-driven resources, packages, and configurations designed to extend the functionality of the Emacs text editor. It serves as a comprehensive index for users seeking to transform their editor into a specialized development environment or a highly personalized productivity workspace. The collection highlights tools that enable deep customization of the Emacs experience, ranging from ergonomic key binding schemes and visual interface themes to advanced window management and navigation utilities. It provides a centralized reference for discovering e

go-datastructures is a collection of thread-safe and lock-free data structures designed for high-performance concurrent applications in Go. It provides a modular library of specialized algorithmic toolsets, including a lock-free collection library and an immutable data structure library. The project distinguishes itself through a suite of persistent AVL trees and hash array mapped tries that use branch-copying to preserve previous versions. It also implements non-blocking hash maps, queues, and tries that enable linearizable snapshots and concurrent updates without the use of mutual exclusion

uthash 是一个基于宏的 C 语言数据结构库，提供了哈希表、链表、栈和动态数组的仅头文件（header-only）实现。它允许在无需链接外部库的情况下进行基于键的查找和组织化数据存储。 该库使用侵入式链接（intrusive linking）通过宏将元数据直接嵌入到用户定义的结构体中。这种方法实现了原地结构扩展，允许在不为容器节点进行额外内存分配的情况下，将哈希和链接字段添加到现有的结构体中。 该项目还涵盖了专门的内存和数据流管理，包括用于连续数据流的固定大小循环缓冲区，以及具有自动内存分配功能的字符串缓冲区。这些工具极大地简化了资源受限环境和嵌入式系统中的数据处理。

这是一个 Go 语言的集合论库，提供了一种使用泛型存储任何可比较类型的唯一元素的数据结构。它作为管理唯一集合并执行交集和差集等数学运算的工具。 该库提供同步集合以防止并发读写操作期间的数据竞争。它还支持将唯一集合与 JSON 数组相互转换，以实现数据持久化和网络传输。 该实现涵盖成员资格测试、集合克隆和大小计算。它包括用于验证集合相等性并将唯一集合导出为排序列表的实用程序。其他功能包括用于顺序处理项目的基于通道的迭代。

该 Java 并发库提供了一套用于管理多线程执行、同步和内存一致性的工具。它作为一个综合框架，通过无锁原子操作、线程安全集合、任务协调原语和工作线程池来实现并发执行。 该项目包括一个专用的线程同步工具包，具有锁存器（latches）、屏障（barriers）和信号量（semaphores），用于协调并发任务的时序和顺序。它还提供了一套并发集合（映射、队列和列表），无需手动锁定即可实现数据共享，以及一个用于对基本类型和引用进行无锁更新的原子操作框架。 该库涵盖了广泛的功能领域，包括用于优化资源利用的线程池管理、确保数据可见性的内存模型分析，以及防止竞态条件的各种锁管理机制。这些工具共同支持开发在共享内存中保持一致状态转换的多线程应用。

Wire 是一个跨平台的代码生成器，也是 gRPC 和 Protocol Buffers 的实现。它将模式定义转换为 Kotlin、Swift 和 Java 的类型安全原生语言绑定，以确保分布式系统之间的一致数据交换和通信。 该项目提供了用于 Protocol Buffer 模式管理的专门工具，包括修剪未使用类型和按版本过滤字段以减小最终二进制大小的能力。它还处理命名空间管理，并允许创建自定义模式处理器以在编译阶段执行用户定义的逻辑。 该框架涵盖了广泛的功能，包括为同步和异步远程过程调用生成服务接口、将模式类型映射到原生语言原语，以及将消息序列化为 JSON。它还包括对生成可打包 (parcelable) 消息和用于测试的模拟客户端的支持。

Dollar 是一个 Swift 函数式编程库，提供了一套用于集合操作、字符串处理、数学计算以及日期和时间管理的综合工具包。它作为过滤、聚合和重构数组及字典的实用工具集。 该项目实现了柯里化（currying）、记忆化（memoization）和函数组合等函数式编程模式。它还具备链式包装器接口，允许在提取最终结果之前按顺序应用多次数据转换。 该库涵盖了广泛的功能领域，包括文本清理和大小写转换、正则表达式操作，以及阶乘和除数等数学值的计算。它还包含用于解析 Unix 时间戳和计算相对时间偏移的工具。 该工具包通过泛型方法扩展了 Swift 标准库类型，以实现数据转换和聚合。

这是一个用于 Go 的内存中 B-Tree 数据结构实现。它提供了一个驻留内存的集合，维护排序元素以实现高效的检索、修改以及排序键值映射的管理。 该项目支持有序可变集合和排序键值存储，允许在保持键排序顺序的同时进行快速查找、插入和删除。 它提供了在排序内存结构中进行范围搜索的功能，并通过自平衡节点分裂和递归二分搜索来维护数据集的组织。

RoaringBitmap is a compressed integer set library designed for memory-efficient storage and high-speed in-memory analytics. It provides a professional implementation of the Roaring Bitmap format to maintain compact representations of integer collections. The project features a standardized binary serialization format that enables the exchange of compressed bitmap data across different programming languages and hardware architectures. This allows for consistent data portability and cross-language data exchange. The library performs rapid logical set operations, including intersections, unions

💻 A fast and flexible O(n) difference algorithm framework for Swift collection.

Simple Binary Encoding (SBE) - High Performance Message Codec

ClojureScript's persistent data structures and supporting API from the comfort of vanilla JavaScript

A family of header-only, very fast and memory-friendly hashmap and btree containers.

Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog

Postmodern immutable and persistent data structures for C++ — value semantics at scale