Discussion :

[Jack_serious]

Bonjour a tous.

J'ai une question purement conceptuelle et j'aurais aime vos avis avant de me lancer.

J'ai une unite de base, qui peut prendre trois valeurs.
Je dois stocker ces unites de base par paquet (je dis paquet, ca sera sans doute un tableau, sauf meilleure solution) de plusieurs centaines (~400), lequel paquet doit pouvoir etre parcouru tres souvent pour tout un cas de calculs sur les valeurs presentes (recherche de patterns).

Ces calculs vont me generer un arbre assez massif, voir tres tres massif, de paquets de centaines d'unites.

L'arbre en question va subir un parcours sur plusieurs niveaux, chaque noeud (paquet) va subir une analyse, et le resultat va etre pondu a partir de la.

Le calcul doit s'effectuer dans un temps tres limite.

Voila pour le probleme.

Ma question est la suivante:

Quel est le meilleur moyen pour stocker les donnees ?
Je dois prendre en consideration deux choses:
1_ la place. (Un gros arbre dont chaque noeud est un paquet de variables a trois etats)
2_ le temps d'acces (Le resultat doit sortir tres vite, donc il faut eviter les solutions de stockage trop sophistiquees qui ralentissent les temps d'acces).

(haaaaa l'eternel dilemme)

Le stockage reste neanmoins la priorite principale.
Pour le temps d'acces la marge est plus large, et avec un bon algo les differences de temps d'acces auront moins de repercussions.

En resume, quelles sont vos suggestion pour stocker economiquement des paquets de 400 variables a trois etats ?

Merci d'avance.

[yan]

Salut,
Peut être avec un class de gestion de paket qui contient un ensemble de buffer de taille N*400 char ou unsigned char. Ou chaque buffer est aligné en mémoire.( cela améliore le chargement de la mémoire vers le proc)
Par exemple un buffer par niveau cela peut être pas mal.

Tu peut peut être te servir de ça puisque tes pakets seront de taille fixe :
http://www.boost.org/libs/pool/doc/index.html

Tes valeurs ne seraient pas des tribool??
http://www.boost.org/doc/html/tribool.html

Ce sont des arbres de quel type? binaire?

[Jack_serious]

Salut,
Peut être avec un class de gestion de paket qui contient un ensemble de buffer de taille N*400 char ou unsigned char. Ou chaque buffer est aligné en mémoire.( cela améliore le chargement de la mémoire vers le proc)
Par exemple un buffer par niveau cela peut être pas mal.

Ouaip. C'est un truc de ce genre que je cherche.

Tu peut peut être te servir de ça puisque tes pakets seront de taille fixe :
http://www.boost.org/libs/pool/doc/index.html

Je vais lire ca en detail. Ca a l'air d'etre concu pour des cas assez specifiques.
Mais ca a l'air interessant. Il va y avoir enormement d'allocations de paquets, et aussi beaucoup de desallocations.

Tes valeurs ne seraient pas des tribool??
http://www.boost.org/doc/html/tribool.html

C'est ca. 0, 1 ou 2.

Ce sont des arbres de quel type? binaire?

Niet. Des arbres a plein de branches.
Pour un noeud d'arbre il peut y en avoir une trentaine en dessous.

Merci pour ca je vais y jeter un oeil et des que j'aurais un peu degrossi le terrain je pense que je vais poster la premiere mouture de la structure je referais un post pour avoir un avis sur la chose.
En attendant toutes les suggestions sont bienvenues :-D

Merci beaucoup en tout cas.

[yan]

Citation:

Tu peut peut être te servir de ça puisque tes pakets seront de taille fixe :
http://www.boost.org/libs/pool/doc/index.html

Je vais lire ca en detail. Ca a l'air d'etre concu pour des cas assez specifiques.
Mais ca a l'air interessant. Il va y avoir enormement d'allocations de paquets, et aussi beaucoup de desallocations.

Ben ça ressemble tout à fait a ce que tu as besoin alors.
En faite cela revient à alloué un seul fois la mémoire et de l'utiliser et la réutiliser.

[Jack_serious]

Ben ça ressemble tout à fait a ce que tu as besoin alors.
En faite cela revient à alloué un seul fois la mémoire et de l'utiliser et la réutiliser.

Vouaip.

Apres il faut voir comment je vais faire le traitement...

A mon avis vu que le temps de calcul est limite je vais pouvoir definir une taille maximale que l'arbre peut atteindre, l'allouer et ensuite pouvoir jongler avec mon arbre dans cet espace.

[yan]

Par curiosité, c'est pour quoi faire??

[Jack_serious]

Une IA.

La variable a trois etats c'est une case.
Le paquet c'est la grille.

Et on decide de ce qui doit etre joue avec un arbre de grilles.

C'est pour ca que le temps de reponse est limite