Re: A85: 16-bit integer Square Root

• To: assembly-85@lists.ticalc.org
• Subject: Re: A85: 16-bit integer Square Root
• From: GrafixxHQ <GrafixxHQ@aol.com>
• Date: Sun, 15 Mar 1998 21:59:09 EST
• Delivered-To: assembly-85-outgoing@towerguard.unix.edu.sollentuna.se
• Reply-To: assembly-85@lists.ticalc.org

I guess you enter you 16 bit number into the HL register, but which register
does the square root go into?

Thanxx

<< 
 I finished the 16-bit version of my sqrt algorithym.  I'm not sure how
 fast Jarno's Sqrt is but I can say that my Sqrt is smaller an instead of
 rounding down it rounds to the nearest integer.
 Speedwise I tested the worst case and my calc on 8 contrast did 256 worst
 case sqrt16s in about .7 seconds.
 The worst case by the way is sqrt of 1.
 
 Anyways here it is:
 Sqrt16:	
   push de
   push bc
   ld de,0
   ld bc,0
   call CP_HL_DE
   jr z,Sqrt16Done  ;0 is a special case.
   ld de,65280
   ld bc,256
   sbc hl,de
   jr nc,Sqrt16done
   dec bc           ;bc=255
   scf
   rr h
   rr l		   ;shift hl
   call Sqrt16loop
 Sqrt16done:
   ld h,b
   ld l,c
   pop bc
   pop de
   ret
 Sqrt16loop:
   add hl,bc
   ret c
   dec c
   jp Sqrt16loop  
 
    >>

• Re: A85: 16-bit integer Square Root
• From: Humberto Yeverino <humberto@engr.csufresno.edu>

• Prev: Re: A85: Writing text to graph memory
• Next: Re: A85: ON button
• Index(es):
  • Main
  • Thread