POSIX lfind()/ lsearch()的性能是否比手动循环更好?

时间:2010-09-11 07:58:26

标签: c linux algorithm posix libc

lfind/lsearch是否比检查每个项目的典型循环解决方案表现更好,直到匹配为止?这些功能是否存在特殊的酱油/原因?

2 个答案:

答案 0 :(得分:2)

可能它们的效率不如自制版本,甚至可能更低,因为比较功能无法内联。

但这肯定不是他们的观点。他们完成其他搜索功能的API,特别是bsearchtsearch

答案 1 :(得分:1)

测量!

您只能通过测量了解性能。在您的计算机和我的计算机上肯定会有所不同(我甚至可能没有POSIX兼容编译器无法自己测量lfind)。不同的程序运行之间的想法是不同的。

因此,如果您需要了解,请多次尝试lfind和自制程序以及衡量

无论如何...... C库函数可能没有写在C中。如果您的lfind是用Python写的,我敢打赌它会比自制方法慢一些:)