Re: [Qemu-devel] [PATCH v2] Do not use slow [*] expansion for GPIO creation

2015-09-06 Thread Andreas Färber
Am 31.07.2015 um 14:26 schrieb Daniel P. Berrange: > On Fri, Jul 31, 2015 at 03:23:22PM +0300, Pavel Fedin wrote: >> Expansion of [*] suffix is very slow because index expansion is done using >> trial and error strategy, starting every time from zero and retrying with >> the next index until insert

Re: [Qemu-devel] [PATCH v2] Do not use slow [*] expansion for GPIO creation

2015-07-31 Thread Paolo Bonzini
On 31/07/2015 14:23, Pavel Fedin wrote: > Expansion of [*] suffix is very slow because index expansion is done using > trial and error strategy, starting every time from zero and retrying with > the next index until insertion succeeds. With large number of already added > properties this process

Re: [Qemu-devel] [PATCH v2] Do not use slow [*] expansion for GPIO creation

2015-07-31 Thread Daniel P. Berrange
On Fri, Jul 31, 2015 at 03:23:22PM +0300, Pavel Fedin wrote: > Expansion of [*] suffix is very slow because index expansion is done using > trial and error strategy, starting every time from zero and retrying with > the next index until insertion succeeds. With large number of already added > prope

[Qemu-devel] [PATCH v2] Do not use slow [*] expansion for GPIO creation

2015-07-31 Thread Pavel Fedin
Expansion of [*] suffix is very slow because index expansion is done using trial and error strategy, starting every time from zero and retrying with the next index until insertion succeeds. With large number of already added properties this process takes huge amount of time (O(n^2) complexity). So