How to make Algolia search bar (implementation with ReactJS + Flux architecture) faster?

Currently, my algolia search bar implementation using React is a bit laggy when user inputs query, because every change creates a new state. Should I implement debounce? Is it ok (i care about UX issues)?