摘要： Xor过滤器的实现是基于完美哈希函数的。所谓完美哈希函数，是指\(h(x)=y\)中，对于任意\(x\)，都不会算出来相同的两个y。比如\(h(x)=x+10\)是完美哈希函数，\(h(x)=x^{2}\)不是，因为\(h(1)=h(-1)\)。而此处使用的完美哈希函数，是使用超图分解实现的。 构建 阅读全文

摘要： Ribbon过滤器整体看是一个矩阵构建与矩阵乘法，RocksDB中对它的实现是进行了合理的空间、时间上的优化的。 符号 整个过滤器都和矩阵计算CS=R相关，C是\(n*n\)矩阵，S是\(n*m\)矩阵，R是\(n*m\)矩阵。 这里为了方便讨论定义：三个哈希函数s(x),c(x),r(x)，s是s 阅读全文

摘要： 如何使用std::mutex实现一个简单的shared_mutex? 阅读全文

摘要： 整了大半天，排查来排查去结果是PSH没有设置。PSH是干嘛的？ 阅读全文

摘要： shared_ptr的线程安全是有限的，用的时候确实还是有坑点，终究还是离不开锁啊。 阅读全文

摘要： UDP如何确保一个包被完整的接收？如何确保一个包确确实实交给了系统？UDP的POLLOUT有用吗？ 阅读全文

摘要： 才十几条内容就显示的这么差，微软你的东西真的不行啊 阅读全文

摘要： 通过猜想界面显示的全流程，以一种意料之外的方式解决了问题。有时候，问题解决了也不知道到底是为什么。 阅读全文

摘要： 这个算是一个跨多个对象解决生命周期问题的例子吧 阅读全文

摘要： 无法编译 微软有一个Bug，Spectre，现在被缓解了，但是代价是你要在VS2022中安装一大把的环境，否则此例子无法编译…… 无法安装 devcon.exe，如图执行后得到： 但是设备管理器里找得到这个设备…… 说明是安装了，但安装之后并没有执行起来 无法安装——从devcon.exe定位 de 阅读全文