2 ms·
Why are we back to learning basic computer science? This isn't news to anyone here is it?
by globular-toast 6y ago
Why are we back to learning basic computer science? This isn't news to anyone here is it?
- zo1 6y agoWe lost that battle many years ago. Is that news to you?
- 082349872349872 6y agoI once implemented a regex matcher in a SQL dialect. I forget exactly how large the "pathological" expression was that it could beat perl's C implementation for matching, but I'm pretty sure n was less than 30. See also https://swtch.com/~rsc/regexp/regexp1.html https://swtch.com/~rsc/regexp/regexp1.html
- bregma 6y agoMost people never learned computer science. Few programmers I've met have.
- acdha 6y agoIt's also not like having a CS degree makes you immune to this — people are busy, real software has indirection which can make the implications non-obvious, and for many working programmers an awful lot of what they learned was a long time in the past and not something they use on a daily basis. The C++ code shown is a great example: when you see very simple code in the middle of a paper talking about how a particular patterns fails badly, yes, you're primed to look for a problem but if that showed up for you in code review are you really confident that you'd say something other than “followed standard practice, maybe add braces around the if statement”? The real lesson here is that nothing beats actually measuring your code to make sure you didn't miss something like this.