Muy buen dia estoy buscando optimizar el tamaño de una estructura dada.

Habia visto que es posible especificar el tamaño de una variable a nivel de bits.

struct nodo	{
	int id;
	unsigned char tabla[4][4];
	unsigned char x,y;
	struct nodo *aristas[4];
};
 

Quiero optimizar las variables tabla, x é y

Las variables solo tiene valores del 0 al 15, con lo cual 4 bits serian suficientes.

Habia visto que se puede especificar el tamaño de la variable ejemplo:

struct nodo	{
	int id;
	unsigned char tabla[4][4];
	unsigned char x:4;
	unsigned char y:4;
	struct nodo *aristas[4];
};
 

Pero no se hacerlo para la variable tabla.

Saludos!

Creo que seria mejor un uint8_t ya que este vale 1 byte y el uint16_t  2 bytes

PD: Cual es el objetivo de optimizar el struct?
Saludos....

El objetivo es ahorrar espacio para guardar la tabla en archivos, el detalle es que en este punto el programa sigue generando Nodos y  actualmente lleva mas de 7.8 Millones de Nodos

Cuenta, 16 bytes por 7.8 Millones en un archivo son 124 MB por lo cual poder quitarle la mitad del peso se me haria fantastico, ya que en este punto desconozco cuantos nodos mas se valla a generar.

ivancea96, creo que voy a tener una estructura adicional asi como lo comentas, y calcular esa estructura con operaciones de bits y Guardar el resultado en una sola variable de 64 bits.

Lo que seria un unsgined long long


Saludos!

#include<stdio.h>
 
struct nodo	{
	int id;
	unsigned char tabla[4][4];
	unsigned char x,y;
	struct nodo *aristas[4];
};
 
int main()	{
	int i = 0,j;
	struct nodo a;
	unsigned long long int c = 0;
	while(i < 4)	{
		j = 0;
		while(j < 4)	{
			a.tabla[i][j] = 16;
			c = c<<4;
			c += a.tabla[i][j];
			j++;
		}
		i++;
	}
	printf("%llu",c);
}

Pues el ejemplo asi quedo, se termina guardando todo el arreglo en una sola variable de 64bits y simplemente me quedaría usar fwrite para guardar la variable en archivo. Y aplicaría el método inverso para devolverla a una tabla.

Saludos!

Lo que te comentaba, es que en vez de mantener tu tabla de 4x4, pongas directamente el uint64_t y trabajes con él. Luego, basta hacer un par de funciones o defines para acceder a los datos