7 ms·
Haydex: From Zero to 178.6B rows a second in 30 days
- alexfromapex 1y agoI usually just call it 178 billion
- gmueckl 1y agoBut only if your billion is 10^9, not 10^12.
- dmitrygr 1y ago178.6e9rows/s/30days = 66150rows/s^2
- ccleve 1y ago178 billion? That's nothing. I did trillions just this morning. I went to the grocery store and picked an item off the shelf, effectively filtering out the trillions of other products that I could have picked but didn't. They did not process 178 billion rows per second. They did a search that found something in a large data set by eliminating the parts of the data set that could not have contained the item. Same way I did by picking one grocery store and going straight to the shelf.
- sally_glance 1y agoHm, if I understand their product correctly they are building a DB and their filtering actually returns correct results. So, the analogy doesn't really hold true unless you actually have these trillions of alternate products stored in your brain and manage to cite the matching subset on demand.
- Sesse__ 1y agoSeemingly, their way of thinking goes roughly like this: If I have 10 billion rows in an SQL database, with a UNIQUE index, and do SELECT * FROM t1 WHERE pk=<number>, then I have “processed” 10 billion rows. If I do 10k of these queries per second, I have processed 100T rows per second.
- deleted 1y ago[deleted]
- timhigins 1y agoThis kind of reads like an action or war novel
- twoodfin 1y agoAs edited by ChatGPT…
- rhaps0dy 1y agoYeah, it's very clearly LLM-edited, but it's fun to read. The LLM did a good job. It's not just a tech blog post - it's a thriller. ;)
- smartbit 1y agoWrite an adventure where we implemented Bloofi Multidimensional Bloom Filters from this 2015 article https://arxiv.org/abs/1501.01941 https://arxiv.org/abs/1501.01941. At the end mention the second author, don’t mention the algorithm nor that it is based on the 1970 Bloom-filter algorithm https://en.wikipedia.org/wiki/Bloom_filter https://en.wikipedia.org/wiki/Bloom_filter. Make me the main character that did all the hard work and caused our customer to win. The adventure should be some 5000 words long and use each of these words 20-30 times: data, axiom, filter, query, hashcolumn, haydex.
- llllm 1y agoPlease share your prompt, was it ‘tell HN I’m an asshole while flexing my fake tech creds’?
- jacquesm 1y agoThat looks like a variation on a Bloom filter to me. https://en.wikipedia.org/wiki/Bloom_filter https://en.wikipedia.org/wiki/Bloom_filter In the 80's or so when I thought I was being really clever I came up with another variation on this and I recall being quite annoyed when someone on HN pointed out (many years later) that this was a staple of computing science for longer than that I had been busy with computers. So much for having original thoughts...
- tsenart 1y agoAuthor here, indeed a variation of bloom filters: https://x.com/lemire/status/1971279371131646063 https://x.com/lemire/status/1971279371131646063
- jacquesm 1y agoOk. I have blocked X at the router level here since Elon went certifiable so I can't read that link but I will happily take your word for it.
- 1000units 1y agoIt's funny how this comment chain is about how names stick to ideas in somewhat arbitrary ways, and you are using "Elon" to explain a personal policy for information grooming.
- jacquesm 1y agoI think 'don't give your data to assholes' is a pretty good policy, regardless of whether it is personal or business.
- teaearlgraycold 1y agoIt does go to show that a huge number of inventions we consider foundational are really just from a normal person being in the right place at the right time. When a field is emerging there is a lot of low hanging fruit you can get your name stamped upon.
- mrbluecoat 1y agoSame EventDB as https://github.com/ahri/eventdb https://github.com/ahri/eventdb or proprietary?
- tsenart 1y agoProprietary.
- deleted 1y ago[deleted]
- bluelightning2k 1y agoThis was very well written. Rare to see such spark in a tech write up.