Initial commit:

PhysX 3.4.0 Update @ 21294896
APEX 1.4.0 Update @ 21275617

[CL 21300167]

1 files changed, 69 insertions, 0 deletions

diff --git a/APEX_1.4/common/include/ApexPermute.h b/APEX_1.4/common/include/ApexPermute.h
new file mode 100644
index 00000000..ef0001f2
--- /dev/null
+++ b/APEX_1.4/common/include/ApexPermute.h
@@ -0,0 +1,69 @@
+/*
+ * Copyright (c) 2008-2015, NVIDIA CORPORATION.  All rights reserved.
+ *
+ * NVIDIA CORPORATION and its licensors retain all intellectual property
+ * and proprietary rights in and to this software, related documentation
+ * and any modifications thereto.  Any use, reproduction, disclosure or
+ * distribution of this software and related documentation without an express
+ * license agreement from NVIDIA CORPORATION is strictly prohibited.
+ */
+
+
+#ifndef APEX_PERMUTE_H
+#define APEX_PERMUTE_H
+
+namespace nvidia
+{
+namespace apex
+{
+
+// permutationBuffer has to contain the indices that map from the new to the old index
+template<class Sortable>
+inline void ApexPermute(Sortable* sortBuffer, const uint32_t* permutationBuffer, uint32_t numElements, uint32_t numElementsPerPermutation = 1)
+{
+	nvidia::Array<Sortable> temp;
+	temp.resize(numElementsPerPermutation);
+
+	// TODO remove used buffer
+	nvidia::Array<bool> used(numElements, false);
+
+	for (uint32_t i = 0; i < numElements; i++)
+	{
+		//if (permutationBuffer[i] == (uint32_t)-1 || permutationBuffer[i] == i)
+		if (used[i] || permutationBuffer[i] == i)
+		{
+			continue;
+		}
+
+		uint32_t dst = i;
+		uint32_t src = permutationBuffer[i];
+		for (uint32_t j = 0; j < numElementsPerPermutation; j++)
+		{
+			temp[j] = sortBuffer[numElementsPerPermutation * dst + j];
+		}
+		do
+		{
+			for (uint32_t j = 0; j < numElementsPerPermutation; j++)
+			{
+				sortBuffer[numElementsPerPermutation * dst + j] = sortBuffer[numElementsPerPermutation * src + j];
+			}
+			//permutationBuffer[dst] = (uint32_t)-1;
+			used[dst] = true;
+			dst = src;
+			src = permutationBuffer[src];
+			//} while (permutationBuffer[src] != (uint32_t)-1);
+		}
+		while (!used[src]);
+		for (uint32_t j = 0; j < numElementsPerPermutation; j++)
+		{
+			sortBuffer[numElementsPerPermutation * dst + j] = temp[j];
+		}
+		//permutationBuffer[dst] = (uint32_t)-1;
+		used[dst] = true;
+	}
+}
+
+} // namespace apex
+} // namespace nvidia
+
+#endif // APEX_PERMUTE_H