Initial commit:

PhysX 3.4.0 Update @ 21294896
APEX 1.4.0 Update @ 21275617

[CL 21300167]

1 files changed, 63 insertions, 0 deletions

diff --git a/APEX_1.4/common/include/ApexFind.h b/APEX_1.4/common/include/ApexFind.h
new file mode 100644
index 00000000..32801944
--- /dev/null
+++ b/APEX_1.4/common/include/ApexFind.h
@@ -0,0 +1,63 @@
+/*
+ * 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_FIND_H
+#define APEX_FIND_H
+
+namespace nvidia
+{
+namespace apex
+{
+	// binary search
+	template<class Sortable>
+	int32_t ApexFind(const Sortable* buffer, uint32_t numEntries, const Sortable& element, int (*compare)(const void*, const void*))
+	{
+
+#if PX_CHECKED
+		if (numEntries > 0)
+		{
+			for (uint32_t i = 1; i < numEntries; ++i)
+			{
+				PX_ASSERT(compare(buffer + i - 1, buffer + i) <= 0);
+			}
+		}
+#endif
+
+		int32_t curMin = 0;
+		int32_t curMax = (int32_t)numEntries;
+		int32_t testIndex = 0;
+
+		while (curMin < curMax)
+		{
+			testIndex = (curMin + curMax) / 2;
+			int32_t compResult = compare(&element, buffer+testIndex);
+			if (compResult < 0)
+			{
+				curMax = testIndex;
+			}
+			else if (compResult > 0)
+			{
+				curMin = testIndex;
+			}
+			else
+			{
+				return testIndex;
+			}
+
+		}
+
+		return -1;
+	}
+
+} // namespace apex
+} // namespace nvidia
+
+#endif // APEX_FIND_H