Speedup for filebrowser when opening folders with a lot of files, #3951

rtgui/filebrowser.cc

@@ -600,13 +600,18 @@ void FileBrowser::addEntry_ (FileBrowserEntry* entry)
     {
         MYWRITERLOCK(l, entryRW);
 
-        std::vector<ThumbBrowserEntryBase*>::iterator i = fd.begin();
+        fd.insert(
-
+            std::lower_bound(
-        while (i != fd.end() && *entry < * ((FileBrowserEntry*)*i)) {
+                fd.begin(),
-            ++i;
+                fd.end(),
-        }
+                (ThumbBrowserEntryBase*)entry,
-
+                [](ThumbBrowserEntryBase* a, ThumbBrowserEntryBase* b)
-        fd.insert (i, entry);
+                {
+                    return *b < *a;
+                }
+            ),
+            (ThumbBrowserEntryBase*)entry
+        );
 
         initEntry (entry);
     }