🚀 go-pugleaf

murrayk@prism.CS.ORST.EDU (the Dodger) writes:

>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^)

It is worth mentioning that often when you think you need a fixed
point sqrt you really don't.  If you are sorting by distance you can
sort by squared distance instead, etc.  Forgive me if I am just
stating the obvious.

<<<<<<<<<< Evan M. Manning ======= manning@alumni.caltech.edu >>>>>>>>>>>>
Your eyes are weary from staring at the CRT.  You feel sleepy.  Notice how
restful it is to watch the cursor blink.  Close your eyes.  The opinions
stated above are yours.  You cannot imagine why you ever felt otherwise.
i=3;do{putchar(((0x18|1<<!(i&2)|(!!i==i)*2)<<2|2>>i%2)^(2<<1+i));}while(i--);