projects / platform / upstream / dbus.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 236c7b7) | patch
2005-09-05 Olivier Andrieu <oliv__a@users.sourceforge.net>
authorOlivier Andrieu <oliv__a@users.sourceforge.net>
Mon, 5 Sep 2005 19:37:19 +0000 (19:37 +0000)
committerOlivier Andrieu <oliv__a@users.sourceforge.net>
Mon, 5 Sep 2005 19:37:19 +0000 (19:37 +0000)
commitbbc0cee63702cc344fa399c4ca4e45756bb0b721
tree7471599651b7080d7bcc39743ba147ff8d359ddbtree | snapshot
parent236c7b738488b5be33d5ab669479bb22a5f50ec3commit | diff
2005-09-05  Olivier Andrieu  <oliv__a@users.sourceforge.net>

* dbus/dbus-object-tree.c (find_subtree_recurse):
a couple of optimizations (bug #710):
- do a binary search in the tree
- insert a new child at the right place directly, no need for
  qsort anymore
- do the "double alloc" thing when allocating children
ChangeLog diff | blob | history
dbus/dbus-object-tree.c diff | blob | history
Domain: System / IPC;