Lines Matching defs:key
50 * ksl_node_set_key sets |key| to |node|.
53 const void *key) {
54 memcpy(node->key, key, ksl->keylen);
194 nghttp3_ksl_nth_node(ksl, rblk, rblk->n - 1)->key);
198 nghttp3_ksl_nth_node(ksl, lblk, lblk->n - 1)->key);
235 nghttp3_ksl_nth_node(ksl, lblk, lblk->n - 1)->key);
240 nghttp3_ksl_nth_node(ksl, rblk, rblk->n - 1)->key);
249 * insert_node inserts a node whose key is |key| with the associated
255 const nghttp3_ksl_key *key, void *data) {
264 ksl_node_set_key(ksl, node, key);
271 const nghttp3_ksl_key *key,
277 i < blk->n && compar((nghttp3_ksl_key *)node->key, key);
285 const nghttp3_ksl_key *key, void *data) {
309 i = ksl_bsearch(ksl, blk, key, ksl->compar);
313 !ksl->compar(key, nghttp3_ksl_nth_node(ksl, blk, i)->key)) {
319 ksl_insert_node(ksl, blk, i, key, data);
328 /* This insertion extends the largest key in this subtree. */
338 ksl_node_set_key(ksl, node, key);
341 ksl_insert_node(ksl, blk, blk->n, key, data);
356 if (ksl->compar((nghttp3_ksl_key *)node->key, key)) {
358 if (ksl->compar((nghttp3_ksl_key *)node->key, key)) {
359 ksl_node_set_key(ksl, node, key);
419 nghttp3_ksl_nth_node(ksl, lblk, lblk->n - 1)->key);
456 nghttp3_ksl_nth_node(ksl, lnode->blk, lnode->blk->n - 1)->key);
496 nghttp3_ksl_nth_node(ksl, lnode->blk, lnode->blk->n - 1)->key);
510 const nghttp3_ksl_key *key) {
516 return nghttp3_ksl_remove(ksl, it, key);
535 const nghttp3_ksl_key *key) {
551 i = ksl_bsearch(ksl, blk, key, ksl->compar);
561 if (ksl->compar(key, nghttp3_ksl_nth_node(ksl, blk, i)->key)) {
614 const nghttp3_ksl_key *key) {
625 i = ksl_bsearch(ksl, blk, key, ksl->compar);
637 /* This happens if descendant has smaller key. Fast forward to
655 const nghttp3_ksl_key *key,
667 i = ksl_bsearch(ksl, blk, key, compar);
679 /* This happens if descendant has smaller key. Fast forward to
711 assert(key_equal(ksl->compar, (nghttp3_ksl_key *)node->key, old_key));
716 if (key_equal(ksl->compar, (nghttp3_ksl_key *)node->key, old_key) ||
717 ksl->compar((nghttp3_ksl_key *)node->key, new_key)) {
734 fprintf(stderr, " %" PRId64, *(int64_t *)(void *)node->key);