Torna indietro   Hardware Upgrade Forum > Software > Programmazione

HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d段ngresso
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d段ngresso
Lo Snapdragon X arriva nella fascia d段ngresso con HP OmniBook 3: oltre 17 ore di autonomia, una tastiera comoda e porte ben distribuite, ma anche 8 GB di RAM saldata, una GPU modesta e i compromessi di Windows su ARM. Vediamo a chi si rivolge questo notebook da 14 pollici e se il prezzo � giustificato
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
La seconda generazione della citycar elettrica di Dacia passa alla piattaforma RGEV small di Renault Group, cresce di 15 cm in lunghezza e 18 cm in larghezza, adotta un motore da 80 CV e una batteria LFP da 27,5 kWh per 250 km WLTP. Prezzi da 17.900 euro, produzione a Novo Mesto in Slovenia.
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX ha portato sul mercato Picco, un e-reader da 3,97 pollici che pesa 58 grammi e si aggancia al retro dello smartphone con un anello magnetico. Lo abbiamo usato con Pixel 11 Pro XL e iPhone 18 Pro per capire se un formato cos� ridotto regga la prova della lettura quotidiana
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 09-08-2007, 11:47   #1
NA01
Senior Member
 
L'Avatar di NA01
 
Iscritto dal: Jun 2003
Citt�: Genova
Messaggi: 5676
[c]giocando con i bit...

ho una serie imprecisata di numeri interi, devo sapere quante volte la sua versione binaria passa fa 0 a 1 e viceversa...
la coa pi� intelligente che ho al momento � un coso che tratta la sequenza come stringhe e le va a contare in modo stupidissimo...
esiste qualche modo intelligente per farlo?

ciao ciao!!! :-)
NA01 � offline   Rispondi citando il messaggio o parte di esso
Old 09-08-2007, 11:50   #2
trallallero
Senior Member
 
L'Avatar di trallallero
 
Iscritto dal: May 2006
Citt�: Wursteland
Messaggi: 1749
Quote:
Originariamente inviato da NA01 Guarda i messaggi
ho una serie imprecisata di numeri interi, devo sapere quante volte la sua versione binaria passa fa 0 a 1 e viceversa...
la coa pi� intelligente che ho al momento � un coso che tratta la sequenza come stringhe e le va a contare in modo stupidissimo...
esiste qualche modo intelligente per farlo?

ciao ciao!!! :-)
cosa intendi per versione binaria ?
comunque esiste lエoperatore << o >> che shifta i bit di n posizioni verso destra o sinistra. Se ti puoエ servire
__________________
Nintendo WIII 4d Turbo Intercooler - Sestium X 666 99,312 GHz - 6.984 Ram Σ(9999) MHz - HDD SATA 97e^(10) bytes 93ウ rpm - ATI biberon X900z ∞Mb - Win Eight SP (1 > yours) 16 Valve
trallallero � offline   Rispondi citando il messaggio o parte di esso
Old 09-08-2007, 18:39   #3
Furla
Senior Member
 
Iscritto dal: Feb 2004
Messaggi: 1454
shifta e maschera, evita di sprecare spazio trasformandoli in stringa o in altro tipo.
Furla � offline   Rispondi citando il messaggio o parte di esso
Old 10-08-2007, 09:35   #4
cionci
Senior Member
 
L'Avatar di cionci
 
Iscritto dal: Apr 2000
Citt�: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
Concordo: ti fai una copia dell'intero...poi testi il primo bit se � a zero o 1 con un & con 0x0001. A questo punto fai uno shift a destra e riparti da capo.
cionci � offline   Rispondi citando il messaggio o parte di esso
Old 10-08-2007, 09:41   #5
NA01
Senior Member
 
L'Avatar di NA01
 
