data struktur

Hvis memory ikke var et problem så var en STL vector vel en glimrende
løsning.

En anden mulighed er et array af void pointers.

Men hvis data kun kan være 1-8 bytes, så vil jeg sige at et array
af union også var en mulighed (fordi en pointer af 4 bytes er et
pænt overhead i forhold til datas størrelse).

Hvis jeg bruger en union vil hver union så ikke fylde så meget som den største variable defineret i den ???
Eller vil den kun fylde det den initialiserede fylder ???

En union fylder så meget som den største variant.

Men hvis det er 8 bytes, så er det vel heller ikke slemt.

Og en pointer af 4 byte + gennemsnit af 1-8 byte er faktisk 8.5 bytes.

Derudover er der overhead ved dynamisk memory allokering.

Har fået det til at virke med unions, men er der ikke en anden løsning? Jeg har nemlig rigtig mange små (1-2 bytes) variabler og næsten ingen 8 bytes!

Har rundt regnet ikkke meget mere end 500 bytes RAM. Kan ikke gemme dem i ROM/FLASH

Det var ikke meget !

Er rækkefølgen af data signifikant ?

Hvis ikke kan du vel lave f.eks. et array af 80 * 2 bytes og et andet array
af 20 * 8 bytes.

Nej det er ikke så meget.

Rækkefølgen er af betydning idet den skal være sorteret.

Hvis jeg skulle bruge to eller flere arrays ville det kræve et array til at holde styr på hvor de enkelte variabler er placeret.

Det bedste ville jo være at kunne smide det hele ned i en database, men det kan jo ikke rigtig lade sig gøre med mine hukommelseskrav.

Hvis der er et tegn som ikke kan optræde i værdierne kunne du pakke det
i et stort array.

Lad os f.eks. sige at det er text og at nul bytes ikke optræder.

a\0bb\0ccc\0

er kun 9 bytes for 3 elementer.

Men indsæt og fjern er noget afskyeligt memmove'ri.

Det gør faktisk ikke noget at all etegn kan forekomme. Du kan pakke dem med
længde prefix.

\1a\2bb\3ccc

stadig 9 tegn. Alle tegn tilladt. Men stadig masser af memmove'ri.

ja, kan godt se at det kan lade sig gøre på den måde, men det vil vel blive temmelig langsomt.....
Man behøver jo ikke at gøre det mere besværligt for sig selv end højst nødvendigt.

Hvis du ikke har så meget imod heftig bifmanipulation kan du kode længden med 3 bit

0-7(+1)
Om du så vil ofre en extra bit for at komme op på halv byte istedet for at lave en mere indviklet 3 bit decoder er så din sag.
Længde encodingen er nok best som extern iforhold til dine data da du ellers kommer du i den store udgave af bitcirkuset.

Data længde encoding vil så kun være på 3/8 af ovenstående.
Hvis dine data længeder kun er 1,2,4,8 kan du klare encoding med 2 bit.

Der er ofte et tradeoff mellem memory forbrug og CPU forbrug: du kan spare
memory ved at brugere mere CPU eller du kan spare CPU ved at bruge mere memory.

og et svar fra mig også

Tak for jeres kommentare og svar.

Jeg har valgt at bruge strukture og unions da det simplificere min kode meget. Faktisk rigtig meget.

Havde håbet lidt på at i havde en rigtig smart løsning. Hvis jeg kommer i RAM problemmer må jeg jo i gang med lidt memmove og den slags.