同一份数据换个结构,单次调用从 11 倍差到 3963 倍,八个台阶收成一张按操作查的表。
用同一批 key 把跳表和排序切片各跑一遍,对照插入、查找、范围三项与内存账,再看工业界为什么还是选它。
数据结构
未读误判率由每 key 位数决定;它赢在内存,输在不能删除。
一百万个请求压同一份缓存:命中率由访问分布决定,哈希加链表只决定代价,分片治的是锁不是命中率。
数据结构
未读服务之间的依赖天生就是张有向图,把它画出来之后,很多原来看不见的东西会自己浮上来:扇出、环路、单点。
Dijkstra 不能有负权边是结论,不是原因。带 done 集的标准写法在负权图上会静默给出错答案。
前面三十六篇讲原理,这一篇讲怎么把原理变成数字。perf 是唯一能回答「这几个核在干什么」的工具,也是唯一会在你真需要它的时候给你一屏 [unknown] 的工具。
Golang
未读把前十一篇学到的东西拼成一个真能用的小工具,从接参数到 go install,把每一步都跑一遍。
数据结构
未读拓扑排序就两个动作:数入度、把入度归零的取出来。有意思的是那个队列怎么开,以及环怎么发现。
Golang
未读给一个两行的函数写第一个测试,跑通、看它红、分清 Errorf 和 Fatalf,再排成表、加 Helper、跑基准。
















