Discussion :

[traiangueul]

Bonjour,
Je me demandais si les priority_queue avait une taille limite qui serait imposée par autre chose que la mémoire vive disponible.

En fait je dois ordonner à la volée des objets provenant de sources différentes avec des cadences de receptions différentes en un seul flux. J'utilise pour cela une priority queue que je remplie et vide simultanement. Le truc c'est que plus il y a d'element dans ma file moins j'ai des chances de mal ordonner mon flux final. Mais plus j'ai d'élements dans ma file plus j'ai peur qu'elle pete.

ALors? Je peux mettre le paquet ou pas?

[Laurent Gomila]

Déjà il faut savoir que priority_queue est implémentée via un conteneur "standard", par défaut un vector. Donc je pense que la seule limite à ce que tu peux y mettre est la mémoire disponible.

Ca ne "petera" pas, mais si tu y insères assez d'éléments pour saturer ta mémoire ça va swapper à donf et ralentir considérablement ton appli (bon et évidemment si tu continues après ça, ça finira probablement par péter ). Alors le mieux est certainement de faire des tests pour voir jusqu'à quel point tu peux remplir ta file sans que ton appli en souffre.

Un bon plan serait aussi de dire à ta priority_queue d'utiliser un deque plutot qu'un vector (2ème paramètre template), ainsi la mémoire allouée ne sera pas forcément contigüe et tu pourras en obtenir certainement plus, et gagner en performances.

[JolyLoic]

En théorie, les vector ou deque sur lesquels la priority_queue est basée fournissent une fonction max_size, mais en pratique, certains compilo (gcc par exemple) mettent n'importe quoi dedans.

Par contre, je ne sais pas ce que tu appelles le paquet, mais :
- En général, on peut mettre plein d'éléments. Je n'ai pas encore sur un cas pratique atteind la limite.
- Il ne faut pas oublier que plus il y a d'éléments, plus le traitement est long, en règle générale.

[traiangueul]

ok merci, je ferai des tests appronfondis et on verra bien
Advienne que pourra.