Lines Matching refs:ub
209 ub_empty(struct unrb *ub, int len) { in ub_empty() argument
212 bit_ffs(ub->map, len, &first_set); in ub_empty()
218 ub_full(struct unrb *ub, int len) in ub_full() argument
222 bit_ffc(ub->map, len, &first_clear); in ub_full()
254 struct unrb *ub; in next_iter_unrl() local
296 ub = up->ptr; in next_iter_unrl()
297 bit_ffs_at(&ub->map[0], in next_iter_unrl()
358 struct unrb *ub; in check_unrhdr() local
367 ub = up->ptr; in check_unrhdr()
373 bit_count(ub->map, 0, up->len, &w); in check_unrhdr()
542 struct unrb *ub, *ubf; in optimize_unr() local
588 ub = (void *)us; in optimize_unr()
589 bit_nclear(ub->map, 0, NBITS - 1); in optimize_unr()
591 bit_nset(ub->map, 0, a); in optimize_unr()
594 bit_nclear(ub->map, a, a + uf->len - 1); in optimize_unr()
596 bit_nset(ub->map, a, a + uf->len - 1); in optimize_unr()
597 uf->ptr = ub; in optimize_unr()
604 bit_set(ub->map, a); in optimize_unr()
606 bit_clear(ub->map, a); in optimize_unr()
610 uf->ptr = ub; in optimize_unr()
614 ub = us->ptr; in optimize_unr()
622 bit_nclear(ub->map, us->len, us->len + uf->len - 1); in optimize_unr()
627 bit_nset(ub->map, us->len, us->len + uf->len - 1); in optimize_unr()
635 bit_set(ub->map, us->len); in optimize_unr()
637 bit_clear(ub->map, us->len); in optimize_unr()
655 struct unrb *ub; in collapse_unr() local
659 ub = up->ptr; in collapse_unr()
660 if (ub_full(ub, up->len)) { in collapse_unr()
663 } else if (ub_empty(ub, up->len)) { in collapse_unr()
727 struct unrb *ub; in alloc_unrl() local
761 ub = up->ptr; in alloc_unrl()
762 bit_ffc(ub->map, up->len, &y); in alloc_unrl()
764 bit_set(ub->map, y); in alloc_unrl()
790 struct unrb *ub; in alloc_unr_specificl() local
848 ub = up->ptr; in alloc_unr_specificl()
849 if (bit_test(ub->map, i) == 0) { in alloc_unr_specificl()
850 bit_set(ub->map, i); in alloc_unr_specificl()
923 struct unrb *ub; in free_unrl() local
965 ub = up->ptr; in free_unrl()
967 KASSERT(bit_test(ub->map, item) != 0, in free_unrl()
969 bit_clear(ub->map, item); in free_unrl()
1064 struct unrb *ub; in print_unr() local
1072 ub = up->ptr; in print_unr()
1075 if (bit_test(ub->map, x)) in print_unr()