+#include <msp/core/algorithm.h>
#include "camera.h"
#include "renderer.h"
#include "zsortedscene.h"
void ZSortedScene::add(Renderable &r)
{
- if(renderables.insert(&r).second && !sorted_cache.empty())
- sorted_cache.push_back(&r);
+ auto i = lower_bound(renderables, &r);
+ if(i==renderables.end() || *i!=&r)
+ {
+ renderables.insert(i, &r);
+ if(!sorted_cache.empty())
+ sorted_cache.push_back(&r);
+ }
}
void ZSortedScene::remove(Renderable &r)
{
- renderables.erase(&r);
- sorted_cache.clear();
+ auto i = lower_bound(renderables, &r);
+ if(i!=renderables.end() && *i==&r)
+ {
+ renderables.erase(i);
+ sorted_cache.clear();
+ }
}
void ZSortedScene::set_order(SortOrder o)