Package: aptitude Version: 0.4.11.2-1 Severity: normal When aptitude runs into a problem (packages conflict?) and needs to resolve it, it displays a bunch of suggestions; I've noted that they aren't sorted by score.
I think the scoring algorithm works reasonably well, so it would make a lot of sense to try to display the best scored alternative first. If that's infeasible (potentially there are many alternatives and they take a while to compute), approximate it. For instance, stick the first five suggestions in a maxheap; when the user refuses the top one, add two and repeat. If you want extra brownie points, compute the next two while waiting for user input; this decreases my wait time and makes me a happy man ;) Possibly a faster growing look-ahead buffer would be useful; you could either use a bigger constant or go superlinear; say, n^{3/2} or n^{4/2}. -- Package-specific info: aptitude 0.4.11.2 compiled at Apr 12 2008 04:21:26 Compiler: g++ 4.2.3 (Debian 4.2.3-3) Compiled against: apt version 4.6.0 NCurses version 5.6 libsigc++ version: 2.0.18 Ept support enabled. Current library versions: NCurses version: ncurses 5.6.20080203 cwidget version: 0.5.11 Apt version: 4.6.0 linux-gate.so.1 => (0xffffe000) libapt-pkg-libc6.7-6.so.4.6 => /usr/lib/libapt-pkg-libc6.7-6.so.4.6 (0xb7ed6000) libncursesw.so.5 => /lib/libncursesw.so.5 (0xb7e9a000) libsigc-2.0.so.0 => /usr/lib/libsigc-2.0.so.0 (0xb7e93000) libcwidget.so.3 => /usr/lib/libcwidget.so.3 (0xb7da3000) libept.so.0 => /usr/lib/libept.so.0 (0xb7d2b000) libxapian.so.15 => /usr/lib/libxapian.so.15 (0xb7bb8000) libz.so.1 => /usr/lib/libz.so.1 (0xb7ba3000) libpthread.so.0 => /lib/i686/cmov/libpthread.so.0 (0xb7b8b000) libstdc++.so.6 => /usr/lib/libstdc++.so.6 (0xb7a9d000) libm.so.6 => /lib/i686/cmov/libm.so.6 (0xb7a78000) libgcc_s.so.1 => /lib/libgcc_s.so.1 (0xb7a6b000) libc.so.6 => /lib/i686/cmov/libc.so.6 (0xb791e000) libutil.so.1 => /lib/i686/cmov/libutil.so.1 (0xb791a000) libdl.so.2 => /lib/i686/cmov/libdl.so.2 (0xb7915000) /lib/ld-linux.so.2 (0xb7fbb000) Terminal: screen $DISPLAY is set. `which aptitude`: /usr/bin/aptitude aptitude version information: aptitude linkage: -- System Information: Debian Release: lenny/sid APT prefers testing APT policy: (650, 'testing'), (600, 'stable'), (550, 'unstable') Architecture: i386 (i686) Kernel: Linux 2.6.24-1-686 (SMP w/2 CPU cores) Locale: LANG=en_US.UTF-8, LC_CTYPE=en_US.UTF-8 (charmap=UTF-8) Shell: /bin/sh linked to /bin/dash Versions of packages aptitude depends on: ii apt [libapt-pkg-libc6. 0.7.11 Advanced front-end for dpkg ii libc6 2.7-6 GNU C Library: Shared libraries ii libcwidget3 0.5.11-1 high-level terminal interface libr ii libept0 0.5.17 High-level library for managing De ii libgcc1 1:4.3.0-1 GCC support library ii libncursesw5 5.6+20080203-1 Shared libraries for terminal hand ii libsigc++-2.0-0c2a 2.0.18-2 type-safe Signal Framework for C++ ii libstdc++6 4.3.0-1 The GNU Standard C++ Library v3 ii libxapian15 1.0.5-1 Search engine library ii zlib1g 1:1.2.3.3.dfsg-11 compression library - runtime Versions of packages aptitude recommends: ii aptitude-doc-en [aptitude-doc 0.4.11.2-1 English manual for aptitude, a ter pn libparse-debianchangelog-perl <none> (no description available) -- no debconf information -- Jonas Kölker <[EMAIL PROTECTED]> <URL:http://jonaskoelker.ignorelist.com>
signature.asc
Description: Digital signature