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

…

Constructor.h

…

DoublyLinkedList.h

…

DoublyLinkedQueue.h

…

kernel_cpp.h

…

KernelUtilsOrder.h

…

khash.h

…

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

…

MallocFreeAllocator.h

…

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

…

Vector.h

…

VectorMap.h

…

VectorSet.h

…