<div dir="auto"><div><div class="gmail_extra"><div class="gmail_quote">On 1 May 2017 9:15 am, "Craig Topper via cfe-dev" <<a href="mailto:cfe-dev@lists.llvm.org">cfe-dev@lists.llvm.org</a>> wrote:<br type="attribution"><blockquote class="quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Adding cfe-dev. Removing llvm-dev. Frontend and libary discussions are better represented on that list.</div></blockquote></div></div></div><div dir="auto"><br></div><div dir="auto">True, but we might also want to consider whether llvm's loop idiom recognition pass should be able to catch this.</div><div dir="auto"><br></div><div dir="auto"><div class="gmail_extra"><div class="gmail_quote"><blockquote class="quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="gmail_extra"><div><div class="m_5142789995598148013gmail_signature" data-smartmail="gmail_signature">~Craig</div></div>
<br><div class="gmail_quote"><div class="elided-text">On Sat, Apr 29, 2017 at 7:13 AM, Daniel Cooke via llvm-dev <span dir="ltr"><<a href="mailto:llvm-dev@lists.llvm.org" target="_blank">llvm-dev@lists.llvm.org</a>></span> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="elided-text"><div style="word-wrap:break-word">Hi,<div><br></div><div>I recently posted a question on StackOverflow regarding the performance of std::find and std::count when provided with char* input: <a href="http://stackoverflow.com/questions/43483378/why-arent-stdcount-and-stdfind-optimised-to-use-memchr" target="_blank">http://stackoverflow.co<wbr>m/questions/43483378/why-arent<wbr>-stdcount-and-stdfind-optimise<wbr>d-to-use-memchr</a>.</div><div><br></div><div>I would propose adding overloads of these functions for char* and const char* inputs that delegate to memchr, something like:</div><div><br></div><div><div>inline const char* find(const char* first, const char* const last, const char value)</div><div>{</div><div><span class="m_5142789995598148013m_-4336508853031706628Apple-tab-span" style="white-space:pre-wrap"> </span>const auto result = std::memchr(first, value, last - first);</div><div><span class="m_5142789995598148013m_-4336508853031706628Apple-tab-span" style="white-space:pre-wrap"> </span>return result != nullptr ? static_cast<const char*>(result) : last;</div><div>}</div></div><div><br></div><div><div>inline typename std::iterator_traits<const char*>::difference_type</div><div>count(const char* first, const char* const last, const char value)</div><div>{</div><div><span class="m_5142789995598148013m_-4336508853031706628Apple-tab-span" style="white-space:pre-wrap"> </span>typename std::iterator_traits<const char*>::difference_type result {0};</div><div><span class="m_5142789995598148013m_-4336508853031706628Apple-tab-span" style="white-space:pre-wrap"> </span>while (first && first != last) {</div><div><span class="m_5142789995598148013m_-4336508853031706628Apple-tab-span" style="white-space:pre-wrap"> </span>if ((first = static_cast<const char*>(std::memchr(first, value, last - first)))) {</div><div><span class="m_5142789995598148013m_-4336508853031706628Apple-tab-span" style="white-space:pre-wrap"> </span>++result;</div><div><span class="m_5142789995598148013m_-4336508853031706628Apple-tab-span" style="white-space:pre-wrap"> </span>++first;</div><div><span class="m_5142789995598148013m_-4336508853031706628Apple-tab-span" style="white-space:pre-wrap"> </span>}</div><div><span class="m_5142789995598148013m_-4336508853031706628Apple-tab-span" style="white-space:pre-wrap"> </span>}</div><div><span class="m_5142789995598148013m_-4336508853031706628Apple-tab-span" style="white-space:pre-wrap"> </span>return result;</div><div>}</div></div><div><br></div><div>I’ve never contributed to LLVM, so I’m not sure how to proceed, if this is a change that is likely to be accepted?</div><div><br></div><div>Best,</div><div>Dan</div><div><br></div></div><br></div>______________________________<wbr>_________________<br>
LLVM Developers mailing list<br>
<a href="mailto:llvm-dev@lists.llvm.org" target="_blank">llvm-dev@lists.llvm.org</a><br>
<a href="http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev" rel="noreferrer" target="_blank">http://lists.llvm.org/cgi-bin/<wbr>mailman/listinfo/llvm-dev</a><br>
<br></blockquote></div><br></div>
<br>______________________________<wbr>_________________<br>
cfe-dev mailing list<br>
<a href="mailto:cfe-dev@lists.llvm.org">cfe-dev@lists.llvm.org</a><br>
<a href="http://lists.llvm.org/cgi-bin/mailman/listinfo/cfe-dev" rel="noreferrer" target="_blank">http://lists.llvm.org/cgi-bin/<wbr>mailman/listinfo/cfe-dev</a><br>
<br></blockquote></div><br></div></div></div>