You're right - it seems Safari doesn't do this either.
I've never thought about it much, but Firefox definitely does it:
Based on the bolding, it's unclear if Firefox is pulling in these links from the user-friendly title, or the URL tokens (both are bolded), however I've got a very very large history in Firefox, and never had any performance issues... I wonder how they do it! As I say, never really thought about this until I discovered that a browser without this feature is far less useful in terms of suggestions.