haiku/headers/private/kernel/util
Ingo Weinhold dcadb2ba8d Patch by Zhao Shuai:
* Imported radix bitmap tree implementation from FreeBSD and adjusted it
  for Haiku.
* Make use of the radix tree in the swap support implementation instead
  of using simple bitmaps. This will allow for faster swap slot
  allocations. ATM Haiku doesn't benefit that much, since we always
  allocate single pages, but that will change eventually.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@27355 a95241bf-73f2-0310-859d-f6bbb57e9c96
2008-09-07 13:57:25 +00:00
..
AVLTreeMap.h fixed gcc4 build 2007-08-11 19:53:20 +00:00
AutoLock.h * Added ReadLocker/WriteLocker classes to auto lock an rw_lock. 2008-07-07 18:12:33 +00:00
Constructor.h Replaced <new> with <util/kernel_cpp.h> - this is the kernel. 2004-06-11 21:00:10 +00:00
DoublyLinkedList.h Merged branch haiku/branches/developer/bonefish/vm into trunk. This 2008-07-22 20:36:32 +00:00
DoublyLinkedQueue.h fixed the build; I also changed MoveFrom(), untested 2007-02-28 19:35:57 +00:00
KMessage.h * Moved KMessage field printing from vfs_boot.cpp::get_boot_partitions() into 2008-07-10 10:06:17 +00:00
KernelUtilsOrder.h Added a Vector based map implementation. 2003-07-01 20:37:17 +00:00
MallocFreeAllocator.h Revised the AVLTreeMap code: 2007-08-11 14:57:25 +00:00
MultiHashTable.h * Replaced the useless InitCheck() method in {Open,Multi}HashTable (it 2008-06-24 22:23:57 +00:00
OpenHashTable.h Added methods that allow asynchronous resizing of the hash table. 2008-08-22 01:10:24 +00:00
RadixBitmap.h Patch by Zhao Shuai: 2008-09-07 13:57:25 +00:00
SinglyLinkedList.h * Minor cleanup. 2008-08-01 09:57:14 +00:00
SplayTree.h Added templatized SplayTree class derived from a Java implementation by 2008-06-28 23:22:43 +00:00
Stack.h Followed Ingo's suggestion, and made StackDeleter an AutoDeleter specialization. 2008-05-09 13:08:59 +00:00
Vector.h Added (more Be-ish) Add() methods. 2005-12-27 21:08:02 +00:00
VectorMap.h Fixes that make Haiku build with gcc 4. Mainly out of the following 2005-11-12 23:27:14 +00:00
VectorSet.h This fixes all "implicit typename" warnings when compiling with GCC 3. 2004-06-17 12:51:57 +00:00
atomic.h Added atomic_pointer_get(). 2008-05-06 03:30:25 +00:00
kernel_cpp.h Always define the symbols needed for basic C++ features. If we link against libgcc.a the symbols from there are simply overridden. 2004-11-03 17:33:17 +00:00
khash.h * Added a new function hash_insert_grow() that grows the hash table when needed. 2008-01-21 19:57:40 +00:00
kqueue.h Minor header cleanup: moved some headers to better matching directories, 2005-03-19 01:58:05 +00:00
list.h * The C "struct list" and the C++ DoublyLinkedList implementations had mixed 2007-10-23 10:37:41 +00:00
queue.h Made C++ save. 2006-01-07 03:14:02 +00:00
ring_buffer.h * Made struct ring_buffer public (within the kernel). 2008-07-30 10:03:22 +00:00
syscall_args.h * vm.h no longer includes vm_types.h - only those that actually need access 2007-09-27 12:21:33 +00:00