frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Garbage Collection Is Useful

https://dubroy.com/blog/garbage-collection-is-useful/
50•surprisetalk•4h ago

Comments

cmrdporcupine•2h ago
Had similar epiphanies some many years ago (ugh, I'm old) when I was playing around writing a garbage collected persistent (in the 'stored on [spinny spinny] disk' sense not the FP sense of the word) programming language / runtime. This was back when it was roughly infeasible to be holding large "worlds" of objects purely in-memory on machines of the style of the time, so intelligently paging objects in and out was imperative. (Aside, I think with the recent doubling... tripling of RAM prices this area of thinking is now again more imperative)...

In any case, if one is doing GC in such a language, a full tracing collector (whether copying or mark & sweep) is madness, as to find live references means walking nearly the entire heap including the portions living in secondary storage, and now you're in a world of pain.

In this case, an intelligent cycle collecting garbage collector in the Bacon style was the answer. You keep in in-memory table of reference counts, and you only trace when you hit cycles. [and hopefully design your language semantics to discourage cycles]

nxobject•2h ago
I’m curious - did fragmentation end up being a significant issue, whether in memory or offloaded?
cmrdporcupine•2h ago
I never got far enough to push that into a production system but I suspect it would have, yes.

I can see a periodic compacting phase could be useful in a system like that.

In the DB world there's good research around similar topics. e.g. LeanStore and Umbra -- Umbra in particular does some nice things with variable sized buffers that I believe are expected to help with fragmentation https://db.in.tum.de/~freitag/papers/p29-neumann-cidr20.pdf

alimw•1h ago
Is it possible that by knowing less about garbage collection in Java this person might have arrived at the same solution earlier? After all his initial construction of a tracing garbage collector was wasted effort.
pdubroy•36m ago
(OP here) It’s possible, but I doubt it. Perhaps the way I wrote it makes it sound like I was thinking about it as a GC problem from the beginning, but I wasn’t. It wasn’t until I started seeing it as as being like GC that (a) I realized that my naive solution was akin to tracing GC, and (b) I came up with the reference counting solution.

Heretic: Automatic censorship removal for language models

https://github.com/p-e-w/heretic
139•melded•2h ago•35 comments

FPGA Based IBM-PC-XT

https://bit-hack.net/2025/11/10/fpga-based-ibm-pc-xt/
48•andsoitis•2h ago•7 comments

Only three kinds of AI products work

https://www.seangoedecke.com/ai-products/
22•emschwartz•1h ago•17 comments

Brimstone: ES2025 JavaScript engine written in Rust

https://github.com/Hans-Halverson/brimstone
129•ivankra•6h ago•61 comments

De Bruijn Numerals

https://text.marvinborner.de/2023-08-22-22.html
30•marvinborner•2h ago•3 comments

AirPods libreated from Apple's ecosystem

https://github.com/kavishdevar/librepods
1074•moonleay•17h ago•310 comments

Running the "Reflections on Trusting Trust" Compiler

https://research.swtch.com/nih
79•naves•4h ago•2 comments

Garbage Collection Is Useful

https://dubroy.com/blog/garbage-collection-is-useful/
50•surprisetalk•4h ago•5 comments

Fourier Transforms

https://www.continuummechanics.org/fourierxforms.html
16•o4c•1w ago•2 comments

Anthropic's report smells a lot like bullshit

https://djnn.sh/posts/anthropic-s-paper-smells-like-bullshit/
580•vxvxvx•6h ago•187 comments

Measuring the doppler shift of WWVB during a flight

https://greatscottgadgets.com/2025/10-31-receiving-wwvb-with-hackrf-pro/
65•Jyaif•1w ago•0 comments

PgFirstAid: PostgreSQL function for improving stability and performance

https://github.com/randoneering/pgFirstAid
43•yakshaving_jgt•4h ago•2 comments

The Internet Is No Longer a Safe Haven

https://brainbaking.com/post/2025/10/the-internet-is-no-longer-a-safe-haven/
159•akyuu•4h ago•119 comments

Vintage Large Language Models

https://owainevans.github.io/talk-transcript.html
25•pr337h4m•4h ago•6 comments

Why use OpenBSD?

https://www.tumfatig.net/2025/why-are-you-still-using-openbsd/
105•akagusu•5h ago•59 comments

Production-Grade Container Deployment with Podman Quadlets – Larvitz Blog

https://blog.hofstede.it/production-grade-container-deployment-with-podman-quadlets/index.html
23•todsacerdoti•4h ago•10 comments

Iran begins cloud seeding operations as drought bites

https://www.arabnews.com/node/2622812/middle-east
93•mhb•4h ago•89 comments

Maybe you’re not trying

https://usefulfictions.substack.com/p/maybe-youre-not-actually-trying
278•eatitraw•7h ago•130 comments

IDEmacs: A Visual Studio Code clone for Emacs

https://codeberg.org/IDEmacs/IDEmacs
273•nogajun•17h ago•111 comments

Dissecting Flock Safety: The Cameras Tracking You Are a Security Nightmare [video]

https://www.youtube.com/watch?v=uB0gr7Fh6lY
37•emsign•2h ago•4 comments

Run Nix Based Environments in Kubernetes

https://flox.dev/kubernetes/
85•kelseyhightower•6d ago•23 comments

Things that aren't doing the thing

https://strangestloop.io/essays/things-that-arent-doing-the-thing
405•downboots•23h ago•189 comments

UK's first small nuclear power station to be built in north Wales

https://www.bbc.com/news/articles/c051y3d7myzo
125•ksec•7h ago•173 comments

Writing a DOS Clone in 2019

https://medium.com/@andrewimm/writing-a-dos-clone-in-2019-70eac97ec3e1
55•shakna•1w ago•18 comments

Alchemy

https://joshcollinsworth.com/blog/alchemy
17•tobr•6d ago•8 comments

Our investigation into the suspicious pressure on Archive.today

https://adguard-dns.io/en/blog/archive-today-adguard-dns-block-demand.html
1690•immibis•1d ago•419 comments

libwifi: an 802.11 frame parsing and generation library written in C (2023)

https://libwifi.so/
141•vitalnodo•19h ago•13 comments

Interactive Spectrum Chart

http://www.potatofi.com/posts/spectrum-viewer/
10•throw0101d•1w ago•4 comments

Owning a Cat Could Double Your Risk of Schizophrenia, Research Suggests

https://www.sciencealert.com/owning-a-cat-could-double-your-risk-of-schizophrenia-research-suggests
6•amichail•39m ago•0 comments

Boa: A standard-conforming embeddable JavaScript engine written in Rust

https://github.com/boa-dev/boa
263•maxloh•1w ago•67 comments