Bug#66533: apt: Problem with virtual package dependencies

[hezu+debian@iki.fi]

Package: apt
Version: 0.3.19
Severity: normal

Apt seems to have problem when there's two (or maybe even more) packages 
providing same library package and one of packages is named after that
library these packages provide. Now if some package requires certain 
version of the library in question, apt understands that dependency only 
if the library is provided by the package named after that library and
tries to replace other packages providing same library. 

Good example of this situation is libesd0 and libesd-alsa0: there's for
example package festival, requiring libesd0 >= 0.2.15-7, which results 
that apt refuses to use readily installed libesd-alsa0 0.2.18-3 providing
libesd0.