关于 DSA

收录内容#

DSA 整理常用数据结构、算法和软件设计知识，以及 Linux、QEMU、Ceph、nginx 等开源项目中的应用。每个案例介绍要解决的问题、实现方法和相关源码。

内容也包括进程调度、内存分配、并发控制和 AI 基础设施中的算法。

浏览方式#

程序设计

先选类别和问题主题，再比较具体算法的条件、原理与用法。

工程实践

从索引、缓存、调度等具体问题查找应用案例。

代码精粹

从虚拟化技术栈中的具体问题入手，对照原方案，分析实现的关键设计。

开源项目

按技术领域浏览项目，访问官方仓库，查看具体实现分析。

源码与说明#

代码片段保留原文，注明版本、文件和行号，并链接到上游源码。说明对应所引用的版本，涉及历史实现时会单独标注。

案例中的复杂度和性能分析会说明条件，源码的版权和许可归各上游项目所有。