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

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @27f1bc0   7 years Jaroslav Jindrak cpp: fixed count for largest element and some minor bugs lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @73e3791   7 years Jaroslav Jindrak cpp: revamped rbtree so that it now stores equivalent keys in a list lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(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) @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) @647b756   7 years Jaroslav Jindrak cpp: removed redundant code, eliminated some more code duplication, … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @f8bbaa0   7 years Jaroslav Jindrak cpp: added the rest of operations to the rbtree_single policy lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @2a482ee   7 years Jaroslav Jindrak cpp: added emplace and count to tree single policy and stubs for the … 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.