二月待读/点子

https://github.com/git-hulk/tcpkit

这个小工具是抓包打印延迟的。挺好用,学习一下,改成c++版本

这个抓包库很全 https://github.com/mfontanini/libtins,资料很多 http://libtins.github.io/examples/

再套上sol2,加上arg解析,就完成了

Read More

Napkin Problem

现在是20年代了,计算机领域所有的指标都在变快。如何才能快速估算?

这里有一个估算系列的问题https://sirupsen.com/napkin/,以及需要的参数 https://github.com/sirupsen/napkin-math

Read More


merkle tree aka hash tree

顾名思义,就是记录key和对应value hash的一棵二叉树。

树的形态

通过每层hash来校验数据块

如果要求严苛,hash函数需要用安全的xxhash之类的。如果要求仅仅是校验 crc即可

Read More


为什么nanolog这么快

  • 没有锁,spdlog是mpmc+锁的模式,nanolog是spsc组合模式

  • 二进制日志写入,没有写放大

论文地址 https://www.usenix.org/system/files/conference/atc18/atc18-yang.pdf

这里有一篇介绍 https://zhuanlan.zhihu.com/p/136208506还有很多优化的点子,比如cache miss,比如tsc读时间


Read More



1月待读

我感觉看不完了

另外,趁着假期,把知乎收藏夹/微博收藏夹和印象笔记都整理一下

Read More

^