Optimizing an Algorithm That’s Quadratic by Design https://lobste.rs/s/gawnne #compsci #performance
https://whatchord.earthmanmuons.com/articles/chord-ranking-performance.html
compsci
Compression in Full Quiet https://lobste.rs/s/ywxrua #compsci #games #retrocomputing
https://pineight.com/retrotainment/fq-compression.html
ALP: Adaptive Lossless Floating-Point Compression https://lobste.rs/s/g71xle #compsci #performance
https://github.com/cwida/ALP
Suffix BWT vs cyclic shift BWT, and fast computation via @fanf https://lobste.rs/s/suucvi #compsci
https://purplesyringa.moe/blog/suffix-bwt-vs-cyclic-shift-bwt-and-fast-computation/
Unicode's Transliteration Rules Are Turing-Complete https://lobste.rs/s/zrvoqb #compsci
https://seriot.ch/computation/uts35/
Superoptimizer -- A Look at the Smallest Program https://lobste.rs/s/2jgiax #compsci
https://dl.acm.org/doi/epdf/10.1145/36177.36194
Fast Image & Video Fidelity Metrics in C, Zig via @gianni https://lobste.rs/s/gd15cf #compsci
https://github.com/halidecx/fmetrics
Connections in Math: the two kinds of random https://lobste.rs/s/k4sprp #compsci #math
https://stillthinking.net/posts/connections-in-math-two-kinds-of-random/
Conviviality in computational science via @ayba https://lobste.rs/s/pg7hce #compsci #philosophy
https://blog.khinsen.net/posts/2026/07/06/conviviality.html
A Love Letter to Object Orientation https://lobste.rs/s/9mocvp #api #compsci #philosophy
https://blog.mempko.com/a-love-letter-to-object-orientation/
Existentials on a Leash https://lobste.rs/s/ncpthq #compsci #haskell #plt
https://cdfa.github.io/existentials-on-a-leash
Computer Science Off Course - Programming as Theory Building https://lobste.rs/s/oqwjp5 #audio #compsci
https://rss.com/podcasts/computer-science-off-course/2968986/
Does Computer Science Need Computers? https://lobste.rs/s/xeedei #compsci
https://www.quantamagazine.org/does-computer-science-need-computers-20260828/
Improving Heuristics (2015) via @lobsters https://lobste.rs/s/ngcurk #compsci #visualization
https://www.redblobgames.com/pathfinding/heuristics/differential.html
A preview of Roc 0.1.0 https://lobste.rs/s/utpgi9 #video #compsci
https://youtu.be/a7qEOtkkDb8
A long division story https://lobste.rs/s/d857ms #compsci #math
https://kolja.rs/algorithm-d
Computing graph dominators via @fanf https://lobste.rs/s/fliek2 #compsci
https://neugierig.org/software/blog/2026/08/dominators.html
Lively Merge | Collaborative programming kernels https://lobste.rs/s/kp1khy #compsci #javascript #rust
https://www.inkandswitch.com/livelymerge/notebook/
Kale: A Transformation-Safe Spreadsheet System https://lobste.rs/s/tkrcrg #pdf #compsci #design
https://arxiv.org/abs/2608.26345
The Sync Heap: Delete First, Ask Questions Later https://lobste.rs/s/a371nr #pdf #compsci
https://arxiv.org/pdf/2608.07134
Parallel O(sqrt n) Overhead LSD Radix Sort via @fanf https://lobste.rs/s/9ac8ta #compsci
https://arxiv.org/abs/2607.05302
Flat vs segmented memory -- it's recursive via @fanf https://lobste.rs/s/tvoo4x #compsci
https://www.humprog.org/~stephen/blog/2026/08/25/#flat-vs-segmented
Let's build a compressor from scratch https://lobste.rs/s/3y9lbw #compsci #programming #rust
https://ochagavia.nl/blog/lets-build-a-compressor-from-scratch/
Shared Memory Consistency From Scratch Part 1: Causality https://lobste.rs/s/a8vqek #compsci #hardware
https://allthoughts.me/blog/shared-memory-consistency-from-scratch-part1/