pc: cpu: Consolidate apic-id validity checks in pc_cpu_pre_plug()
authorIgor Mammedov <imammedo@redhat.com>
Wed, 6 Jul 2016 06:20:40 +0000 (08:20 +0200)
committerEduardo Habkost <ehabkost@redhat.com>
Wed, 20 Jul 2016 15:02:17 +0000 (12:02 -0300)
commit4ec60c76d5ab513e375f17b043d2b9cb849adf6c
treea4abb8eb1c43984d259757a250312f629f32c7cb
parent7baef5cfea3d2271442fee602eb0b0c872b54b8e
pc: cpu: Consolidate apic-id validity checks in pc_cpu_pre_plug()

Machine code knows about all possible APIC IDs so use that
instead of hack which does O(n^2) complexity duplicate
checks, interating over global CPUs list.
As result duplicate check is done only once with O(log n) complexity.

Signed-off-by: Igor Mammedov <imammedo@redhat.com>
Reviewed-by: Eduardo Habkost <ehabkost@redhat.com>
Signed-off-by: Eduardo Habkost <ehabkost@redhat.com>
hw/i386/pc.c
target-i386/cpu.c