Grafite is a data structure that enables fast range emptiness queries using optimal space and time.

The first range filter to simultaneously support dynamic operations, variable-length keys, range queries of any length, and high performance while providing a theoretical false positive rate guarantee.