Skip to content

v0.2.48..v0.2.49 changeset RandomElementRenamer.cpp

Garret Voltz edited this page Oct 2, 2019 · 1 revision
diff --git a/hoot-core/src/main/cpp/hoot/core/visitors/RandomElementRenamer.cpp b/hoot-core/src/main/cpp/hoot/core/visitors/RandomElementRenamer.cpp
new file mode 100644
index 0000000..933664a
--- /dev/null
+++ b/hoot-core/src/main/cpp/hoot/core/visitors/RandomElementRenamer.cpp
@@ -0,0 +1,139 @@
+/*
+ * This file is part of Hootenanny.
+ *
+ * Hootenanny is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program.  If not, see <http://www.gnu.org/licenses/>.
+ *
+ * --------------------------------------------------------------------
+ *
+ * The following copyright notices are generated automatically. If you
+ * have a new notice to add, please use the format:
+ * " * @copyright Copyright ..."
+ * This will properly maintain the copyright information. DigitalGlobe
+ * copyrights will be updated automatically.
+ *
+ * @copyright Copyright (C) 2015, 2017, 2018, 2019 DigitalGlobe (http://www.digitalglobe.com/)
+ */
+#include "RandomElementRenamer.h"
+
+// boost
+#include <boost/random/uniform_int.hpp>
+#include <boost/random/uniform_real.hpp>
+
+// hoot
+#include <hoot/core/util/Factory.h>
+#include <hoot/core/ops/RecursiveElementRemover.h>
+#include <hoot/core/util/Settings.h>
+#include <hoot/core/util/ConfigOptions.h>
+#include <hoot/core/util/RandomNumberUtils.h>
+#include <hoot/core/util/Log.h>
+
+// Standard
+#include <algorithm>
+
+using namespace std;
+
+namespace hoot
+{
+
+HOOT_FACTORY_REGISTER(ElementVisitor, RandomElementRenamer)
+
+RandomElementRenamer::RandomElementRenamer()
+{
+  _localRng.reset(new boost::minstd_rand());
+  _rng = _localRng.get();
+}
+
+QString RandomElementRenamer::permuteName(const QString& s)
+{
+  boost::uniform_real<> uni(0.0, 1.0);
+  boost::uniform_int<> uniChange(0, 1);
+  boost::uniform_int<> uniLetter('a', 'z' + 1);
+  QString result = s;
+  for (int i = 0; i < result.size(); i++)
+  {
+    if (uni(*_rng) <= _changeP)
+    {
+      int type = uniChange(*_rng);
+      switch (type)
+      {
+      // replace the letter with a random letter a-z or space
+      case 0:
+        {
+          char letter = uniLetter(*_rng);
+          if (letter == 'z' + 1)
+          {
+            letter = ' ';
+          }
+          result[i] = letter;
+        } break;
+      // randomly swap a letter.
+      case 1:
+        {
+          int pos = max<int>(uni(*_rng) * result.size(), result.size() - 1);
+          QChar c1 = result[i];
+          result[i] = result[pos];
+          result[pos] = c1;
+        } break;
+      }
+    }
+  }
+
+  return result;
+}
+
+void RandomElementRenamer::setConfiguration(const Settings& conf)
+{
+  ConfigOptions configOptions(conf);
+  setProbability(configOptions.getRandomElementRenamerProbability());
+  setChangeProbability(configOptions.getRandomElementRenamerChangeProbability());
+  const int seed = configOptions.getRandomSeed();
+  LOG_VARD(seed);
+  if (seed == -1)
+  {
+    _rng->seed(RandomNumberUtils::generateSeed());
+  }
+  else
+  {
+    _rng->seed(seed);
+  }
+}
+
+void RandomElementRenamer::visit(const std::shared_ptr<Element>& e)
+{
+  boost::uniform_real<> uni(0.0, 1.0);
+  QStringList keys = e->getTags().getMatchingKeys(Tags::getNameKeys());
+
+  for (int i = 0; i < keys.size(); i++)
+  {
+    bool change = false;
+    QString k = keys[i];
+    QStringList vl = e->getTags().getList(k);
+    for (int j = 0; j < vl.size(); j++)
+    {
+      if (uni(*_rng) <= _p)
+      {
+        vl[j] = permuteName(vl[j]);
+        change = true;
+      }
+    }
+
+    if (change)
+    {
+      e->getTags().setList(k, vl);
+      _numAffected++;
+    }
+  }
+}
+
+}
Clone this wiki locally