[Varie] Bitwise operations

[The_ouroboros]

Sono a casa in malattia e la mente divaga...
Il pensiero mi è ricaduto a qualche giorno fa quando debuggavo un programma e mi è sorta una domanda..
Chi usa ancora, con le moderne pipeline dei processori, le Bitwise operations?

Nel senso, a parte gli ambiente embedded, ovvio

Invero mi sa che, sempre con i moderni processori, anche usare lo xorg per swappare registri senza appoggio non sia tanto conveniente..

[Vincenzo1968]

Originariamente inviato da The_ouroboros

Invero mi sa che, sempre con i moderni processori, anche usare lo xorg per swappare registri senza appoggio non sia tanto conveniente..

Credo anch'io ma ci sono casi in cui è ancora conveniente utilizzarli(i singoli bit, dico).

Per esempio, se dobbiamo memorizzare su file una serie di valori booleani e vogliamo risparmiare spazio su disco, con un solo byte(anziché 8), riusciamo a memorizzare 8 valori.

[The_ouroboros]

a mio parere anche come "simple configuration".
Ti fai una bella flaglist dove attivi/disattivi bit a cui dai un significato preciso.
Però, tanto per dire...

#include <stdio.h>

int foo(){
  return 0;
}

In C, con il Gcc, se non metti ottimizzazioni e fino a -O1 lo traduce in

foo():
	mov	eax, 0
	ret

Mentr con -O2

foo():
	xor	eax, eax
	ret

[Vincenzo1968]

Eh ma io compilo sempre con -O3. Non ci dormirei la notte pensando che la mia applicazione non è ottimizzata fino al midollo.

[The_ouroboros]

mmm secondo me -O3 è anche troppo..

[cdimauro]

Originariamente inviato da The_ouroboros

Sono a casa in malattia e la mente divaga...
Il pensiero mi è ricaduto a qualche giorno fa quando debuggavo un programma e mi è sorta una domanda..
Chi usa ancora, con le moderne pipeline dei processori, le Bitwise operations?

Nel senso, a parte gli ambiente embedded, ovvio

Invero mi sa che, sempre con i moderni processori, anche usare lo xorg per swappare registri senza appoggio non sia tanto conveniente..

Io le uso ancora anche in Python, se vedo che mi possono essere utili.

Non è soltanto una questione di ottimizzazione, ma di corretto utilizzo di uno strumento che hai a disposizione, e che da programmatore fa parte della tua "cassetta degli attrezzi".

[The_ouroboros]

Originariamente inviato da cdimauro

Non è soltanto una questione di ottimizzazione, ma di corretto utilizzo di uno strumento che hai a disposizione, e che da programmatore fa parte della tua "cassetta degli attrezzi".

Su questo mi trovi completamente d'accordo

[The_ouroboros]

Curioso è che questi argomenti a volte sono considerati "marginali"
Quando invece tornano utilissimi in molti campi..

Inviato dal mio Sony Xperia P

[Vincenzo1968]

Anche nella api di Windows(che ovviamente è in C) gli operatori bitwise sono usati per risparmiare spazio(ma in memoria, non su disco):

http://msdn.microsoft.com/en-us/libr...=vs.85%29.aspx

http://msdn.microsoft.com/en-us/libr...=vs.85%29.aspx

http://msdn.microsoft.com/en-us/libr...=vs.85%29.aspx

Vedi? Sono usati per memorizzare l'ID della finestra, gli stili, gli stili estesi etc, e consentono di risparmiare un bel po' di memoria per ogni finestra aperta.

[The_ouroboros]

Ottimo esempio.. Non ne ero a conoscenza

Inviato dal mio Sony Xperia P

[cdimauro]

Gli ID (handle) delle finestre non sono bitfield/mask, ma interi.

Il resto è corretto.

[The_ouroboros]

Il c/c++ ha un accrocchio apposta per i bitfield mi pare di ricordare..

http://www.science.unitn.it/~fiorella/guidac/guidac072.html



Inviato dal mio Sony Xperia P

[cdimauro]

Sì, è uno strumento abbastanza grezzo introdotto col C.

Ma linguaggi come Pascal e Modula-2 ne mettono a disposizione una versione molto più elegante, di alto livello, e semplice da usare.

