64/32-bit division on a processor with 32/16-bit division

by

See “Hacker’s Delight”, multiword division (pages 140-145).

The basic concept (going back to Knuth) is to think of your problem in base-65536 terms. Then you have a 4 digit by 2 digit division problem, with 2/1 digit division as a primitive.

The C code is here: https://github.com/hcs0/Hackers-Delight/blob/master/divmnu.c.txt

More Related Contents:

  1. Big O, how do you calculate/approximate it?
  2. Fastest sort of fixed length 6 int array
  3. What is an Efficient algorithm to find Area of Overlapping Rectangles
  4. Division without using ‘/’
  5. Finding closest neighbour using optimized Levenshtein Algorithm
  6. How to calculate or approximate the median of a list without storing the list
  7. How to find the smallest number with just 0 and 1 which is divided by a given number?
  8. Most efficient way to calculate Levenshtein distance
  9. Faster version of find for sorted vectors (MATLAB)
  10. Is it possible to find two numbers whose difference is minimum in O(n) time
  11. Why is my recursive function so slow in R?
  12. Why is the “start small” algorithm for branch displacement not optimal?
  13. How do I search for a number in a 2d array sorted left to right and top to bottom?
  14. Generate an integer that is not among four billion given ones
  15. How to generate Sudoku boards with unique solutions
  16. Time complexity of Euclid’s Algorithm
  17. How to round floats to integers while preserving their sum?
  18. Modulus power of big numbers
  19. How Do I Choose Between a Hash Table and a Trie (Prefix Tree)?
  20. Compute social distance between two users
  21. Efficient algorithm for ordering different types of objects
  22. How to find two most distant points?
  23. Why is the complexity of computing the Fibonacci series 2^n and not n^2?
  24. Determining if two line segments intersect? [duplicate]
  25. How to find distance from the latitude and longitude of two locations?
  26. Algorithm for sampling without replacement?
  27. Bits counting algorithm (Brian Kernighan) in an integer time complexity
  28. Reversing CRC32
  29. Knapsack with multiple bags and items having only weight
  30. Tetris Piece Rotation Algorithm

Leave a Comment