summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorRemko Tronçon <git@el-tramo.be>2011-10-14 18:47:06 (GMT)
committerRemko Tronçon <git@el-tramo.be>2011-10-14 18:47:43 (GMT)
commitf4bac581bac1fa4df60efafd3325791fec8a121a (patch)
treef79091f4d4e7a1fb2d403a72ed85a11a00dccfb9 /Swiften/Base
parentd61e38a1c710f1175e3d3e3dfe034695988001fe (diff)
downloadswift-f4bac581bac1fa4df60efafd3325791fec8a121a.zip
swift-f4bac581bac1fa4df60efafd3325791fec8a121a.tar.bz2
Resurrecting simple ID generator.
Diffstat (limited to 'Swiften/Base')
-rw-r--r--Swiften/Base/SConscript1
-rw-r--r--Swiften/Base/SimpleIDGenerator.cpp34
-rw-r--r--Swiften/Base/SimpleIDGenerator.h21
-rw-r--r--Swiften/Base/UnitTest/SimpleIDGeneratorTest.cpp40
4 files changed, 96 insertions, 0 deletions
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);