commit | 4dc4abfc314520fc638683f923972429db447ab0 | [log] [tgz] |
---|---|---|
author | Adam Sawicki <adam.sawicki@amd.com> | Thu Oct 29 12:04:55 2020 +0100 |
committer | GitHub <noreply@github.com> | Thu Oct 29 12:04:55 2020 +0100 |
tree | 8b39171bfd9d30d0f90df21cbbd6646540ad86c3 | |
parent | 3528e2aed3e8808f33e1e7d63eeb1560456a605a [diff] | |
parent | 139741813aafdd84f927c7392121c9c7bd8163c4 [diff] |
Merge pull request #153 from r-barnes/richard/binary_fix Make binary search overflow safe
diff --git a/src/vk_mem_alloc.h b/src/vk_mem_alloc.h index e427da1..16f2632 100644 --- a/src/vk_mem_alloc.h +++ b/src/vk_mem_alloc.h
@@ -4721,7 +4721,7 @@ size_t down = 0, up = (end - beg); while(down < up) { - const size_t mid = (down + up) / 2; + const size_t mid = down + (up - down) / 2; // Overflow-safe midpoint calculation if(cmp(*(beg+mid), key)) { down = mid + 1;