search

crepererum-oss / pdatastructs.rs

Simple probabilistic data structures
Apache License 2.0
141 stars 17 forks source link

Ribbon Filter #107

Open crepererum opened 3 years ago

crepererum commented 3 years ago

https://engineering.fb.com/2021/07/09/data-infrastructure/ribbon-filter/

ozgrakkurt commented 1 year ago

This might be the easiest one to read code from: https://github.com/FastFilter/fastfilter_cpp/tree/master/src/ribbon. But it is still pretty involved compared to other stuff

crepererum commented 1 year ago

Reading code to implement it seems fine, just binding the C++ code seems a bit pointless (I assume you meant the former, but I wanna avoid miscommunication). The main objective of this repo is to have the data structures implemented in Rust so people have one source + style so they can understand the data structures (hence also the rather extensive docs) and exchange them to see which one fit their use case.

ozgrakkurt commented 1 year ago

I meant is mostly for reading the C++ code and implementing it in Rust. I tried to implement if before and it seemed like a lot of work so I quit. I figured this link might be helpful for someone in future.