qemu/qom
Markus Armbruster 0dde9fd12f qom: Make info qom-tree sort children more efficiently
Commit e8c9e65816 "qom: Make "info qom-tree" show children sorted"
sorts children the simple, stupid, quadratic way.  I thought the
number of children would be small enough for this not to matter.  I
was wrong: there are outliers with several hundred children, e.g ARM
machines nuri and smdkc210 each have a node with 513 children.

While n^2 sorting isn't noticeable in normal, human usage even for
n=513, it can be quite noticeable in certain automated tests.  In
particular, the sort made device-introspect-test even slower.  Commit
3e7b80f84d "tests: improve performance of device-introspect-test" just
fixed that by cutting back its excessive use of "info qom-tree".
Sorting more efficiently makes sense regardless, so do it.

Signed-off-by: Markus Armbruster <armbru@redhat.com>
Message-Id: <20200714160202.3121879-6-armbru@redhat.com>
Reviewed-by: Dr. David Alan Gilbert <dgilbert@redhat.com>
2020-07-21 17:39:37 +02:00
..
container.c qom/container: remove .instance_size initializer from container_info 2020-06-10 12:09:59 -04:00
Makefile.objs qemu-storage-daemon: Add --object option 2020-03-06 17:21:28 +01:00
object.c qom: Change object_get_canonical_path_component() not to malloc 2020-07-21 16:23:43 +02:00
object_interfaces.c qom: Introduce object_property_try_add_child() 2020-07-10 18:02:16 -04:00
qom-hmp-cmds.c qom: Make info qom-tree sort children more efficiently 2020-07-21 17:39:37 +02:00
qom-qmp-cmds.c qom: Put name parameter before value / visitor parameter 2020-07-10 15:18:08 +02:00
qom-qobject.c error: Eliminate error_propagate() manually 2020-07-10 15:18:08 +02:00
trace-events trace-events: Shorten file names in comments 2019-03-22 16:18:07 +00:00