> The depencencies aren't available at bullseye, bookworm, sid
Yes they are. The Debian rust packaging makes heavy use of versioned virtual packages to make it possible to have multiple versions of crates around at one time. Unfortunately the packages.debian.org web interface doesn't understand these and claims "package not available".
