Tag: learning-in-public

My ANN index gets slower than brute force the more data I throw at it

My hand-rolled ANN index should beat brute force as data grows. Instead the gap gets worse — 200 rows it's a tie, by 4000 it's 50% slower. Digging into why, in a toy Rust database built to learn how databases actually work.