3 ms·
I once coded a function to calculate edit distance. It was the algorithmic highlight of my career :) But the general understanding of algorithms and complexity
by praptak 6y ago
I once coded a function to calculate edit distance. It was the algorithmic highlight of my career :)
But the general understanding of algorithms and complexity did help even in CRUD apps. It gives the bricks to form mental model of the underlying system. I don't need to code a b-tree but I may need to tweak its params.
- wilsonrocks 6y agoI wrote a tree traversal algorithm to allow some custom logic to be specified in an external JSON that we didn't control... Felt great!
- C1sc0cat 6y agoI had a similar problem once and being an atypical programmer and did not know the term edit distance. Some research gave me Levenshtein distance and from there I first used a naive perl implementation before finding that you could extend MySQL and found an example and implemented that. Took me 1/2 a day to go from zero to working prototype