diff options
| author | Benjamin Otte <otte@redhat.com> | 2019-01-14 01:55:23 +0100 |
|---|---|---|
| committer | Benjamin Otte <otte@redhat.com> | 2019-01-14 02:14:11 +0100 |
| commit | 6a3c2a230a4d1ef9f8c356cc5f24fbb202172e0c (patch) | |
| tree | db2f2615f9ed175115aabf966c9c0bee0d5daad9 /gtk/gtkrbtreeprivate.h | |
| parent | a33ff4c6ab3a196b3c71da48e4e650da85d1691c (diff) | |
| download | gtk+-6a3c2a230a4d1ef9f8c356cc5f24fbb202172e0c.tar.gz | |
rbtree: Add gtk_rb_tree_node_get_tree()
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.
Diffstat (limited to 'gtk/gtkrbtreeprivate.h')
| -rw-r--r-- | gtk/gtkrbtreeprivate.h | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/gtk/gtkrbtreeprivate.h b/gtk/gtkrbtreeprivate.h index 46b6b0db86..8e74c5e19e 100644 --- a/gtk/gtkrbtreeprivate.h +++ b/gtk/gtkrbtreeprivate.h @@ -61,6 +61,7 @@ gpointer gtk_rb_tree_get_right (GtkRbTree gpointer node); gpointer gtk_rb_tree_get_augment (GtkRbTree *tree, gpointer node); +GtkRbTree * gtk_rb_tree_node_get_tree (gpointer node); void gtk_rb_tree_mark_dirty (GtkRbTree *tree, gpointer node); |