- 博客(5)
- 收藏
- 关注
RSS订阅原创 Bitmap快速实现排序、查询、去重
Bitmap记得很久之前看到的一个看似逼格很高的面试题：一个存满32位整数的200G磁盘，怎样用4G内存找到所有出现过恰好3次的整数。所有32位整数共2 ^ 32个每个又占4 byte (32 bit)，所以一共需要2^32*4/1024/1024/1024 = 16G，如果单纯遍历并存储所有出现的数字，4G内存肯定是远远不够的，所以有没有什么更好更省空间的办法呢？答案是肯定的。我们可...
2020-04-26 15:27:51
1249
翻译 Security Analysis of Proof-of-Stake Protocol v3.0
(原文地址:https://bravenewcoin.com/assets/Whitepapers/Blackcoin-POS-3.pdf)摘要PoS 经过多年的测试已经证明其安全性。黑币的 PoS 3.0 技术中的优势已经解决了币龄 (Coin-Age)、区块奖励(Block Reward)以及区块链预计算(Blockchain Precomputation)面 临的问题。该协议是鲁棒的并且...
2018-10-15 21:49:42
288
翻译 Tendermint: Byzantine Fault Tolerance in the Age of Blockchains
AbstractTendermint 是一种在对抗条件下分布式网络中的新事件排序协议，更常见地被认为是一致性算法或原子广播。由于广泛地成功解决了不需中央集权的公共设 置问题在比如比特币、以太坊的虚拟货币领域，这个问题最近吸引了大量关注。 Tendermint 将为了提供一个有问责保障制度的安全一致性协议以及在一致性算 法之上建立任意应用的接口的经典学术工作现代化。Tendermint 是高性能...
2018-09-19 21:22:03
1555
翻译 Practical Byzantine Fault Tolerance and Proactive Recovery
Practical Byzantine Fault Tolerance and Proactive Recovery我们对互联网上可访问的在线服务日益增长的依赖性需要高可用性的无需中断即可提供正确服务的系统。软件漏洞， 运营商错误和恶意攻击是服务中断的主要原因，而且它们可能导致任意行为，也就是拜占庭故障。本文介绍了一种新的 复制算法 BFT，可用于构建容忍拜占庭故障的高可用性系统。BFT 可以在...
2018-09-19 20:11:34
3335
原创 Go语言中的Map和List实现有序Map
Go语言中的Map和List实现有序MapMap定义：Go 中 Map是一种无序的键值对的集合。Map最重要的一点是通过key来快速检索数据，key类似于索引，指向数据的值。Map是一种集合，所以我们可以像迭代数组和切片那样迭代它。不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用链式hash表来实现的。其他语言中的实现：在C++ STL 中map 采用红黑树实现，...
2018-09-18 18:02:55
8042
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人