algorithm

some algorithm test

To build this project,you need cmake 2.8 and ( Visual Studio 2010 Or gcc 4.7 on Linux)

Then, following these command:

1. svn co https://github.com/snnn/algorithm/trunk algorithm
   

2. cd algorithm
   

3. mkdir b1
   cd b1
   cmake ..
   

4. make
   make test
   

5. src/SkipList.h : A SkipList.

6. src/fib.cpp: 以非递归的方式计算fib数列。

7. src/heap.h: 数据结构，堆。

8. src/hash.cpp: 一个简单的hash函数。 char[] -> uint32_t

9. src/randomImpl1.h: LCG随机数生成器。

10. src/sort.h： 几种排序算法

11. src/TASLock.h: TAS spin-lock algorithm

12. src/TTASLock.h: TTAS spin-lock algorithm