Haven't tested it, but Id should be fairly quickly. In the content finder by url alias, it goes through all descendants and checks for the umbracoUrl property. So, it does really matter on the amount of nodes