<div dir="ltr"><div><div>Thanks for the link - I didn't know about that paper. <br><br>I just replaced the existing refs since they're all dead (investigating: <a href="http://llvm.org/bugs/show_bug.cgi?id=20494">http://llvm.org/bugs/show_bug.cgi?id=20494</a>).<br></div>The LLVM implementation appears to be taken directly from Hacker's Delight - eg, see the code and comments for APInt::magic().<br><br></div>I can add a ref to the Granlund, Montgomery paper too if you think that's better.<br><div><div><div><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Sep 15, 2014 at 3:02 PM, Joerg Sonnenberger <span dir="ltr"><<a href="mailto:joerg@britannica.bec.de" target="_blank">joerg@britannica.bec.de</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><span class="">On Mon, Sep 15, 2014 at 07:47:44PM -0000, Sanjay Patel wrote:<br>
> Author: spatel<br>
> Date: Mon Sep 15 14:47:44 2014<br>
> New Revision: 217814<br>
><br>
> URL: <a href="http://llvm.org/viewvc/llvm-project?rev=217814&view=rev" target="_blank">http://llvm.org/viewvc/llvm-project?rev=217814&view=rev</a><br>
> Log:<br>
> Replace dead links to "Hacker's Delight" with general references. NFC.<br>
<br>
</span>Isn't the canonical reference for the complete algorithm the following<br>
paper:<br>
<a href="http://gmplib.org/~tege/divcnst-pldi94.pdf" target="_blank">http://gmplib.org/~tege/divcnst-pldi94.pdf</a><br>
<br>
.%A Torbj\(:orn Granlund<br>
.%A Peter L. Montgomery<br>
.%T Division by Invariant Integers Using Multiplication<br>
.%J ACM SIGPLAN Notices<br>
.%D June 1994<br>
.%N Issue 6<br>
.%V Volume 29<br>
.%P 61-72<br>
<span class=""><font color="#888888"><br>
Joerg<br>
</font></span><div class=""><div class="h5">_______________________________________________<br>
llvm-commits mailing list<br>
<a href="mailto:llvm-commits@cs.uiuc.edu">llvm-commits@cs.uiuc.edu</a><br>
<a href="http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits" target="_blank">http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits</a><br>
</div></div></blockquote></div><br></div></div></div></div></div>