Re:Perceus: Garbage Free Reference Counting with Reuse [pdf]
by djwatson24 on Saturday December 19, 2020 @12:21PM
(#25479046)
I don’t think const or non const is the main issue- some data structures just require cycles like graphs or circular linked lists.
[ Parent
| on HN ]
Re:Perceus: Garbage Free Reference Counting with Reuse [pdf]
by Jweb_Guru on Saturday December 19, 2020 @01:18PM
(#25479658)
I don't disagree, but I also suspect that a very large number of real world JavaScript applications have few to no application-induced cycles. I might even go further and say this extends beyond JavaScript--the most common reason I even define recursive data structures in a language like Rust is for AST-like data that almost invariably forms a tree.
Re:Perceus: Garbage Free Reference Counting with Reuse [pdf]
by studius on Saturday December 19, 2020 @12:43PM
(#25479281)
I supposed you could construct as dynamic and then make it constant? I wonder why that feature isn't seen in common languages, even though I know it sounds crazy.
Re:Perceus: Garbage Free Reference Counting with Reuse [pdf]
by vnorilo on Saturday December 19, 2020 @01:28PM
(#25479752)
Clojure has transient mutable collections that are designed to become persistent once "complete". [1] Some systems have made use of using reference count of one (unique owner) as permission to mutate, something that TFA generalizes as memory reuse.