Skip to content

Latest commit

 

History

History
22 lines (12 loc) · 890 Bytes

README.md

File metadata and controls

22 lines (12 loc) · 890 Bytes

Succinct Range Filter (SuRF)

SuRF is a fast and compact filter that provides exact-match filtering, range filtering, and approximate range counts. This is the source code for our SIGMOD best paper. We also host a demo website. The RocksDB experiments with SuRF can be found here.

--cited from Efficient/SuRF

And this is a ve.................................ry simple implement of Succinct Range Filter.... in JAVA.

Why java??

Humm... it's a long and disappointing story...

Anyway, I will try c++ again in some day. (if wo neng chong xin ru men c++. Or, abandon?)

Not exactly same implement with Efficient/SuRF. Some of the algorithm has not been impletmented yet.