Skip to content

Split block bloom filter implementation in Rust

License

Notifications You must be signed in to change notification settings

ozgrakkurt/sbbf-rs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

65 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

sbbf-rs

CI Crates.io version

Split block bloom filter implementation.

Implementation of parquet bloom filter spec.

Features

  • Full runtime detection of cpu features, don't need to do target-cpu=native or manually turn on avx
  • All stable rust
  • Outputs same byte buffers on different systems. Completely cross-platform.
  • no_std support
  • relatively simple and low amount of code

Caveats

  • Only unsafe api. Safe API can be found at sbbf-rs-safe.
  • Dynamic dispatch to methods. (Not sure if this will effect performance so much)
  • On WASM, unlike other targets, need to do RUSTFLAGS="-C target-feature=+simd128" and use nightly if you want to enable SIMD accelerated version of filter. If user compiles without enabling simd128, they don't need to use nightly and the fallback implementation of a filter will be used.

About

Split block bloom filter implementation in Rust

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages