home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / programm / 3416 < prev    next >
Encoding:
Internet Message Format  |  1993-01-05  |  1.0 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!rpi!uwm.edu!csd4.csd.uwm.edu!markh
  2. From: markh@csd4.csd.uwm.edu (Mark)
  3. Newsgroups: comp.programming
  4. Subject: Arbitrary precision with large bases
  5. Date: 5 Jan 1993 19:27:02 GMT
  6. Organization: Computing Services Division, University of Wisconsin - Milwaukee
  7. Lines: 12
  8. Message-ID: <1icne6INNpjb@uwm.edu>
  9. NNTP-Posting-Host: 129.89.7.4
  10.  
  11.    A while back, I came up with an efficient arbitrary precision BCD arithmetic
  12. package that uses base 1,000,000,000 (which happens to be close to 2^30).
  13.  
  14.    I'm looking for other packages for comparison that use large bases, either
  15. BCD or binary.  The non-trivial aspects to such as package are the following:
  16.  
  17.    (1) An algorithm to carry out A, B -> AB div BASE, AB mod BASE
  18.    (2) A division algorithm that minimizes the amount of backtracking.
  19.        The grade school algorithm is a backtracking algorithm, and only
  20.        in base 2 is backtracking avoided.
  21.    (3) A square root algorithm, like the one taught in school, that likewise
  22.        minimizes backtracking.
  23.