Mario Pernici has written the original hashSet library for Ocaml. I did one or two changes to it while working on our SMT solver beaver. The changes are based on Pernici's version 0.2. The changes don't break any existing features, so it's alright to replace your existing installed copy of hashSet with this one.
Download the source: hashset-0.2-modified-1.tar.gz
How to install
Do configure; make install.
List of changes