compsci

Best Paper Awards in Computer Science over the past 30 years https://lobste.rs/s/ufd7j8 #compsci
https://jeffhuang.com/best_paper_awards/

My #CompSci lecturers often dropped the names of inventors. But only if they were men. We talked about Gordon Moore, obviously Turing 🏳️‍🌈 was mentioned, about Don Knuth, about Chomsky etc.

But when we discussed the #ARM architecture, we never talked about the inventor *Sophie Wilson*. We also never talked about *Mary Ann Horton*, despite her work on `vi` and `terminfo` -- but of course we mentioned Bill Joy. We discussed the Spanning Tree Protocol, but not its inventor *Radia Perlman*. We have the whole field of #SoftwareEngineering, but who coined the term? *Margaret Hamilton*. We mentioned the ENIAC and v. Neumann, but failed to talk about *Adele Goldstine*. We discussed the origins of #OOP and #Smalltalk but ignored *Adele Goldberg*. We programmed in #Assembly but never talked about the woman who wrote the first #Assembler, *Kathleen Booth*. And don't get me started on #Safari and our sweet @lisamelton <3 Or any of the (incomplete list) of *Ida Rhodes, Carol Shaw, Shafi Goldwasser, Edith Clarke, Annie Easley, Joyce Little*, ...

And today? Let's talk about our favorite trans woman CPU designer, Lynn Conway.

1/2

Only 17% of all 64-bit Integers are products of two 32-bit integers https://lobste.rs/s/fkrpjw #compsci
https://lemire.me/blog/2026/05/22/only-17-of-all-64-bit-integers-are-products-of-two-32-bit-integers/

Learning Regular Languages with the TTT Algorithm https://lobste.rs/s/zmwm1u #compsci
https://rahul.gopinath.org/post/2026/06/09/ttt-grammar-inference/

what 262,715 regex questions on stack overflow haven't answered https://lobste.rs/s/d72zvn #compsci #performance
https://iev.ee/blog/what-262715-regex-questions-havent-answered/

Jira is Turing-Complete https://lobste.rs/s/6rwldo #compsci
https://seriot.ch/computation/jira.html

Seventy Years of Parsing: Theoretical and Practical Consequences https://lobste.rs/s/qwgpts #pdf #compsci
https://langsec.org/spw26/papers/lucas-70-years-of-parsing.pdf

I may have solved a long standing problem with Object Oriented systems https://lobste.rs/s/yk91rd #ai #compsci #programming
https://blog.mempko.com/an-abject-horror/

Baby’s Second Garbage Collector https://lobste.rs/s/vplcij #compsci
https://www.matheusmoreira.com/articles/babys-second-garbage-collector

Working Through 001: The Art Of Computer Programming https://lobste.rs/s/le1igu #video #compsci
https://youtu.be/i8BLIhLNBpo

On Interaction Nets and Hardware https://lobste.rs/s/q3ffiu #compsci #hardware
https://tendrils.co/background

Multi-agentic Software Development is a Distributed Systems Problem (AGI can't save you) https://lobste.rs/s/vjcymq #ai #compsci #distributed
https://kirancodes.me/posts/log-distributed-llms.html

I might have made something horrible.

https://blog.mempko.com/an-abject-horror/

I re-thought what and object oriented system could look like in the world of AI and came up with The Ask Portocol.

I then created a system to see how far I can take the idea. I would love to hear people's feedback. Also it's open source so you can contribute.

#tech #OpenSource #AI #CompSci #Software #project #philosophy

It's NOT OK to compare floating-points using epsilons https://lobste.rs/s/l6c9wi #compsci #programming
https://lisyarus.github.io/blog/posts/its-ok-to-compare-floating-points-for-equality.html

Posits: tapered precision real numbers (2018) https://lobste.rs/s/gnxiff #compsci
https://www.johndcook.com/blog/2018/04/11/anatomy-of-a-posit-number/

PivCo-Huffman https://lobste.rs/s/u9j9u4 #compsci
https://marcinzukowski.github.io/pivco-huffman/paper-1.0/ph.html

Zstandard Worked Example (2022) https://lobste.rs/s/yhzvzk #compsci
https://nigeltao.github.io/blog/2022/zstandard-part-1-concepts.html

📜 Understanding PDF Documents as Data Pipelines [2021]

By: Jane Doe, John Smith

This paper proposes a novel framework for conceptualizing PDF documents as data pipelines to address challenges in data extraction and document analysis.

📖 https://lobste.rs/t/pdf

#paperswelove #research #compsci

A Simple Runtime Invariant Miner https://lobste.rs/s/e1eqdm #compsci
https://rahul.gopinath.org/post/2026/05/09/simple-invariant-miner/

OpenZL via @arch https://lobste.rs/s/zxt3em #compsci #performance
https://openzl.org/

RP2040 DMA is Turing Complete (2023) https://lobste.rs/s/jdhrhp #compsci #performance
https://people.ece.cornell.edu/land/courses/ece4760/RP2040/C_SDK_DMA_machine/DMA_machine_rp2040.html

Ante: New Way to Blend Borrow Checking and Reference Counting https://lobste.rs/s/vv4fhi #compsci #plt
https://verdagon.dev/blog/ante-blending-borrowing-rc

What Yahoo killed when it bought Maktoob https://lobste.rs/s/pfffbz #compsci #historical
https://lr0.org/blog/p/yahoo/

what 262,715 regex questions on stack overflow haven't answered (part 2) https://lobste.rs/s/9xlahj #compsci #javascript
https://iev.ee/blog/what-262715-regex-questions-havent-answered-pt-2/

The Physics of Memory (aka can Javascript ECS?) https://lobste.rs/s/q8vdre #show #compsci #games #javascript #wasm #web
https://www.dmurph.com/posts/2026/06/ecs_vs_oop_benchmark/ecs_vs_oop_benchmark.html