<div dir="ltr"><div dir="ltr">On Wed, Oct 28, 2020 at 11:13 AM Paul C. Anagnostopoulos <<a href="mailto:paul@windfall.com">paul@windfall.com</a>> wrote:<br></div><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">StringSwitch just uses a series of Case functions that compare the target against each case string. </blockquote><div><br>Fair point - your proposal is to take advantage of sorting, essentially? Knowing which subset start with certain characters or not. Perhaps there could be a version of StringSwitch that only works on sorted input (a named variant, an extra flag, etc) - asserts if the inputs aren't sorted, and then relies on that sorting to be able to take advantage, maybe make a short trie or the like.<br><br>But yeah, that's probably a bigger design problem you might not be able to/interested in changing right now, coming back to your original question of "when should I use StringSwitch and when should I do something else (hash map, etc)". I don't know what the current tipping point is there.<br> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">Once the target is matched, the remaining Case functions bypass the comparison. One way or the other, it goes through all the Case's. I don't think there is any way to optimize this. Does anyone know if the compiler does something clever?<br>
<br>
At 10/28/2020 12:58 PM, David Blaikie wrote:<br>
<br>
>On Wed, Oct 28, 2020 at 9:56 AM Paul C. Anagnostopoulos via llvm-dev <<mailto:<a href="mailto:llvm-dev@lists.llvm.org" target="_blank">llvm-dev@lists.llvm.org</a>><a href="mailto:llvm-dev@lists.llvm.org" target="_blank">llvm-dev@lists.llvm.org</a>> wrote:<br>
>At what point should I consider changing from a StringSwitch construct to something more efficient? TableGen has a few of them. In particular, the switch for looking up a bang operator has about 40 cases, all short strings.<br>
><br>
>One trivial improvement would be to split it into two StringSwitch's based on the first letter of the operator name.<br>
><br>
>If that improves performance, then it sounds like a bug/area for improvement in StringSwitch itself, perhaps? <br>
<br>
</blockquote></div></div>