分析levelDB源码的时候遇到的...发现是一个广泛应用的hash算法，而且是纯c写的，于是找来了源码看。

**MurmurHash** 是一种非[加密](https://zh.wikipedia.org/wiki/)型[哈希函数](https://zh.wikipedia.org/wiki/)，适用于一般的哈希检索操 …

起因是最近在看levelDB源码，其中port里的atomic_pointer.h文件用到了内存屏障。。

于是来学习一下。。

粗略得说下我自己的理解。

参考资料：

awk_维基百科

awk简明教程

awk是一门比较古老但是很好用的文本处理工具（语言?）

语法还是很好懂的。。。转载了一篇文章。。。算是简明手册？ 不过台词有点糟糕orz

基本全文照搬了：关于C++ const 的全面总结

总结全面还是要一点时间的orz..感谢原作者，暂时没发现有什么错误（?

其中对我而言比较陌生的是“const修饰成员函数”的用法。。已经加粗。

原始论文：一致性哈希

本来不打算放的。。被批评说太不严谨orz..

说说自己的理解好了。。

大概就是。。。hash的时候。。一开始有n个桶。。你设计的函数是y=x%n...看起来美滋滋。。。

参考：[wiki_FHS](http://Filesystem Hierarchy Standard)

其实这东西。。。虽然有一个统一的标准。。。但是不同发行版。。。或者同一个发行版的不同版本。。。差异貌似都蛮大的。。。所以只是理论上各个目录的作用。。。可能和具体的发行版不符。。。

参考链接

简要概述原理： 每个文件都由各种不同代码组成，比如01代码。这类文件只有数字0与1组合。 压缩原理就是 【通过寻找其中的规律，简化数字的排列】。 比如 00000110001111111111 可以简化成 5个0,2个1,3个0,10个1的排列 100000000000 可以简化成数学的 10^10

回想起大一的时候打cf...那个时候对C++还不怎么熟悉。。。用sort不会自定义排序方式。。

于是手写快排。。。直接取中间元素没加随机化。。。跪了。。。

起因是百度实习二面的时候被问了一道类似这样的题：

给我下面的代码，问有没有什么问题。

 1    /* ***********************************************
 2    Author :111qqz
 3    Created Time :2017年02月28日 星期二 14时49分37秒
 4    File Name :vector.cpp
 5    ************************************************ */
 6    #include <cstdio>
 7    #include <vector>
 8 …