2009-12-02 Lock-Free Skiplist アルゴリズム algorithm マルチコアCPUの時代なので、アルゴリズムの復習がてらいろいろ実装してみることにした。 手始めにSkiplistとLock-Free Skiplist。言語はC。Javaは楽すぎて難点が分からないし、LL系ではatomicな処理ができないのでlock-freeなアルゴリズムが実装できないため。C++はboostを睨みつつ手を出すかも。