Hacker News

No. 44274475Saturday, June 14, 2025 at 5:46 AM UTC
This looks much nicer if you enable JavaScript.

SIMD-friendly algorithms for substring searching

0x80.pl — Popular programming languages provide methods or functions which locate a substring in a given string. In C it is the function strstr, the C++ class std::string has the method find, Python's string has methods pos and index, and so on, so forth. All these APIs were designed for one-shot searches. During past decades several algorithms to solve this problem were designed, an excellent page by Christian Charras and Thierry Lecroq lists most of them (if not all). Basically these algorithms could be split into two major categories: (1) based on Deterministic Finite Automaton, like Knuth-Morris-Pratt, Boyer Moore, etc., and (2) based on a simple comparison, like the Karp-Rabin algorithm. SIMD-FRIENDLY, 1

Filedb: Disk-based key-value store inspired by Bitcask

github.com — Disk Based Key-Value Store Inspired by Bitcask FILEDB, 2

Implementing Logic Programming

substack.com — Most of my readers are probably familiar with procedural programming, object-oriented programming (OOP), and functional programming (FP). The majority of top programming languages on all of the language popularity charts (like TIOBE) support all three to some extent. IMPLEMENTING, 3

Endometriosis is an interesting disease

owlposting.com — Note: I will be in SF next week, and am co-hosting this event with the wonderful convoke.bio from 6:30pm-8:30pm on June 24th. Location TBD, but it will be in SF! You should come! Also, extremely grateful to Shilpa Pothapragada for both inspiring + reviewing this essay. ENDOMETRIOSIS, 4

Self-Adapting Language Models

news.ycombinator.com — https://jyopari.github.io/posts/seal SELF-ADAPTING, 5

OxCaml - a set of extensions to the OCaml programming language.

oxcaml.org — It is both Jane Street’s production compiler, as well as a laboratory for experiments focused towards making OCaml better for performance-oriented programming. Our hope is that these extensions can over time be contributed to upstream OCaml. OXCAML, 6

Shaping Light – Volumetric Lighting

maximeheckel.com — As I became more familiar with post-processing over the past few months, I was curious to push those newly learned techniques beyond pure stylization to achieve something more functional. I wanted to find new ways to enrich my 3D work which wouldn't be possible without leveraging effects and passes alongside custom shaders. SHAPING, 7

The international standard for identifying postal items

akpain.net — The Universal Postal Union's S10 standard, in all its glory INTERNATIONAL, 8

$100 Hamburger

wikipedia.org — $100 hamburger ("hundred-dollar hamburger") is aviation slang for the excuse a general aviation pilot might use to fly.[1][2] $100, 9

TimeGuessr

timeguessr.com — Log in Create Account Play Daily Jobs • Submit Photos [email protected] Terms of Use • Privacy Policy TIMEGUESSR, 10

Green Tea Garbage Collector

github.com — There was an error while loading. Please reload this page. GREEN, 11

Whatever Happened to Sandboxfs?

substack.com — Back in 2017–2020, while I was on the Blaze team at Google, I took on a 20% project that turned into a bit of an obsession: sandboxfs. Born out of my work supporting iOS development, it was my attempt to solve a persistent pain point that frustrated both internal teams and external users alike: Bazel’s poor sandboxing performance on macOS. WHATEVER, 12

UK unis to cough up to £10M on Java to keep Oracle off their backs

theregister.com — UK universities and colleges have signed a framework worth up to £9.86 million ($13.33 million) with Oracle to use its controversial Java SE Universal Subscription model, in exchange for a "waiver of historic fees due for any institutions who have used Oracle Java since 2023." UNIS, 13

I convinced HP's board to buy Palm and watched them kill it

substack.com — I've never shared this story publicly before—how I convinced HP's board to acquire Palm for $1.2 billion, then watched as they destroyed it while I was confined to bed recovering from surgery. CONVINCED, 14

Caltrain official lived in secret apartment built illegally inside train station

sfstandard.com — Joseph Navarro’s apartment was a typical Bay Area bachelor pad: on the small side, somewhat lacking in homey touches or creature comforts. But the location was hard to beat: stashed away inside the Burlingame Caltrain station.  CALTRAIN, 15

Builder.ai did not "fake AI with 700 engineers"

pragmaticengineer.com — Originally published in The Pragmatic Engineer Newsletter. BUILDER.AI, 16

If the moon were only 1 pixel: A tediously accurate solar system model (2014)

