Re: [ovs-dev] [PATCH v2] id-pool: Refactor to use a bitmap.

2023-02-20 Thread Ilya Maximets
On 1/31/23 17:21, Mark Michelson wrote: > Using a bitmap makes the id-pool use less memory and be more > cache-friendly. It theoretically should be faster since hashes do not > have to be computed. > > This takes the approach of expanding the bitmap when necessary rather > than allocating the

Re: [ovs-dev] [PATCH v2] id-pool: Refactor to use a bitmap.

2023-02-06 Thread Simon Horman
On Tue, Jan 31, 2023 at 11:21:16AM -0500, Mark Michelson wrote: > Using a bitmap makes the id-pool use less memory and be more > cache-friendly. It theoretically should be faster since hashes do not > have to be computed. > > This takes the approach of expanding the bitmap when necessary rather >

[ovs-dev] [PATCH v2] id-pool: Refactor to use a bitmap.

2023-01-31 Thread Mark Michelson
Using a bitmap makes the id-pool use less memory and be more cache-friendly. It theoretically should be faster since hashes do not have to be computed. This takes the approach of expanding the bitmap when necessary rather than allocating the entire space at once. This makes the approach less

[ovs-dev] [PATCH v2] id-pool: Refactor to use a bitmap.

2023-01-16 Thread Mark Michelson
Using a bitmap makes the id-pool use less memory and be more cache-friendly. It theoretically should be faster since hashes do not have to be computed. This takes the approach of expanding the bitmap when necessary rather than allocating the entire space at once. This makes the approach less