Earlier quoted context omitted.
If your strings are short that's basically O(1), which could be nice for some workloads - enums, json keys, etc.
if all your strings are of size < c, you can do any string operation on a single string in constant time.
There are certain (randomized) operations that you can’t…