MIT 6.5840 分布式系统(Spring 2023)丨Lab 2:Raft的极致优化,Part 2D测试时间缩短到115s!

MIT 6.5840 分布式系统(Spring 2023)丨Lab 2:Raft的极致优化,Part 2D测试时间缩短到115s!

这篇文章记录了我在Lab 2中对Raft的实现的优化。优化后,大部分测试数据都要大幅优于课程中提供的典型测试数据以及其他博客公开的实现。在时间上,Part 2BPart 2D分别比实现1快36%、38%,比实现2快43%、52%。吞吐量也远比课程中提供的典型测试数据要高。基于优化后的Raft实现的KV存储系统,在本地测试模拟10个客户端、5个服务端下最高超过8800QPS

阅读更多
关于Trie树(字典树/前缀树)
关于树的深度、直径和路径
背包问题及其优化
Hexo博客Icarus主题个性化定制

Hexo博客Icarus主题个性化定制

通过阅读Icarus的源码,根据源码魔改了一下Icarus主题。实现了以下两个功能:

  1. 自定义文章是否在主页显示
  2. 自定义根据category生成卡片
阅读更多