Radix trees and radix sort can do that, though the constant is the key size.