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>

Attachment: signature.asc
Description: Digital signature

Reply via email to