On Tue, Dec 04, 2018 at 02:04:26PM +0200, Gal Pressman wrote:
> Bitmap allocation service is currently used for assigning
> Protection Domain (PD) numbers.
>
> Signed-off-by: Gal Pressman <galpress@xxxxxxxxxx>
> drivers/infiniband/hw/efa/efa_bitmap.c | 76 ++++++++++++++++++++++++++++++++++
> 1 file changed, 76 insertions(+)
> create mode 100644 drivers/infiniband/hw/efa/efa_bitmap.c
>
> diff --git a/drivers/infiniband/hw/efa/efa_bitmap.c b/drivers/infiniband/hw/efa/efa_bitmap.c
> new file mode 100644
> index 000000000000..251cc68d25f5
> +++ b/drivers/infiniband/hw/efa/efa_bitmap.c
> @@ -0,0 +1,76 @@
> +// SPDX-License-Identifier: GPL-2.0 OR Linux-OpenIB
> +/*
> + * Copyright 2006, 2007 Cisco Systems, Inc. All rights reserved.
> + * Copyright 2007, 2008 Mellanox Technologies. All rights reserved.
> + * Copyright 2018 Amazon.com, Inc. or its affiliates.
> + */
> +
> +#include <linux/bitmap.h>
> +
> +#include "efa.h"
> +
> +u32 efa_bitmap_alloc(struct efa_bitmap *bitmap)
> +{
> + u32 obj;
> +
> + spin_lock(&bitmap->lock);
> +
> + obj = find_next_zero_bit(bitmap->table, bitmap->max, bitmap->last);
> + if (obj >= bitmap->max)
> + obj = find_first_zero_bit(bitmap->table, bitmap->max);
> +
> + if (obj < bitmap->max) {
> + set_bit(obj, bitmap->table);
> + bitmap->last = obj + 1;
> + if (bitmap->last == bitmap->max)
> + bitmap->last = 0;
> + } else {
> + obj = EFA_BITMAP_INVAL;
> + }
> +
> + if (obj != EFA_BITMAP_INVAL)
> + --bitmap->avail;
> +
> + spin_unlock(&bitmap->lock);
> +
> + return obj;
> +}
Isn't this just an ida?
Jason
