<p dir="ltr">Do we know the upper limit for size? We could divide both operands by a constant using shifts.</p>
<p dir="ltr">Sent from phone</p>
<div class="gmail_quote">On May 15, 2013 11:11 PM, "Sergey Matveev" <<a href="mailto:earthdok@google.com">earthdok@google.com</a>> wrote:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hi kcc, glider,<br>
<br>
The 32-bit offset overflowed when more than 4GB was allocated in a size<br>
class. Also removed the misleading comment.<br>
<br>
<a href="http://llvm-reviews.chandlerc.com/D797" target="_blank">http://llvm-reviews.chandlerc.com/D797</a><br>
<br>
Files:<br>
  lib/sanitizer_common/sanitizer_allocator.h<br>
<br>
Index: lib/sanitizer_common/sanitizer_allocator.h<br>
===================================================================<br>
--- lib/sanitizer_common/sanitizer_allocator.h<br>
+++ lib/sanitizer_common/sanitizer_allocator.h<br>
@@ -492,11 +492,7 @@<br>
   }<br>
<br>
   static uptr GetChunkIdx(uptr chunk, uptr size) {<br>
-    u32 offset = chunk % kRegionSize;<br>
-    // Here we divide by a non-constant. This is costly.<br>
-    // We require that kRegionSize is at least 2^32 so that offset is 32-bit.<br>
-    // We save 2x by using 32-bit div, but may need to use a 256-way switch.<br>
-    return offset / (u32)size;<br>
+    return (chunk % kRegionSize) / size;<br>
   }<br>
<br>
   NOINLINE Batch* PopulateFreeList(AllocatorStats *stat, AllocatorCache *c,<br>
</blockquote></div>