haiku/headers/private/kernel/util
Augustin Cavalier 88275138ba kernel/util: Implement more features in the Bitmap class.
* Resize(): adds more space to the end of the bitmap.
 * Shift(): moves all bits in the map up or down.
 * Use size_t instead of int for indexes.

Also add unit tests for the new functions (they seem to be passing.)

Reference material for shift implementation:
2c56d43c1e/bitops.h (L977)

Change-Id: Ia85768aaeed7bd3ffef3a9f575f05331e048fe50
Reviewed-on: https://review.haiku-os.org/c/haiku/+/5146
Reviewed-by: waddlesplash <waddlesplash@gmail.com>
2022-03-30 20:17:50 +00:00
..
atomic.h kernel/util/atomic: Permit atomic_pointer_get to accept const* pointers. 2022-02-07 14:35:23 -05:00
AutoLock.h kernel: Break thread-related AutoLockers into a separate header. 2021-09-01 13:08:49 -04:00
AVLTree.h AVLTree: Add convenience LeftMost/RightMost with no arguments. 2020-05-30 01:47:40 +00:00
AVLTreeBase.h AVLTree: Add convenience LeftMost/RightMost with no arguments. 2020-05-30 01:47:40 +00:00
AVLTreeMap.h
Bitmap.h kernel/util: Implement more features in the Bitmap class. 2022-03-30 20:17:50 +00:00
BitUtils.h
Constructor.h
DoublyLinkedList.h
DoublyLinkedQueue.h
FixedWidthPointer.h
fs_trim_support.h Fix trim-related issues 2021-07-16 18:35:34 +00:00
Heap.h
kernel_c.h
kernel_cpp.h kernel_cpp: Dynamic exception specifications were deprecated in C++11. 2020-03-15 17:47:09 -04:00
KernelReferenceable.h
KernelUtilsOrder.h
KMessage.h
kqueue.h
list.h
MallocFreeAllocator.h
MinMaxHeap.h
MultiHashTable.h
OpenHashTable.h
queue.h
RadixBitmap.h
Random.h
ring_buffer.h
SinglyLinkedList.h
SplayTree.h
Stack.h
StringHash.h
syscall_args.h
ThreadAutoLock.h kernel: Break thread-related AutoLockers into a separate header. 2021-09-01 13:08:49 -04:00
TypeOperation.h
Vector.h
VectorMap.h
VectorSet.h