There doesn’t seem to be an API (in C) to order keys other than “lexicographically”. Is this a feature or a bug?
Or have I perhaps missed it?
It’s a feature. There’s very little that you can’t do reasonably efficiently by transforming keys such that the lexicographic order is what you want, and it keeps the distributed database simple and universal.