[dpdk-dev] [PATCH 0/2] bitmap: add create bitmap with all bits set
Thomas Monjalon
thomas at monjalon.net
Wed Mar 25 14:25:35 CET 2020
Call for review, please.
10/03/2020 09:21, Suanming Mou:
> Currently, in the case to use bitmap as resource allocator, after
> bitmap creation, all the bitmap bits should be set to indicate the
> bit available. Every time when allocate one bit, search for the set
> bits and clear it to make it in use.
>
> Add a new rte_bitmap_init_with_all_set() function to have a quick
> fill up the bitmap bits.
>
> Comparing with the case create the bitmap as empty and set the bitmap
> one by one, the new function costs less cycles.
>
> For bitmap with 1000 bits, create the bitmap with all bits set costs 754
> cycles, while set one by one costs 14194. CPU info as below:
> Intel(R) Xeon(R) Silver 4110 CPU @ 2.10GHz
>
> Suanming Mou (2):
> bitmap: add create bitmap with all bits set
> test/bitmap: add bitmap create with all bits set case
>
> app/test/test_bitmap.c | 57 +++++++++++++++++++++++++++++-
> lib/librte_eal/common/include/rte_bitmap.h | 32 +++++++++++++++++
> 2 files changed, 88 insertions(+), 1 deletion(-)
>
>
More information about the dev
mailing list