home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / arch / 10979 < prev    next >
Encoding:
Text File  |  1992-11-20  |  949 b   |  22 lines
  1. Newsgroups: comp.arch
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!sample.eng.ohio-state.edu!purdue!decwrl!adobe!usenet
  3. From: zstern@adobe.com (Zalman Stern)
  4. Subject: Re: integer distance or sqrt
  5. Message-ID: <1992Nov21.012552.24807@adobe.com>
  6. Sender: usenet@adobe.com (USENET NEWS)
  7. Organization: Adobe Systems Incorporated
  8. References: <6839@sungy.Germany.Sun.COM>
  9. Date: Sat, 21 Nov 1992 01:25:52 GMT
  10. Lines: 10
  11.  
  12. In article <6839@sungy.Germany.Sun.COM> ulrich@weissnics.Germany.Sun.COM  
  13. (Ulrich Graef SUN Frankfurt TSE) writes:
  14. [Describes methods of finding integer square root using 256 kilobyte  
  15. tables.]
  16. On state of the art hardware, the limiting factor in using table lookup for  
  17. such algorithms is not memory usage, but cache miss penalties.
  18. --
  19. Zalman Stern           zalman@adobe.com            (415) 962 3824
  20. Adobe Systems, 1585 Charleston Rd., POB 7900, Mountain View, CA 94039-7900
  21.   "Yeah. Ask 'em if they'll upgrade my shifters too." Bill Watterson
  22.