Bonjour,
 
Je travaille sur de gros volumes de données qui ont des représentation relativement sparses.
Je cherche donc quel container utiliser pour représenter un vecteur mathématique sparse (remplissage entre 5 et 20%).
 
Bien sur, les std::map semblent être l'idée la plus simple. Toutefois comme il s'agit de représentations mathématiques,
j'ai besoin d'implémenter et d'utiliser les opérateurs mathématiques comme l'addition, le produit scalaire, le produit vectoriel...
J'ai donc peur que les temps d'accès d'une std::map pénalisent beaucoup les temps de calculs au travers des appels aux opérateurs mathématiques.
 
Faut-il que je me tourne vers des trucs un peu moins standard comme unordered_map ou google/sparse_hash_map ?...

essaye de te rencarder sur le stockage par horizon, y a rien d'adapté au matrices dans std ni chez google.

Euh, je ne suis pas en train de parler de matrices, seulement de vecteurs mathématiques sparses dans R^n .

un std::set suffit je pense à ce moment en utilisant l'idnex comme clé