限流算法：令牌桶 / 漏桶 / GCRA
限流是分布式系统的第一道防线。
redis 标签归档
共 3 篇文章 · 返回首页
Treap 与跳表：随机化的力量
当我们放弃对确定性平衡的执念，转而拥抱随机化，会发现一些最优雅的数据结构——Treap 用一个随机优先级就消除了旋转的痛苦，跳表用抛硬币就实现了对数级查找。这不是妥协，而是对概率论最精彩的工程应用。
redis 源码和情景分析
Redis 源码分析：高性能内存数据库的设计与实现，原子操作与数据结构
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 3 篇文章 · 返回首页
限流是分布式系统的第一道防线。
当我们放弃对确定性平衡的执念，转而拥抱随机化，会发现一些最优雅的数据结构——Treap 用一个随机优先级就消除了旋转的痛苦，跳表用抛硬币就实现了对数级查找。这不是妥协，而是对概率论最精彩的工程应用。
Redis 源码分析：高性能内存数据库的设计与实现，原子操作与数据结构