Ubuntu, похоже, перешел из hg-buildpackage в mercurial-buildpackage с выпуском Ubuntu 10.04 (Lucid).
hg-buildpackage для mercurial-buildpackage объясняет, что он «исходит от hg-buildpackage от John Goerzen», но поскольку он не является точной заменой, нет переходного пакета, который бы направлял пользователей, которые ищут hg-buildpackage по имени.