Lines Matching refs:nlvl
58 #define nxt_lvlhsh_level_size(proto, nlvl) \ argument
59 ((uintptr_t) 1 << proto->shift[nlvl])
154 uint32_t key, nxt_uint_t nlvl);
158 void **slot, uint32_t key, nxt_uint_t nlvl);
160 void **slot, uint32_t key, nxt_int_t nlvl);
162 void **slot, nxt_uint_t nlvl, uint32_t *bucket);
164 void **parent, uint32_t key, nxt_uint_t nlvl);
166 void **slot, uint32_t key, nxt_int_t nlvl);
170 uint32_t key, nxt_uint_t nlvl);
173 nxt_uint_t nlvl, nxt_uint_t shift);
176 nxt_uint_t nlvl);
202 nxt_uint_t nlvl) in nxt_lvlhsh_level_find() argument
208 shift = lhq->proto->shift[nlvl]; in nxt_lvlhsh_level_find()
220 return nxt_lvlhsh_level_find(lhq, slot, key >> shift, nlvl + 1); in nxt_lvlhsh_level_find()
312 nxt_uint_t nlvl) in nxt_lvlhsh_level_insert() argument
319 shift = lhq->proto->shift[nlvl]; in nxt_lvlhsh_level_insert()
329 return nxt_lvlhsh_bucket_insert(lhq, slot, key, nlvl); in nxt_lvlhsh_level_insert()
332 return nxt_lvlhsh_level_insert(lhq, slot, key, nlvl + 1); in nxt_lvlhsh_level_insert()
347 nxt_int_t nlvl) in nxt_lvlhsh_bucket_insert() argument
432 nlvl++; in nxt_lvlhsh_bucket_insert()
434 if (nxt_fast_path(proto->shift[nlvl] != 0)) { in nxt_lvlhsh_bucket_insert()
436 ret = nxt_lvlhsh_convert_bucket_to_level(lhq, slot, nlvl, bucket); in nxt_lvlhsh_bucket_insert()
439 return nxt_lvlhsh_level_insert(lhq, slot, key, nlvl); in nxt_lvlhsh_bucket_insert()
453 nxt_uint_t nlvl, uint32_t *bucket) in nxt_lvlhsh_convert_bucket_to_level() argument
463 size = nxt_lvlhsh_level_size(proto, nlvl); in nxt_lvlhsh_convert_bucket_to_level()
476 for (i = 0; i < nlvl; i++) { in nxt_lvlhsh_convert_bucket_to_level()
496 ret = nxt_lvlhsh_level_convertion_insert(&q, &lvl, key >> shift, nlvl); in nxt_lvlhsh_convert_bucket_to_level()
513 uint32_t key, nxt_uint_t nlvl) in nxt_lvlhsh_level_convertion_insert() argument
520 shift = lhq->proto->shift[nlvl]; in nxt_lvlhsh_level_convertion_insert()
538 return nxt_lvlhsh_bucket_convertion_insert(lhq, slot, key >> shift, nlvl); in nxt_lvlhsh_level_convertion_insert()
551 uint32_t key, nxt_int_t nlvl) in nxt_lvlhsh_bucket_convertion_insert() argument
582 nlvl++; in nxt_lvlhsh_bucket_convertion_insert()
584 if (nxt_fast_path(proto->shift[nlvl] != 0)) { in nxt_lvlhsh_bucket_convertion_insert()
586 ret = nxt_lvlhsh_convert_bucket_to_level(lhq, slot, nlvl, bucket); in nxt_lvlhsh_bucket_convertion_insert()
589 return nxt_lvlhsh_level_insert(lhq, slot, key, nlvl); in nxt_lvlhsh_bucket_convertion_insert()
645 nxt_uint_t nlvl) in nxt_lvlhsh_level_delete() argument
652 shift = lhq->proto->shift[nlvl]; in nxt_lvlhsh_level_delete()
665 ret = nxt_lvlhsh_level_delete(lhq, slot, key, nlvl + 1); in nxt_lvlhsh_level_delete()
781 nxt_lvlhsh_level_each(nxt_lvlhsh_each_t *lhe, void **level, nxt_uint_t nlvl, in nxt_lvlhsh_level_each() argument
788 level_shift = lhe->proto->shift[nlvl]; in nxt_lvlhsh_level_each()
812 value = nxt_lvlhsh_level_each(lhe, slot, nlvl + 1, in nxt_lvlhsh_level_each()
886 nxt_lvlhsh_level_peek(nxt_lvlhsh_peek_t *peek, void **parent, nxt_uint_t nlvl) in nxt_lvlhsh_level_peek() argument
892 shift = peek->proto->shift[nlvl]; in nxt_lvlhsh_level_peek()
910 value = nxt_lvlhsh_level_peek(peek, slot, nlvl + 1); in nxt_lvlhsh_level_peek()