News for hackers. Stuff that matters.
Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by amelius on Friday October 30, 2020 @12:33PM (#24943963)
What are the greatest advances in CS of the last decade?
Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by hinkley on Friday October 30, 2020 @01:02PM (#24944314)
The older I get the harder it is to time-slot things, but I can think of a few things where much of the interesting work happened in the last ten years (similar to how a lot of pivotal work on GC algorithms happened in the late 90's).

Most of the good work on escape analysis started around ~2010

Rust got us rolling on borrow semantics (I have a feeling the '20s will be remembered as the the golden age)

I'm sure there's a thing or two in or around LLVM that would rank, but I'm not paying close enough attention.

From a 'renaissance' standpoint:

- LZ-family compression algorithms

- Multi-tenant process isolation (containers)

- transport protocols

- Consensus algorithms

Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by ThenAsNow on Friday October 30, 2020 @02:49PM (#24945573)
Would you say there are real CS advances when it comes to LZ family compression algorithms and containers? Wasn't LZ well known prior to the past 10 years? And is there any kind of fundamental or theoretical advancement in containers, or is this an example of a new(er) type of implementation?
Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by hinkley on Friday October 30, 2020 @07:08PM (#24947706)
I think they're solving a different problem now.

Zip was an ahead-of-time compression algorithm until HTTP 1.1, and so the draw was storage and transmission bandwidth, but the deciding factor was decompression time and space complexity.

Now we've been using it for online compression so long, and bandwidth is a secondary concern. Eventually someone had to take the other constraints seriously. We made LZO and friends but the results weren't that exciting, and I think a lot of people wandered off for another 10 years to work on other things, until bandwidth became a bigger concern for producers than consumers.

For containers, I'd love to talk to some mainframe OS designers about how much of containers and The Cloud are merely democratizing techniques that were proven out on big iron 30 years ago. I suspect the answer is "a lot".

Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by MaxBarraclough on Friday October 30, 2020 @01:11PM (#24944425)
> similar to how a lot of pivotal work on GC algorithms happened in the late 90's

Speaking of which, there's been great progress in low-pause garbage collection over the last few years, although it could be said that Azul was doing it a while back.

Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by hinkley on Friday October 30, 2020 @01:20PM (#24944561)
Some would say the GC advances in the 90's were a renaissance, but I think I'd agree we are in the middle or tail end of a second one.

Many of those 90's GC algorithms complained of a lack of a cheap instruction for write barriers, and some were specifically about amortizing write barriers by using coarser grained ones. Azul's pivot to software only solutions came on the shoulders of Intel's VT instruction set, which allows, among other things, for nesting of virtual memory. The Azul JVM essentially behaves as a VM.

[ETA] and some of the other GCs now leverage the vast open space of 64 bit addressing to alias memory addresses to give references 2 or 3 flavors, and use that to coordinate parallel GC activities.

Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by macintux on Friday October 30, 2020 @01:19PM (#24944540)
Related to consensus: CRDTs
Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by jandrese on Friday October 30, 2020 @01:06PM (#24944362)
Has to be GAN and related ML developments. They're opening up problem spaces where progress had been largely stalled for decades. I don't think they'll be the ultimate solution in this problem space, but I do think they're an important stepping stone.
Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by dimroc on Friday October 30, 2020 @02:17PM (#24945261)
The crown has to go to machine learning and neural network advancements. This builds on the increase in data and processing capacity, but it's still an amazing advancement over a mere 10 years. One may argue that the actual CS has been around for longer but I don't think that's giving enough credit to recent advancements.

1. classification (Andrew Ng @ YouTube): https://www.wired.com/2012/06/google-x-neural-network/

2. Language Translations (NLP, word2vec): https://www.technologyreview.com/2020/10/19/1010678/facebook....

3. Transfer learning

4. SnapChat's Face Filters and real time ML for AR: https://screenrant.com/snapchat-anime-face-filter-lens-effec...

5. Apple iPhone's neural engine and Face ID

Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by jnsie on Friday October 30, 2020 @12:40PM (#24944043)
Editor support for Dark Mode? (I jest)
Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by wyldfire on Friday October 30, 2020 @12:45PM (#24944107)
To me -- a casual novice -- it sounds like a lot of recent CS work results in things like CAP Theorem/consensus, NLP/AI models, AGI, practical tools for verification/formal methods.
Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by sideshowb on Friday October 30, 2020 @02:13PM (#24945219)
I don't think we've made much progress towards AGI, but having reliable approaches to object recognition in images is fairly new, as is putting enough of that sort of thing together to make a self driving car.
Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by Rexxar on Friday October 30, 2020 @02:05PM (#24945114)
We will probably only know it in 10 or 20 years. Very often it takes time to see what is really valuable and what was just a trend.
Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by caleb-allen on Friday October 30, 2020 @12:58PM (#24944283)
Session types may be up there? Or maybe progress on homomorphic encryption. Also, progress in quantum computing.
Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by gnulinux on Friday October 30, 2020 @01:07PM (#24944371)
Dependent type theory has been very useful for automated theorem proving and PLT static analysis (Coq, Agda, Idris are languages that POC'd this).
Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by wongarsu on Friday October 30, 2020 @01:11PM (#24944420)
Real-time ray tracing is finally here, in large part because of much better denoising technology. Similarly many types of stimulation are becoming vastly cheaper and more capable thanks to the use of machine learning. Image synthesis made huge leaps thanks to the invention of GANs in 2013.
Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by bobsmooth on Friday October 30, 2020 @11:49PM (#24948997)
Graphics cards got powerful enough and cheap enough to run decades old algorithms in a reasonable amount of time.
Re:Edsger Dijkstra – The Man Who Carried Computer Science on... by glouwbug on Friday October 30, 2020 @12:56PM (#24944241)
Leet code styled interviews