<div dir="ltr"><div dir="ltr">Hi Paul,<br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Sat, Dec 12, 2020 at 5:37 PM Paul C. Anagnostopoulos 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">The Global ISel match table is a sequence of 64-bit entries. For the AMDGPU, there are about 261,000 entries. for the PowerPC, about 32,000. <br>
<br>
A significant amount of memory could be saved by reducing the entries to 32 bits. This would require reworking the matcher to deal with 32-bit entries, and then re-reworking some of the entries to pick up and assemble two 32-bit entries into one 64-bit integer. <br></blockquote><div><br></div><div>I was thinking the same thing recently.</div><div><br></div><div>By comparison, SelectionDAG's table is even byte-based, it would be interesting to make the comparison with that as well. Going to byte granularity surely saves even more space, which is itself a performance benefit, but may also have a performance cost due to misalignment. (SelectionDAG also uses dynamic encoding length for integers in places, which seems a more dubious choice.)<br></div><div><br></div><div>Cheers,</div><div>Nicolai</div><div><br></div><div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
<br>
I won't be surprised if there are compelling reasons to keep the entries at 64 bits. I'd like to hear those reasons.<br>
<br>
_______________________________________________<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><br clear="all"><br>-- <br><div dir="ltr" class="gmail_signature">Lerne, wie die Welt wirklich ist,<br>aber vergiss niemals, wie sie sein sollte.</div></div>