ladybird/AK
Marios Prokopakis da296f5865 Ext2FS: allocate_blocks allocates contiguous blocks (#1095)
This implementation uses the new helper method of Bitmap called
find_longest_range_of_unset_bits. This method looks for the biggest 
range of contiguous bits unset in the bitmap and returns the start of
the range back to the caller.
2020-01-26 09:48:24 +01:00
..
Tests Meta: Claim copyright for files created by me 2020-01-24 15:15:16 +01:00
Assertions.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
Atomic.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
Badge.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
BinarySearch.h Kernel: Optimize VM range deallocation a bit 2020-01-19 13:29:59 +01:00
Bitmap.h Ext2FS: allocate_blocks allocates contiguous blocks (#1095) 2020-01-26 09:48:24 +01:00
BufferStream.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
ByteBuffer.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
CircularDeque.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
CircularQueue.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
Demangle.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
DoublyLinkedList.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
Error.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
FileSystemPath.cpp AK: Unbreak FileSystemPath after String::split() changes 2020-01-22 22:35:12 +01:00
FileSystemPath.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
FixedArray.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
Function.h Add clang-format file 2019-05-28 17:31:20 +02:00
HashFunctions.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
HashMap.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
HashTable.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
IDAllocator.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
InlineLinkedList.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
InlineLRUCache.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
IntrusiveList.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
IPv4Address.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
IterationDecision.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
JsonArray.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
JsonArraySerializer.h Meta: Claim copyright for files created by me 2020-01-24 15:15:16 +01:00
JsonObject.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
JsonObjectSerializer.h Meta: Claim copyright for files created by me 2020-01-24 15:15:16 +01:00
JsonParser.cpp Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
JsonParser.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
JsonValue.cpp AK: Let's call decrementing reference counts "unref" instead of "deref" 2020-01-23 15:14:21 +01:00
JsonValue.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
kmalloc.h Build: Remove -fno-sized-deallocation -Wno-sized-deallocation 2020-01-25 16:59:21 +01:00
kstdio.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
LogStream.cpp Kernel: Tidy up debug logging a little bit 2020-01-21 16:16:20 +01:00
LogStream.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
Makefile Build: clean up build system, use one shared Makefile 2019-12-20 20:20:54 +01:00
MappedFile.cpp Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
MappedFile.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
NetworkOrdered.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
NeverDestroyed.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
Noncopyable.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
NonnullOwnPtr.h AK: Add NonnullOwnPtr::swap() as well for symmetry 2020-01-19 16:03:57 +01:00
NonnullOwnPtrVector.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
NonnullPtrVector.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
NonnullRefPtr.h AK: Let's call decrementing reference counts "unref" instead of "deref" 2020-01-23 15:14:21 +01:00
NonnullRefPtrVector.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
Optional.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
OwnPtr.h AK: Use swap-based assignment in OwnPtr 2020-01-24 09:35:55 +01:00
Platform.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
PrintfImplementation.h AK: Support '+' qualifier in printf() to force sign for positive %d's 2020-01-19 11:00:02 +01:00
Queue.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
QuickSort.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
RefCounted.h AK: Let's call decrementing reference counts "unref" instead of "deref" 2020-01-23 15:14:21 +01:00
RefPtr.h AK: Let's call decrementing reference counts "unref" instead of "deref" 2020-01-23 15:14:21 +01:00
Result.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
ScopedValueRollback.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
ScopeGuard.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
SharedBuffer.cpp Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
SharedBuffer.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
SinglyLinkedList.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
StdLibExtras.h AK: Allow clamp() with min==max 2020-01-20 13:49:05 +01:00
String.cpp AK: Also add a keep_empty argument to String::split[_limit]() 2020-01-22 21:22:23 +01:00
String.h AK: Also add a keep_empty argument to String::split[_limit]() 2020-01-22 21:22:23 +01:00
StringBuilder.cpp Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
StringBuilder.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
StringImpl.cpp Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
StringImpl.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
StringView.cpp Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
StringView.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
TemporaryChange.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
TestSuite.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
Time.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
Traits.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
Types.h Kernel+AK: Add/fix uintptr_t and intptr_t definitions 2020-01-20 13:13:03 +01:00
URL.cpp Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
URL.h Meta: Add license header to source files 2020-01-18 09:45:54 +01:00
Utf8View.cpp Meta: Claim copyright for files created by me 2020-01-24 15:15:16 +01:00
Utf8View.h Meta: Claim copyright for files created by me 2020-01-24 15:15:16 +01:00
Vector.h AK: Vector::is_null() should always return false 2020-01-25 12:14:59 +01:00
Weakable.h AK: Assert if trying to create a WeakPtr to an object being destroyed 2020-01-25 10:34:32 +01:00
WeakPtr.h AK: Assert if trying to create a WeakPtr to an object being destroyed 2020-01-25 10:34:32 +01:00