[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