DescriptionFix possible integer overflow in SkTSearch's midpoint calculation
Probably unlikely to matter in practice, but SkTQSort calculates its
midpoint correctly, so we might as well do it here too. For more
background, see Joshua Bloch's "Nearly All Binary Searches and
Mergesorts are Broken" post:
http://googleresearch.blogspot.ru/2006/06/extra-extra-read-all-about-it-nearly.html
This doesn't change any public API.
TBR=reed@google.com
Committed: https://skia.googlesource.com/skia/+/07ed41fa405fe5f22c85f2fc9935397bbaa9c13b
Patch Set 1 #Patch Set 2 : Fix operator precedence #Messages
Total messages: 16 (6 generated)
|