Quali sono i casi di utilizzo della vita reale per i puntatori con tag? [chiuso]

8

Quali sono i casi di utilizzo della vita reale per i puntatori con tag?

Questo deriva principalmente dalla lettura di 64 bit sistemi e possibili usi dei puntatori di parole a 64 bit .

A mio avviso, i puntatori contrassegnati sono indirizzi che possono contenere informazioni extra in bit a causa del possibile spazio di indirizzamento su quella particolare architettura è molto più piccolo.

Ma allora, è possibile usare puntatori con tag oltre a casi banali? Qualche idea / esempi interessanti?

Esistono librerie popolari, framework che sfruttano i puntatori a 64 bit tramite puntatori con tag? È possibile su ogni hardware?

    
posta auselen 02.10.2013 - 16:30
fonte

1 risposta

4

La libreria trie di critit utilizza i puntatori contrassegnati per differenziare i nodi interni ed esterni nel trie. Assicurandosi che i nuovi nodi siano allocati allineati ad un certo valore, si garantisce che alcuni dei bit inferiori dell'indirizzo sono zero, il cui numero dipende dall'allineamento richiesto. È quindi possibile memorizzare altre informazioni in questi bit ... nel caso dei nodi critbit l'LSB viene impostato se il nodo è esterno (una foglia). Ricorda semplicemente di deselezionare l'indirizzo se intendi usarlo.

Salva una variabile membro aggiuntiva nella struttura del nodo.

    
risposta data 02.10.2013 - 18:12
fonte

Leggi altre domande sui tag