FSet is a functional set-theoretic collections library for Common Lisp. All update operations return a new collection, rather than modifying an existing one in place. FSet has sets, bags (multisets), maps, and seqs (functional sequences). It uses heterogeneous weight-balanced binary trees for good performance with very reasonable space overhead.