Discussion :

[tixu]

voila le probleme.
j'ai a stocker un grand nombre de booleen (128) pour un objet.
je pourrais, bien sûr, utiliser un tableau array[1..128] of boolean, mais voila, ca coute cher en memoire (128 octets). Sachant que mon objet sera multiplié en tres grand nombre (+ de 20000) je prefere jouer la carte de l'optimisation (et puis c'est ca qui est passionant, aussi).

La methode que j'ai déjà utilisé pour stocker, cette fois ci, 32 booleens était tout d'utiliser tout simplement un cardinal. (4 octet au lieu de 32)
je lisais les valeurs comme ceci:

Code :

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

1
2
3
4
function return_boolid_value(value:cardinal;id:byte):boolean;
begin
    result :=  value shr id and 1 = 1;
end;

id etant l'indice de mon boolean dans mon tableau "virtuel".

mais voila, comment faire pour 128 bit?
mon premiere idée est d'utiliser un array[1..4] of cardinal qui stockerait successivement les valeurs booleennes 1..32 puis 33.. 64 etc... et serait ensuite lu par une routine spécifique.

mais je me demandais s'il n'y avais pas un moyen de creer, plus simplement un block de 128 bits (16 octets) et de lire les valeur binaires dedans (indicés de 1 à 128)... et si oui comment faire?

[Pedro]

Salut

je pourrai bien sur utiliser un tableau
array[1..128]of boolean, mais voila, ca coute cher en memoire (128 octets). Sachant que mon objet sera multiplié en tres grand nombre (+ de 20000)

étant donnée la capacité actuelle des mémoires vives, 128 octets x 20000 =2.44Mo, c'est quand même peu... Non? Est-ce vraiment nécessaire de se prendre la tête la-dessus?
Si c'est pour apprendre par contre, là c'est bien

Pour ta méthode, c'est possible, il faut que tu trouves un entier non signé de 16 bits et que tu écrives une procédure de conversion en binaire... Pour cela, fais une recherche sur le forum, la question y a déjà été posée...

Bonne chance

[Pascal Jankowski]

oups

[tixu]

Je crois que je me suis mal exprimé, je cherche de quoi creer un bloc de 128 bit (16 octet donc) pour y lire les valeurs bit a bit.
L'entier le plus grand que j'ai trouvé est le int64 codé sur 64 bit (8 octets) de plus il est signé...


@Pedro, je sais bien que je pourrai jouer la carte de la puissance disponible pour resoudre le probleme, mais, ca m'amuse plus de chercher comment optimiser le truc

[Pedro]

Salut

S'il est signé, c'est juste un 0 ou un 1 en plus qui dit oui ou non ce nombre est négatif, rien ne t'empêche d'utiliser ce bit pour autre chose...

Et puis tu n'as qu'à utiliser 2 Int64... Comme ça tu as 128 bits...

Bonne chance

[tixu]

Ok merci

J'en conclu qu'a première vu, on est obligé de passer par des "sous blocs"...
Que je traite 4x4 octet ou 2x8 revient à peu pres au même...

[thewho]

eh oui, à moins d'attendre d'avoir des ordis 128 bits (et plus si jamais tu veux passer à 256 bits, etc...)