]> Pileus Git - ~andy/gtk/commit
projects / ~andy / gtk / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 3166457) | patch
rbtree: Rewrite to not lose node order
authorBenjamin Otte <otte@redhat.com>
Tue, 22 Nov 2011 22:15:53 +0000 (23:15 +0100)
committerBenjamin Otte <otte@redhat.com>
Tue, 22 Nov 2011 22:29:04 +0000 (23:29 +0100)
commit6d0499a5002a46600cfe95a7feb4d69d4f6dfb51
treecd39951a6963cc0593c4348e148ca0023e062f12tree | snapshot
parent3166457802677d43b5f5fdd47372253438b8ebf5commit | diff
rbtree: Rewrite to not lose node order

_gtk_rbtree_reorder() was moving the node's data while reordering. As we
use the node pointer in the a11y code as a hash key, this didn't work.

So this rewrite changes that. As a bonus, it is less code and faster.
Woohoo!
gtk/gtkrbtree.c diff | blob | history
Andy's GTK+ repository