projects / dana / cg-glib.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 6b7b7a7) | patch
Implement GTree with a treap instead of an AVL tree
authorDana Jansens <danakj@orodu.net>
Wed, 28 Oct 2009 18:49:25 +0000 (14:49 -0400)
committerDana Jansens <danakj@orodu.net>
Thu, 12 Nov 2009 21:54:04 +0000 (16:54 -0500)
commitb1418283eb26b343fa899ea5377362231dcb14f3
treef997af3bcbc85ae65d4a892e3a7d2ab1fd0c35e1tree | snapshot
parent6b7b7a76020e76370e416d794eceb99937b9ed33commit | diff
Implement GTree with a treap instead of an AVL tree
glib/gtree.c diff | blob | history
tests/tree-test.c diff | blob | history
Improved data structures for GLib. Specifically, a persistent version of the GTree.