2

上午

• 1

  • 新增daily管理
  • 思考独立路径idea的分析：发现了idea比理论慢的新的原因（虽然但是，这仍然只是比较弱的创新，核心创新还是在msbfs发现一些insight，和普通msbfs不一样的地方）
  • 打算开始：
    • vertex-ij的合并（这个不打算了，比下述慢）
    • instance-vertex的合并（这个更快，先实现它）

• 2

  • 分析instance-vertex的第二种实现为何比第一种慢很多
  • 计划实验：
    1. 基准msbfs：实现原先的数据结构用分开的路径记录结构
    2. InsVertex.separate：比1改了数据结构，且加上trick(1step->2step)
    3. InsVertex：比2改了路径合并 [2种实现：控制变量实现：(在路径记录合并前)一种是理论上更快，另一种是实验上更快]
       • 实现instance-vertex的合并（基于InsV）
       • 实现instance-vertex的合并（基于InsV_slower）
  • 设计3的实现

• 3

  • 设计1的实现
  • 实现1

• 4

  • 实现1（还差main和调试）

下午

• 1
  • 背单词
  • 写完1的main和完成调试
• 2
  • 调整之前idea实现的代码结构
  • 设计和实现3的第一个
• 3
  • 设计和实现3的第一个：完成path1
• 4
  • 设计和实现3的第一个：设计和完成部分reverse_path1

晚上

• 1
  • 图系统开会（本来要汇报结果被鸽了hhhh）