Slower semantic, vector search?

Are there any use cases wherein semantic search, vector search on embeddings can take time in minutes or hours instead of seconds?