<div dir="ltr">I'm personally in favor of having consistent intrinsics for all libc memory operations.<div><br></div><div>Beware that C doesn't guarantee 4 bytes int (could be 2 bytes), same for the count parameters (size_t could be 4 or 8 bytes) so the signature is target dependent.</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Nov 24, 2021 at 11:07 AM Dmitry Makogon via llvm-dev <<a href="mailto:llvm-dev@lists.llvm.org">llvm-dev@lists.llvm.org</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">





<div lang="EN-US" style="overflow-wrap: break-word;">
<div class="gmail-m_5704426351668190527WordSection1">
<p class="MsoNormal">I propose they have signatures similar to non-atomic/atomic llvm.memcpy:<br>
llvm_i32_ty llvm.memcmp (llvm_anyptr_ty %lhs, llvm_anyptr_ty %rhs, llvm_anyint_ty %length, llvm_i1_ty %is_volatile),<br>
llvm_i32_ty llvm.bcmp (llvm_anyptr_ty %lhs, llvm_anyptr_ty %rhs, llvm_anyint_ty %length, llvm_i1_ty %is_volatile),<br>
llvm_i32_ty llvm.memcmp.element.unordered.atomic (llvm_anyptr_ty %lhs, llvm_anyptr_ty %rhs, llvm_anyint_ty %length, llvm_i32_ty %element_size),<br>
llvm_i32_ty llvm.bcmp.element.unordered.atomic (llvm_anyptr_ty %lhs, llvm_anyptr_ty %rhs, llvm_anyint_ty %length, llvm_i32_ty %element_size).<br>
<br>
<u></u><u></u></p>
<p class="MsoNormal">Having such signatures, it’s easy to transform the libc calls to the new intrinsics.<br>
<br>
Our main motivation for having these intrinsics is that we want to have an atomic memory comparison semantics, which we can’t express through a libc call.
<br>
And if we are to add an atomic memcmp intrinsic, it’d natural to transform libc calls to intrinsics and we’d have some common logic work for all these functions.<br>
<br>
Dmitry<br>
<br>
<u></u><u></u></p>
<p class="MsoNormal"><u></u> <u></u></p>
<div>
<div style="border-right:none;border-bottom:none;border-left:none;border-top:1pt solid rgb(225,225,225);padding:3pt 0in 0in">
<p class="MsoNormal"><b><span lang="RU">От:</span></b><span lang="RU"> Chris Lattner <<a href="mailto:clattner@nondot.org" target="_blank">clattner@nondot.org</a>>
<br>
<b>Отправлено:</b> Tuesday, November 23, 2021 2:29 PM<br>
<b>Кому:</b> Dmitry Makogon <<a href="mailto:dmakogon@azul.com" target="_blank">dmakogon@azul.com</a>><br>
<b>Копия:</b> <a href="mailto:llvm-dev@lists.llvm.org" target="_blank">llvm-dev@lists.llvm.org</a><br>
<b>Тема:</b> Re: [llvm-dev] Proposal: Introduce memory comparison intrinsics<u></u><u></u></span></p>
</div>
</div>
<p class="MsoNormal"><u></u> <u></u></p>
<p class="MsoNormal"><u></u> <u></u></p>
<div>
<p class="MsoNormal"><br>
<br>
<u></u><u></u></p>
<blockquote style="margin-top:5pt;margin-bottom:5pt">
<div>
<p class="MsoNormal">On Nov 22, 2021, at 6:22 AM, Dmitry Makogon via llvm-dev <<a href="mailto:llvm-dev@lists.llvm.org" target="_blank">llvm-dev@lists.llvm.org</a>> wrote:<u></u><u></u></p>
</div>
<p class="MsoNormal"><u></u> <u></u></p>
<div>
<div>
<p class="MsoNormal">Hello everyone.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">I would like to introduce new intrinsics for memory comparison:<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">memcmp - an equivalent of libc' memcmp,<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">bcmp - an equivalent of libc' bcmp,<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">memcmp.element.unordered.atomic - an element atomic version of memcmp,<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">bcmp.element.unordered.atomic - an element atomic version of bcmp.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Currently there exist some optimizations for memcmp/bcmp libc calls.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">We would like to have these optimizations for element atomic comparisons (atomicity permitted).<u></u><u></u></p>
</div>
</div>
</blockquote>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">Could you elaborate on the specific signatures these intrinsics would have?<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">llvm.memcpy and friends exist because we want to capture additional semantics beyond what the memcpy signature does - notably alignment information.  What is all the additional information are you planning to capture for these?<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<div>
<p class="MsoNormal">-Chris<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
<p class="MsoNormal"><br>
<br>
<u></u><u></u></p>
<blockquote style="margin-top:5pt;margin-bottom:5pt">
<div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">I suggest we rewrite the existing optimizations to work with on new intrinsics and transform<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">memcmp/bcmp libc calls to the corresponding intrinsics. This is similar to what we do with<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">memcpy library calls.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Having these optimizations work on intrinsics and not on recognized libc calls<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">will allow us to share some existing transforms between atomic and non-atomic variants.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">I propose the following plan for introducing the new intrinsics:<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">1. Introduce non-atomic memcmp and bcmp intrinsics.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">2. Reimplement existing transforms for non-atomic memcmp intrinsic,<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">the same way as it's done for memcpy.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">3. Introduce atomic intrinsics and reuse the optimizations.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Please express your concerns about this.<u></u><u></u></p>
</div>
<div>
<p class="MsoNormal"> <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Dmitry<u></u><u></u></p>
</div>
<p class="MsoNormal"><span style="font-size:9pt;font-family:Helvetica,sans-serif">_______________________________________________<br>
LLVM Developers mailing list<br>
</span><a href="mailto:llvm-dev@lists.llvm.org" target="_blank"><span style="font-size:9pt;font-family:Helvetica,sans-serif">llvm-dev@lists.llvm.org</span></a><span style="font-size:9pt;font-family:Helvetica,sans-serif"><br>
</span><a href="https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev" target="_blank"><span style="font-size:9pt;font-family:Helvetica,sans-serif">https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev</span></a><u></u><u></u></p>
</div>
</blockquote>
</div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
</div>

_______________________________________________<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="https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev" rel="noreferrer" target="_blank">https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev</a><br>
</blockquote></div>