2013年2月2日

链接时指定动态库路径

摘要: 生成动态链接库的时候,尝试运行,结果显示找不到动态库,使用ldd命令也查找不到,可以使用几种方法,可以看看man 8 ld.so;这里只记录了一种: gcc -o test main.o -L. -lpic -Wl,-rpath=/home/ryoma/Exercise/programmer/pic/test 阅读全文

posted @ 2013-02-02 21:21 阿加 阅读(475) 评论(0) 推荐(0)

idr 图示

摘要: 看了idr的源码,思想基本同基数树一致,在网上找了几副图:图片引用自:http://blog.csdn.net/yyttiao/article/details/8164029pre_get:单层情况下的布局:在idr.layers == 1 的情况就是上面这图所示,所有的ptr都落在ary对应的地址区域...而对应得到的id值就是0到31.也就是5位..用4字节的低5位表示0到31 这32个地址对应的区域..下面再看下2层的情况从前副图中,我们总结下..在1层中,id最大值为1 << 5(32只需要5个二进制位) * 1 = 在2层中1 << 5(32只需要5个二进制位 阅读全文

posted @ 2013-02-02 18:35 阿加 阅读(295) 评论(0) 推荐(0)

基数树 radix_tree

摘要: Makefile:1 mytest: radix-tree.o test.o 2 gcc -Wall -fno-builtin $^ -o $@3 radix-tree.o: radix-tree.c4 gcc -c $^ -o $@5 test.c: test.o6 gcc -c $^ -o $@7 8 clean:9 rm radix-tree.o test.o myte... 阅读全文

posted @ 2013-02-02 12:29 阿加 阅读(1293) 评论(0) 推荐(0)

导航