Здравствуйте, nen777w, Вы писали:

N>Да, нужен поиск как в словаре некотрого подмножества, только не с первой буквы а по какой то заданной маске (wildcard).

какие маски используются? опишите более подробно есть ли у них ограничения? какой словарь используется? сколько там слов? какие длины у них?
если вы пишете приложение для тупого юзера, то подозреваю, что поиск идет по подстроке, то есть паттернов типа a?bc**a???z не будет а есть лишь некая подстрока и нужно найти все (опять же точно все? или только 5?) слова из словаря, которую содержат указанную подстроку
какие маски чаще всего будет использовать юзер? зависит от специфики вашего приложения и на кого он ориентирован
без этих уточнений я не вижу как вы сможете оптимизировать поиск, задача в общем случае решается линейно относительно размера словаря имхо