diff options
| author | Benjamin Otte <otte@redhat.com> | 2011-07-07 09:52:24 +0200 |
|---|---|---|
| committer | Benjamin Otte <otte@redhat.com> | 2011-11-16 04:31:06 +0100 |
| commit | 635e53433d0900da27962506da2ac57f194efb20 (patch) | |
| tree | e5d7ff82b499038a9be854e89cf34e5ce01bc8cf /gtk/gtkrbtree.h | |
| parent | 59097ecef4c536e68817aa0e3c04c5e0188e75c9 (diff) | |
| download | gtk+-635e53433d0900da27962506da2ac57f194efb20.tar.gz | |
treeview: Add _gtk_rbtree_find_index()
Uses the parity to do an O(log N) search for the nth element in the
tree in display order of the treeview.
Diffstat (limited to 'gtk/gtkrbtree.h')
| -rw-r--r-- | gtk/gtkrbtree.h | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/gtk/gtkrbtree.h b/gtk/gtkrbtree.h index 85b3dad60b..752fddc57c 100644 --- a/gtk/gtkrbtree.h +++ b/gtk/gtkrbtree.h @@ -135,6 +135,10 @@ gint _gtk_rbtree_node_find_offset (GtkRBTree *tree, GtkRBNode *node); gint _gtk_rbtree_node_find_parity (GtkRBTree *tree, GtkRBNode *node); +gboolean _gtk_rbtree_find_index (GtkRBTree *tree, + guint index, + GtkRBTree **new_tree, + GtkRBNode **new_node); gint _gtk_rbtree_find_offset (GtkRBTree *tree, gint offset, GtkRBTree **new_tree, |