Функция RE_Search осуществляет поиск скомпилированного "регулярное выражение для поиска" в целевой строке - функция проверки на совпадение вызывается для каждой позиции в строке с первой по последнюю. Если вам нужна простая проверка на совпадение без поиска, то используйте функцию RE_Match.
BOOL WINAPI RE_Search( const CSearchRegExp *sre, const char *datastart, const char *textstart, const char *textend, struct SMatch *match, DWORD *matchcount, CMatchHash *hmatch, DWORD Reserved );