3 ms·
They are trading space for time. Roughly speaking, they pre-compute some of the character substitutions done in traditional algorithm, and add it to the dictio
by pygy_ 13y ago
They are trading space for time.
Roughly speaking, they pre-compute some of the character substitutions done in traditional algorithm, and add it to the dictionary.