diff --git a/src/lib/history/webhistoryinterface.cpp b/src/lib/history/webhistoryinterface.cpp
index 162cb9a49..45bae50d6 100644
--- a/src/lib/history/webhistoryinterface.cpp
+++ b/src/lib/history/webhistoryinterface.cpp
@@ -26,10 +26,10 @@ WebHistoryInterface::WebHistoryInterface(QObject* parent)
 
 void WebHistoryInterface::addHistoryEntry(const QString &url)
 {
-    m_clickedLinks.append(url);
+    m_clickedLinks.insert(url);
 }
 
 bool WebHistoryInterface::historyContains(const QString &url) const
 {
-    return m_clickedLinks.contains(url);
+    return m_clickedLinks.find(url) != m_clickedLinks.end();
 }
diff --git a/src/lib/history/webhistoryinterface.h b/src/lib/history/webhistoryinterface.h
index 7610d03db..e3cb4f6a2 100644
--- a/src/lib/history/webhistoryinterface.h
+++ b/src/lib/history/webhistoryinterface.h
@@ -19,7 +19,7 @@
 #define WEBHISTORYINTERFACE_H
 
 #include <QWebHistoryInterface>
-#include <QStringList>
+#include <set>
 
 #include "qz_namespace.h"
 
@@ -32,7 +32,7 @@ public:
     bool historyContains(const QString &url) const;
 
 private:
-    QStringList m_clickedLinks;
+    std::set<QString> m_clickedLinks;
 
 };