diff foosdk/sdk/pfc/stdsort.h @ 1:20d02a178406 default tip

*: check in everything else yay
author Paper <paper@tflc.us>
date Mon, 05 Jan 2026 02:15:46 -0500
parents
children
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/foosdk/sdk/pfc/stdsort.h	Mon Jan 05 02:15:46 2026 -0500
@@ -0,0 +1,28 @@
+#pragma once
+
+// OPTIONAL pfc feature, include on need to use basis
+// std sort interop methods
+
+#include <algorithm>
+#include <functional>
+#include <vector>
+
+namespace pfc {
+
+	std::vector<size_t> sort_identity( size_t count ) {
+		std::vector<size_t> ret; ret.resize(count);
+		for( size_t walk = 0; walk < ret.size(); ++ walk) ret[walk] = walk;
+		return ret;
+	}
+
+	template<typename iterator_t, typename predicate_t>
+	std::vector<size_t> sort_get_order(iterator_t i1, iterator_t i2, predicate_t pred ) {
+		auto ret = sort_identity( i2 - i1 );
+		auto pred2 = [pred, i1] (size_t idx1, size_t idx2) {
+			return pred( *(i1+idx1), *(i1+idx2));
+		};
+		std::sort(ret.begin(), ret.end(), pred2);
+		return ret;
+	}
+
+}