X-Git-Url: http://git.onelab.eu/?a=blobdiff_plain;f=lib%2Fbitmap.c;h=d607526d5f55be3234ac0be98fe8b324819c5674;hb=b347f2d4d4d41b2fef36eb7b9f07cd6678eca1af;hp=df3c4ebca38b4c125e87228acfe4557e0c20a9bf;hpb=a0bc29a541fc7dc6e20137d5558e2094d614e6ab;p=sliver-openvswitch.git diff --git a/lib/bitmap.c b/lib/bitmap.c index df3c4ebca..d607526d5 100644 --- a/lib/bitmap.c +++ b/lib/bitmap.c @@ -1,5 +1,5 @@ /* - * Copyright (c) 2008, 2009 Nicira Networks. + * Copyright (c) 2008, 2009, 2011 Nicira, Inc. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. @@ -18,6 +18,25 @@ #include "bitmap.h" #include +/* Allocates and returns a bitmap initialized to all-1-bits. */ +unsigned long * +bitmap_allocate1(size_t n_bits) +{ + size_t n_bytes = bitmap_n_bytes(n_bits); + size_t n_longs = bitmap_n_longs(n_bits); + unsigned long *bitmap; + + /* Allocate and initialize most of the bitmap. */ + bitmap = xmalloc(n_bytes); + memset(bitmap, 0xff, n_bytes); + + /* Ensure that the last "unsigned long" in the bitmap only has as many + * 1-bits as there actually should be. */ + bitmap[n_longs - 1] = (1UL << (n_bits % BITMAP_ULONG_BITS)) - 1; + + return bitmap; +} + /* Sets 'count' consecutive bits in 'bitmap', starting at bit offset 'start', * to 'value'. */ void