cat /dev/brain:

mittels //i kannst du auf caseinsensitives matching umschalten, ist evtl bissi besser als lc.

wenn du irgendwie an die relativen häufigkeiten der ausdrücke rankommen würdest, dann könntest du das array so anordnen, dass die häufigen ausdrücke zuerst getestet werden. das wird leider nicht so ohne weiteres gehen.

der letzte satz gilt leider auch für diesen vorschlag: wenn sich die ausdrücke in eine prefix-beziehung setzen lassen, dann könntest du diese so anordnen, dass bei manchen ausdrücken erst gar nicht versucht wird, ein matching durchzuführen. beispiel (bezieht sich auf dein kurzes beispiel oben) wenn im satz ("wort") "Feuer" nicht vorkommt, dann kommt garantiert auch nicht "Feuerwehr" vor etc.

schon mal mit grep probiert?

wenn du mehrere rechner zur verfügung hast, dann auch an eine parallelisierung auf mehrere rechner denken @strat, hier wirds zur abwechslung mal funktionieren ;)