binary_prefix 0.1.0

Efficient range queries for prefix-only databases like Redis and S3
Documentation
  • Coverage
  • 100%
    4 out of 4 items documented3 out of 3 items with examples
  • Size
  • Source code size: 6.87 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 1.15 MB This is the summed size of all files generated by rustdoc for all configured targets
  • Links
  • whmountains/binary_prefix
    0 0 0
  • crates.io
  • Dependencies
  • Versions
  • Owners
  • whmountains

This module is for finding prefixes between binary sequences. The intented use is for making range queries on key-value stores which only accept prefix queries. (e.g. Redis and S3)

Parameters and Return Types

The base type that all the functions operate on is a slice of booleans. The examples pass array references, but vectors are also compatible. Each element in the slice represents a binary zero or one. Prefixes are returned as slices of the original inputs.