Fuzzy search and big data

Hello,
Does anyone have experience with using ZQ/Algolia fuzzy search on a big table?
1: If so , how did it preform?
2 : how fast did it find matches?
3: What are the quality of matches found?

Thanks!