Discussion :

[laindown]

Bonjour,

Je chercher un systeme de stockage pour stocker des informations sur un plateau de 10000 par 10000. j avais creer une structure :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
typedef	struct	tab_s
{
	int x;			// coord x de la  case
	int y;			// coord y de la case
	int z;			// altitude en ce point
	int origin;		// offset de la case dont viens le fluide
	int speed;		// La vitesse du fluide en ce point
	int pression;	// pression en ce point
}				tab_t;

declarée de cette facon :

tab_t tab[SIZE][SIZE];

seulement voila c'estbien trop volumineux pour etre creer apparement ...donc je cherche une structure pourquoi pas dans la STD lib qui permettrait de stocker autant d informations et qui permette a la fois un acces et une modification tres rapide !

Merci ;)

[Invité]

Essaie d'utiliser une sparse matrix. Le principe est simple: tu n'alloue que les elements qui sont vraiment utilises, et pour les autres, tu laisse des "trous".

C'est certain que si a un moment T tu utilise toutes les cases de ta matrices, elles vont toutes etres allouees, mais dans ce cas, prevoit un upgrade de memoire vive

[laindown]

Merci ! :)
Tu saurait ou je peux trouver une doc pratique la dessus ? :)

[JolyLoic]

L'idée de base d'une sparse matrix, c'est en fait de stocker ta structure dans une pauvre liste, et quand tu cherche la case [314][42], tu parcours la liste jusqu'à trouver l'élément correspondant.

Après, il y a moyen d'organiser tes données de façon à transformer un algo en O(n) (avec n le nombre de cases non vides) en algorithme bien plus rapide. Je pense par exemple à des quad tree, ou à un stockage ordonné de ces éléments.

[laindown]

en fait, le probleme c est que je vais avoir besoin de tout ces points pour calculer l ecoulement d un fluide qui passe partout ...
Donc je pense que je vais utiliser un bete tableau structure [10000] qui contiendra dans chacun un autre tableau de structure de 10000... c'est pas tres propre mais j'ai pas vraiment envie de faire mon parsing avec des listes meme si ya un suepr algo de parsing derriere ;)

[JolyLoic]

Donc ta structure n'est pas creuse...

Par contre, as-tu calculé les besoins mémoire demandés ? J'espère que tu bosses sur une machine en 64 bits, car une première estimation rapide, en comptant 100 octets par structure va bien au dela de la limite d'adressage des machines 32 bits.

Maintenant, sur ce genre de calculs il y a souvent une certaine localite dont on peut tirer profit pour ne charger à un instant qu'une petite zone en mémoire, une sorte de fenêtre que l'on ballade sur la structure globale.