그래파이트는 입력 데이터와 쿼리 분포에 관계없이 일정한 성능을 보장하는 새로운 범위 필터 기법이다. 고정된 공간 예산 내에서 쿼리 시간은 𝑂(1)이며, 거짓 양성 확률은 최대 ℓ/2𝐵−2로 제한된다.
