{"repo":"liaotxcn/Algo-In-Action","free":true,"listed":false,"github":"https://github.com/liaotxcn/Algo-In-Action","clone":"git clone https://github.com/liaotxcn/Algo-In-Action.git","description":"The cornerstone of the programming world, analyzing data structures, algorithms, and practical applications 程序世界的基石，分析数据结构、算法及落地应用","language":"Go","stars":192,"topics":["filter","golang","mysql","redis","datastructures-algorithms","python"],"license":null,"category":"databases-storage","readme_excerpt":"DataStructures-Algorithms The cornerstone of the programming world, analyzing data structures, algorithms, and their applications from beginner to advanced. --- 📂 项目结构 Python 版本 🐍 - First.py - 基础数据结构实现 - 常用算法模板和实例 - Second.py - 高级数据结构 - 进阶算法实现、应用案例 Golang 版本 🦫 - First.go - 基础数据结构(链表、队列、双端队列、栈、集合、图等) - 常用算法(排序、搜索、动态规划等) - 工具实例(字符串处理、切片操作等) - Second.go - 并发安全数据结构(Map、Slice、Queue等) - Goroutine管理(工作池、优雅退出等模式) - Channel高级模式(Fan-in、Fan-out、超时控制等) - 原子操作与并发原语(计数器、Once等) - 经典并发模式(生产者消费者等) - Third.go - 高级Goroutine模式、Channel、并发实用 - 分片并发安全Map实现(Set、Get、getShard) - 并发安全环形缓冲区(Put、Get) - 动态Worker Pool实现 - 高级并发模式(Context、Channel多路复用、限速器、ErrorGroup增强版) - 工具函数实例(FNV32哈希算法实现、并发原语等) - Cache elimination 缓存淘汰 - FIFO 按照数据最早进入顺序淘汰数据 - LRU 根据数据最近使用情况淘汰数据 - LFU 根据数据访问频率来淘汰数据 - ARC LRU + LFU - Snowflake 高可用雪花 - Snowflake 雪花算法 - RateLimiting 高效限流 - RateLimiting 限流算法 --- 缓存淘汰(FIFO、LRU、LFU、ARC) FIFO(先进先出) - 原理 ：优先淘汰最早进入缓存的数据 - 实现方式 ：使用队列记录数据进入顺序 - 特点 ： - ✅ 实现简单，内存开销低 - ❌ 可能误删高频访问的早期数据 - 示例 （容量=3）： 访问序列：A → B → C → A → D 淘汰顺序：B（最早进入且未重复访问） LRU(最近最少使用) - 原理 ：淘汰最久未被访问的数据 - 实现方式 ：哈希表+双向链表（O(1)复杂度） - 特点 ： - ✅ 符合时间局部性原理 - ❌ 突发流量可能挤出热点数据 - 示例 （容量=3）： 访问序列：A → B → C → A → D → B → E 淘汰顺序：C（最久未访问）→ A → D LFU(最不经常使用) - 原理 ：淘汰访问频率最低的数据（频率相同则按LRU） - 实现方式 ：最小堆/多层链表+频率哈希表 - 特点 ： - ✅ 适合长期热点场景 - ❌ 容易积累\"缓存污染\"数据 - 示例 （容量=2）： 访问序列：A → A → B → A → C → B → C 淘汰顺序：B（频率1）→ A（频率3保留） ARC(自适应替换缓存) - 原理 ：动态平衡LRU和LFU策略 - 实现方式 ：维护4个队列（T1/T2/B1/B2） - 特点 ： - ✅ 自适应各种访问模式 - ❌ 实现复杂，内存占用高 - 工作模式 ：根据命中率自动调整LRU/LFU权重 对比 算法 时间复杂度 空间复杂度 最佳适","default_branch":null,"files":null,"tree":[],"storefront":"/r/liaotxcn","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/liaotxcn/Algo-In-Action/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}