发布我的开源cache库ccache

converse

是的 我的blog上也有人是这么建议的 今后的版本决定这么做了 以前没有这方面的经验.

yangsf5

下不动啊。。资源是 0/1。。

版主的博客在哪啊，想拜读。

另外能把你的cache发给我一份么？感激

[ 本帖最后由 yangsf5 于 2009-1-5 13:03 编辑 ]

yangsf5

挂迅雷挂了20分钟。。。终于下来了。。。

blueboy83

mark一个
感觉做web应用比较适合

pilgrim_kevin

学习下。

albcamus

能改个名字吗？ 冲突了：

rpm -qi ccache
Name        : ccache                       Relocations: (not relocatable)
Version     : 2.4                               Vendor: Fedora Project
Release     : 11.fc8                        Build Date: 2007年10月03日 星期三 00时53分56秒
Install Date: 2008年04月01日 星期二 12时48分33秒      Build Host: xenbuilder2.fedora.redhat.com
Group       : Development/Tools             Source RPM: ccache-2.4-11.fc8.src.rpm
Size        : 86820                            License: GPLv2+
Signature   : DSA/SHA1, 2007年10月25日 星期四 08时41分28秒, Key ID b44269d04f2a6fd2
Packager    : Fedora Project
URL         : http://ccache.samba.org/
Summary     : C/C++ compiler cache
Description :
ccache is a compiler cache.  It acts as a caching pre-processor to
C/C++ compilers, using the -E compiler switch and a hash to detect
when a compilation can be satisfied from cache.  This often results in
a 5 to 10 times speedup in common compilations.

flw

lcache

converse

发布0.2版本,主要改动:

0.2版本:
cmpfun函数指针去掉了size参数, 因为我认为这个参数应该由使用该cache的用户去关心,见test/testcache.c中的示例代码
加入两个api:update_or_insert_data和visit_cache
同时还有unlock_cache api,因为某些使用C++的用户如果使用了C++的异常处理,在调用ccache中的API时抛出异常将导致ccache没有解锁
, 以后就不能再使用了, 提供这个API是为了在抛出异常的时候用户自己释放锁

另外,这个版本还修正了原来的两个低级错误:第一个是在ccache.h中加入了对__cplusplus宏的处理,如果不加入这个宏的处理,那么如果用gcc编译了
ccache,而用g++编译链接生成的静态库将导致链接错误;第二个将makefile中的
testcache:test/testcache.c $(OBJS)
        $(CC) -o $(TESTCACHE) $(OBJS) $(TESTDIR)/*.c -L$(LIB_DIR) -l$(LIBNAME) $(CFLAGS) $(INCLUDE) -lpthread
改成了:
testcache:test/testcache.c $(LIB)
    $(CC) -o $(TESTCACHE) $(TESTDIR)/*.c -L$(LIB_DIR) -l$(LIBNAME) $(CFLAGS) $(INCLUDE) -lpthread

yangsf5

1.     while (0 <= index)
   
2. 
   
3.     {
   
4. 
   
5.         node = NODE(cache, index);
   
6. 
   
7.         nodekey = NODE_KEY(node);
   
8. 
   
9. 
   
10. 
    
11.         if (!cmp(key, nodekey))
    
12. 
    
13.         {
    
14. 
    
15.             break;
    
16. 
    
17.         }
    
18. 
    
19. 
    
20. 
    
21.         index = node->next;
    
22. 
    
23.     }

复制代码

版主的这个找节点是用遍历链表的阿？
我要维护一个1.5w节点的cache，这样会降低效率么？

如果设计成哈希表那样的，可以直接由数据的key找到对应节点的。。。但又会解决哈希冲突的开销和映射。。。

两种效率怎么取舍阿？

converse

你没有看完这个代码,是采用HASH-LIST的复合数据结构.