Fixed point sqrt anyone?

Article View: comp.os.os2.programmer

Article #3293

Back to comp.os.os2.programmer Previous Next

#3293

From: the Dodger
Date: Wed, 06 Jan 1993 06:04

14 lines
1112 bytes

Well? Does anyone know of a quick and dirty way to get a reasonably accurate
square root of a fixed point integer number? My numbers are stored in a 16.16
bit format. I've heard of a few ways, but I'm open for ideas. I just want to
keep on avoiding floating point for ethical reasons. 8^)

Thanks.
Keith

-- 
                              ____          _____  ____
Keith Murray                 /     /___/ /\ \    \ \____    P.O. Box 1889
murrayk@prism.cs.orst.edu   /___  /   / /__\ \____\ ____\   Corvallis OR 97339
   the Dodger                  s  o  f  t  w\ a  r  e

Technical Details

Message-ID: <1idsq6INNced@flop.ENGR.ORST.EDU>

Path:

arc1-ca.pugleaf.net!sparky!uunet!wupost!zaphod.mps.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!cbnewsm!cbnewsl!att-out!rutgers!flop.ENGR.ORST.EDU!prism.CS.ORST.EDU!murrayk

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!wupost!zaphod.mps.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!cbnewsm!cbnewsl!att-out!rutgers!flop.ENGR.ORST.EDU!prism.CS.ORST.EDU!murrayk
From: murrayk@prism.CS.ORST.EDU (the Dodger)
Newsgroups: comp.os.os2.programmer,comp.graphics,comp.os.msdos.programmer,comp.sys.ibm.pc.programmer
Subject: Fixed point sqrt anyone?
Message-ID: <1idsq6INNced@flop.ENGR.ORST.EDU>
Date: 6 Jan 93 06:04:54 GMT
Organization: CS Dept, Oregon State University
Lines: 14
NNTP-Posting-Host: prism.cs.orst.edu