summaryrefslogtreecommitdiff
path: root/gfx/gl/instanceVertices.h
diff options
context:
space:
mode:
Diffstat (limited to 'gfx/gl/instanceVertices.h')
-rw-r--r--gfx/gl/instanceVertices.h7
1 files changed, 3 insertions, 4 deletions
diff --git a/gfx/gl/instanceVertices.h b/gfx/gl/instanceVertices.h
index 51bf4bc..228020d 100644
--- a/gfx/gl/instanceVertices.h
+++ b/gfx/gl/instanceVertices.h
@@ -137,16 +137,15 @@ protected:
new (&at(pidx)) T {std::move(data[next])};
(data[next]).~T();
*std::find_if(index.begin(), index.end(), [this](const auto & i) {
- const auto n = &i - index.data();
- return i == next && std::find(unused.begin(), unused.end(), n) == unused.end();
+ return i == next && !std::binary_search(unused.begin(), unused.end(), &i - index.data());
}) = index[pidx];
}
if (pidx == index.size() - 1) {
index.pop_back();
}
else {
- // Remember p.index is free index now
- unused.push_back(pidx);
+ // Remember p.index is free index now, keeping it sorted
+ unused.insert(std::upper_bound(unused.begin(), unused.end(), pidx), pidx);
}
}