[The_ouroboros]

Mi sembra soffra pure di endiannes..

[The_ouroboros]

Originariamente inviato da cdimauro

Ma linguaggi come Pascal e Modula-2 ne mettono a disposizione una versione molto più elegante, di alto livello, e semplice da usare.

Really?

[cdimauro]

Originariamente inviato da The_ouroboros

Mi sembra soffra pure di endiannes..

Togli pure il mi sembra: è una caratteristica non portabile del C, proprio per l'endianess.

Originariamente inviato da The_ouroboros

Really?

Sì. Il Pascal ha il concetto di Set, mentre in Modula-2 c'è proprio il BitMask (non ricordo se il tipo si chiama così).

[The_ouroboros]

Forte!
A python come stiamo?

[Vincenzo1968]

Qui c'è un bell'esempio per cambiare lo stile di una finestra al volo:

http://bcbjournal.org/articles/vol4/...83aab875aaeeb6


Changing styles at run time

Changing styles at runtime requires just a few lines of code. First you get the current window style. Next you add or remove style bits as needed. Finally, you reset the window style to the new style bits. Here’s how the code looks:

long style = GetWindowLong(
  ProgressBar1->Handle, GWL_EXSTYLE);
style &= ~WS_EX_STATICEDGE;
SetWindowLong(ProgressBar1->Handle, 
  GWL_EXSTYLE, style);

This code removes the WS_EX_STATICEDGE style from the progress bar. To add this style back you would use code like this:

long style = GetWindowLong(
  ProgressBar1->Handle, GWL_EXSTYLE);
style |= WS_EX_STATICEDGE;
SetWindowLong(ProgressBar1->Handle,
  GWL_EXSTYLE, style);

Typically you will place this code in your form’s constructor or on OnCreate event handler.

Ma mi pare di ricordare che si debba chiamare anche l'api SetWindowsPos altrimenti l'aspetto della finestra non cambia nonostante i cambiamenti effettuati con SetWindowLong.

In XWindows su Linux dovrebbe esserci qualche meccanismo simile. Presto lo saprò; datemi il tempo di studiarmi l'api e ve lo dirò(10-20-30 anni). Presto insomma.

EDIT: Ah, si esatto, ricordavo bene. sono andato a rispolverare il Petzold:

SetWindowPos(WindowHandle, 
                HWND_TOP, 
                0, 
                0,
                0,    //New Width
                0, //New Height, 
            SWP_NOMOVE | SWP_NOSIZE | SWP_NOZORDER | SWP_FRAMECHANGED);

[cdimauro]

Originariamente inviato da The_ouroboros

Forte!
A python come stiamo?

Non c'è nessun supporto ufficiale ai bitfield/mask perché, essendo disponibile il tipo Set (e FronzenSet), si possono gestisce in scioltezza ed estrema semplicità gli insiemi come matematica insegna (con tutte le operazioni "classiche" definite):

a = {0, 1, 5, 7}
b = {2, 5, 6, 7}
c = a | b
print c # Stampa: set([0, 1, 2, 5, 6, 7])

In alternativa, per chi vuole o lo ritiene opportuno, si definiscono le classiche costanti e si usano gli interi.

[Vincenzo1968]

Originariamente inviato da cdimauro

Sì, è uno strumento abbastanza grezzo introdotto col C.

Ma linguaggi come Pascal e Modula-2 ne mettono a disposizione una versione molto più elegante, di alto livello, e semplice da usare.

Ah ok.

Mi disiscrivo dai, che mi si rompono i cabasisi a leggere di cdimauro che parla male del C.

Comunque non è che ci vuole l'arte di Pinna per leggere l'endianess del sistema e agire di conseguenza:

char isBigEndian()
{
	short i = 0xABCD;
	unsigned char *buff;

	buff = (unsigned char*)&i;

	if( buff[0] == 0xAB )
		return 1;

	return 0;
}

Sarà un po' macchinoso ma è estremamente efficiente. Tutto il contrario rispetto a python che è estremamente inefficiente: lento, lento, lento! Insopportabilmente lento. Lento ma così lento che più lento non si può.

Disiscritto dai.