#compsci

Two-Stack Sliding-Window Aggregation via @fanf@mendeddrum.org https://lobste.rs/s/49glor #compsci https://orlp.net/blog/two-stack-sliding-window-aggregation/

Aho-Corasick Algorithm via @abnv@fantastic.earth https://lobste.rs/s/s0x5nd #compsci https://compiler.club/aho-corasick/

Fifty Years of Open Source Software Supply Chain Security https://lobste.rs/s/9jjplv #compsci #security https://queue.acm.org/doi/10.1145/3722542

Lifestreams: a storage model for personal data (1996) https://lobste.rs/s/xb9tkn #pdf #compsci #design https://www.ee.columbia.edu/~dpwe/papers/FreeG96-lifestreams.pdf

Running an Optimal Trace https://lobste.rs/s/jbbxgy #show #compsci https://anishathalye.com/optimal-trace/

Adversarial examples for fast hash functions https://lobste.rs/s/lmmuu3 #compsci #math https://thomasahle.com/blog/adversarial-examples-for-hashes/

ZK-JPEG: Zero-knowledge Image Editing and Compression https://lobste.rs/s/cvqxkk #compsci #security https://eprint.iacr.org/2026/2039

Consistent Hashing Proofs https://lobste.rs/s/eplmed #compsci #math https://ch.terabyteoff.com/

Researchers achieve fastest and most complex DNA computer to date https://lobste.rs/s/c9nglp #compsci #science https://interestingengineering.com/science/first-of-its-kind-dna-computer-solves-complex-math-without-wires-or-continuous-power

There are only twelve 4x4 sudokus - and a cool trick for finding minimal subsets https://lobste.rs/s/ccnirb #compsci #math #python https://baldino.dev/blog/there-are-only-twelve-4x4-sudokus/

The case against JPEG XL by @gianni@disobey.net https://lobste.rs/s/e1lcnf #compsci https://giannirosato.com/blog/post/case-against-jxl

Can a regex match valid card numbers? https://lobste.rs/s/8fqdvr #compsci https://abstractnonsense.xyz/blog/2025-08-31-can-a-regex-match-valid-card-numbers/

Bitap: my favorite string matching algorithm https://lobste.rs/s/aguhup #compsci https://jo3-l.dev/posts/bitap/

bzip3: A better and stronger spiritual successor to BZip2 https://lobste.rs/s/9coxwz #compsci #performance https://github.com/iczelia/bzip3

Compression in Full Quiet https://lobste.rs/s/ywxrua #compsci #games #retrocomputing https://pineight.com/retrotainment/fq-compression.html

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/

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/

Flat vs segmented memory -- it's recursive via @fanf@mendeddrum.org https://lobste.rs/s/tvoo4x #compsci https://www.humprog.org/~stephen/blog/2026/08/25/#flat-vs-segmented

Kale: A Transformation-Safe Spreadsheet System https://lobste.rs/s/tkrcrg #pdf #compsci #design https://arxiv.org/abs/2608.26345

Parallel O(sqrt n) Overhead LSD Radix Sort via @fanf@mendeddrum.org https://lobste.rs/s/9ac8ta #compsci https://arxiv.org/abs/2607.05302