qqwx

导航

2015年8月6日 #

bitcask

摘要： Bitcask模型是一种日志型kv模型。所谓日志型，是指它不直接支持随机写入，而是像日志一样支持追加操作。Bitcask模型将随机写入转化为顺序写入。任意时刻，系统中只有一个数据文件支持写入，称为active data file。其余的数据文件都是只读文件，称为older data file。即所有... 阅读全文

posted @ 2015-08-06 21:02 qqwx 阅读(570) 评论(0) 推荐(0) 编辑

求整型中二进制1的个数

摘要： 1. 确定二进制1的个数：->循环死&->x-1&x->查表，分写死与动态生成，动态生成方法：BitsSetTable256[i] = (i &1) + BitsSetTable256[i /2];->并行位运算： int BitCount4(unsigned int n){ n = (n &0x... 阅读全文

posted @ 2015-08-06 20:34 qqwx 阅读(344) 评论(0) 推荐(0) 编辑