algorithm

记录一些算法

record some algorithm in studying

hash.cpp

包含一些hash函数，包含加法哈希、乘法哈希、旋转哈希、32位FNV算法

here are some hash functions in hash.cpp

Consistent Hash

C++实现的一致性哈希算法

a consistent hash writen in c++, which has virtual and true nodes, and it can add or delete true and virtual nodes. But in a consistent hash, i think it must find a compatible scope of a true node hash value, so in this hash, i use the given virtual nodes hash value to select some suitable true nodes hash value to average the virtual nodes.

BlockList Deque

块状链表实现的双向链表

a deque with blocklist

QuickSort

快速排序 in python.

HeapSort

堆排序 in python.