optimise game menu for fw 20

- loading the control data is ran on its own thread, it does not block the main thread. allows for smooth scrolling like nintendos home menu.
- on fw20+, sphaira manually parses the control data, rather than using ns. manually parsing takes 20-40ms, which is faster than ms which can take 50-500ms.
- on fw19 and below, if the control data is not in ns cache, sphaira will manually parse the data as its twice as fast as ns. You can see how fast this is by loading the gamecard menu as that manually parses everything, and it loads the gamecard faster than the home menu

sphaira/include/ui/menus/game_menu.hpp

@@ -5,12 +5,15 @@
 #include "fs.hpp"
 #include "option.hpp"
 #include <memory>
+#include <vector>
 
 namespace sphaira::ui::menu::game {
 
 enum class NacpLoadStatus {
     // not yet attempted to be loaded.
     None,
+    // started loading.
+    Progress,
     // loaded, ready to parse.
     Loaded,
     // failed to load, do not attempt to load again!
@@ -19,12 +22,11 @@ enum class NacpLoadStatus {
 
 struct Entry {
     u64 app_id{};
-    s64 size{};
     char display_version[0x10]{};
     NacpLanguageEntry lang{};
     int image{};
 
-    std::unique_ptr<NsApplicationControlData> control{};
+    std::shared_ptr<NsApplicationControlData> control{};
     u64 control_size{};
     NacpLoadStatus status{NacpLoadStatus::None};
 
@@ -41,6 +43,38 @@ struct Entry {
     }
 };
 
+struct ThreadResultData {
+    u64 id{};
+    std::shared_ptr<NsApplicationControlData> control{};
+    u64 control_size{};
+    char display_version[0x10]{};
+    NacpLanguageEntry lang{};
+    NacpLoadStatus status{NacpLoadStatus::None};
+};
+
+struct ThreadData {
+    ThreadData();
+
+    auto IsRunning() const -> bool;
+    void Run();
+    void Close();
+    void Push(u64 id);
+    void Push(std::span<const Entry> entries);
+    void Pop(std::vector<ThreadResultData>& out);
+
+private:
+    UEvent m_uevent{};
+    Mutex m_mutex_id{};
+    Mutex m_mutex_result{};
+
+    // app_ids pushed to the queue, signal uevent when pushed.
+    std::vector<u64> m_ids{};
+    // control data pushed to the queue.
+    std::vector<ThreadResultData> m_result{};
+
+    std::atomic_bool m_running{};
+};
+
 enum SortType {
     SortType_Updated,
 };
@@ -79,6 +113,9 @@ private:
     bool m_is_reversed{};
     bool m_dirty{};
 
+    ThreadData m_thread_data{};
+    Thread m_thread{};
+
     option::OptionLong m_sort{INI_SECTION, "sort", SortType::SortType_Updated};
     option::OptionLong m_order{INI_SECTION, "order", OrderType::OrderType_Descending};
     option::OptionLong m_layout{INI_SECTION, "layout", LayoutType::LayoutType_GridDetail};