A new debugger.

Lots of bugs/rough edges/etc - issues will be filed.
Old-style debugging still works (just use --emit_source_annotations to get
the helpful movs back and --break_on_instruction will still fire).

src/xenia/base/string.cc

@@ -16,6 +16,7 @@
 #include <codecvt>
 #endif  // XE_PLATFORM_LINUX
 
+#include <cctype>
 #include <cstring>
 #include <locale>
 
@@ -25,7 +26,7 @@ std::string to_string(const std::wstring& source) {
 #if NO_CODECVT
   return std::string(source.begin(), source.end());
 #else
-  static std::wstring_convert<std::codecvt_utf8_utf16<wchar_t> > converter;
+  static std::wstring_convert<std::codecvt_utf8_utf16<wchar_t>> converter;
   return converter.to_bytes(source);
 #endif  // XE_PLATFORM_LINUX
 }
@@ -34,7 +35,7 @@ std::wstring to_wstring(const std::string& source) {
 #if NO_CODECVT
   return std::wstring(source.begin(), source.end());
 #else
-  static std::wstring_convert<std::codecvt_utf8_utf16<wchar_t> > converter;
+  static std::wstring_convert<std::codecvt_utf8_utf16<wchar_t>> converter;
   return converter.from_bytes(source);
 #endif  // XE_PLATFORM_LINUX
 }
@@ -227,4 +228,40 @@ std::wstring find_base_path(const std::wstring& path, wchar_t sep) {
   }
 }
 
+int fuzzy_match(const std::string& pattern, const char* value) {
+  // https://github.com/mattyork/fuzzy/blob/master/lib/fuzzy.js
+  // TODO(benvanik): look at https://github.com/atom/fuzzaldrin/tree/master/src
+  // This does not weight complete substrings or prefixes right, which
+  // kind of sucks.
+  size_t pattern_index = 0;
+  size_t value_length = std::strlen(value);
+  int total_score = 0;
+  int local_score = 0;
+  for (size_t i = 0; i < value_length; ++i) {
+    if (std::tolower(value[i]) == std::tolower(pattern[pattern_index])) {
+      ++pattern_index;
+      local_score += 1 + local_score;
+    } else {
+      local_score = 0;
+    }
+    total_score += local_score;
+  }
+  return total_score;
+}
+
+std::vector<std::pair<size_t, int>> fuzzy_filter(const std::string& pattern,
+                                                 const void* const* entries,
+                                                 size_t entry_count,
+                                                 size_t string_offset) {
+  std::vector<std::pair<size_t, int>> results;
+  results.reserve(entry_count);
+  for (size_t i = 0; i < entry_count; ++i) {
+    auto entry_value =
+        reinterpret_cast<const char*>(entries[i]) + string_offset;
+    int score = fuzzy_match(pattern, entry_value);
+    results.emplace_back(i, score);
+  }
+  return results;
+}
+
 }  // namespace xe