Ingo Weinhold c84d037f75 Added templatized SplayTree class derived from a Java implementation by ...

D. Sleater. Also added a IteratableSplayTree class that extends
SplayTree, additionally maintaining a singly-linked list, thus allowing
for efficient forward iteration.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@26159 a95241bf-73f2-0310-859d-f6bbb57e9c96

2008-06-28 23:22:43 +00:00

..

atomic.h

Added atomic_pointer_get().

2008-05-06 03:30:25 +00:00

AutoLock.h

* Replaced all instances of benaphores in the kernel code by mutexes.

2008-05-29 02:08:23 +00:00

AVLTreeMap.h

fixed gcc4 build

2007-08-11 19:53:20 +00:00

Constructor.h

…

DoublyLinkedList.h

* The C "struct list" and the C++ DoublyLinkedList implementations had mixed

2007-10-23 10:37:41 +00:00

DoublyLinkedQueue.h

…

kernel_cpp.h

…

KernelUtilsOrder.h

…

khash.h

* Added a new function hash_insert_grow() that grows the hash table when needed.

2008-01-21 19:57:40 +00:00

KMessage.h

ReceiveFrom() can now return the message_port_info for the received

2008-04-17 17:58:02 +00:00

kqueue.h

…

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

* Replaced the useless InitCheck() method in {Open,Multi}HashTable (it

2008-06-24 22:23:57 +00:00

OpenHashTable.h

* Replaced the useless InitCheck() method in {Open,Multi}HashTable (it

2008-06-24 22:23:57 +00:00

queue.h

…

ring_buffer.h

…

SinglyLinkedList.h

…

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

* vm.h no longer includes vm_types.h - only those that actually need access

2007-09-27 12:21:33 +00:00

Vector.h

…

VectorMap.h

…

VectorSet.h

…