Skip to content
项目

Totoro-jam/battle-tested-patterns

在 GitHub 查看

Totoro-jam/battle-tested-patterns has 344 GitHub stars and 42 forks. GitHot measured 0 stars in 24 hours. Last checked 2026-11-19 03:02 UTC. Last push 2026-09-04.

这些数字如何统计

实测星标增长

24小时
0
7天
正在收集历史
15天
正在收集历史
1个月
正在收集历史

各周期内的星标净变化,周期相互重叠,并非每日新增。缺失的测量保持空白。星标代表关注度,不代表软件质量。

关于

Battle-tested programming patterns from production codebases — React, Linux, Go, Chromium, and more. Precise source links, multi-language examples, runnable exercises.

网站与应用

README.zh-CN.md

原文

Battle-Tested Patterns

从顶级开源项目源码中提炼的代码级编程模式。

交互式可视化(支持时间旅行回放)· 精确到行号的源码链接 · 多语言实现 · 可运行练习

📖 Documentation · 📖 中文文档

English | 简体中文

CI Deploy License: MIT PRs Welcome

LRU Cache 模式 — 交互式可视化、属性表格与侧边导航

46 个模式速览

🧠 数据结构

⚡ 并发

🏗️ 系统

♻️ 内存

🔄 行为型

📊 验证来源

  • React · Linux · Go
  • Redis · PostgreSQL
  • Kafka · Chromium
  • Tokio · Erlang/OTP
  • LevelDB · RocksDB · etcd
  • Nginx · Akka
  • LLVM · Vue · Godot
  • PyTorch · CPython · ZFS

填补什么空白

现有资源 缺失的部分
设计模式书 太抽象,过于 OOP
算法仓库 脱离工程实践
系统设计指南 架构层面,不涉及代码级

本项目:从 React、Linux、Go、Chromium 等项目中提取的代码级技巧——每个都有可验证的源码链接。

编程模式

模式 做什么 验证来源
位掩码 将 N 个标志打包到一个整数,O(1) 检查任意组合 React Flags · Linux stat.h
双缓冲 原子交换两份副本,零分配 React Fiber · SDL
协作调度 在工作块之间让出控制权保持响应 React Scheduler · Go Runtime
最小堆 O(1) 查看最高优先级,O(log n) 插入/删除 React MinHeap · Linux CFS
差异/补丁 计算两个序列之间的最小编辑 React Reconciler · Git
对象池 预分配复用对象,避免 GC 压力 Go sync.Pool · Godot
环形缓冲区 固定大小循环队列,零分配 LMAX Disruptor · Linux
状态机 显式状态,不可能的转换不存在 XState · Linux TCP
写时复制 引用共享,修改时才复制 Git objects · Rust Cow
观察者 订阅事件,生产者消费者解耦 Node EventEmitter · Redux
迭代器 惰性序列,零中间分配 Rust Iterator · Python gen
信号量 计数器限制并发 Linux · Go x/sync
批处理 累积操作批量执行 Kafka
指数退避重试 指数延迟 + 抖动重试 Kubernetes · gRPC
事件循环 单线程循环通过 epoll/kqueue 复用 I/O libuv · Redis ae
享元/驻留 共享相同对象避免重复 Python int cache
布隆过滤器 概率集合成员测试,零漏判 LevelDB · Chromium
熔断器 停止调用故障服务,快速失败 Hystrix · gobreaker
Arena 分配器 区域内推进指针分配,一次性释放 bumpalo · Go arena
B+ 树 高扇出平衡树——内部节点引导,叶节点存储并链接用于范围扫描 PostgreSQL · SQLite
背压 消费者跟不上时减慢生产者 Node.js Streams · Reactive Streams
预写日志 应用前先记录变更,崩溃可恢复 etcd · PostgreSQL
逻辑时钟 单调递增计数器,无需物理时钟即可排序事件 etcd · LevelDB
LRU 缓存 淘汰最近最少使用,O(1) get/put groupcache · Linux
一致性哈希 添加/移除节点只重映射约 1/n groupcache · HAProxy
Trie 前缀树 按键长度 O(k) 查找 Linux FIB · Redis rax
跳表 概率 O(log n) 有序结构 Redis · LevelDB
限流器 令牌桶控制吞吐量 Go rate · Nginx
引用计数 原子计数器追踪所有者,归零时自动清理 CPython · Rust Arc
注册表 组件按名自注册到全局查找表 TensorFlow · gRPC-Go
工作窃取 空闲线程从繁忙队列窃取 Go proc.go · Tokio
MVCC 带时间戳版本,读者不阻塞 PostgreSQL · etcd
空闲链表 O(1) 分配/释放 Go mfixalloc · Linux SLUB
依赖图 DAG + 拓扑排序 Cargo · pnpm
脏标志 变更时标记"脏",延迟重计算直到需要时 Chromium/Blink · React
Actor 模型 私有状态+信箱,无锁 Akka · Erlang/OTP
标签联合 类型标签 + 联合体安全分发 Godot Variant · PyTorch IValue
驻留 去重不可变值,O(1) 等值判断 Rust Symbol · CPython
虚函数表 函数指针结构体实现多态 Linux file_operations · CPython PyTypeObject
访问者 对树节点分发类型特定回调 LLVM InstVisitor · Vue transforms
默克尔树 哈希逐层上推实现完整性证明 Git tree.c · ZFS blkptr
归并迭代器 最小堆实现 K 路有序流合并 LevelDB merger · RocksDB merge
中间件链 组合处理器,每个包装下一个——双向管道 gRPC-Go · Koa.js
LSM 树 写入缓冲,刷入有序文件 LevelDB DBImpl · RocksDB MemTable
检查点 周期快照状态,从检查点恢复 PostgreSQL · Redis RDB
墓碑删除 标记删除而非物理删除,后台回收空间 LevelDB · Cassandra

