How do "Suggested Usernames" actually work?

Cet article explique comment les Tries, une structure de données arborescente spécialisée, sont utilisées pour alimenter efficacement des fonctionnalités telles que les suggestions de noms d'utilisateur et l'autocomplétion. Elles offrent des avantages de performance significatifs pour la correspondance de préfixe et le partage de mémoire par rapport aux requêtes SQL `LIKE` sur de grands ensembles de données.