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,
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):
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
3 matches
Mail list logo