summaryrefslogtreecommitdiff
path: root/gtk/gtkrbtreeprivate.h
Commit message (Collapse)AuthorAgeFilesLines
* Convert headers to #pragma onceMatthias Clasen2023-03-311-3/+1
| | | | The conversion was done by guard2one.
* rbtree: Make node getters not require tree argumentBenjamin Otte2019-01-141-14/+8
| | | | | | | | | | | The tree is not needed to walk around the nodes. It is however still needed for anything that requires modifying the tree. There is no immediate benefit in changing this API, but there might be situations in the future where we can avoid looking up the tree when we just want to check some details about the node.
* rbtree: Add gtk_rb_tree_node_get_tree()Benjamin Otte2019-01-141-0/+1
| | | | | | | | | Store a link to the tree in the root node. This allows looking up the tree in O(log N) from the node without any extra memory usage. This is useful because code can just store a pointer to the node and doesn't need to keep the tree pointer around. And that can (for large trees) save quite a bit of memory.
* rbtree: Remove gtk_rb_tree_find()Benjamin Otte2019-01-141-9/+0
| | | | | | Searching through the tree is too specific to use a general function. All the existing code just copies and slightly adapts the same 20 lines instead, so there's no reason to keep the complicated API.
* Rename GtkCssRBTree to GtkRBTreeMatthias Clasen2019-01-141-0/+89
| | | | | This is a generally usable red-black tree api, and it is not used in css at all.
* Rename GtkRBTree to GtkTreeRBTreeMatthias Clasen2019-01-141-172/+0
| | | | | This frees up the generic name for a more generic rbtree implementation.
* rbtree: Privatize headerBenjamin Otte2018-02-031-0/+172
According to meson it's the only private header that doesn't conform to the *private.h naming. Fix that.
View Lorry Controller Status