summaryrefslogtreecommitdiff
path: root/test
diff options
context:
space:
mode:
authorDan Goodliffe <dan@randomdan.homeip.net>2024-06-30 19:05:02 +0100
committerDan Goodliffe <dan@randomdan.homeip.net>2024-06-30 19:05:05 +0100
commitf83d7cc0e2f0f6558783a5f3f146c10417e9225a (patch)
treec25d723d8e9a3954b41f48c0e7e64d7a6ed8e1cd /test
parentFix run rules for perfs (diff)
downloadilt-f83d7cc0e2f0f6558783a5f3f146c10417e9225a.tar.bz2
ilt-f83d7cc0e2f0f6558783a5f3f146c10417e9225a.tar.xz
ilt-f83d7cc0e2f0f6558783a5f3f146c10417e9225a.zip
Add an InstanceVertices partition perf test
Summary: * Given a trivially simple condition, like a bounding box, over 1 million items can be partitioned in under 3ms. * Parallel algorithms reduce that a little but are only effective with volumes in excess ~200k, this might be better with a more complex condition/predicate.
Diffstat (limited to 'test')
-rw-r--r--test/Jamfile.jam2
-rw-r--r--test/perf-instancing.cpp43
2 files changed, 45 insertions, 0 deletions
diff --git a/test/Jamfile.jam b/test/Jamfile.jam
index 2048adc..1266854 100644
--- a/test/Jamfile.jam
+++ b/test/Jamfile.jam
@@ -60,6 +60,7 @@ run perf-geoData.cpp : : : <library>test <library>benchmark ;
run perf-persistence.cpp : \< : test-persistence : <library>benchmark <library>test ;
run test-worker.cpp ;
run test-instancing.cpp : -- : test-glContainer : <library>test ;
+run perf-instancing.cpp : \< : test-instancing : <library>benchmark <library>test ;
run test-glContainer.cpp : : : <library>test ;
run test-pack.cpp : : : <library>test ;
compile test-static-enumDetails.cpp ;
@@ -67,5 +68,6 @@ compile test-static-stream_support.cpp ;
explicit perf-assetFactory ;
explicit perf-persistence ;
explicit perf-terrain ;
+explicit perf-instancing ;
alias perf : perf-assetFactory perf-persistence perf-terrain ;
explicit perf ;
diff --git a/test/perf-instancing.cpp b/test/perf-instancing.cpp
new file mode 100644
index 0000000..829ea50
--- /dev/null
+++ b/test/perf-instancing.cpp
@@ -0,0 +1,43 @@
+#include "gfx/gl/instanceVertices.h"
+#include "testMainWindow.h"
+#include <benchmark/benchmark.h>
+#include <random>
+
+struct Instance {
+ GlobalPosition3D pos;
+ glm::mat3 rot;
+};
+
+struct data {
+ explicit data(size_t n)
+ {
+ std::mt19937 gen(std::random_device {}());
+ std::uniform_int_distribution<GlobalDistance> xy(0, 1000000);
+ std::uniform_int_distribution<GlobalDistance> z(0, 10000);
+ while (n--) {
+ proxies.emplace_back(instances.acquire(GlobalPosition3D {xy(gen), xy(gen), z(gen)}, glm::mat3 {}));
+ }
+ }
+
+ InstanceVertices<Instance> instances;
+ std::vector<InstanceVertices<Instance>::InstanceProxy> proxies;
+};
+
+static void
+partition(benchmark::State & state)
+{
+ TestMainWindow window;
+ data d(static_cast<size_t>(state.range()));
+ GlobalPosition2D pos {};
+ for (auto _ : state) {
+ d.instances.partition([&pos](const auto & i) {
+ return std::abs(i.pos.x - pos.x) < 5 && std::abs(i.pos.y - pos.y) < 5;
+ });
+ pos += GlobalPosition2D {33, 17};
+ pos %= 1000000;
+ }
+}
+
+BENCHMARK(partition)->Range(0, 1 << 20);
+
+BENCHMARK_MAIN();