One more trick—drop decimal entirely, and use base 96. Indices become single ASCII characters like !, %, ). They sort lexicographically with no custom comparator, and a base 96 character can slot between any two decimal digits. Same precision, but a fraction of the size.
2 likes 1 replies
?