noleave 发表于 2014-01-23 14:34

gcc链接时,搜索库函数时,是怎样的算法?

假如我有一个库,名字为libaa.a或者是libaa.so,其中包含了2个函数定义(funa()和funb())。我把这个库文件放到了系统默认lib目录下,然后我有一个应用程序包含了libaa的头文件(aa.h),主程序中调用了其中一个函数funb()
此时有2个问题:
1.GCC编译时检测到了主程序调用funb(),肯定要在系统默认的lib目录下搜索库,这个搜索的算法是怎样呢?是不是需要依次搜索目录下的所有库文件,然后提取每个库文件的函数表,与funb()比较,一直找到对应的。如果是这样,链接的速度会不会非常的慢?因为要依次搜索所有的库文件。如果目录下有成千上万的库文件,然后需要的函数又在最后一个库文件,这样是不是效率极低?

2.如果是静态连接,我主程序中虽然只使用了funb(),是不是链接完毕后,链接器是把funb()拷贝到目标文件中,还是拷贝了整个aa库?

多谢各位高手了!

MMMIX 发表于 2014-01-23 15:41

noleave 发表于 2014-01-23 14:34 static/image/common/back.gif
1.GCC编译时检测到了主程序调用funb(),肯定要在系统默认的lib目录下搜索库,这个搜索的算法是怎样呢?是不是需要依次搜索目录下的所有库文件,然后提取每个库文件的函数表,与funb()比较,一直找到对应的。如果是这样,链接的速度会不会非常的慢?因为要依次搜索所有的库文件。如果目录下有成千上万的库文件,然后需要的函数又在最后一个库文件,这样是不是效率极低?

你要通过 -l 选项指定要链接的库,gcc 只会去检查你指定的这些库,而不是所有的库都检查一遍。


2.如果是静态连接,我主程序中虽然只使用了funb(),是不是链接完毕后,链接器是把funb()拷贝到目标文件中,还是拷贝了整个aa库?
不会拷贝整个静态库。

humjb_1983 发表于 2014-01-26 12:34

内核板块也看到了,进来学习一下。
页: [1]
查看完整版本: gcc链接时,搜索库函数时,是怎样的算法?