nghttp3_tnode.h 2.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566
  1. /*
  2. * nghttp3
  3. *
  4. * Copyright (c) 2019 nghttp3 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 NGHTTP3_TNODE_H
  26. #define NGHTTP3_TNODE_H
  27. #ifdef HAVE_CONFIG_H
  28. # include <config.h>
  29. #endif /* defined(HAVE_CONFIG_H) */
  30. #include <nghttp3/nghttp3.h>
  31. #include "nghttp3_pq.h"
  32. #define NGHTTP3_TNODE_MAX_CYCLE_GAP (1llu << 24)
  33. typedef struct nghttp3_tnode {
  34. nghttp3_pq_entry pe;
  35. size_t num_children;
  36. int64_t id;
  37. uint64_t cycle;
  38. /* pri is a stream priority produced by nghttp3_pri_to_uint8. */
  39. nghttp3_pri pri;
  40. } nghttp3_tnode;
  41. void nghttp3_tnode_init(nghttp3_tnode *tnode, int64_t id);
  42. void nghttp3_tnode_free(nghttp3_tnode *tnode);
  43. void nghttp3_tnode_unschedule(nghttp3_tnode *tnode, nghttp3_pq *pq);
  44. /*
  45. * nghttp3_tnode_schedule schedules |tnode| using |nwrite| as penalty.
  46. * If |tnode| has already been scheduled, it is rescheduled by the
  47. * amount of |nwrite|.
  48. */
  49. int nghttp3_tnode_schedule(nghttp3_tnode *tnode, nghttp3_pq *pq,
  50. uint64_t nwrite);
  51. /*
  52. * nghttp3_tnode_is_scheduled returns nonzero if |tnode| is scheduled.
  53. */
  54. int nghttp3_tnode_is_scheduled(nghttp3_tnode *tnode);
  55. #endif /* !defined(NGHTTP3_TNODE_H) */