You could release the new version under the old name as a meta package that installs the package with the new name
On Thu, 2006-10-26 at 14:53 +0400, Peter Volkov (pva) wrote: > Hello. > > One of packages I maintain changed its name. What shall be done, so > users of the package were aware about package name change and upgraded > flawlessly? > > Thank you, > Peter. -- gentoo-dev@gentoo.org mailing list