c - strnmp() 实现优化

Question

如果我有一个 strncmp() 的实现来检查两个字符串是否相同，我可以通过执行以下操作来显着优化它:

if (str1 == str2) {
    return true;
} else {
    /* Do real comparison here */
}

请注意，由于我正在实现与 C 库不同的东西，因此这些都是非标准的，这是故意的。

这背后的逻辑是:如果两个字符串实际上指向同一个位置，那么它们一定是相同的。如果字符串很长，这可以节省大量检查工作。

Answer 1

你能做到。

它是否真正加速您的应用程序将取决于您的应用程序的行为。

• 如果“相等”字符串经常是不同的指针，或者如果您正在比较的字符串很少“相等”，那么您的优化实际上可能会减慢应用程序的速度。

• 如果您将应用程序更改为(例如)标准化字符串，以便“相等”字符串始终具有相同的指针值，那么这样做的开销¹可能会超过节省的成本.

<小时/>

^{1 - 例如，通过构建一个已经见过的字符串的巨大哈希表。注意:小心内存泄漏!}