4 ms·
Once you have the delta encoding scheme, do you actually gain anything by splitting into 26 lists by first letter? It seems like the wrapping delta from a->b, b
by grogers 5y ago
Once you have the delta encoding scheme, do you actually gain anything by splitting into 26 lists by first letter? It seems like the wrapping delta from a->b, b->c, etc would take similar space as the 2 byte pointer in the table, but simplify the code.
- owisd 5y agoSaves you the CPU cycles of having to step through the entire list when the word is zebra.