News for hackers. Stuff that matters.
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