[C] Valore assoluto di un numero + velocemente possibile

[^TiGeRShArK^]

Originariamente inviato da gugoXX

Occhio, non conosco Ruby, ma il C++ in quel caso avrebbe saltato la valutazione dell'ABS.
Avrebbe messo direttamente +2 nella variabile a.
Anzi, se tutto va bene, dato che la variabile a non e' usata, avrebbe proprio saltato tutta la riga...

ah non ho idea di come si comporti l'interprete...
così:

startTime = Time.new
b = 0
for i in 0..1000000
  a = -2.abs
  b = a + 1
end
c = b
puts Time.new - startTime

mi sa 750 msec per 1 milione di iterazioni...

e così:

startTime = Time.new
b = 0
c = 1
for i in 0..1000000
  a = -2.abs
  b = a + 1
  c = b.abs
end
d = c
puts Time.new - startTime

930msec...
quindi ad occhio direi che il calcolo lo faceva sempre già nel primo giro

[gugoXX]

Vedi, non sapevo proprio cosa fosse Ruby.
Se avessi saputo che e' interpretato e non compilato non avrei neppure fatto l'osservazione.

[amedeoviscido]

Figata, conoscevo il codice a 32 bit...

CWD
XOR AX,DX
SUB AX,DX

Scommetto che la maggior parte di voi non sa nemmeno come funziona... che figata, mi ricorda i tempi delle superiori quando stupii il prof che si ostinava a fare:

CMP AX,0
JGE SKIP
NEG AX
SKIP:

fiiiigaaataaaaa

[variabilepippo]

Figata, conoscevo il codice a 32 bit...
Scommetto che la maggior parte di voi non sa nemmeno come funziona...
Quote:CWD
XOR AX,DX
SUB AX,DX

Quello proposto da te non mi sembra codice "a 32 bit"...

Meglio questo:

cdq
xor	eax, edx
sub	eax, edx

[amedeoviscido]

Hem sorry intendevo 16 bit

[cdimauro]

Originariamente inviato da Mr. X

Guarda ti faccio un piccolo schema:

Funzione abs di libreria => 16ms
Mia funzione citata nel primo post => 14ms
Quadrato e poi divisione => 13ms
LUT => 9ms

Se consideri che tale algoritmo lo voglio fare in real-time anche se formalmente più brutto preferisco la LUT.

Per pura curiosità, potresti testare il tempo d'esecuzione di questa:

int __inline absasm(int x)
{	
     __asm{
          mov edx,eax
          neg eax
          cmovs eax,edx
     }		
}

?

P.S. La tua LUT si può dimezzare come spazio occupato.

[Mr. X]

Appena possibile provo la tua funzione poi ti faccio sapere... La LUT certo che si può dimezzare però diminuisco la velocità nell'accesso in memoria...