Самый быстрый способ решить, содержит ли строка только допустимые значения?

Question

Я пытаюсь определить, что является быстрым способа реализовать этот код:

Pattern ID_REGEX = Pattern.compile("[A-Za-z0-9_\\-.]+"); 
boolean match = ID_REGEX.matcher(id).matches(); 
if (!match) throw new IllegalArgumentException("Disallowed character in ID"); 

Учитывая, что ID_REGEX постоянна, я предполагаю, что-то вроде BitSet или массива допустимых значений является самым быстрым способ реализовать это, может быть, даже просто огромную if-инструкцию.

Отметьте, что поиск осуществляется по A-Za-z, не Character.isLetter.

Дополнительная престижность для реализации ОССА

Answer 1

Моего быстро, но неясно решение

// encapsulate this into a class and do once; perhaps use a static initializer 
boolean[] allowed = new boolean[256]; // default false 
allowed[32] = true; 
allowed['a'] = true; 
// fill all allowed characters 
allowed['Z'] = true; 

// the check 
for (int n=0,len=str.length(); n<len; n++) { 
    char ch = str.charAt(n); 
    if (ch>255 || !allowed[ch]) { 
    return false; 
    } 
} 
return true; 

Некоторые дополнительные броски могут быть необходимы, но я надеюсь, что идея ясна.

Answer 2

Я полагаю, вы могли бы перебирать строки, получить код символа, сравнить с ASCII таблицы кодами. Таким образом, у каждого персонажа есть 3 between сравнения (для a-z, A-Z, 0-9) и 6 обычных целых сравнений для других символов. Я думаю, что это будет быстрее всего. Вы также можете попробовать многопоточный подход, в котором вы делаете в основном то же самое, но делите проблему на несколько частей перед запуском и выполните проверки одновременно.
Редактировать (после комментария @krosenvold): многопоточный подход подходит только для очень больших строк, потому что создание потоков имеет свою цену.