more optimizations for large destination keys