Design an Auto-Complete Feature for a Store's Search Bar

Design an auto-complete search feature for an e-commerce store that provides real-time suggestions as users type in the search bar. The system should handle product suggestions, search history, and popular queries while maintaining fast response times.