Function pqueue_insert

boringssl/ssl/pqueue/pqueue.c:153–186

}

pitem *pqueue_insert(pqueue_s *pq, pitem *item) {
  pitem *curr, *next;

  if (pq->items == NULL) {
    pq->items = item;
    return item;
  }

  for (curr = NULL, next = pq->items; next != NULL;
       curr = next, next = next->next) {
    /* we can compare 64-bit value in big-endian encoding with memcmp. */
    int cmp = memcmp(next->priority, item->priority, sizeof(item->priority));
    if (cmp > 0) {
      /* next > item */
      item->next = next;

      if (curr == NULL) {
        pq->items = item;
      } else {
        curr->next = item;
      }

      return item;
    } else if (cmp == 0) {
      /* duplicates not allowed */
      return NULL;
    }
  }

  item->next = NULL;
  curr->next = item;

  return item;
}


pitem *pqueue_pop(pqueue_s *pq) {