#queries #prefix #s3 #redis #range #binary

binary_prefix

Efficient range queries for prefix-only databases like Redis and S3

1 unstable release

Uses old Rust 2015

0.1.0 Aug 30, 2017

#80 in #queries

MIT license

7KB
97 lines

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.

No runtime deps