Aren/haiku
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
e68284565a
haiku/headers/private/kernel/util
History
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 AVLTreeMap::MakeEmpty should set fTree.fRoot to NULL 2012-08-10 00:01:15 +02:00
Bitmap.h kernel/util: Implement more features in the Bitmap class. 2022-03-30 20:17:50 +00:00
BitUtils.h Clean up various whitespace and fix one header guard. 2015-08-02 23:19:07 +02:00
Constructor.h Clean up various whitespace and fix one header guard. 2015-08-02 23:19:07 +02:00
DoublyLinkedList.h DoublyLinkedList: Add Sort() 2013-11-20 16:00:34 +01:00
DoublyLinkedQueue.h
FixedWidthPointer.h
fs_trim_support.h Fix trim-related issues 2021-07-16 18:35:34 +00:00
Heap.h scheduler: Use heap to determine highest priority thread 2013-12-29 19:24:01 +01:00
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 Relicense all of Ingo's BSD/MIT+advertising clause'd code as plain MIT. 2019-08-30 18:27:35 -04:00
KMessage.h
kqueue.h s/OpenBeOS License/MIT License/ universally, as they're the same thing. 2017-02-09 22:09:56 -05:00
list.h gcc4 build fix. 2015-01-12 19:04:33 +01:00
MallocFreeAllocator.h Clean up various whitespace and fix one header guard. 2015-08-02 23:19:07 +02:00
MinMaxHeap.h kernel/util: MinMaxHeap: Fix unused variable warnings 2013-12-29 22:47:05 +01:00
MultiHashTable.h
OpenHashTable.h BOpenHashTable: We need std::nothrow, so don't depend on others to include it. 2019-02-13 10:29:24 +00:00
queue.h
RadixBitmap.h
Random.h util: add secure pseudorandom number generator 2013-04-11 12:31:58 +02:00
ring_buffer.h
SinglyLinkedList.h SinglyLinkedList: Missing include 2013-11-20 16:00:34 +01:00
SplayTree.h Clean up various whitespace and fix one header guard. 2015-08-02 23:19:07 +02:00
Stack.h
StringHash.h khash: Move string hash functions to own header/source file 2013-11-19 15:08:34 +01:00
syscall_args.h syscall_args: Remove R5 compatibility hack. 2019-02-17 13:06:49 -05:00
ThreadAutoLock.h kernel: Break thread-related AutoLockers into a separate header. 2021-09-01 13:08:49 -04:00
TypeOperation.h Revert 6f68e52 and fix the gcc2 build via template. 2014-04-20 00:26:29 +02:00
Vector.h Relicense all of Ingo's BSD/MIT+advertising clause'd code as plain MIT. 2019-08-30 18:27:35 -04:00
VectorMap.h Relicense all of Ingo's BSD/MIT+advertising clause'd code as plain MIT. 2019-08-30 18:27:35 -04:00
VectorSet.h Relicense all of Ingo's BSD/MIT+advertising clause'd code as plain MIT. 2019-08-30 18:27:35 -04:00