pokecrystal/engine/routines/getsquareroot.asm

31 lines
480 B
NASM
Raw Normal View History

GetSquareRoot: ; 13b87
; Return the square root of de in b.
; Rather than calculating the result, we take the index of the
; first value in a table of squares that isn't lower than de.
ld hl, .Squares
ld b, 0
.loop
; Make sure we don't go past the end of the table.
inc b
ld a, b
cp $ff
ret z
; Iterate over the table until b**2 >= de.
ld a, [hli]
sub e
ld a, [hli]
sbc d
jr c, .loop
ret
.Squares: ; 13b98
2017-12-29 17:53:21 +00:00
root = 1
rept $ff
2017-12-29 17:53:21 +00:00
dw root * root
root = root + 1
endr