4 ms·
Well, I wouldn't say I rediscovered it. I knew it was old. Sorry if I had given the wrong impression! My references section[1] includes citations going back to
by burntsushi 11y ago
Well, I wouldn't say I rediscovered it. I knew it was old. Sorry if I had given the wrong impression! My references section[1] includes citations going back to at least 2000, but the technique is certainly older than that. (I'm not so sure the algorithm for construction presented in the article is older though. As far as I know, it was a novel result for Daciuk, Mihov and Watson in 2000.)
[1] - http://blog.burntsushi.net/transducers/#references http://blog.burntsushi.net/transducers/#references
- nickpsecurity 11y agoYes, my skimming didn't catch that. So, you started with something that was once shown to work and got results with modern tech/problems. Still a good way to do programming.
- burntsushi 11y agoHmm. I'm not quite sure what you mean. I guess I had two primary motivations for writing the blog: 1. The knowledge I gained while writing the `fst` crate was difficult to obtain. I hoped to distill some of it down into a more easily consumable format so that others could learn more quickly than I could. 2. Advertise a real implementation that someone can actually use, or failing that, port to another language.
- nickpsecurity 11y agoMakes sense. Posts on solutions promoting comprehension and immediate utility are always good to have. You seemed to have pulled it off except maybe too long. You already noted that, though.