home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / arch / 10760 < prev    next >
Encoding:
Text File  |  1992-11-15  |  1.4 KB  |  34 lines
  1. Newsgroups: comp.arch
  2. Path: sparky!uunet!ornl!rsg1.er.usgs.gov!darwin.sura.net!convex!bcm!rice!cliffc
  3. From: cliffc@rice.edu (Cliff Click)
  4. Subject: Re: integer distance or sqrt
  5. In-Reply-To: bbs.dennis@tsoft.sf-bay.org's message of Sun, 15 Nov 1992 03:13:27 GMT
  6. Message-ID: <CLIFFC.92Nov15184340@miranda.rice.edu>
  7. Sender: news@rice.edu (News)
  8. Organization: Center for Research on Parallel Computations
  9. References: <55F0TB1w165w@tsoft.sf-bay.org>
  10. Date: Mon, 16 Nov 1992 00:43:40 GMT
  11. Lines: 21
  12.  
  13. bbs.dennis@tsoft.sf-bay.org (Dennis Yelle) writes:
  14. > because of the interest in Herman Rubin's optimization problems
  15. > some people here might be interested in this.
  16. > It is a real problem.  That is, I have a program that spends quite a 
  17. > lot of time here, and I would like to change this if I could.  
  18.  
  19. > I first considered asking for a integer sqrt, but maybe if the context is 
  20. > known a better answer can be given.  This program is normally run on a 
  21. > machine with no floating point hardware so I would like to get rid of 
  22. > floats entirely.
  23.  
  24. I sent him an integer square root code using Newton's Method.  I've done 
  25. this problem before and I'm sure there are better methods out there.  Does 
  26. somebody want to post/email something better than Newton's?
  27.  
  28. Thanx,
  29. Cliff
  30.  
  31. --
  32. Through a gentle rain / the moon throws silver shadows /
  33. and tears fall like pearls.                    Cliff Click (cliffc@cs.rice.edu)
  34.