microsoft/Terminal

adjust associative containers to support heterogeneous lookup

Open

#972 ouverte le 24 mai 2019

Voir sur GitHub
 (3 commentaires) (1 réaction) (0 assignés)C++ (3 212 forks)batch import
Area-CodeHealthHelp WantedIssue-TaskProduct-Terminal

Métriques du dépôt

Stars
 (35 764 stars)
Métriques de merge PR
 (Merge moyen 27j 19h) (24 PRs mergées en 30 j)

Description

Heterogeneous lookup has been supported since C++14. To quote the linked article,

C++14 allows the lookup to be done via an arbitrary type, so long as the comparison operator can compare that type with the actual key type. This would allow a map from std::string to some value to compare against a const char* or any other type for which an operator< overload is available. It is also useful for indexing composite objects in a std::set by the value of a single member without forcing the user of find to create a dummy object (for example creating an entire struct Person to find a person by name).

Now, it's magic in that you enable it by specifying std::less<> as the third template argument to an associative container; that is:

std::map<std::string, std::string             > map1;
std::map<std::string, std::string, std::less<>> map2;

map2 supports heterogeneous lookup, whereas map1 does not.

Guide contributeur

Direction de recherche
Recherchez dans la base de code toutes les instances de std::map et std::set et remplacez les par la version de recherche hétérogène en ajoutant std::less<> comme comparateur. Assurez vous que les types de clés prennent en charge la comparaison 'operator<' avec les types de recherche. Testez la compilation et vérifiez qu'il n'y a pas de régression de performances. Reportez vous à l'article Wikipédia lié pour plus de détails.
Stack technique
cpp
Domaine
backend
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
2
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-3 heures
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
C++
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
75