search.h

Go to the documentation of this file.

#ifndef YAZE_APP_GUI_CORE_SEARCH_H
#define YAZE_APP_GUI_CORE_SEARCH_H
 
#include <algorithm>
#include <cctype>
#include <string>
 
namespace yaze {
namespace gui {
 
inline bool FuzzyMatch(const std::string& pattern, const std::string& str) {
  if (pattern.empty()) return true;
  if (str.empty()) return false;
 
  size_t pattern_idx = 0;
  for (char c : str) {
    if (std::tolower(static_cast<unsigned char>(c)) ==
        std::tolower(static_cast<unsigned char>(pattern[pattern_idx]))) {
      pattern_idx++;
      if (pattern_idx >= pattern.length()) return true;
    }
  }
  return false;
}
 
inline int FuzzyScore(const std::string& pattern, const std::string& str) {
  if (pattern.empty()) return 100;
  if (!FuzzyMatch(pattern, str)) return 0;
 
  std::string lower_pattern, lower_str;
  lower_pattern.reserve(pattern.size());
  lower_str.reserve(str.size());
 
  for (char c : pattern)
    lower_pattern += static_cast<char>(
        std::tolower(static_cast<unsigned char>(c)));
  for (char c : str)
    lower_str += static_cast<char>(
        std::tolower(static_cast<unsigned char>(c)));
 
  if (lower_str.find(lower_pattern) == 0) return 100;    // Exact prefix
  if (lower_str.find(lower_pattern) != std::string::npos) return 80;  // Contains
  return 50;  // Fuzzy only
}
 
inline bool PassesFilter(const std::string& filter, const std::string& str) {
  if (filter.empty()) return true;
  return FuzzyMatch(filter, str);
}
 
inline bool AnyPassesFilter(const std::string& filter,
                            const std::vector<std::string>& strings) {
  if (filter.empty()) return true;
  for (const auto& str : strings) {
    if (FuzzyMatch(filter, str)) return true;
  }
  return false;
}
 
}  // namespace gui
}  // namespace yaze
 
#endif  // YAZE_APP_GUI_CORE_SEARCH_H