skip to main content
article
Free access

Double by single length division

Published: 01 May 1975 Publication History

Abstract

Arbitrary precision arithmetic packages are built around methods for multiplying single length numbers to get a double length result and dividing double length numbers by single length ones to get a quotient and remainder. Existing systems use one of three strategies to do the double by single division:1) descend to machine code,2) exploit the fact that if the number base is small enough there is no difficulty,3) Use a variant on what we term the 'recursive algorithm' as displayed below.

Reference

[1]
Fitch, J. P. and Norman, A. C., "An Algorithm for Double by Single Length Division". (To appear)

Cited By

View all
  • (2006)Profiling a large programSoftware: Practice and Experience10.1002/spe.43800704107:4(511-518)Online publication date: 27-Oct-2006
  • (1980)Programming language ALGOL 68Journal of Soviet Mathematics10.1007/BF0108898813:3(409-453)Online publication date: Mar-1980

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSAM Bulletin
ACM SIGSAM Bulletin  Volume 9, Issue 2
May 1975
21 pages
ISSN:0163-5824
DOI:10.1145/1088301
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1975
Published in SIGSAM Volume 9, Issue 2

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)30
  • Downloads (Last 6 weeks)3
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2006)Profiling a large programSoftware: Practice and Experience10.1002/spe.43800704107:4(511-518)Online publication date: 27-Oct-2006
  • (1980)Programming language ALGOL 68Journal of Soviet Mathematics10.1007/BF0108898813:3(409-453)Online publication date: Mar-1980

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media