The Texts application will reindex all of your messages after updating the iPhone to iOS 13 on your computer. The number of texts that need to be reindexed will determine how long it takes. If you have a lengthy message history stretching many years, it can take a day.