joshworth.com — Sun Mercury Venus Earth You Are Here Moon Mars Jupiter Io Europa Ganymede Callisto Saturn Titan Uranus Neptune Pluto (we still love you) That was about 10 million km (6,213,710 mi) just now. Pretty empty out here. Here comes our first planet... As it turns out, things are pretty far apart. We’ll be coming up on a new planet soon. Sit tight. Most of space is just space. Halfway home. Destination: Mars! It would take about seven months to travel this distance in a spaceship.  Better be some good in-flight entertainment.  In case you're wondering, you'd need about 2000 feature-length movies to occupy that many waking hours. Sit back and relax. Jupiter is more than 3 times as far as we just traveled. Whe... MOON, 17

Show HN: Tattoy – a text-based terminal compositor

news.ycombinator.com — Whereas this is mostly a terminal eye-candy project to get you street cred, it does have some serious aspects. TATTOY, 18

100 years of Zermelo's axiom of choice: What was the problem with it? (2006)

mietek.io — Cantor conceived set theory in a sequence of six papers published in the Mathematische Annalen during the five year period 1879–1884. In the fifth of these papers, published in 1883,1 he stated as a law of thought (Denkgesetz) that every set can be well-ordered or, more precisely, that it is always possible to bring any well-defined set into the form of a well-ordered set. Now to call it a law of thought was implicitly to claim self-evidence for it, but he must have given up that claim at some point, because in the 1890s he made an unsuccessful attempt at demonstrating the well-ordering principle.2 ZERMELO, 19

The Hat, the Spectre and SAT Solvers (2024)

nhatcher.com — In this blog post you are going to read about two things: HAT, 20

Apple's Liquid Glass is prep work for AR interfaces, not just a design refresh

substack.com — Apple's introduction of Liquid Glass at WWDC 2025 represents far more than a visual refresh. It's a calculated strategic repositioning that reveals how the company thinks about the next decade of human-computer interaction. While the design community debates readability and the tech press focuses on the absence of major AI announcements, Apple is quietly executing a playbook that should feel familiar to anyone who remembers the iPhone's introduction: prepare users for a paradigm shift by making the transition feel inevitable. LIQUID, 21

When random people give money to random other people (2017)

wordpress.com — A post on Decision Science about a problem of Uri Wilensky‘s has been making the rounds: RANDOM, 22

Student discovers fungus predicted by Albert Hoffman

wvu.edu — Corinne Hazel, a WVU environmental microbiology major from Delaware, Ohio, has discovered a new species of fungus that may treat a variety of medical conditions. (WVU Photo/Brian Persinger) STUDENT, 23

Rethinking Losses for Diffusion Bridge Samplers

arxiv.org — arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website. RETHINKING, 24

Using computers more freely and safely (2023)

akkartik.name — How can we use computers more freely and safely? the punchline Prefer software: with thousands rather than millions of users that seldom requires updates that spawns lots of forks that is easy to modify that you can modify These are my suggestions. Prefer software with thousands rather than millions of users, that doesn't change often, that seems to get forked a lot, that can be modified without specialized tools, and, ideally that you can make small changes to. Yourself. In a single afternoon. You don't have to do all this. Their benefits are additive, but acting on even one of these suggestions is better than nothing. The suggestions are arranged roughly in order of increasing effort and skill required. Trying to follow one suggestion will pave the way for ... USING, 25

High-speed fluorescence light field tomography of whole freely moving organisms

optica.orgHIGH-SPEED, 26

A Study of the Winston Red: The Smithsonian's New Fancy Red Diamond

gia.edu — Gabriela A. Farfan, Ulrika F.S. D’Haenens-Johansson, Stephanie Persaud, Eloïse Gaillou, Russell C. Feather II, W. Henry Towbin, and Daniel C. Jones STUDY, 27

EDAN: Towards Understanding Memory Parallelism and Latency Sensitivity in HPC [pdf]

ethz.chEDAN, 28

Ask HN: How do I give back to people helped me when I was young and had nothing?

news.ycombinator.com — Throughout my career, I've received incredible kindness and inspiration from experienced people - professors, and strangers who invested time in me when I feel like I had little to offer in return. While I always express gratitude and try to pay it forward, I often feel there's still an imbalance. I feel like I owe something more direct to the specific people who shaped my life. GIVE, 29

Frequent reauth doesn't make you more secure

tailscale.com — You're happily working away, fingers flying, deep in flow, and suddenly, boink, your session has expired. You sigh, re-enter your password (again), complete an MFA challenge (again), maybe approve an email notification (again), and finally — access restored. Until next time. FREQUENT, 30

Kyber (YC W23) Is Hiring a Technical Account Manager ycombinator.com

Roundtable (YC S23) Is Hiring a President / CRO ycombinator.com

Roame (YC S23) Is Hiring ycombinator.com