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

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

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

于是来学习一下。。

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

参考资料

看leveldb源码中遇到的，关于lock-free 和 wait-free..感觉这个讲得不错，我试着翻译一下？

There are two types of [non-blocking thread synchronization](http://en.wikipedia.org/wiki/Non-blocking_synchronization) algorithms - lock-free, and wait-free. Their meaning is often confused. In lock-free systems, while any particular computation may be …

参考资料：

awk_维基百科

awk简明教程

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

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

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

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

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

印象中是并没有看到jd，只是要求熟悉算法和数据结构+C艹...于是当时扔了份简历过去。

然后立刻就接到了一个电话，大概问了下一些基本情况。。以及。。你为什么不考研。。。

系统信息：

表现为不管外放还是耳机。。都没有声音。。。

解决办法：

pacmd set-card-profile alsa_card.pci-0000_00_1b.0 output:analog-stereo+input:analog-stereo

参考资料

原始论文：一致性哈希

本来不打算放的。。被批评说太不严谨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