It is worth mentioning that on Intel x86 going all the way back to Haswell you can use PDEP/PEXT instructions to efficiently combine the high bits and the low bits into a single seamless tag. This can provide a lot of bit width. The caveat is AMD x86 implemented these instructions as uselessly slow microcode until quite recently, which created some portability issues.