3 commits

Author	SHA1	Message	Date
Tom	92e400c7f9	AK: Add Bitmap::find_one_anywhere and optimize Bitmap::find_first ... Leverage constexpr and __builtin_ffs for Bitmap::find_first. Also add a variant Bitmap::find_one_anywhere that can start scanning at a provided hint. Also, merge Bitmap::fill_range into the already existing Bitmap::set_range	2020-09-09 13:02:14 +02:00
Tom	efac3d27d2	AK: Add Bitmap::count_in_range and Bitmap::fill_range	2020-09-06 21:20:08 +02:00
Andreas Kling	bf7b77e252	AK: Fix Bitmap not finding unset ranges at the end of the map ... When we switched the Bitmap code to operating 32 bits at a time, we neglected to look in the trailing remainder bits after the last full 32-bit word. This patch fixes that and adds a couple of tests for Bitmap that I hacked up while tracking down this bug. I found this bug when noticing that the kernel would OOM while there were still some pages left in the physical page allocator.	2020-05-06 22:28:23 +02:00