Optimize better how? The concern here would be idiv but gcc seems to strength reduce this code without uint just fine.<span></span><br><br>On Thursday, February 11, 2016, John Rose <<a href="mailto:john.r.rose@oracle.com">john.r.rose@oracle.com</a>> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="auto"><div>The uint cast version might optimize better which is why I didn't suggest the half-difference idiom. </div><div><br></div><div>And also this should be a macro or function in globalDefinitions.hpp</div><div><br></div><div>Life is too short to rediscover correct C expression semantics at every use point. <br><br>– John</div><div><br>On Feb 11, 2016, at 3:48 PM, Vitaly Davidovich <<a href="javascript:_e(%7B%7D,'cvml','vitalyd@gmail.com');" target="_blank">vitalyd@gmail.com</a>> wrote:<br><br></div><blockquote type="cite"><div>Perhaps<div><br></div><div>mid = min + (max - min)/2</div><div><br></div><div>is<span></span> better?<br><br>On Thursday, February 11, 2016, John Rose <<a href="javascript:_e(%7B%7D,'cvml','john.r.rose@oracle.com');" target="_blank">john.r.rose@oracle.com</a>> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div style="word-wrap:break-word">On Feb 11, 2016, at 4:46 AM, Roland Westrelin <<a>roland.westrelin@oracle.com</a>> wrote:<br><div><blockquote type="cite"><br><div><span style="font-family:Helvetica;font-size:16px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;line-height:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;float:none;display:inline!important">overflow issue in the binary search<span> </span></span></div></blockquote></div><br><div>The outer parens look wrong on the fix.  You want to cast to int *after* dividing by two, I think.</div><div><br></div><div>— John</div></div></blockquote></div><br><br>-- <br>Sent from my phone<br>
</div></blockquote></div></blockquote><br><br>-- <br>Sent from my phone<br>