The XML parser doesn't know about the key.
So it doesn't exist till the XSLT processor gets to the document.
This means the XSLT processor has to make one pass through the document to provide the key.
Often this is only done when the key is first accessed.