Approximately what fraction of BPE vocabulary tokens does LiteToken identify as 'merge residues'?
LiteToken found that about 10% of BPE vocabulary slots are merge residues: intermediate tokens created during training that almost never appear in real tokenized text.
Imagine building a giant LEGO castle by gluing small bricks into bigger blocks, step by step. Some of those medium-sized blocks were only ever a stepping stone, because you always glued them into something larger, so the medium block never ends up in the finished castle on its own. BPE training works the same way: it merges character pairs into bigger pieces over and over. A chunk of those mid-size pieces are pure stepping stones that the final tokenizer never actually uses. LiteToken counted them and found roughly one in ten vocabulary slots is this kind of leftover, taking up space in the model without ever doing useful work.
Detailed answer & concept explanation~6 min readEverything you need to truly understand this topic: intuition, mechanics, step by step explanation, code, formulas, and worked example. Click to expand.
Everything you need to truly understand this topic: intuition, mechanics, step by step explanation, code, formulas, and worked example. Click to expand.
Everything you need to truly understand this topic: intuition, mechanics, step by step explanation, code, formulas, and worked example.
Everything important, quickly.
3 min: greedy merge chains + why intermediates die + ~10% residue figure + embedding/lm_head cost + prune and reallocate fix.
Real products, models, and research that use this idea.
- LiteToken (Feb 2026) audited GPT-family and Llama tokenizers and reported roughly 10% of vocabulary tokens are merge residues.
- Llama 4 Maverick ships a 128k-class vocabulary, where a 10% residue rate would imply over 12k slots worth pruning and reallocating.
- BoundlessBPE (COLM 2025) attacks the same slack from the other side, raising bytes per token via cross word boundary merges.
What an interviewer would ask next. Try answering before peeking at the approach.
QHow would you empirically identify which specific tokens are residues in a given tokenizer?
QIf you prune residues, how do you reallocate the freed slots without retraining the whole model?
Don't say thisRed flags and common mistakes that signal junior thinking. Click to expand.
Red flags and common mistakes that signal junior thinking. Click to expand.
Assuming every vocabulary slot is actively used because BPE is greedy: in practice roughly 10% are dead-end merge intermediates that never surface in real text.
The night-before-the-interview bullets. Scan these on the way to the call.
Primary sources. Skim if you want the original framing.
Same topic, related formats. Practice these next.