51 	struct ebitmap_node *n, *new, *prev;  in ebitmap_cpy()  local
54 	n = src->node;  in ebitmap_cpy()
56 	while (n) {  in ebitmap_cpy()
62 		new->startbit = n->startbit;  in ebitmap_cpy()
63 		memcpy(new->maps, n->maps, EBITMAP_SIZE / 8);  in ebitmap_cpy()
70 		n = n->next;  in ebitmap_cpy()
241 	struct ebitmap_node *n;  in ebitmap_get_bit()  local
246 	n = e->node;  in ebitmap_get_bit()
247 	while (n && (n->startbit <= bit)) {  in ebitmap_get_bit()
248 		if ((n->startbit + EBITMAP_SIZE) > bit)  in ebitmap_get_bit()
249 			return ebitmap_node_get_bit(n, bit);  in ebitmap_get_bit()
250 		n = n->next;  in ebitmap_get_bit()
258 	struct ebitmap_node *n, *prev, *new;  in ebitmap_set_bit()  local
261 	n = e->node;  in ebitmap_set_bit()
262 	while (n && n->startbit <= bit) {  in ebitmap_set_bit()
263 		if ((n->startbit + EBITMAP_SIZE) > bit) {  in ebitmap_set_bit()
265 				ebitmap_node_set_bit(n, bit);  in ebitmap_set_bit()
269 				ebitmap_node_clr_bit(n, bit);  in ebitmap_set_bit()
271 				s = find_first_bit(n->maps, EBITMAP_SIZE);  in ebitmap_set_bit()
276 				if (!n->next) {  in ebitmap_set_bit()
288 					prev->next = n->next;  in ebitmap_set_bit()
290 					e->node = n->next;  in ebitmap_set_bit()
291 				kfree(n);  in ebitmap_set_bit()
295 		prev = n;  in ebitmap_set_bit()
296 		n = n->next;  in ebitmap_set_bit()
309 	if (!n)  in ebitmap_set_bit()
326 	struct ebitmap_node *n, *temp;  in ebitmap_destroy()  local
331 	n = e->node;  in ebitmap_destroy()
332 	while (n) {  in ebitmap_destroy()
333 		temp = n;  in ebitmap_destroy()
334 		n = n->next;  in ebitmap_destroy()
345 	struct ebitmap_node *n = NULL;  in ebitmap_read()  local
398 		if (!n || startbit >= n->startbit + EBITMAP_SIZE) {  in ebitmap_read()
409 			if (n)  in ebitmap_read()
410 				n->next = tmp;  in ebitmap_read()
413 			n = tmp;  in ebitmap_read()
414 		} else if (startbit <= n->startbit) {  in ebitmap_read()
417 			       startbit, n->startbit);  in ebitmap_read()
428 		index = (startbit - n->startbit) / EBITMAP_UNIT_SIZE;  in ebitmap_read()
430 			n->maps[index++] = map & (-1UL);  in ebitmap_read()
447 	struct ebitmap_node *n;  in ebitmap_write()  local
458 	ebitmap_for_each_positive_bit(e, n, bit) {  in ebitmap_write()
474 	ebitmap_for_each_positive_bit(e, n, bit) {  in ebitmap_write()