source: mainline/uspace/lib/cpp/include/internal/rbtree.hpp

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @48f09f2f   7 years Jaroslav Jindrak cpp: rbtree::find_parent_for_insertion now uses key_type instead of … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @adb7dfe1   7 years Jaroslav Jindrak cpp: insert_node now does nothing if nothing is passed to it, also … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @7644d6e   7 years Jaroslav Jindrak cpp: moved actual node insertion to the tree and removed repetitious … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @369f5df   7 years Jaroslav Jindrak cpp: moved insert logic to policies, fixed delete lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @4f080f2a   7 years Jaroslav Jindrak cpp: fixed constness issues cause by set having only const iterators lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @009d78b   7 years Jaroslav Jindrak cpp: added the rest of functions to rbtree, fixed some existing ones lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @be9eb15   7 years Jaroslav Jindrak cpp: added find, some contructors and assignment operators and reverse … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(add) @4d65515   7 years Jaroslav Jindrak cpp: added a WIP version of a generic red black tree, well, currently a BST lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
Note: See TracRevisionLog for help on using the revision log.