Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

So it's just a cache?


A lot of things turn out to be "just" caches.

Relatedly, the majority(?) of audio processing is just creative use of buffers.


Sure, but this is a rather simple cache. Hash into bucket, LRU per bucket, stores the entire object. Nothing like the magic of a bloom filter that represents an object with 3-5 bits.


Pretty much. There's a reason that there's no wikipedia page for this algorithm (where there is for Bloom Filter, of course) -- it's just a hash table without chaining (i.e. it simply drops collisions).





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

Search: