0ct0pu5/ladybird
1
0
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird.git synced 2024-12-12 09:20:36 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 7

AK: Add Bitmap::find_first_fit()

Browse source 
Add find_first_fit() which implements first fit algorithm.
This commit is contained in:
nimelehin 2020-02-29 19:11:54 +03:00 committed by Andreas Kling
parent 73901c9b2b
commit 8137ef6252
Notes: sideshowbarker 2024-07-19 07:52:33 +09:00 
Author: https://github.com/nimelehin
Commit: https://github.com/SerenityOS/serenity/commit/8137ef62529
1 changed files with 26 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

26
AK/Bitmap.h
View file

@ -203,6 +203,32 @@ public:
return first_index;
}
Optional<size_t> find_first_fit(size_t minimum_length) const
{
auto first_index = find_first_unset();
if (!first_index.has_value())
return {};
if (minimum_length == 1)
return first_index;
size_t free_region_start = first_index.value();
size_t free_region_size = 1;
// Let's try to find the first fit
for (size_t j = first_index.value() + 1; j < m_size; j++) {
if (!get(j)) {
if (free_region_size == 0)
free_region_start = j;
if (++free_region_size == minimum_length)
return free_region_start;
} else {
free_region_start = 0;
free_region_size = 0;
}
}
return {};
}
Bitmap()
: m_size(0)
, m_owned(true)