Discussion :

[befalimpertinent]

Je travaille sous VC6 (inutile de me dire de changer de compilo, c'est pas moi qui décide ) et je voudrais savoir si je peux utiliser les boost::unordered_set et unordered_map. Lorsque j'écume les forums je peux lire ici ou là qu'il y a quelques problèmes à utiliser boost sous VC6.

Si vous pensez que je peux l'utiliser (ou tout du moins essayer), pouvez vous me dire (ou me renvoyer vers un lien) ce que je dois installer au minimum pour les faire fonctionner (je n'ai pas besoin de tout boost). Copier seulement quelques headers m'irait très bien.

Merci.

[loufoque]

Ben oui, essaie.

[JolyLoic]

Il me semble que VC6 fourni déjà sa propre classe de hash_map, peut-être que ça vaut le coup de regarder par là aussi...

[befalimpertinent]

Il me semble que VC6 fourni déjà sa propre classe de hash_map, peut-être que ça vaut le coup de regarder par là aussi...

Apparemment non. En tout cas quand je tente d'inclure <hash_map> il ne le trouve pas.
Il semblerait que je doivent avant mettre à jour ma STL avec STLport (www.stlport.org) pour faire un portage des STL de SGI.
Je vais tester ça.

Dans ce cas quelles différences entre ces hash_map et l'implémentation des tr1 de boost ordered_map (si ce n'est la normalisation des deuxièmes) ?
je reste intéressé par cette question : "Puis-je me contenter des headers pour au moins essayer boost sous vc6 ? Si oui desquels ai je réellemnt besoin : unordered_set.hpp, unordered_map.hpp, ... ?

[loufoque]

Bah tu extraies toutes les dépendances avec bcp, comme d'hab...

[befalimpertinent]

Bah tu extraies toutes les dépendances avec bcp, comme d'hab...

Je ne connaissais pas... intéressant.

Je pense abandonner une fois pour toute l'idée d'utiliser boost avec vc6 (compilo de m***e )
Dès que j'essaye de compiler un header de boost (boost\lambda\detail\lambda_fwd.hpp du getting started on windows)
il me sort :fatal error C1001: INTERNAL COMPILER ERROR
sur les lignes comme

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

template <int I> struct placeholder;

Il ne semble pas aimer la syntaxe de ce template.

Je retourne réinventer la roue sur mes structure persos

[JolyLoic]

Tu es vraiment certain de ne pas pouvoir faire évoluer ta situation concernant VC6 ?

[befalimpertinent]

C'est pas vraiment moi qui décide. La seule chose que je puisse faire être réussir à convaincre mes supérieurs et /ou collègues de son obsolescence (une évidence diront certains).

[loufoque]

Boost.Lambda ne fonctionne pas avec MSVC6.
Mais certaines parties de Boost fonctionnent avec MSVC6, bien entendu.

[befalimpertinent]

Sur cet exemple simple tirer de la doc de boost:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 #include <boost/intrusive/unordered_set.hpp>
using namespace boost::intrusive;
struct MyClass : public unordered_set_base_hook<>
{};
 
typedef unordered_set<MyClass>::bucket_type     bucket_type;
typedef unordered_set<MyClass>::bucket_traits   bucket_traits;
 
int main()
{
   bucket_type buckets[100];
   unordered_set<MyClass> uset(bucket_traits(buckets, 100));
   return 0;
}

J'obtiens 35 erreurs:

c:\program files\boost_1_35_0\boost\pointer_to_other.hpp(27) : error C2954: template definitions cannot nest
c:\program files\boost_1_35_0\boost\pointer_to_other.hpp(27) : error C2951: template declarations are only permitted at global or namespace scope
c:\program files\boost_1_35_0\boost\pointer_to_other.hpp(27) : error C2226: syntax error : unexpected type 'Sp'
c:\program files\boost_1_35_0\boost\pointer_to_other.hpp(29) : error C2143: syntax error : missing '>' before '{'
/*etc*/

Il semblerait (entre-autre) que ce genre de templates imbriqués:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
template<class T, class U, 
         template<class> class Sp>
struct pointer_to_other< Sp<T>, U >

ne plaisent pas à VC6

[befalimpertinent]

