200ms does not allow you to provide search-as-you type and our e-commerce customers see that performance is linked to conversion.
In term of relevance, we have developed a ranking algorithm specialized on that case that provide better results than traditional approach: http://blog.algolia.com/search-ranking-algorithm-unveiled/