Lines Matching refs:t
27 int bit_map_string_get(struct bit_map *t, int len, int align) in bit_map_string_get() argument
34 if (t->num_colors) { in bit_map_string_get()
37 align = t->num_colors; in bit_map_string_get()
46 if (align < 0 || align >= t->size) in bit_map_string_get()
48 if (len <= 0 || len > t->size) in bit_map_string_get()
52 spin_lock(&t->lock); in bit_map_string_get()
53 if (len < t->last_size) in bit_map_string_get()
54 offset = t->first_free; in bit_map_string_get()
56 offset = t->last_off & ~align1; in bit_map_string_get()
59 off_new = find_next_zero_bit(t->map, t->size, offset); in bit_map_string_get()
63 if (offset >= t->size) in bit_map_string_get()
65 if (count + len > t->size) { in bit_map_string_get()
66 spin_unlock(&t->lock); in bit_map_string_get()
69 t->size, t->used, offset, len, align, count); in bit_map_string_get()
73 if (offset + len > t->size) { in bit_map_string_get()
74 count += t->size - offset; in bit_map_string_get()
80 while (test_bit(offset + i, t->map) == 0) { in bit_map_string_get()
83 bitmap_set(t->map, offset, len); in bit_map_string_get()
84 if (offset == t->first_free) in bit_map_string_get()
85 t->first_free = find_next_zero_bit in bit_map_string_get()
86 (t->map, t->size, in bit_map_string_get()
87 t->first_free + len); in bit_map_string_get()
88 if ((t->last_off = offset + len) >= t->size) in bit_map_string_get()
89 t->last_off = 0; in bit_map_string_get()
90 t->used += len; in bit_map_string_get()
91 t->last_size = len; in bit_map_string_get()
92 spin_unlock(&t->lock); in bit_map_string_get()
97 if ((offset += i + 1) >= t->size) in bit_map_string_get()
102 void bit_map_clear(struct bit_map *t, int offset, int len) in bit_map_clear() argument
106 if (t->used < len) in bit_map_clear()
108 spin_lock(&t->lock); in bit_map_clear()
110 if (test_bit(offset + i, t->map) == 0) in bit_map_clear()
112 __clear_bit(offset + i, t->map); in bit_map_clear()
114 if (offset < t->first_free) in bit_map_clear()
115 t->first_free = offset; in bit_map_clear()
116 t->used -= len; in bit_map_clear()
117 spin_unlock(&t->lock); in bit_map_clear()
120 void bit_map_init(struct bit_map *t, unsigned long *map, int size) in bit_map_init() argument
127 memset(t, 0, sizeof *t); in bit_map_init()
128 spin_lock_init(&t->lock); in bit_map_init()
129 t->map = map; in bit_map_init()
130 t->size = size; in bit_map_init()