News for hackers. Stuff that matters.
Re:Garbage Collection for Systems Programmers by pron on Saturday March 30, 2024 @12:20PM (#39876242)
Reference counting is regular garbage collections. The two broad classes of GC algorithms are tracing and refcounting, and while they can converge to similar behaviour, usually the former optimises for throughput while the latter for memory footprint; latency is similar these days.
Re:Garbage Collection for Systems Programmers by flohofwoe on Saturday March 30, 2024 @12:26PM (#39876273)
> Reference counting is regular garbage collection.

...while I agree, for many C++ and Rust coders statements like this are pure heresy ;)

Re:Garbage Collection for Systems Programmers by cesarb on Saturday March 30, 2024 @02:01PM (#39877088)
> ...while I agree, for many C++ and Rust coders statements like this are pure heresy ;)

It's a matter of definitions. For many people, "garbage collection" refers only to tracing GC, and reference counting is a separate category. In my experience, that's the common usage; insisting that "reference counting is formally (in some paper from the last century) also defined as a form of GC" will not magically change the opinions "many C++ and Rust coders" have about tracing GC. In fact, I'd say that insisting on this nomenclature point only weakens the whole argument; tracing GC should stand on its own merits, and not on depend on some nomenclature equivalence to be accepted (if quibbling about nomenclature is your strongest argument, your arguments are weak).

Re:Garbage Collection for Systems Programmers by pron on Saturday March 30, 2024 @02:32PM (#39877383)
There's no need to "change opinions". People who work on GCs know that reference counting and tracing are the two general GC strategies. The only people who don't think of refcounting as a GC are people who simply aren't familiar with GCs and how they work. If they also think refcounting has lower latencies (let alone higher throughput) than tracing, then they're also just wrong. No one needs to "insist" on the GC nomenclature. You're either familiar with it or you're not (and since most people are not, they commonly make mistakes on the subject). Also, given that tracing GCs are used by ~90% the market, they hardly require justification anymore; they've won by a large margin over the application space (which constitutes most of software). However, it's nice to occasionally educate those unfamiliar with the subject on GC algorithms and nomenclature.
Re:Garbage Collection for Systems Programmers by dasyatidprime on Saturday March 30, 2024 @04:23PM (#39878259)
I have to wonder whether some of this is semantic drift over time or context. My recollection since undergrad (a few decades ago) involves treating “garbage collection” as referring to tracing garbage collection, and “reference counting” as a separate mechanism. There is still a term for the category including both, only that term is not “garbage collection” but “automatic memory management”. But what I see nowadays is closer to what you describe.
Re:Garbage Collection for Systems Programmers by zozbot234 on Saturday March 30, 2024 @04:26PM (#39878291)
Automatic memory management is more general than that, it also includes stack allocation.
Re:Garbage Collection for Systems Programmers by dasyatidprime on Saturday March 30, 2024 @04:41PM (#39878438)
I agree; I meant “including” in the non-restrictive sense, not “including only”. Stack allocation is a special case where the lifetimes are arranged in a convenient way—see also escape analysis in languages where stack allocation isn't explicitly supported at the language level but can be added by the compiler.
Re:Garbage Collection for Systems Programmers by yxhuvud on Sunday March 31, 2024 @09:43AM (#39884175)
If anything, the drift is towards GC being only tracing as it is so dominant in the languages that are normally considered having GC. But before C++ (via boost) introduced shared pointers, and Swift ARC, I'd expect the separation to basically not exist.
Re:Garbage Collection for Systems Programmers by ngrilly on Saturday March 30, 2024 @03:06PM (#39877646)
> Also, given that tracing GCs are used by ~90% the market, they hardly require justification anymore; they've won by a large margin over the application space (which constitutes most of software).

Tracing GCs have clearly proven themselves and are everywhere (JVM, CLR, Go, Dart, OCaml, etc.) but we can't ignore that the Apple ecosystem (Swift) is using ARC. That's a significant share of the "market". Python and Ruby also use reference counting, but I don't think anyone is considering them state-of-the-art GC.

Re:Garbage Collection for Systems Programmers by zozbot234 on Saturday March 30, 2024 @03:09PM (#39877672)
Except that obligate ARC ala Swift has even lower throughput than obligate tracing GC. It's the worst possible choice unless you really care about low-latency and deterministic freeing of resources (and even then, using RAII for common tree-like allocation patterns like Rust does will perform better).
Re:Garbage Collection for Systems Programmers by pron on Saturday March 30, 2024 @03:18PM (#39877742)
You're right, I should have said "languages where GC is the primary means of managing heap memory are used by 90% of the market" rather than focused on a specific algorithm.
Re:Garbage Collection for Systems Programmers by ngrilly on Saturday March 30, 2024 @03:23PM (#39877792)
Yes, this is quite fascinating how GC replaced manual memory management in most apps over the last 20~30 years.
Re:Garbage Collection for Systems Programmers by yxhuvud on Sunday March 31, 2024 @09:50AM (#39884240)
Ruby does not use reference counting. It has a mark and sweep generational gc that is incremental and use compaction. I doubt it would be state of the art, but it is not too bad nowadays.
Re:Garbage Collection for Systems Programmers by ngrilly on Sunday March 31, 2024 @10:43AM (#39884730)
My mistake. Thanks for correcting.
Re:Garbage Collection for Systems Programmers by PaulDavisThe1st on Saturday March 30, 2024 @02:11PM (#39877190)
From TFA:

> Tools to automate the “actually freeing the memory” part, like lifetimes in Rust and RAII in C++, don’t solve these problems. They absolutely aid correctness, something else you should care deeply about, but they do nothing to simplify all this machinery.

Re:Garbage Collection for Systems Programmers by pjmlp on Saturday March 30, 2024 @12:53PM (#39876460)
They should read some CS literature, the kind that is used to write the compilers they rely on. :)