Iscritto dal: Jun 2003
Citt�: Genova
Messaggi: 5676
si, cos� mi evito la conversione, ma non ha molta importanza la velocit� in questo caso (dato che comunque sarei costretto a farlo prima dell'esecuzione del programma).
quindi mi state confermando che non esistono modi intelligenti per capirlo al volo senza operazioni complesse (tenendo conto che deve giarere su un sistema che deve processare dati in tempo reale che gi� ora sta soffrendo un p� i troppi calcoli).
grazie, ciao!
NA01 � offline   Rispondi citando il messaggio o parte di esso
Old 10-08-2007, 10:16   #6
cionci
Senior Member
 
L'Avatar di cionci
 
Iscritto dal: Apr 2000
Citt�: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
Mmmmhhh...non so sinceramente quale sia la versione pi� semplice fra il convertire in stringa e l'usare & e shift che sono comunque operazioni semplicissime per la CPU.

In alternativa ti propongo un metodo carino...e quasi immediato. Considera per� che devi avere 512 byte di memoria disponbile.

Codice:
typedef struct XCHANGE 
{
  unsigned char x01;
  unsigned char x10;
} XCHANGE;

XCHANGE table[256];

table[0].x01 = 0;
table[0].x10 = 0;
table[1].x01 = 0;
table[1].x10 = 1;
table[2].x01 = 1;
table[2].x10 = 1;
table[3].x01 = 0;
table[3].x10 = 1;
table[4].x01 = 1;
table[4].x10 = 1;
table[5].x01 = 1;
table[5].x10 = 2;
table[6].x01 = 2;
table[6].x10 = 2;
e cos� via fino a 256. Nota che questa operazione ha costo zero al momento del controllo perch� la andrai a farei solamente una volta durante tutta l'esecuzione del programma.

A questo punto la prima parte da controllare sar� questa:

Codice:
int data = XXXXXX;

unsigned char dataByte1 = (unsigned char)(data & 0xFF);
unsigned char dataByte2 = (unsigned char)((data & 0xFF00) >> 8);
unsigned char dataByte3 = (unsigned char)((data & 0xFF0000) >> 16);
unsigned char dataByte4 = (unsigned char)((data & 0xFF000000) >> 24);

int x01 = table[dataByte1].x01 + table[dataByte2].x01 + 
             table[dataByte3].x01 + table[dataByte4].x01;

int x10 = table[dataByte1].x10 + table[dataByte2].x10 + 
             table[dataByte3].x10 + table[dataByte4].x10;
Non � finita perch� mancano ancora gli scambi fra 01 e 10 fra i vari byte, questa � ancora pi� semplice e immediata:

unsigned int sideBit1 = data & 0x01800000;
unsigned int sideBit2 = data & 0x00018000;
unsigned int sideBit3 = data & 0x00000180;

if(sideBit1 == 0x1000000) x01++;
if(sideBit1 == 0x0800000) x10++;
if(sideBit2 == 0x10000) x01++;
if(sideBit2 == 0x08000) x10++;
if(sideBit3 == 0x100) x01++;
if(sideBit3 == 0x080) x10++;

Ultima modifica di cionci : 10-08-2007 alle 14:25.
cionci � offline   Rispondi citando il messaggio o parte di esso
Old 10-08-2007, 13:29   #7
71104
Bannato
 
L'Avatar di 71104
 
Iscritto dal: Feb 2005
Citt�: Roma
Messaggi: 7029
io propenderei per lo shift: � vantaggioso rispetto alla soluzione di cionci perch� ti risparmi i 512 bytes di memoria, ed � vantaggioso rispetto alla conversione a stringa perch� la conversione a stringa richiede sicuramente un numero maggiore di operazioni. ma ci vuole tanto a fare uno shift e controllare il bit meno significativo?

verrebbe cos�:
Codice:
int nTestValue;
.
.
.

unsigned int uBitCount = sizeof(nTestValue) * 8;  // notare le manie di portabilit� estrema :asd:

for (int i = 0; i < uBitCount; i++) {
	if ((nTestValue >> (i + 1)) & 1) {
		// ho trovato un 1
	}
	else {
		// ho trovato uno zero
	}
}
edit - ho modificato leggermente il programma affinch� il test non modifichi il valore della variabile nTestValue.

Ultima modifica di 71104 : 10-08-2007 alle 13:33.
71104 � offline   Rispondi citando il messaggio o parte di esso
Old 10-08-2007, 14:24   #8
cionci
Senior Member
 
L'Avatar di cionci
 
Iscritto dal: Apr 2000
Citt�: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
Quote:
Originariamente inviato da 71104 Guarda i messaggi
ma ci vuole tanto a fare uno shift e controllare il bit meno significativo?
E' quello che gli avevo proposto io all'inizio, ma se mi ha detto che � troppo costoso in termini di performance sicuramente la mia soluzione � meno costosa in termini di calcolo, ma pi� costosa dal punto di vista della memoria.

PS: avevo fatto qualche errorino sopra...corretto
cionci � offline   Rispondi citando il messaggio o parte di esso
Old 11-08-2007, 16:27   #9
W.S.
Senior Member
 
L'Avatar di W.S.
 
Iscritto dal: Nov 2005
Messaggi: 1868
pi� leggero e performante dello shift credo ci sia solo asm in-line...
Io voto per lo shift
__________________
[ W.S. ]
W.S. � offline   Rispondi citando il messaggio o parte di esso
Old 11-08-2007, 16:44   #10
cionci
Senior Member
 
L'Avatar di cionci
 
Iscritto dal: Apr 2000
Citt�: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
Per farlo pi� leggero dell'algoritmo di 71104 c'� c'� la possibilit� di giocare con i bit per il conteggio per evitare l'if.
Da notare che non vuole contare il numero di 1 e di 0, ma il numero di passaggi da 1 a 0 e da 0 a 1.

Ecco qui:
Codice:
/*in counter[0] ci sono i passaggi da 1 a 0, in counter[1] i passaggi da 0 a 1 */
int counter[2]: 

int data = xxxxx;
unsigned char previousLsb = data & 1;

data >>= 1;

for (int i = 1; i < uBitCount; i++) 
{
    unsigned char lsb = data & 1;
    data >>= 1;
    counter[lsb] += lsb ^ previousLsb;
    previousLsb = lsb;
}
Poi si potrebbe anche lavorare di loop unrolling....e sviluppare tutto il loop.

Ultima modifica di cionci : 12-08-2007 alle 18:47.
cionci � offline   Rispondi citando il messaggio o parte di esso
Old 12-08-2007, 18:46   #11
cionci
Senior Member
 
L'Avatar di cionci
 
Iscritto dal: Apr 2000
Citt�: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
Correzioncina sopra
cionci � offline   Rispondi citando il messaggio o parte di esso
 Rispondi


HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d段ngresso HP OmniBook 3 con Snapdragon X: autonomia da rec...
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria AMD EPYC Venice: dentro Zen 6, i SoC a 256 core ...
HONOR Pad X9 Max recensione, schermo ultra large a meno di 400 euro HONOR Pad X9 Max recensione, schermo ultra large...
Chi sceglie l棚A per gli studenti? Il Ga...
NVIDIA e il caso Megaspeed: gli Stati Un...
ServiceNow lancia Autonomous CRM Engine:...
TECHly Black November: 25% di sconto via...
6 portatili in promo Amazon Black Friday...
Windows 11, il trucco per accelerare l'a...
Carnegie Mellon mette gratis su YouTube ...
WinPOPBit sblocca Windows 11 su vecchi p...
Amazon, oltre 40 offerte Black Friday in...
Supercomputer, la TOP500 di novembre non...
NVIDIA Blackwell nel mirino: la GPU Inte...
NVIDIA, il consiglio di amministrazione ...
NVIDIA Rubin HPC: oltre 50.000 CUDA core...
iPhone 18 non � arrivato a settembre e l...
SignDrop, lo zero-day che trasforma la s...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB � On
Le Faccine sono On
Il codice [IMG] � On
Il codice HTML � Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 09:16.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v