Search & Autocorrect for big records

Good day! I just read that search and autocorrect plugin is not recommended for large amount of records (100 above records). What are the disadvantages and what can be used other than the bubble search box to have autocorrect?

For large records you would need a service like Algolia that does the search indexing for you. I believe that there is a plug-in in the market place for it