X-Git-Url: http://git.ozlabs.org/?p=ccan;a=blobdiff_plain;f=ccan%2Falloc%2Falloc.c;h=e6f21f887e1a756c29667615db064db246259e80;hp=64475078c0a6811f88b5dcf9861492a117a2ff41;hb=03f017e9aff901d5d80bd577732543961a13c497;hpb=1c005e1223d2f8f664ce4b3be6cd7eb4dd449844 diff --git a/ccan/alloc/alloc.c b/ccan/alloc/alloc.c index 64475078..e6f21f88 100644 --- a/ccan/alloc/alloc.c +++ b/ccan/alloc/alloc.c @@ -1,3 +1,4 @@ +/* Licensed under LGPLv2.1+ - see LICENSE file for details */ #include #include #include @@ -124,7 +125,7 @@ static unsigned long bucket_to_size(unsigned int bucket) */ static unsigned int size_to_bucket(unsigned long size) { - unsigned int base = fls(size/2); + unsigned int base = afls(size/2); unsigned long overshoot; overshoot = size - (1UL << base); @@ -134,7 +135,7 @@ static unsigned int size_to_bucket(unsigned long size) static unsigned int small_page_bits(unsigned long poolsize) { - return fls(poolsize / MAX_SMALL_PAGES - 1); + return afls(poolsize / MAX_SMALL_PAGES - 1); } static struct page_header *from_pgnum(struct header *head, @@ -313,7 +314,7 @@ static unsigned int find_free_bit(const unsigned long bitmap[]) unsigned int i; for (i = 0; bitmap[i] == -1UL; i++); - return (i*BITS_PER_LONG) + ffsl(~bitmap[i]) - 1; + return (i*BITS_PER_LONG) + affsl(~bitmap[i]) - 1; } /* How many elements can we fit in a page? */ @@ -422,7 +423,8 @@ static void del_large_from_small_free_list(struct header *head, for (i = 0; i < SMALL_PAGES_PER_LARGE_PAGE; i++) { del_from_list(head, &head->small_free_list, - (void *)ph + (i << sp_bits), + (struct page_header *)((char *)ph + + (i << sp_bits)), sp_bits); } } @@ -467,9 +469,7 @@ static void recombine_small_pages(struct header *head, unsigned long poolsize, static u16 get_large_page(struct header *head, unsigned long poolsize, unsigned int sp_bits) { - unsigned int lp_bits, page; - - lp_bits = sp_bits + BITS_FROM_SMALL_TO_LARGE_PAGE; + unsigned int page; page = pop_from_list(head, &head->large_free_list, sp_bits); if (likely(page))