I didn't give 23&me my True Name, though I've got a few relatives who did that they could trace me from.

It takes me about 5-10 minutes per person on average. With much better tools and access to enormous databases, I'm sure it takes them a few seconds with 85% accuracy.