Home
last modified time | relevance | path

Searched hist:a54549a8cdd4a567bf24bd8b4217f9040baf3112 (Results 1 – 5 of 5) sorted by relevance

/haiku/src/system/kernel/util/
H A DAVLTreeBase.cppa54549a8cdd4a567bf24bd8b4217f9040baf3112 Sun Dec 06 15:59:37 UTC 2009 Ingo Weinhold <ingo_weinhold@gmx.de> * 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
H A DJamfilea54549a8cdd4a567bf24bd8b4217f9040baf3112 Sun Dec 06 15:59:37 UTC 2009 Ingo Weinhold <ingo_weinhold@gmx.de> * 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
/haiku/headers/private/kernel/util/
H A DAVLTree.ha54549a8cdd4a567bf24bd8b4217f9040baf3112 Sun Dec 06 15:59:37 UTC 2009 Ingo Weinhold <ingo_weinhold@gmx.de> * 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
H A DAVLTreeBase.ha54549a8cdd4a567bf24bd8b4217f9040baf3112 Sun Dec 06 15:59:37 UTC 2009 Ingo Weinhold <ingo_weinhold@gmx.de> * 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
H A DAVLTreeMap.ha54549a8cdd4a567bf24bd8b4217f9040baf3112 Sun Dec 06 15:59:37 UTC 2009 Ingo Weinhold <ingo_weinhold@gmx.de> * 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