diff --git a/src/kioslaves/tags/kio_tags.cpp b/src/kioslaves/tags/kio_tags.cpp
--- a/src/kioslaves/tags/kio_tags.cpp
+++ b/src/kioslaves/tags/kio_tags.cpp
@@ -296,13 +296,13 @@
 
     auto createUDSEntryForTag = [] (const QString& tagSection, const QString& tag) {
         KIO::UDSEntry uds;
-        uds.insert(KIO::UDSEntry::UDS_NAME, tagSection);
-        uds.insert(KIO::UDSEntry::UDS_FILE_TYPE, S_IFDIR);
-        uds.insert(KIO::UDSEntry::UDS_MIME_TYPE, QStringLiteral("inode/directory"));
-        uds.insert(KIO::UDSEntry::UDS_ACCESS, 0700);
-        uds.insert(KIO::UDSEntry::UDS_USER, KUser().loginName());
-        uds.insert(KIO::UDSEntry::UDS_ICON_NAME, QStringLiteral("tag"));
-        uds.insert(KIO::UDSEntry::UDS_EXTRA, tag);
+        uds.fastInsert(KIO::UDSEntry::UDS_NAME, tagSection);
+        uds.fastInsert(KIO::UDSEntry::UDS_FILE_TYPE, S_IFDIR);
+        uds.fastInsert(KIO::UDSEntry::UDS_MIME_TYPE, QStringLiteral("inode/directory"));
+        uds.fastInsert(KIO::UDSEntry::UDS_ACCESS, 0700);
+        uds.fastInsert(KIO::UDSEntry::UDS_USER, KUser().loginName());
+        uds.fastInsert(KIO::UDSEntry::UDS_ICON_NAME, QStringLiteral("tag"));
+        uds.fastInsert(KIO::UDSEntry::UDS_EXTRA, tag);
 
         QString displayType;
         if (tagSection == tag) {
@@ -313,16 +313,16 @@
             displayType = i18n("All Tags");
         }
 
-        uds.insert(KIO::UDSEntry::UDS_DISPLAY_TYPE, displayType);
+        uds.fastInsert(KIO::UDSEntry::UDS_DISPLAY_TYPE, displayType);
 
         QString displayName = i18n("All Tags");
         if (!tag.isEmpty() && ((tagSection == QStringLiteral(".")) || (tagSection == QStringLiteral("..")))) {
             displayName = tag.section(QLatin1Char('/'), -1);
         } else {
             displayName = tagSection;
         }
 
-        uds.insert(KIO::UDSEntry::UDS_DISPLAY_NAME, displayName);
+        uds.fastInsert(KIO::UDSEntry::UDS_DISPLAY_NAME, displayName);
 
         return uds;
     };
@@ -447,14 +447,14 @@
             continue;
         }
 
-        uds.insert(KIO::UDSEntry::UDS_NAME, match.fileName() + QStringLiteral("?fullpath=") + it.filePath());
-        uds.insert(KIO::UDSEntry::UDS_TARGET_URL, match.toString());
-        uds.insert(KIO::UDSEntry::UDS_ICON_OVERLAY_NAMES, QStringLiteral("tag"));
+        uds.fastInsert(KIO::UDSEntry::UDS_NAME, match.fileName() + QStringLiteral("?fullpath=") + it.filePath());
+        uds.fastInsert(KIO::UDSEntry::UDS_TARGET_URL, match.toString());
+        uds.fastInsert(KIO::UDSEntry::UDS_ICON_OVERLAY_NAMES, QStringLiteral("tag"));
 
         if (!resultNames.contains(match.fileName())) {
-            uds.insert(KIO::UDSEntry::UDS_DISPLAY_NAME, match.fileName());
+            uds.fastInsert(KIO::UDSEntry::UDS_DISPLAY_NAME, match.fileName());
         } else {
-            uds.insert(KIO::UDSEntry::UDS_DISPLAY_NAME, match.fileName() + QStringLiteral(" (%1)").arg(resultNames.count(match.fileName())));
+            uds.fastInsert(KIO::UDSEntry::UDS_DISPLAY_NAME, match.fileName() + QStringLiteral(" (%1)").arg(resultNames.count(match.fileName())));
         }
 
         resultNames << match.fileName();
