May 10, 2022
Stop Leading Zeros with Leximited Notation
Have you ever started a content series of some kind – maybe videos, music tracks, book chapters, blog posts or podcast episodes – where you want the episode number to be a part of the title, and so you just start naming them:
- 1. Introduction
- 2. The thing after the introduction
- 3. We're well beyond the intro now
- 10. Quite a milestone
- 11. It goes to to eleven
Have you seen the problem yet? You can sort numbers easy-enough, sure:
OUTPUT: [1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 2, 20, 21, 3, 4, 5, 6, 7, 8, 9]
[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21].sort( (a,b) => a - b )
OUTPUT: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21]
As you saw in the first example, on the default
Did you know that the non-numerical ordering seen above has a name? It's lexicographical ordering, or lexical order. Remember that now!
Enter: Leading Zeros
I'll be brief here, because, spoiler alert, this is not the answer I'm recommending. You can trade that sorting issue for another. You can lead the numbers with zeros. From an alphabetical perspective, your sorting will now check out:
['001', '002', '003', ... '010', '011'].sort();
OUTPUT: ['001', '002', '003', ... '010', '011']
But do you see the issue you traded in for? Up front, you need to commit to a number of leading zeros, and as soon as you hit a number that extends beyond the bounds of your zeros, you're right back to the original sorting mess.
A new challenger approaches: Leximited Notation
Dave Ackley came up with a different style of numerical notation that solves both issues. A notation that when sorted alphabetically or numerically maintains the same order: Leximited Notation.
It's pretty easy to learn, kind of like pig-latin as a kid, it's a bit odd at first, but then you get the hang of it quickly as you go. Here's how it works:
- You prepend the number's character length to the number itself.
- That's it! Let's take a look at some examples:
4 has a character length of 1, so in Leximited notation it's: 14 The length is prepended to the number itself.
37 has a character length of 2, so in Leximited notation it's: 237
Let's try counting!
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, ... 99, 100, 101 in Leximited format would be:
10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 210, 211, 212, 213, ... 299, 3100, 3101
The numbers are also self-delimiting which means if you parse a string with leximited numbers, you can use the first value to know how many character spaces to parse out of the string to get the entire number. So, to complete the "Ahhhhhh, I get it!" moment, the name comes from:
Lexicographically Delimited Notation!
Ahhhhhh, I get it!
Leximited Notation solves an annoying issue where numbers as strings, especially in titles of things, lexicographically sort differently from numerical sorting. You can lead those numbers with zeros, but that's both ugly and flawed. Leximited notation on the other hand is easy: You just prepend the number's character length to the number itself.
read more articles