ngtcp2_balloc.h 2.8 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394
  1. /*
  2. * ngtcp2
  3. *
  4. * Copyright (c) 2022 ngtcp2 contributors
  5. *
  6. * Permission is hereby granted, free of charge, to any person obtaining
  7. * a copy of this software and associated documentation files (the
  8. * "Software"), to deal in the Software without restriction, including
  9. * without limitation the rights to use, copy, modify, merge, publish,
  10. * distribute, sublicense, and/or sell copies of the Software, and to
  11. * permit persons to whom the Software is furnished to do so, subject to
  12. * the following conditions:
  13. *
  14. * The above copyright notice and this permission notice shall be
  15. * included in all copies or substantial portions of the Software.
  16. *
  17. * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
  18. * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  19. * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
  20. * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
  21. * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
  22. * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
  23. * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
  24. */
  25. #ifndef NGTCP2_BALLOC_H
  26. #define NGTCP2_BALLOC_H
  27. #ifdef HAVE_CONFIG_H
  28. # include <config.h>
  29. #endif /* defined(HAVE_CONFIG_H) */
  30. #include <ngtcp2/ngtcp2.h>
  31. #include "ngtcp2_buf.h"
  32. typedef struct ngtcp2_memblock_hd ngtcp2_memblock_hd;
  33. /*
  34. * ngtcp2_memblock_hd is the header of memory block.
  35. */
  36. struct ngtcp2_memblock_hd {
  37. union {
  38. ngtcp2_memblock_hd *next;
  39. uint64_t pad;
  40. };
  41. };
  42. /*
  43. * ngtcp2_balloc is a custom memory allocator. It allocates |blklen|
  44. * bytes of memory at once on demand, and returns its slice when the
  45. * allocation is requested.
  46. */
  47. typedef struct ngtcp2_balloc {
  48. /* mem is the underlying memory allocator. */
  49. const ngtcp2_mem *mem;
  50. /* blklen is the size of memory block. */
  51. size_t blklen;
  52. /* head points to the list of memory block allocated so far. */
  53. ngtcp2_memblock_hd *head;
  54. /* buf wraps the current memory block for allocation requests. */
  55. ngtcp2_buf buf;
  56. } ngtcp2_balloc;
  57. /*
  58. * ngtcp2_balloc_init initializes |balloc| with |blklen| which is the
  59. * size of memory block. |blklen| must be divisible by 16.
  60. */
  61. void ngtcp2_balloc_init(ngtcp2_balloc *balloc, size_t blklen,
  62. const ngtcp2_mem *mem);
  63. /*
  64. * ngtcp2_balloc_free releases all allocated memory blocks.
  65. */
  66. void ngtcp2_balloc_free(ngtcp2_balloc *balloc);
  67. /*
  68. * ngtcp2_balloc_get allocates |n| bytes of memory and assigns its
  69. * pointer to |*pbuf|.
  70. *
  71. * It returns 0 if it succeeds, or one of the following negative error
  72. * codes:
  73. *
  74. * NGTCP2_ERR_NOMEM
  75. * Out of memory.
  76. */
  77. int ngtcp2_balloc_get(ngtcp2_balloc *balloc, void **pbuf, size_t n);
  78. /*
  79. * ngtcp2_balloc_clear releases all allocated memory blocks and
  80. * initializes its state.
  81. */
  82. void ngtcp2_balloc_clear(ngtcp2_balloc *balloc);
  83. #endif /* !defined(NGTCP2_BALLOC_H) */