[PATCH] D128089: [InstCombine] Fold strncmp of constant arrays and variable size

[Nikita Popov via Phabricator via llvm-commits]

nikic added inline comments.


================
Comment at: llvm/lib/Transforms/Utils/SimplifyLibCalls.cpp:1173
+    if (Pos == MinSize ||
+        (StrNCmp && (LStr[Pos] == '\0' && RStr[Pos] == '\0'))) {
+      // One array is a leading part of the other of equal or greater
----------------
msebor wrote:
> nikic wrote:
> > Not really sure why the change in code structure is needed. As far as I can tell, the only thing that's actually changing here is that a
> > ```
> > if (StrNCmp && (LStr[Pos] == '\0' && RStr[Pos] == '\0'))
> >   break;
> > ```
> > condition gets added to the top of the loop body? Or am I misunderstanding something here?
> The result is zero in this case, not +/-1 as the current algorithm computes.  Either way it seems like six of one vs half a dozen of the other.
> The result is zero in this case, not +/-1 as the current algorithm computes.

I don't really follow -- I just tested this, and it at least passes the tests.

> Either way it seems like six of one vs half a dozen of the other.

Agree that in terms of final outcome both are pretty much the same and I wouldn't care either way. However, this makes the patch much simpler, because it becomes a 2-line logic change. (For reference, it looks like this is the original structure from D127766, which was then changed based on a comment from @courbet, and this restores the original again.)


CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D128089/new/

https://reviews.llvm.org/D128089