mirror of
https://github.com/PrimeDecomp/prime.git
synced 2025-12-16 22:17:02 +00:00
Match rstl::lower_bound
Thanks Antidote
This commit is contained in:
@@ -100,8 +100,8 @@ It lower_bound(It start, It end, const T& value, Cmp cmp) {
|
||||
int dist = distance(start, end);
|
||||
It it = start;
|
||||
while (dist > 0) {
|
||||
it = start;
|
||||
int halfDist = dist / 2;
|
||||
it = start;
|
||||
advance(it, halfDist);
|
||||
if (cmp(*it, value)) {
|
||||
start = it;
|
||||
|
||||
Reference in New Issue
Block a user