This depends on the size and complexity of your catalog. If you have 1,000 parent products (with our without variants) the sync should take around 5-10 minutes, but it can vary based on your store complexity. If you have enabled metafield synchronisation then the feed will take longer due to the additional API requests required.
If you believe your sync is taking too long, please do get in touch with Klevu support.