Elolvastam mégegyszer Kistel feladatát az 1.)-re, mert soha nem árt tisztában lenni a feladattal. :)Szóval ő azt mondja "nem ér egy 2^32 nagyságú táblázatot használni :)", de azt nem hogy nem ér táblázatot használni. Legyen akkor csak 8 bites a tábla. :D Ha a tábla feltöltését nem veszük bele az időbe, akkor elég gyors kódot lehet írni. :)))

Input/Output:EAX

xor ebx,ebx ;1
mov bl,al ;1
mov al,adat[ebx] ;1+1
mov bl,ah ;1
mov ah,adat[ebx] ;1+1
bswap eax ;1+(1?)
mov bl,al ;1+(1?)
mov al,adat[ebx] ;1+1
mov bl,ah ;1
mov ah,adat[ebx] ;1+1
bswap ax ;1+(1?)

.data
adat db 256 dup(0)

Ja és Kistel azt írta a referencia gép legyen 486. Annak időzítésével tényleg sok a korábbi példám.

Szerintem a kérdőjeles idők is kellenek, és így 18 órajel, persze csak 100% cache hit mellett, ami elég ritkán fog előfordulni. :) Tehát mondjuk azt hogy az a minimum.