The big thing about this paper is deletions. This is the first thing I've seen that seems to be an easy to understand and easy to implement filter that allows deletions. That it is close to Bloom filters in performance is a bonus.