Seth Stadick

@ducktapeprogrammer.bsky.social

Bioinformatics. Rust. Mojo.

TIL `find` has an query opt level: -Olevel Enables query optimisation. The find program reorders tests to speed up execution while preserving the overall effect; that is, predicates with side effects are not reordered relative to each other. ...

To be clear: I think this is cool because it means more money going into biotech related software. The same way companies are suddenly ready to pay to have good data storage practices and slap APIs on everything, they may now pay attention to their lab infrastructure.

Seth Stadick@ducktapeprogrammer.bsky.social · 3w ago

> AI changes this equation in the same way machine tools changed manufacturing or cloud computing changed software deployment: by collapsing the marginal cost of experimentation. mattshlosberg.substack.com/p/biotech-is...

My secret 4th ALGO paper is out! We show a tight space lower on non-minimal k-perfect hash functions, generalize PtrHash into a non-minimal k-PHF, and then use it to develop a hash set implementation that is up to 1.6x faster than other hash sets! With Stefan {Hermann, Walzer} and Peter Sanders

arXiv cs.DS Data Structures and Algorithms@csds-bot.bsky.social · 4w ago

Ragnar Groot Koerkamp, Stefan Hermann, Peter Sanders, Stefan Walzer: Non-minimal k-perfect hashing: Tight lower bounds and an application to fast static hash tables https://arxiv.org/abs/2607.07257 https://arxiv.org/pdf/2607.07257 https://arxiv.org/html/2607.07257

This is the Curse of LISP in action that I've been worried about happening too with LLMs by the way. It's so easy for one person to build a whole project, that they all do, but there's never any need to work together, so nobody does, nothing gets mindshare and eventually everything dies on the vine.

This seems like an awesome opportunity for people looking to pick up Rust experience and contribute to a very cool project! I hope for typst to become the standard for writing structured scientific and mathematical documents, saving us from the tyranny of LaTeX and the insanity of Word!

Typst@typst.app · 2mo ago

Get paid to work on Typst by joining our new limited project PDF Forms. It's a great opportunity to get professional experience for Rust through open source contributions this summer. More information on how to apply at typst.app/jobs/.

Memorial Day weekend project: port CaPS-SA parallel suffix array construction algo to Rust (crates.io/crates/caps-sa)! I also have a branch to integrate this into the ruSTAR-aligner, getting a *byte-for-byte* STAR compatible index on the human genome with just 10.7GB of RAM in ~18min (32 threads).

crates.io: Rust Package Registry

crates.io serves as a central registry for sharing crates, which are packages or libraries written in Rust that you can use to enhance your projects

crates.io