A défaut de Boost sur VC6, je viens de tester le stlport.org de sgi.
Je dispose maintenant des hash_map et ses petites soeurs mais également (et c'est une surprise) de unordered_map et unordered_set.

J'ai pu tester la hash_map sans problème en revanche je suis preneur de quelques liens ou bouts de code simples expliquant comment se servir des unordered_... (mes recherches sur le forum et sur google sont restées infructueuses).
Les quelques exemples trouvés utilisait l'implémentation de boost et sont donc différents de mon implémentation sgi (la doc de sgi ne semble plus à jour depuis un moment) : pas de namespace tr1 notamment et donc pas de

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

std::tr1::hash<string> h;

des idées ?

[loufoque]

Tu es conscient que boost::intrusive::unordered_set n'a absolument rien à avoir avec le unordered_set de TR1/C++0x ?

L'implémentation du unordered_set classique est ailleurs dans boost. À ma connaissance d'ailleurs c'est toujours pas inclus dans la dernière version, c'est juste dans le vault ou la sandbox.

[befalimpertinent]

Bon ça vaut ce que ça vaut mais je me suis fendu d'un petit programme pour comparer les vitesses d'insertions et de recherche dans un hash_map, une map, un unordered_map. Comme ça juste pour ceux que ça interresse

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
 
#pragma warning(disable:4786)
#include <hash_map>
#include <unordered_map>
#include <map>
#include <iostream>
#include <string>
#include <time.h>
 
using namespace std;
struct eqstr
{
  bool operator()(const string &s1, const string &s2) const
  {
    return s1==s2;
  }
};
 
int main()
{
  cout<<"Comparaison between hash_map, map, unordered_map"<<endl<<"(insertion of 12 elements, request find for 4 elements in each try)"<<endl;
  cout<<"Number of tries?"<<endl;
  int nb_tours=10000;
  cin>>nb_tours;
 
  system("PAUSE");
  clock_t start, end_hash,end_map, end_unordered_map;
 
  start = clock ();
  hash_map<string, int, hash<string>, eqstr> months;
  for(int i=nb_tours;i--;)  
  {
    months["january"] = 31;
    months["february"] = 28;
    months["march"] = 31;
    months["april"] = 30;
    months["may"] = 31;
    months["june"] = 30;
    months["june"] = 30;
    months["august"] = 31;
    months["september"] = 30;
    months["october"] = 31;
    months["november"] = 30;
    months["december"] = 31;
 
    int a =months["september"];
    int b =months["april"];
    int c =months["june"];
    int d= months["august"];
    a+=b;/*give some job to variables to cheat optimizer*/
    c+=d;
    a*=c;
  }
  end_hash = clock ();
  cout <<"      hashmap " <<(end_hash - start) / (double)CLOCKS_PER_SEC << endl;
 
  start = clock ();
  map<string, int, eqstr> mmonths;
  for(int j=nb_tours;j--;)  
  {    
    mmonths["january"] = 31;
    mmonths["february"] = 28;
    mmonths["march"] = 31;
    mmonths["april"] = 30;
    mmonths["may"] = 31;
    mmonths["june"] = 30;
    mmonths["june"] = 30;
    mmonths["august"] = 31;
    mmonths["september"] = 30;
    mmonths["october"] = 31;
    mmonths["november"] = 30;
    mmonths["december"] = 31;
 
    int a =months["september"];
    int b =months["april"];
    int c =months["june"];
    int d= months["august"];
    a+=b;
    c+=d;
    a*=c;
  }
  end_map = clock ();
  cout <<"          map " <<(end_map - start) / (double)CLOCKS_PER_SEC << endl;
 
  start = clock ();
  unordered_map<string, int> un_mmonths;
  for(int k=nb_tours;k--;)  
  {       
    un_mmonths["january"] = 31;
    un_mmonths["february"] = 28;
    un_mmonths["march"] = 31;
    un_mmonths["april"] = 30;
    un_mmonths["may"] = 31;
    un_mmonths["june"] = 30;
    un_mmonths["june"] = 30;
    un_mmonths["august"] = 31;
    un_mmonths["september"] = 30;
    un_mmonths["october"] = 31;
    un_mmonths["november"] = 30;
    un_mmonths["december"] = 31;
 
    int a =un_mmonths["september"];
    int b =un_mmonths["april"];
    int c =un_mmonths["june"];
    int d= un_mmonths["august"];
    a+=b;
    c+=d;
    a*=c;
  }
  end_unordered_map = clock ();
  cout <<"unordered_map " <<(end_unordered_map - start) / (double)CLOCKS_PER_SEC << endl;
 
  system("PAUSE");
  return 0;
}

Résultats:

Comparaison between hash_map, map, unordered_map
(insertion of 12 elements, request find for 4 elements in each try)
Number of tries?
100000
Appuyez sur une touche pour continuer...
hashmap 9.86
map 43.032
unordered_map 9.875
Appuyez sur une touche pour continuer...

Je sais que ces containers n'ont pas été crée pour les même buts mais justement pour quelqu'un qui passerait pqr ici et qui se poserait la question : voici tout l'intérêt d'utiliser un hash plutôt qu'un Red black Tree lorsque l'ordre n'est pas nécessaire.

[JolyLoic]

Ca dépend aussi de plein de paramètres : Le temps d'exécution de la fonction de hash par rapport à la fonction de comparaison, nombre d'élément, qualité du hash, coût de copie d'un élément....