Yeah with snappy they probably could get like 30% savings (I bet domains don't compress well) without much more cpu usage.

Alternatively a btree somehow they can take advantage of prefix compression