12
Oct
2013

一种针对微量英文文本压缩方法

标签: C 算法
去年准备申请的一个专利,结果说算法不能申请专利,悲惨(不过另一个同步的过了,也算抵消了),就索性公开出来了~

阅读全文>>

25
Jul
2013

一种基于CAS的无锁并发HashTable设计及C代码实现

标签: C 并发



在多线程环境下,我们常常用JavaConcurrentHashMap,但其实这个Map仍然是要使用锁的,只不过使用了一种被称为StripeLock的方式。这里我们试着实现一个完全无锁的HashTable

阅读全文>>