unordered_set, VC6 compatibilité et installation

Version imprimable

11/07/2008, 14h41
befalimpertinent

unordered_set, VC6 compatibilité et installation

:salut:
Je travaille sous VC6 (inutile de me dire de changer de compilo, c'est pas moi qui décide :cry:) 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.
11/07/2008, 15h12
loufoque

Ben oui, essaie.
11/07/2008, 16h05
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...
11/07/2008, 16h49
befalimpertinent

Citation:

Envoyé par 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...

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, ... ?
12/07/2008, 15h44
loufoque

Bah tu extraies toutes les dépendances avec bcp, comme d'hab...
15/07/2008, 11h23
befalimpertinent

Citation:

Envoyé par loufoque

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 :mur:)
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:

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 :cry:
:sm:
15/07/2008, 13h02
JolyLoic

Tu es vraiment certain de ne pas pouvoir faire évoluer ta situation concernant VC6 ?
15/07/2008, 13h59
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). 8O
15/07/2008, 16h36
loufoque

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

Sur cet exemple simple tirer de la doc de boost:
Code:

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:

Citation:

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:

1 2 3 template<class T, class U, template<class> class Sp> struct pointer_to_other< Sp<T>, U >
ne plaisent pas à VC6

16/07/2008, 11h28
befalimpertinent

tout espoir n'est pas perdu !

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:

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

des idées ?
16/07/2008, 23h19
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.

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:

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:

Citation:

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.

17/07/2008, 19h10
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....