The document referenced in that link was posted five years ago - possibly before the release of Windows 7.
Windows 7 and up has a far better method of registry control than the previous versions of Windows, so I suspect that the registry being talked about is possibly Vista or even XP. (The article doesn't say).
And why would a program have to search through the registry for its individual keys? If the program contains a hard-coded line as to where in the Registry the keys are, it doesn't have to search - it goes straight there.