Aren/haiku
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
a54549a8cd
haiku/headers/private/kernel/util
History
Ingo Weinhold a54549a8cd * AVLTree: 
- Renamed to AVLTreeBase and moved it into its own header/source file.
  - Renamed FindClose() to FindClosest().
  - Added CheckTree() method for debugging purposes. It checks the validity
    of the tree.
* Added a templatized class AVLTree which doesn't offer a map-like interface
  like AVLTreeMap, but rather one similar to BOpenHashMap and SplayTree. It
  is more convenient to use, if one wants to store objects that already
  contain the key.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@34526 a95241bf-73f2-0310-859d-f6bbb57e9c96
2009-12-06 15:59:37 +00:00
..
atomic.h Added atomic_pointer_get(). 2008-05-06 03:30:25 +00:00
AutoLock.h * Cleanup. 2009-12-01 16:32:48 +00:00
AVLTree.h * AVLTree: 2009-12-06 15:59:37 +00:00
AVLTreeBase.h * AVLTree: 2009-12-06 15:59:37 +00:00
AVLTreeMap.h * AVLTree: 2009-12-06 15:59:37 +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 Removed the DoublyLinkedListLink constructor and destructor. They are not 2009-12-06 15:47:34 +00:00
DoublyLinkedQueue.h fixed the build; I also changed MoveFrom(), untested 2007-02-28 19:35:57 +00:00
kernel_c.h Attempt at allowing to use C++ structures in C only code: We use the 2009-12-02 10:56:10 +00:00
kernel_cpp.h * Made kernel_cpp.h usable in the runtime loader. 2008-11-03 13:15:12 +00:00
KernelUtilsOrder.h Added a Vector based map implementation. 2003-07-01 20:37:17 +00:00
khash.h Fixing warnings under GCC4 in preparation to enable -Werror there as well: 2009-02-01 20:48:02 +00:00
KMessage.h Some more style cleanup. 2009-11-20 13:57:20 +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
MallocFreeAllocator.h Revised the AVLTreeMap code: 2007-08-11 14:57:25 +00:00
MultiHashTable.h headers/private/kernel/util/OpenHashTable.h, Hugo's version, is a bit nicer than 2009-07-27 00:39:12 +00:00
OpenHashTable.h headers/private/kernel/util/OpenHashTable.h, Hugo's version, is a bit nicer than 2009-07-27 00:39:12 +00:00
queue.h Made C++ save. 2006-01-07 03:14:02 +00:00
RadixBitmap.h Removed part about where RadixBitmap is currently used, because the FreeBSD compat layer uses it, too. I think it is prone to inconsistency managing a usage list in the header file. 2009-11-01 20:37:03 +00:00
ring_buffer.h * Made struct ring_buffer public (within the kernel). 2008-07-30 10:03:22 +00:00
SinglyLinkedList.h Added MoveFrom(). 2008-10-22 14:43:46 +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
syscall_args.h * Moved the VM headers into subdirectory vm/. 2009-12-02 18:05:10 +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