LadybirdBrowser/ladybird
1
1
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird.git synced 2024-12-26 04:35:41 +03:00
Code Issues Packages Projects Releases Wiki Activity

AK: Allow specifying a minimum value for IDs returned by IDAllocator

Browse Source
This commit is contained in:
Timothy Flynn 2023-04-06 07:29:05 -04:00 committed by Linus Groh
parent c978beb18b
commit 4d9c14ca67
Notes: sideshowbarker 2024-07-17 06:20:50 +09:00 
Author: https://github.com/trflynn89
Commit: https://github.com/SerenityOS/serenity/commit/4d9c14ca67
Pull-request: https://github.com/SerenityOS/serenity/pull/18183
Reviewed-by: https://github.com/Lubrsi
Reviewed-by: https://github.com/linusg ✅
Reviewed-by: https://github.com/skyrising
1 changed files with 9 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
AK/IDAllocator.h
View File

@ -12,11 +12,17 @@
namespace AK {
// This class manages a pool of random ID's in the range 1..INT32_MAX
// This class manages a pool of random ID's in the range N (default of 1) to INT32_MAX
class IDAllocator {
public:
IDAllocator() = default;
explicit IDAllocator(int minimum_value)
: m_minimum_value(minimum_value)
{
}
~IDAllocator() = default;
int allocate()
@ -25,7 +31,7 @@ public:
int id = 0;
for (;;) {
id = static_cast<int>(get_random_uniform(NumericLimits<int>::max()));
if (id == 0)
if (id < m_minimum_value)
continue;
if (m_allocated_ids.set(id) == AK::HashSetResult::InsertedNewEntry)
break;
@ -40,6 +46,7 @@ public:
private:
HashTable<int> m_allocated_ids;
int m_minimum_value { 1 };
};
}