From f4bac581bac1fa4df60efafd3325791fec8a121a Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Remko=20Tron=C3=A7on?= <git@el-tramo.be>
Date: Fri, 14 Oct 2011 20:47:06 +0200
Subject: Resurrecting simple ID generator.


diff --git a/Swiften/Base/SConscript b/Swiften/Base/SConscript
index 8752ea8..1f07483 100644
--- a/Swiften/Base/SConscript
+++ b/Swiften/Base/SConscript
@@ -9,6 +9,7 @@ objects = swiften_env.SwiftenObject([
 			"Paths.cpp",
 			"String.cpp",
 			"IDGenerator.cpp",
+			"SimpleIDGenerator.cpp",
 			"sleep.cpp",
 		])
 swiften_env.Append(SWIFTEN_OBJECTS = [objects])
diff --git a/Swiften/Base/SimpleIDGenerator.cpp b/Swiften/Base/SimpleIDGenerator.cpp
new file mode 100644
index 0000000..06cccea
--- /dev/null
+++ b/Swiften/Base/SimpleIDGenerator.cpp
@@ -0,0 +1,34 @@
+/*
+ * Copyright (c) 2010 Remko Tronçon
+ * Licensed under the GNU General Public License v3.
+ * See Documentation/Licenses/GPLv3.txt for more information.
+ */
+
+#include "Swiften/Base/SimpleIDGenerator.h"
+
+namespace Swift {
+
+SimpleIDGenerator::SimpleIDGenerator() {
+}
+
+std::string SimpleIDGenerator::generateID() {
+	bool carry = true;
+	size_t i = 0;
+	while (carry && i < currentID.size()) {
+		char c = currentID[i];
+		if (c >= 'z') {
+			currentID[i] = 'a';
+		}
+		else {
+			currentID[i] = c+1;
+			carry = false;
+		}
+		++i;
+	}
+	if (carry) {
+		currentID += 'a';
+	}
+	return currentID;
+}
+
+}
diff --git a/Swiften/Base/SimpleIDGenerator.h b/Swiften/Base/SimpleIDGenerator.h
new file mode 100644
index 0000000..677c8d1
--- /dev/null
+++ b/Swiften/Base/SimpleIDGenerator.h
@@ -0,0 +1,21 @@
+/*
+ * Copyright (c) 2010 Remko Tronçon
+ * Licensed under the GNU General Public License v3.
+ * See Documentation/Licenses/GPLv3.txt for more information.
+ */
+
+#pragma once
+
+#include <string>
+
+namespace Swift {
+	class SimpleIDGenerator {
+		public:
+			SimpleIDGenerator();
+
+			std::string generateID();
+
+		private:
+			std::string currentID;
+	};
+}
diff --git a/Swiften/Base/UnitTest/SimpleIDGeneratorTest.cpp b/Swiften/Base/UnitTest/SimpleIDGeneratorTest.cpp
new file mode 100644
index 0000000..80aff02
--- /dev/null
+++ b/Swiften/Base/UnitTest/SimpleIDGeneratorTest.cpp
@@ -0,0 +1,40 @@
+/*
+ * Copyright (c) 2010 Remko Tronçon
+ * Licensed under the GNU General Public License v3.
+ * See Documentation/Licenses/GPLv3.txt for more information.
+ */
+
+#include <cppunit/extensions/HelperMacros.h>
+#include <cppunit/extensions/TestFactoryRegistry.h>
+#include <set>
+
+#include "Swiften/Base/SimpleIDGenerator.h"
+
+using namespace Swift;
+
+class SimpleIDGeneratorTest : public CppUnit::TestFixture
+{
+		CPPUNIT_TEST_SUITE(SimpleIDGeneratorTest);
+		CPPUNIT_TEST(testGenerate);
+		CPPUNIT_TEST_SUITE_END();
+
+	public:
+		SimpleIDGeneratorTest() {}
+
+		void setUp() {
+			generatedIDs_.clear();
+		}
+
+		void testGenerate() {
+			SimpleIDGenerator testling;
+			for (unsigned int i = 0; i < 26*4; ++i) {
+				std::string id = testling.generateID();
+				CPPUNIT_ASSERT(generatedIDs_.insert(id).second);
+			}
+		}
+	
+	private:
+		std::set<std::string> generatedIDs_;
+};
+
+CPPUNIT_TEST_SUITE_REGISTRATION(SimpleIDGeneratorTest);
diff --git a/Swiften/SConscript b/Swiften/SConscript
index 6d85d84..379576d 100644
--- a/Swiften/SConscript
+++ b/Swiften/SConscript
@@ -249,6 +249,7 @@ if env["SCONS_STAGE"] == "build" :
 			File("Avatars/UnitTest/VCardAvatarManagerTest.cpp"),
 			File("Avatars/UnitTest/CombinedAvatarProviderTest.cpp"),
 			File("Base/UnitTest/IDGeneratorTest.cpp"),
+			File("Base/UnitTest/SimpleIDGeneratorTest.cpp"),
 			File("Base/UnitTest/StringTest.cpp"),
 			File("Base/UnitTest/DateTimeTest.cpp"),
 			File("Base/UnitTest/ByteArrayTest.cpp"),
-- 
cgit v0.10.2-6-g49f6