diff --git a/src/kioslaves/timeline/kio_timeline.cpp b/src/kioslaves/timeline/kio_timeline.cpp
--- a/src/kioslaves/timeline/kio_timeline.cpp
+++ b/src/kioslaves/timeline/kio_timeline.cpp
@@ -42,14 +42,14 @@
 {
     KIO::UDSEntry uds;
     QDateTime dt(date, QTime(0, 0, 0));
-    uds.insert(KIO::UDSEntry::UDS_NAME, name);
-    uds.insert(KIO::UDSEntry::UDS_DISPLAY_NAME, displayName);
-    uds.insert(KIO::UDSEntry::UDS_FILE_TYPE, S_IFDIR);
-    uds.insert(KIO::UDSEntry::UDS_MIME_TYPE, QStringLiteral("inode/directory"));
-    uds.insert(KIO::UDSEntry::UDS_MODIFICATION_TIME, dt.toTime_t());
-    uds.insert(KIO::UDSEntry::UDS_CREATION_TIME, dt.toTime_t());
-    uds.insert(KIO::UDSEntry::UDS_ACCESS, 0700);
-    uds.insert(KIO::UDSEntry::UDS_USER, KUser().loginName());
+    uds.fastInsert(KIO::UDSEntry::UDS_NAME, name);
+    uds.fastInsert(KIO::UDSEntry::UDS_DISPLAY_NAME, displayName);
+    uds.fastInsert(KIO::UDSEntry::UDS_FILE_TYPE, S_IFDIR);
+    uds.fastInsert(KIO::UDSEntry::UDS_MIME_TYPE, QStringLiteral("inode/directory"));
+    uds.fastInsert(KIO::UDSEntry::UDS_MODIFICATION_TIME, dt.toTime_t());
+    uds.fastInsert(KIO::UDSEntry::UDS_CREATION_TIME, dt.toTime_t());
+    uds.fastInsert(KIO::UDSEntry::UDS_ACCESS, 0700);
+    uds.fastInsert(KIO::UDSEntry::UDS_USER, KUser().loginName());
     return uds;
 }
 
@@ -82,20 +82,20 @@
     QT_STATBUF statBuf;
     const QByteArray url = QFile::encodeName(filePath);
     if (filePathToStat(url, statBuf) == 0) {
-        uds.insert(KIO::UDSEntry::UDS_MODIFICATION_TIME, statBuf.st_mtime);
-        uds.insert(KIO::UDSEntry::UDS_ACCESS_TIME, statBuf.st_atime);
-        uds.insert(KIO::UDSEntry::UDS_SIZE, statBuf.st_size);
-        uds.insert(KIO::UDSEntry::UDS_USER, statBuf.st_uid);
-        uds.insert(KIO::UDSEntry::UDS_GROUP, statBuf.st_gid);
+        uds.fastInsert(KIO::UDSEntry::UDS_MODIFICATION_TIME, statBuf.st_mtime);
+        uds.fastInsert(KIO::UDSEntry::UDS_ACCESS_TIME, statBuf.st_atime);
+        uds.fastInsert(KIO::UDSEntry::UDS_SIZE, statBuf.st_size);
+        uds.fastInsert(KIO::UDSEntry::UDS_USER, statBuf.st_uid);
+        uds.fastInsert(KIO::UDSEntry::UDS_GROUP, statBuf.st_gid);
 
         mode_t type = statBuf.st_mode & S_IFMT;
         mode_t access = statBuf.st_mode & 07777;
 
-        uds.insert(KIO::UDSEntry::UDS_FILE_TYPE, type);
-        uds.insert(KIO::UDSEntry::UDS_ACCESS, access);
+        uds.fastInsert(KIO::UDSEntry::UDS_FILE_TYPE, type);
+        uds.fastInsert(KIO::UDSEntry::UDS_ACCESS, access);
         QUrl fileUrl = QUrl::fromLocalFile(filePath);
-        uds.insert(KIO::UDSEntry::UDS_URL, fileUrl.url());
-        uds.insert(KIO::UDSEntry::UDS_NAME, fileUrl.fileName());
+        uds.fastInsert(KIO::UDSEntry::UDS_URL, fileUrl.url());
+        uds.fastInsert(KIO::UDSEntry::UDS_NAME, fileUrl.fileName());
     }
 
     return uds;
@@ -179,10 +179,10 @@
     switch (parseTimelineUrl(url, &m_date, &m_filename)) {
     case RootFolder: {
         KIO::UDSEntry uds;
-        uds.insert(KIO::UDSEntry::UDS_NAME, QStringLiteral("/"));
-        uds.insert(KIO::UDSEntry::UDS_ICON_NAME, QStringLiteral("nepomuk"));
-        uds.insert(KIO::UDSEntry::UDS_FILE_TYPE, S_IFDIR);
-        uds.insert(KIO::UDSEntry::UDS_MIME_TYPE, QStringLiteral("inode/directory"));
+        uds.fastInsert(KIO::UDSEntry::UDS_NAME, QStringLiteral("/"));
+        uds.fastInsert(KIO::UDSEntry::UDS_ICON_NAME, QStringLiteral("nepomuk"));
+        uds.fastInsert(KIO::UDSEntry::UDS_FILE_TYPE, S_IFDIR);
+        uds.fastInsert(KIO::UDSEntry::UDS_MIME_TYPE, QStringLiteral("inode/directory"));
         statEntry(uds);
         finished();
         break;