8  * Copyright (C) 2012 Texas Instruments Incorporated - http://www.ti.com/
58 	*pos = num_bits - w;  in r2l_b2t_1d()
63 		if (bit - *pos >= w) {  in r2l_b2t_1d()
70 		search_count = num_bits - bit + w;  in r2l_b2t_1d()
71 		*pos = bit - w;  in r2l_b2t_1d()
74 	return (area_found) ? 0 : -ENOMEM;  in r2l_b2t_1d()
80  * a = align in slots	(mask, 2^n-1, 0 is unaligned)
81  * offset = offset in bytes from 4KiB
87 static int l2r_t2b(u16 w, u16 h, u16 a, s16 offset,  in l2r_t2b()  argument
95 	unsigned long bit_offset = (offset > 0) ? offset / slot_bytes : 0;  in l2r_t2b()
98 	/* reset alignment to 1 if we are matching a specific offset */  in l2r_t2b()
99 	/* adjust alignment - 1 to get to the format expected in bitmaps */  in l2r_t2b()
100 	a = (offset > 0) ? 0 : a - 1;  in l2r_t2b()
108 		/* skip forward if we are not at right offset */  in l2r_t2b()
154 		/* set area as in-use. iterate over rows */  in l2r_t2b()
159 	return (area_free) ? 0 : -ENOMEM;  in l2r_t2b()
168 	spin_lock(&(tcm->lock));  in sita_reserve_1d()
169 	ret = r2l_b2t_1d(num_slots, &pos, tcm->bitmap, tcm->map_size);  in sita_reserve_1d()
171 		area->p0.x = pos % tcm->width;  in sita_reserve_1d()
172 		area->p0.y = pos / tcm->width;  in sita_reserve_1d()
173 		area->p1.x = (pos + num_slots - 1) % tcm->width;  in sita_reserve_1d()
174 		area->p1.y = (pos + num_slots - 1) / tcm->width;  in sita_reserve_1d()
176 	spin_unlock(&(tcm->lock));  in sita_reserve_1d()
182 				s16 offset, u16 slot_bytes,  in sita_reserve_2d()  argument
188 	spin_lock(&(tcm->lock));  in sita_reserve_2d()
189 	ret = l2r_t2b(w, h, align, offset, &pos, slot_bytes, tcm->bitmap,  in sita_reserve_2d()
190 			tcm->map_size, tcm->width);  in sita_reserve_2d()
193 		area->p0.x = pos % tcm->width;  in sita_reserve_2d()
194 		area->p0.y = pos / tcm->width;  in sita_reserve_2d()
195 		area->p1.x = area->p0.x + w - 1;  in sita_reserve_2d()
196 		area->p1.y = area->p0.y + h - 1;  in sita_reserve_2d()
198 	spin_unlock(&(tcm->lock));  in sita_reserve_2d()
213 	pos = area->p0.x + area->p0.y * tcm->width;  in sita_free()
214 	if (area->is2d) {  in sita_free()
215 		w = area->p1.x - area->p0.x + 1;  in sita_free()
216 		h = area->p1.y - area->p0.y + 1;  in sita_free()
218 		w = area->p1.x + area->p1.y * tcm->width - pos + 1;  in sita_free()
222 	spin_lock(&(tcm->lock));  in sita_free()
223 	free_slots(pos, w, h, tcm->bitmap, tcm->width);  in sita_free()
224 	spin_unlock(&(tcm->lock));  in sita_free()
241 	tcm->height = height;  in sita_init()
242 	tcm->width = width;  in sita_init()
243 	tcm->reserve_2d = sita_reserve_2d;  in sita_init()
244 	tcm->reserve_1d = sita_reserve_1d;  in sita_init()
245 	tcm->free = sita_free;  in sita_init()
246 	tcm->deinit = sita_deinit;  in sita_init()
248 	spin_lock_init(&tcm->lock);  in sita_init()
249 	tcm->bitmap = (unsigned long *)(tcm + 1);  in sita_init()
250 	bitmap_clear(tcm->bitmap, 0, width*height);  in sita_init()
252 	tcm->map_size = width*height;  in sita_init()