dpkg symbol versioning
About a month ago I added symbol version information to the zlib package, allowing dpkg-shlibdeps to calculate more relaxed dependencies for packages using the library. The results have been very satisfying so far – of the 1784 packages depending on zlib1g on amd64:
* 532 depend on zlib1g 1:1.2.3.