Apache Solr for TYPO3 finds the entered search terms in a very fast way and provides the results of a search in less than 1seconds.
Give it a try and use the Search Field on top of this page. Above the results you will see the time specification, how long your search took.
Status of Implementation
You want a really fast Search, just call us!