http://downloads.haskell.org/~ghc/latest/docs/html/libraries/containers-0.5.11.0/Data-IntSet.html#v:disjoint It's even faster than just checking if intersection is empty.