Hallo,
eine Suche wird dann schneller wenn Du nicht mehr alle 20k Einträge durchsuchen musst. Mit TRegEx wird der Vergleich an sich ja komplexer - daher würde ich vermuten, dass das am Ende nicht schneller ist.
Es kommt auf die Implementierung in RegEx an.
Aber einfach nur Sortieren oder gar eine Hashmap bringen hier gar nichts, denn es geht um pattern matching und nicht um einfachen Vergleich von Strings.