- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 Magic Number 在编程中的使用
MAGIC_NO,好方法!调试无锁线程池代码过程中,采用了一种很有意思的技术,和大家share一下。她的名字叫:MAGIC NUMBER。假设我们有了一大块缓冲区(以下称buffer),say,1M,这一块缓冲区将用来满足很多小的顺序到来的内存请求,并且,其释放先后次序和申请次序一致。我们可以考虑采用环形队列来解决这个问题。为了记录分配出去的内存块(以下称buflet)的大小、状态等信息,
2008-08-23 00:32:00 3093
转载 MapReduce
MapReduce 开放分类: 编程、互联网、计算机、google、并行计算MapReduce是一种编程模型(并不是google自己开发的编程工具),用于大规模数据集(大于1TB)的并行运算。概念"Map(映射)"和"Reduce(化简)",和他们的主要思想,都是从函数式编程语言里借来的,还有从矢量编程语言里借来的特性。他极大地方便了编程人员在不会分布式并行编程的情况下,将
2008-08-06 20:14:00 751 1
原创 由GFS中的一个改进想到的
上一版GFS中,文件搜索采用的是顺序扫描(Scan through),当发现瓶颈后修改算法,采用二分搜索,效率大大提高。有这个例子可以看到,高效率的代码并不是一次成型的,就连GFS这样高性能的代码都是一样。在实现过程中我们不妨先采用最简单直接的方式来实现我们的设计,然后找出瓶颈,再仔细修改,这样可以更好地保证软件质量和效率。
2008-08-03 21:01:00 758
同义词词林(扩展版)
2010-05-18
FASS简介-抗锯齿原理
2009-01-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人