Fast ceiling of an integer division in C / C++

by

For positive numbers

unsigned int x, y, q;

To round up …

q = (x + y - 1) / y;

or (avoiding overflow in x+y)

q = 1 + ((x - 1) / y); // if x != 0

More Related Contents:

  1. Creating all possible k combinations of n items in C++
  2. Finding all the subsets of a set
  3. Most efficient/elegant way to clip a number?
  4. Fastest algorithm for primality test [closed]
  5. Special simple random number generator
  6. sine wave that slowly ramps up frequency from f1 to f2 for a given time
  7. Efficiently getting all divisors of a given number
  8. Inverting a 4×4 matrix
  9. Fastest way to get the integer part of sqrt(n)?
  10. Finding square root without using sqrt function?
  11. Insertion sort stops working after million input
  12. C++ quadratic equation using factorization
  13. C++ – Find numbers between first and last negative numbers in Array
  14. The most efficient way to implement an integer based power function pow(int, int)
  15. Image Processing: Algorithm Improvement for ‘Coca-Cola Can’ Recognition
  16. Rotating a point about another point (2D)
  17. Create Random Number Sequence with No Repeats
  18. Getting the actual length of a UTF-8 encoded std::string?
  19. Most accurate way to do a combined multiply-and-divide operation in 64-bit?
  20. What is the best way to evaluate mathematical expressions in C++?
  21. Algorithm for finding the smallest power of two that’s greater or equal to a given value [duplicate]
  22. How can I sort a std::map first by value, then by key?
  23. what is the difference between set and unordered_set in C++?
  24. C – How to implement Set data structure?
  25. Similar String algorithm
  26. Calculating the Amount of Combinations
  27. How do I implement a Bézier curve in C++?
  28. Impact of cubic and catmull splines on image
  29. Better shading on BW display while rendering filled surfaces
  30. Is it more efficient to copy a vector by reserving and copying, or by creating and swapping? [duplicate]

Leave a Comment