Bug#699355: libdpkg-perl: Dpkg::Control has O(n^2) iterator (e.g. keys %{$dctrl})

2013-01-31 Thread Niels Thykier
On 2013-01-31 03:51, Guillem Jover wrote: On Wed, 2013-01-30 at 16:17:31 +0100, Niels Thykier wrote: Package: libdpkg-perl Version: 1.16.9 Severity: minor Iterating over the fields in a Dpkg::Control object (e.g. keys %{$dctrl}) has an O(n^2) performance. This is apparent in the code,

Bug#699355: libdpkg-perl: Dpkg::Control has O(n^2) iterator (e.g. keys %{$dctrl})

2013-01-30 Thread Niels Thykier
Package: libdpkg-perl Version: 1.16.9 Severity: minor Hi, Iterating over the fields in a Dpkg::Control object (e.g. keys %{$dctrl}) has an O(n^2) performance. This is apparent in the code, where FIRSTKEY and NEXTKEY loops over the in-order list (hinting performance of at least O(n*m) code):

Bug#699355: libdpkg-perl: Dpkg::Control has O(n^2) iterator (e.g. keys %{$dctrl})

2013-01-30 Thread Guillem Jover
On Wed, 2013-01-30 at 16:17:31 +0100, Niels Thykier wrote: Package: libdpkg-perl Version: 1.16.9 Severity: minor Iterating over the fields in a Dpkg::Control object (e.g. keys %{$dctrl}) has an O(n^2) performance. This is apparent in the code, where FIRSTKEY and NEXTKEY loops over the