Pure Ruby Cuckoo Filter Implementation
For practical uses think - checking if an item is present in a cache, if it is present in a database or YouTube trying to figure out if you have already watched some video before it is recommended to you.It is closely related to Bloom Filters - but outshines them in performance and space efficiency. You can read more from the original paper that introduced it in 2014. Yes, it is that young!.
#ruby #rails #rubyonrails #bosnia #programming #tutorials #news