From b3cb5e6061f67fbdf2d41c192aa7b73b688a4867 Mon Sep 17 00:00:00 2001
From: Ingo Weinhold <ingo_weinhold@gmx.de>
Date: Mon, 30 Jun 2003 00:56:16 +0000
Subject: [PATCH] Some more thorough checking of Find(), which revealed small
 problems.

git-svn-id: file:///srv/svn/repos/haiku/trunk/current@3753 a95241bf-73f2-0310-859d-f6bbb57e9c96
---
 src/tests/kernel/core/util/VectorTest.cpp | 54 +++++++++++++++++++++--
 1 file changed, 51 insertions(+), 3 deletions(-)

diff --git a/src/tests/kernel/core/util/VectorTest.cpp b/src/tests/kernel/core/util/VectorTest.cpp
index e0854ecd3b..3d77972467 100644
--- a/src/tests/kernel/core/util/VectorTest.cpp
+++ b/src/tests/kernel/core/util/VectorTest.cpp
@@ -428,7 +428,27 @@ public:
 		return result;
 	}
 
-	Iterator Find(const Value &value, const Iterator &_start = Begin())
+	Iterator Find(const Value &value)
+	{
+		Iterator start(Begin());
+		if (start.fReferenceIterator != fReferenceVector.end()) {
+			for (; start.fReferenceIterator != fReferenceVector.end();
+				 ++start.fReferenceIterator, ++start.fMyIterator) {
+				if (*start.fReferenceIterator == value) {
+					MyIterator myIt = fMyVector.Find(value);
+					CHK(&*myIt == &*start.fMyIterator);
+					return start;
+				}
+			}
+			CHK(fMyVector.Find(value) == fMyVector.End());
+			CHK(start.fMyIterator == fMyVector.End());
+			return start;
+		}
+		CHK(fMyVector.Find(value) == fMyVector.End());
+		return start;
+	}
+
+	Iterator Find(const Value &value, const Iterator &_start)
 	{
 		Iterator start(_start);
 		if (start.fReferenceIterator != fReferenceVector.end()) {
@@ -449,8 +469,27 @@ public:
 		return start;
 	}
 
-	ConstIterator Find(const Value &value,
-					   const ConstIterator &_start = Begin()) const
+	ConstIterator Find(const Value &value) const
+	{
+		ConstIterator start(Begin());
+		if (start.fReferenceIterator != fReferenceVector.end()) {
+			for (; start.fReferenceIterator != fReferenceVector.end();
+				 ++start.fReferenceIterator, ++start.fMyIterator) {
+				if (*start.fReferenceIterator == value) {
+					MyConstIterator myIt = fMyVector.Find(value);
+					CHK(&*myIt == &*start.fMyIterator);
+					return start;
+				}
+			}
+			CHK(fMyVector.Find(value) == fMyVector.End());
+			CHK(start.fMyIterator == fMyVector.End());
+			return start;
+		}
+		CHK(fMyVector.Find(value) == fMyVector.End());
+		return start;
+	}
+
+	ConstIterator Find(const Value &value, const ConstIterator &_start) const
 	{
 		ConstIterator start(_start);
 		if (start.fReferenceIterator != fReferenceVector.end()) {
@@ -831,6 +870,7 @@ GenericFindTest(ValueStrategy strategy, int32 maxNumber)
 	typedef typename ValueStrategy::Value Value;
 	TestVector<Value> v;
 	GenericFill(v, strategy, maxNumber);
+	// find the values in the vector
 	const TestVector<Value> &cv = v;
 	for (int32 i = 0; i < maxNumber; i++) {
 		TestVector<Value>::ConstIterator cit = cv.Begin();
@@ -844,6 +884,14 @@ GenericFindTest(ValueStrategy strategy, int32 maxNumber)
 			index = v.IndexOf(v[i], index + 1);
 		}
 	}
+	// try to find some random values
+	for (int32 i = 0; i < maxNumber; i++) {
+		Value value = strategy.Generate();
+		TestVector<Value>::Iterator it = v.Find(value);
+		TestVector<Value>::ConstIterator cit = cv.Find(value);
+		if (it != v.End())
+			CHK(&*it == &*cit);
+	}
 }
 
 // FindTest