代码之家 › 专栏 › 技术社区 › Matt Joiner

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

libc posix algorithm linux c

2

Matt Joiner · 技术社区 · 15 年前

做 lfind / lsearch 执行比一个典型的循环解决方案,检查每个项目,直到它匹配更好?这些功能的存在有什么特殊的原因吗?

2 回复 | 直到 15 年前

1

2

Jens Gustedt 15 年前

但这肯定不是他们的重点。它们完成了其他搜索函数的API,尤其是 bsearch tsearch .

2

1

pmg 15 年前

你只能通过测量来了解绩效。你的电脑和我的电脑的情况完全不同(我甚至可能没有一个POSIX compiant编译器无法测量) lfind

所以,如果你想知道,试试 线性搜索 测量好几次。

不管怎样。。。 C C级 . 如果你的写在 Python 我敢打赌这会比自制方法慢:)