@vincent @pratik The official apps keep a cache of usernames based on what the app sees and who you're following. There's also a Micropub query (e.g. q=contact&filter=mant) for searching partial usernames, although I don't think we're actually using it right now.