- 博客(12)
- 收藏
- 关注
原创 fmt::format 性能测试
O0 下fmt 比直接用 string 相加快很多,略弱于reserve 后 append。 O2 下fmt 是最快的,append反而是最慢的无脑用fmt。
2024-05-08 18:47:34 199 1
原创 分布式一致性协议学习笔记
Paxos前传-The Part-Time Parliament(一)The Part-Time Parliament(二):几个定理The Part-Time Parliament(三):协议流程The Part-Time Parliament(四):Paxos一致性证明The Part-Time Parliament 中英版本翻译资料ruft介绍
2024-03-05 15:16:29 401 1
原创 布隆过滤器
在检查一个数据是否存在时,使用相同的哈希函数,并检查得出的。,利用高数常用技巧去对数后求导降幂,可以求出。个哈希函数将原数据分解为哈希表中的。我们想要知道一个元素误判的概率有多少。位置,那么误判当且仅当这。增大时,误判概率一定减小,我们还不能轻易的看出规律。布隆过滤器是一个长度为。每插入一个数据时,使用。个元素,哈希表长度为。个元素,每个元素映射。都很大,用极限进行估算。增大时误判概率一定增大。固定时,选取什么样的。最优,那么也就是求出。以下为数学推导,可略过。
2023-10-25 13:46:28 54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人