Buffer adaptatif

Bonjour à tous !

Je recherche des infos sur les SDD + Algorithmes concernant la mise en oeuvre d'un buffer adaptatif.

C'est à dire, un buffer (tampon) de type FIFO mais dont la taille puisse varier au cours du temps et où la compleité d'un ajout "au coeur" du tampon (p.e. pour respecter la croissance des nombres à l'intérieur du tampon) soit la plus faible possible.

J'ai d'abord pensé à un liste où je puisse ajouter en queue et en tête, tout en contrôlant la distance (queue - tête) < Taille buffer mais je ne pense pas que ça soit la meilleure solution.

Aidez moi :oops:

Merci d'avance,

Fredoun

Citation:

---

Envoyé par fredoun

Bonjour à tous !
...mais je ne pense pas que ça soit la meilleure solution.

---

Pourquoi ? ça parait pas mal.
Moi je fait un truc du même genre et quand le nombre d'élément est supérieur à la limite, je dépile avant d'en rajouter un autre...

pour répondre à ton message, il faut savoir à quoi c'est destiné, si c'est pour un buffer d'objet (je sais pas en quoi tu code) mais le mieux c'est une liste doublement chainée, c'est à dire un pointeur sur le Prev et un sur le Next...
Si c'est plus dans une optique de streaming de fichier (d'après ton mp), il faut peut être envisager une autre solution, du type échange entre un Producteur et un Consommateur, par exemple, le consommateur demande au producteur la quantité de données dispo, et il fait un read...
ou alors tu définis une taille (Taille de ton buffer) qui permet au producteur de déclancher l'écriture dans le consommateur...

En fait ça dépend de l'utilisation dont tu veut en faire, précise la un peu plus...