Ensemble contenant peu d'éléments

**LGnord** · 09/01/2012, 15h03

Bonjour,

J'ai à manipuler beaucoup d'ensembles (quelques millions) qui ont une petite taille (typiquement 2 ou 3 éléments; quelques centaines dans le pire des cas).

Par habitude, j'ai utilisé un HashSet mais j'ai des problème de mémoire. En effet, sa capacité est initiale est de 16. Dans mon cas, j'en conclut que typiquement 13/14 espaces mémoires sont utilisés mais vide. Et 13*1 000 000, cela fait beaucoup.

Du coup, j'ai envie de diminuer la taille par défaut. Par exemple, je peux prendre la valeur 2. J'ai du mal à évaluer les conséquence de ce choix. Avez-vous du feedback à partager?

Y-a-t-il d'autres choix possibles?

Merci de votre aide.

**Népomucène** · 09/01/2012, 15h14

quelques millions ...

Ces quantités sont habituellement plutôt traitées par une base de données.
- Quels sont les éléments de ces ensembles ?
- Quels types de traitements sur les éléments / ensembles ?

**LGnord** · 09/01/2012, 15h35

Merci de ton aide.

D'abord mes ensembles contiennent des entiers.

J'ai deux actions sur les ensembles:
- ajouter un élément (au sens d'un ensemble i.e. je ne veux pas de doublon),
- itérer sur tous les éléments.

Concrètement, je représente un automate (faiblement) non déterministe. Je stocke donc des règles du style:
état --- transition ----> ensemble d'états

**Népomucène** · 09/01/2012, 15h59

La base de donnée peut répondre à ce problème
(capable de refuser les doublons)
et aussi pour l'itération.

Il y aura un petit travail d'optimisation à prévoir mais bon ...

**LGnord** · 09/01/2012, 16h22

Merci pour ton aide.

Je garde l'idée de la base de données sous le coude mais j'aimerai l'éviter. Elle va à contre courant que ce que nous voulons faire.