What's Really New with NewSQL?
Anna KVS中的Lattice是什么?
Anna KVS官网对Anna的特性总结得非常到位:1. Crazy Fast, 2. Super-Scalable, 3. Flexibly Consistent。这里只关注Flexibly Consistent这一项,讲讲Anna是怎么实现灵活的consistency的。这篇博客算是论文导读,详细内容读者仍要仔细阅读论文原文 Anna: A KVS For Any Scale。
Lattice是什么,基于格怎么实现灵活的多种一致性,漫谈Consistency和Isolation Level。
C++中typename关键字的用法
本文介绍了C++中typename关键字的使用方法。
1.用在模板定义里,标明其后的模板参数是类型参数。
2. 模板中标明“内嵌依赖类型名”
3. 例外 (1) 类模板定义中的基类列表。 (2) 类模板定义中的初始化列表。
《挑战程序设计竞赛》读书笔记(三)图算法 图搜索 最短路 最小生成树
本文是《挑战程序设计竞赛》读书笔记的第三篇,主要涉及图算法,图的搜索,单源最短路和所有点对的最短路Floyd算法,最小生成树算法。文中解释了Roadblocks问题:求出图中指定的起点s和终点e之间次短路(第二短的路径);Conscription招兵问题。
Cwinux源码解析(三)
Cwinux net包 代码解析,网络基本要素的封装,socket,建立连接,建立监听。
Raft One-Server成员变更
Visual Studio中的断点:命中计数 调用堆栈函数 条件断点
断点:在VS 调试器中使用命中计数,调用堆栈函数,条件来在某时某位置停下来。主要内容:在任意位置停下,设置断点,使用断点的高级功能,使用代码表达式来设置断点条件,使用设备/进程/线程等来设置断点条件,数据断点,使用追踪点打印到输出窗口等。
Split-Order Hash基本原理
之前阅读论文并实现了一个可扩展的哈希表,已经在生产环境使用。这里简单描述一下思路和一些经验教训,详细的实现可以参见论文。
《挑战程序设计竞赛》读书笔记(六)线段树和RMQ
本文是《挑战程序设计竞赛》中线段树一节的读书笔记。主要介绍了线段树和RMQ(range minimun query)的原理和实现。