20

今日目标：debug完成twitter query；hw测单机版6跳7500（希望看看达标没有啦；希望还有时间可以开始优化单机版，如果尚未达标的话）

上午

• 1
  • 整理hw code
  • gpt毕设提纲hh
• 2
  • debug twitter bibfs
  • twitter的log太大，找测试数据测试
• 3
  • 发现原因，去重
  • bug解决

joint: 
        21497565(1,2)
        23934110(1,4)
        
grep -A 3 -E '21497565|23934110' nohup.out

s边扩展第0层
        n=21497565
                scnt[n]==0
                scnt[n]=1 sd[n]=1
        n=23932899
--
        n=23934110
                scnt[n]==0
                scnt[n]=1 sd[n]=1
        n=23934184
--
t边扩展第1层
        n=21497565
                tcnt[n]==0
                meet
                tcnt[n]=2 td[n]=2 vcnt是2，但是v是第1层的，不可能有两条路径到它，除非有重边
--
        n=23934110
                tcnt[n]==0
                meet
                tcnt[n]=2 td[n]=2 vcnt是2，但是v是第1层的，不可能有两条路径到它，除非有重边
--
        n=23934110
                td[n] == vd + 1
                tcnt[n]=4
        n=23934111
--
        21497565(1,2)
        23934110(1,4)
6       16,942,022us

• 4
  • 下载数据集
    遇到的问题：
    Connecting to objects.githubusercontent.com (objects.githubusercontent.com)|185.199.110.133|:443… failed: Connection timed out.
    Connecting to objects.githubusercontent.com (objects.githubusercontent.com)|185.199.109.133|:443… failed: No route to host.

下午

一个啥活动，我喜欢这个企业家！讲故事娓娓动听，鸡汤也很有道理

晚上

目标：不优化的情况下把7500 6hop run起来看达标没有；twitter数据集下载和改load

• 1
  - chatx
  - design dynamic type map
  - code load_vertices
• 2
  - no, we don’t need to touch load_vertices
  - code dynamic type map
  - debug 6 hop
• 3
  - debug 6 hop
• 4
  - 问题出在多线程上
  - 且两次run的错误结果不一样
  - 且多的顶点都是microservice以上的顶点
  - 怀疑是cc划分问题，run几次输出下cc
  - 单线程输出的cc也是每个cc只有一个leaf，所以问题出在cc划分算法上
  - 但是这可能是对的。并查集单线程试一下
  - 并查集结果是全部leaf都是一个cc中的，因此color算法有问题