Un modo per evitare sprechi di memoria

Question

Al momento, ho un sistema in atto in cui registro uno stato di gamepad in una struttura e lo memorizzo in una lista di stati per registrare l'input per la durata di un videogioco. Lo stato completo del pad occupa 192 bit per frame, ma questo è un po 'dispendioso. Ad esempio, se i trigger analogici sul pad non vengono premuti, continuano a essere caricati fino a 32 bit ciascuno. Quindi ovviamente sto cercando di risparmiare un po 'di spazio.

Avevo provato a impostarlo su NULL ma sembra che non abbia alcun effetto sulla dimensione del file binario che il sistema salva alla fine della partita.

Quali alternative sono disponibili in una situazione in cui è necessario registrare o salvare determinati valori ma mantenere l'integrità di una struttura dati?

EDIT:

Credo di aver trovato una soluzione; di sorta. In precedenza ho provato a impostare valori su NULL sostituendo il float standard con System.Nullable nella struct. La mia idea è che l'impostazione su un valore NULL nella struct sarà serializzata molto più piccola. Ho l'impressione che NULL sia registrato come 4 bit. Potrebbe essere di più, probabilmente lo è. Ad ogni modo, il codice che ho avuto in precedenza ha avuto un errore piuttosto evidente, quindi sono tornato indietro e l'ho riparato di nuovo. Ora sto ottenendo ripetizioni molto più piccole e la precisione sembra essere altrettanto buona, quindi presumo che l'inganno NULL stia facendo qualcosa di appropriato.

Answer 1

Questo è quello che fai.

Si utilizza un flusso di bit per scrivere solo i bit di informazioni che fanno la differenza. Nel caso in cui si disponga di molti dati sparsi, si scrive un bit mask prima di ogni altra cosa, che indica quale dei seguenti bit contiene dati.

In questo modo, qualcosa come un vettore può essere ridotto a soli 3 bit zero. Se il vettore è vuoto/zero. Se solo un componente del vettore è valido, allora sono 3 bit + solo la dimensione di quel componente. Oltre a questo, naturalmente, è possibile aggiungere la compressione, tuttavia a un certo punto la distribuzione dei bit (quando si sta facendo la mannaia) diventa molto uniforme. Ciò rende i metodi di compressione generici meno ottimali e potrebbero addirittura aumentare le dimensioni dell'output.

E quello che fai è che periodicamente scrivi queste cose su disco, in modo da non tenerne mai un enorme pezzo in memoria.

Answer 2

Non in una struttura, penso. Potrebbe essere necessario un protocollo un po 'più complicato.

Ad esempio (molto agitato e non ponderate) (COSA 3xough):

Il primo byte contiene lo stato di 8 tasti, un bit per ogni pulsante. Se un bit per un pulsante è impostato su 1, il client (per ora lo chiamo il client) si aspetta dati più specifici per quel pulsante, come la direzione e così via, in un ordine specifico.

Answer 3

È possibile dividere la struttura e/o utilizzare una compressione.

Ma il principale risparmio potrebbe essere quello di salvare durante il il gioco, non tutto alla fine.

Answer 4

È possibile memorizzare solo i delta? In molte situazioni, ciò fornisce una buona compressione.

Per gli stati del tipo di bit, non modifica le dimensioni, ma solo il significato.

Per i tipi di float, tuttavia, si riduce a 1 bit nella maggior parte dei casi e aumenta solo di 1 bit negli altri casi.