3 ms·
True. "The implementation (in C) was based on the GADDAG data structure and algorithm explained in a paper by Steven Gordon" Sounds like he was doing somethin
by gcheong 18y ago
True.
"The implementation (in C) was based on the GADDAG data structure and algorithm explained in a paper by Steven Gordon"
Sounds like he was doing something more akin to research, which could certainly have benefitted the company in future development projects, than some guy simply wasting time with a trivial side project.
- michael_dorfman 18y agoI was going to post a similar comment, until I read Gordon's paper, which is entitled (wait for it) "A Faster Scrabble Move Generation Algorithm". In other words, this wasn't a case of Eric finding a cool data structure and then choosing Scrabble as a way to play with it-- if it was research, it was Scrabble research. This is not to take away from Eric in any way-- props to him for both the coding he's done, and the article. And, it wouldn't surprise me at all to find that his knowledge of DAGs, DAWGs and GADDADs was helpful later on in SourceGear. But this particular case looks more "recreation" than "research" to me.