3 ms·
Even MIT abandoned Scheme and SICP and switched to Python. There's a beautiful elegance to that approach. It gives a sense of the mathematical foundation of com
by Animats 5y ago
Even MIT abandoned Scheme and SICP and switched to Python.
There's a beautiful elegance to that approach. It gives a sense of the mathematical foundation of computer science. It's not that useful for building large programs from off the shelf libraries, which is what almost everybody does today.
At one time, computer science required a good understand of what's in Vol. 1 of Knuth. That's not in much demand any more. Just about everything in there you now get from a well-debugged library.
There are people who still write hash tables, and they're serious hash table theorists. I'm impressed with how good hash table technology is today. You can get over 90%+ fill and near-constant time. But only a few people today need to know about that.
- prydt 5y agoWhere can one find those hash table theorists? (Just curious, that sounds really interesting actually)
- anonymoushn 5y agoI wrote some hash tables at an automated trading firm. They were really only suitable for our exact access pattern though. Usually you find people like this making libraries or programming language runtimes I guess.
- mftb 5y agoI don't know if you'd call him a theorist, but I think this gentleman maintains GHashTable and I found his posts comparing/benchmarking widely used hash tables really informative and entertaining: https://hpjansson.org/blag/2018/07/24/a-hash-table-re-hash/ https://hpjansson.org/blag/2018/07/24/a-hash-table-re-hash/
- Animats 5y agohttps://probablydance.com/2017/02/26/i-wrote-the-fastest-hashtable/ https://probablydance.com/2017/02/26/i-wrote-the-fastest-has...
- prydt 5y agoThanks, this is a great read.
- hnfong 5y agoDaniel Lemire has some very interesting blog articles about "low level" data structures that you'd think you understood in first year CS. I just linked to a google search on "hash tables" because that's what you asked for, but some of his other posts are really quite fascinating. https://www.google.com/search?q=site%3Alemire.me+hash+table https://www.google.com/search?q=site%3Alemire.me+hash+table
- continuational 5y agoThere's really no reason to go to university if all you want is to write some Python scripts. University is not vocational training.
- vkou 5y ago> University is not vocational training. I'll believe that when employers stop giving preference to people with university credentials. Until they do that, the primary reason most people go to university for CS will continue to be 'for vocational training.' People follow incentives.
- ma2rten 5y agoEmployers don't prefer university graduates because universities offer better vocational training. Universities teach scientific thinking which makes students better employees. Universities don't teach specific skills but they teach the underling principles.
- number6 5y agoEmployers prefer university graduates because they have to pay extra for good people. And if they have to pay extra they want a kind of certificate that it's worth it plus to justify the extra pay in front of other employees. A degree makes all this easier. Yes scientific thinking is nice but what really matters is that this people can deliver a compkex workload at a given date. In the rarest of cases you actually need a researcher and at that point you want someone with a PhD
- roenxi 5y agoIf the employers don't want people who have a detailed understanding of academic minutia, they should maybe stop hiring from university courses and set up some sort of vocational system. Just because there is a need for vocational experts doesn't mean the universities should try to fill it. The place in society for universities is not a short-term-practical one.