每个"验证来源"链接都指向源代码的精确行号。不是目录,不是文件,是行。

模式长什么样

每个模式遵循一致的结构——以位掩码为例:

    比特位:         7    6    5    4    3    2    1    0
                  ┌────┬────┬────┬────┬────┬────┬────┬────┐
    标志:         |    │    │    │ SN │ CB │ RF │ UP │ PL │
                  └────┴────┴────┴──┬─┴──┬─┴──┬─┴──┬─┴──┬─┘
                                    │    │    │    │    └── Placement  (1 << 0)
                                    │    │    │    └─────── Update     (1 << 1)
                                    │    │    └──────────── Ref        (1 << 2)
                                    │    └───────────────── Callback   (1 << 3)
                                    └────────────────────── Snapshot   (1 << 4)

4 种语言实现,各自地道:

// TypeScript                          // Python
const READ  = 1 << 0;                  READ  = 1 << 0
const WRITE = 1 << 1;                  WRITE = 1 << 1
const perms = READ | WRITE;            perms = READ | WRITE
(perms & READ) !== 0;  // true         bool(perms & READ)  # True

然后是 2 个难度等级的练习——全部配套可运行测试。

项目亮点

特性 详情
46 个模式 Bitmask、LRU Cache、MVCC、Work Stealing、Actor Model 等
46 个交互式可视化 可点击、可拖拽的 SVG 可视化,动手操作建立直觉,还能用播放栏撤销或回放任意步骤
93 个 TS 练习 + 每语言 46 个 4 种语言(TS/Rust/Go/Python),共 1,073+ 个测试用例
184 个挑战题 "你猜会怎样"场景问答,验证真正理解
9 个系统案例 React、Linux、Go、Git、Node.js、Rust、游戏引擎、分布式系统如何组合模式
4 种语言 TypeScript、Go、Python、Rust 地道实现
双语 完整中英文文档
学习指南 学习路径 · 复杂度速查表 · 模式对比 · 学习计划

快速开始

前置依赖

工具 版本 用途
Node.js ≥ 22 文档站、TypeScript 练习
pnpm ≥ 9 包管理器
Rust stable Rust 练习(可选)
Go ≥ 1.23 Go 练习(可选)
Python ≥ 3.10 Python 练习(可选)
git clone https://github.com/Totoro-jam/battle-tested-patterns.git
cd battle-tested-patterns && pnpm install

# 运行任意语言的练习
pnpm test:exercises               # 全部 4 种语言(TS/Rust/Go/Python)
pnpm test:ts                      # 仅 TypeScript(491 个测试,Vitest)
pnpm test:rust                    # 仅 Rust(173 个测试)
pnpm test:go                      # 仅 Go(176 个测试)
pnpm test:python                  # 仅 Python(233 个测试)

pnpm test                         # 运行全部测试:docs 组件 + 4 种语言的练习

pnpm dev                          # 本地文档站

各语言详细设置请参考练习指南。

Agent 技能

两个 Agent 技能可让 AI 编码助手与模式目录协同工作:

  • adopt-pattern — 根据问题找到合适的模式,并将其适配到你的代码中(附回归测试)
  • audit-pattern — 对照目录审计现有代码库中的模式实现,标记误用

通过 Claude Code 插件市场安装:

/plugin marketplace add Totoro-jam/battle-tested-patterns
/plugin install pattern-skills@battle-tested-patterns

或使用 npx skills 安装器(支持 Claude Code、Codex、Copilot 等):

npx skills add Totoro-jam/battle-tested-patterns/plugins/pattern-skills

两个技能在运行时获取模式文档 URL,因此你也可以不安装直接调用——它们会从仓库读取目录。

参与贡献

详见 CONTRIBUTING.md。门槛不低:

  1. ≥ 2 个生产验证 — 精确到行号的已验证源码链接
  2. TypeScript + ≥ 1 种其他语言 — 地道实现,不是翻译
  3. 4 种语言的练习文件(TS/Rust/Go/Python)+ 答案文件
  4. 中文翻译且代码块一致
  5. 所有测试通过(pnpm test 一次运行 4 种语言 + docs),无 lint 错误
  6. 源码链接每周由 CI 自动检查——失效链接自动开 Issue

贡献者

Totoro-jam
Totoro-jam

💻 📖 🎨 🚧 🤔
Raymond Feng
Raymond Feng

💻 📖 🤔
小朝
小朝

🐛

本项目遵循 all-contributors 规范。欢迎任何形式的贡献!

Star History

许可证

MIT © Totoro-jam