Hacker Newsnew | past | comments | ask | show | jobs | submit | emschwartz's commentslogin


This works especially well if your embedding model was trained to perform well with quantized embeddings. Binary + hamming distance = incredibly fast.

This post is from 2024 but I wrote about using this technique in https://emschwartz.me/binary-vector-embeddings-are-so-cool/


Hamming w/xor+popcount is the only thing I can make numpy do faster than float32 dot products :)

int8s, float16s are all fairly slow. I suppose it’s because BLAS does float32/64 very fast.


Yeah that makes sense. I took the optimizations of my hamming distance library to a bit of an insane level. I wrote this about the first round https://emschwartz.me/unnecessary-optimization-in-rust-hammi... The second round brought the best result down to 0.8 nanoseconds per comparison on x86 with SIMD (for a batch of 1000).

Separately, I’m a huge fan of your writing about search! It’s been very helpful while I’ve been building https://scour.ing.


Thank you! <3


I remember similar observations for an earlier use case in computer vision, loop closure and place recognition for visual SLAM algorithms. In this case the goal was to find a needle (or needles) in a big haystack of visual descriptors (in some sense, proto-embeddings for small image patches or in some cases, whole images). Several approaches used hierarchical data structures for the NN search such as k-mean trees. But linear search - especially with binary descriptors, also became popular as a fast and simple alternative.


Definitely put your finger on what I’ve been feeling.

> What AI did was give every engineer a small team of tireless, fast, occasionally-wrong direct reports. And with the team came the manager’s problem. The discomfort engineers are feeling right now isn’t an AI problem. It’s a delegation problem, and delegation is the oldest unsolved problem in our discipline.

Very good synthesis.


What fascinates me is that the idea is not really a novel finding, plenty of people are making the same observation. What's strange is that the conversation always stops there... nobody seems to ask the harder question: management is a skill that took most of us years to learn badly before we got decent at it. "Welcome to our world" is not giving any help.


Hilarious. Nice work


Thanks! Font against the machine! lol


lol


Could you put some screenshots in the readme? Thanks!


Sure, I'll add screenshots to the readme :) thanks for the comment!


If you haven’t read Entangled Life: How Fungi Shape Our World, I can’t recommend it enough.

https://www.merlinsheldrake.com/entangled-life


Couldn’t agree more. And for what it’s worth, its aptly-named author Merlin Sheldrake is an absolutely charming human too. As quirky iconoclastic woodland enthusiasts go.

For a taste, Joanna Steinhardt for the LA Review:

https://lareviewofbooks.org/article/the-mycophiles-plea-on-m...

I suspect some folks here might also appreciate his early-career (2011) musical collaboration with brother Cosmo Sheldrake and friends, as the Gentle Mystics:

https://gentlemystics.bandcamp.com/album/gentle-mystics


Cosmo is his brother, wow! (have deeply adored his solo work since discovering it last year)

Aaah, it all connects - a web within a web indeed...

I have got some weekend reading and listening to get to now - thank you all kindly. As a contribution wanted to mention Paul Stamets and his works - it's all somehow about fungi (and bees sometimes!), and all deeply fascinating


As someone who's read a lot of pop sci on this topic as well as published research I went into this book expecting the tropes I've become very familiar with. Merlin Sheldrake actually brought some refreshing and unique takes and I walked away actually learning some new things. It's become my goto introductory book to get people interested in the world of fungi


I’ve been using MixedBread, which is a pretty old model at this point. Recently, I tried comparing it to some newer models and was disappointed that the results weren’t dramatically and uniformly better.

You probably can’t go wrong if you pick a recent one that scores decently well on benchmarks and is at the right price point (or memory requirement) for whatever you’re trying to do.


Developer here. Thanks for posting! I'm glad you've found it useful!

Let me know if you have any feedback on it.


I have feedback. My main piece of feedback is that it should be more obvious at signup that you can select interests from a list (because I prefer doing that). My other feedback is that the categories based on technology from a country (like “Swedish filesystems”) should probably be removed because there is probably noone who cares what country the filesystem came from.


Thanks for that! I added the first one to the feedback board here https://feedback.scour.ing/142 and I'm tweaking the recommendations to avoid topics like Swedish filesystems.

Let me know if you have any other suggestions!


Thanks for the write-up! Comprehension debt definitely feels like one of the biggest issues when I'm leaning heavily on coding agents.

It might fall into the too-heavy prior art category you mention at the end, but I quite like Superpowers (https://claude.com/plugins/superpowers and wrote a short review of why I like it: https://emschwartz.me/a-rave-review-of-superpowers-for-claud...).


Yeah I agree with the implementation plan not being that useful for me to read. I often just tell it to go after reading the design doc.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: