balign.h 2.3 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576
  1. /**
  2. * @file balign.h
  3. * @author Ambroz Bizjak <ambrop7@gmail.com>
  4. *
  5. * @section LICENSE
  6. *
  7. * Redistribution and use in source and binary forms, with or without
  8. * modification, are permitted provided that the following conditions are met:
  9. * 1. Redistributions of source code must retain the above copyright
  10. * notice, this list of conditions and the following disclaimer.
  11. * 2. Redistributions in binary form must reproduce the above copyright
  12. * notice, this list of conditions and the following disclaimer in the
  13. * documentation and/or other materials provided with the distribution.
  14. * 3. Neither the name of the author nor the
  15. * names of its contributors may be used to endorse or promote products
  16. * derived from this software without specific prior written permission.
  17. *
  18. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
  19. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  20. * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  21. * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
  22. * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  23. * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  24. * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  25. * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  26. * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  27. * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  28. *
  29. * @section DESCRIPTION
  30. *
  31. * Integer alignment macros.
  32. */
  33. #ifndef BADVPN_MISC_BALIGN_H
  34. #define BADVPN_MISC_BALIGN_H
  35. #include <stddef.h>
  36. #include <stdint.h>
  37. /**
  38. * Checks if aligning x up to n would overflow.
  39. */
  40. static int balign_up_overflows (size_t x, size_t n)
  41. {
  42. size_t r = x % n;
  43. return (r && x > SIZE_MAX - (n - r));
  44. }
  45. /**
  46. * Aligns x up to n.
  47. */
  48. static size_t balign_up (size_t x, size_t n)
  49. {
  50. size_t r = x % n;
  51. return (r ? x + (n - r) : x);
  52. }
  53. /**
  54. * Aligns x down to n.
  55. */
  56. static size_t balign_down (size_t x, size_t n)
  57. {
  58. return (x - (x % n));
  59. }
  60. /**
  61. * Calculates the quotient of a and b, rounded up.
  62. */
  63. static size_t bdivide_up (size_t a, size_t b)
  64. {
  65. size_t r = a % b;
  66. return (r > 0 ? a / b + 1 : a / b);
  67. }
  68. #endif